Extending Finite Memory Determinacy to Multiplayer Games

We show that under some general conditions the finite memory determinacy of a class of two-player win/lose games played on finite graphs implies the existence of a Nash equilibrium built from finite memory strategies for the corresponding class of multi-player multi-outcome games. This generalizes a...

ver descrição completa

Detalhes bibliográficos
Main Authors: Stéphane Le Roux, Arno Pauly
Formato: Artigo
Idioma:English
Publicado em: Open Publishing Association 2016-07-01
Colecção:Electronic Proceedings in Theoretical Computer Science
Acesso em linha:http://arxiv.org/pdf/1607.03356v1