Although mixed extensions of finite games always admit equilibria, this is not the case for countable games, the best-known example being Waldʼs pick-the-larger-integer game. Several authors have provided conditions for the existence of equilibria in infinite games. These conditions are typically of topological nature and are rarely applicable to countable games. Here we establish an existence result for the equilibrium of countable games when the strategy sets are a countable group, the payoffs are functions of the group operation, and mixed strategies are not requested to be σ-additive. As a byproduct we show that if finitely additive mixed strategies are allowed, then Waldʼs game admits an equilibrium. Finally we extend the main results to uncountable games.

Existence of equilibria in countable games: an algebraic approach / V., Capraro; Scarsini, Marco. - In: GAMES AND ECONOMIC BEHAVIOR. - ISSN 0899-8256. - 79:(2013), pp. 163-180. [10.1016/j.geb.2013.01.010]

Existence of equilibria in countable games: an algebraic approach

SCARSINI, MARCO
2013

Abstract

Although mixed extensions of finite games always admit equilibria, this is not the case for countable games, the best-known example being Waldʼs pick-the-larger-integer game. Several authors have provided conditions for the existence of equilibria in infinite games. These conditions are typically of topological nature and are rarely applicable to countable games. Here we establish an existence result for the equilibrium of countable games when the strategy sets are a countable group, the payoffs are functions of the group operation, and mixed strategies are not requested to be σ-additive. As a byproduct we show that if finitely additive mixed strategies are allowed, then Waldʼs game admits an equilibrium. Finally we extend the main results to uncountable games.
2013
Amenable groups; Infinite games; Existence of equilibria; Invariant means; Wald’s game
Existence of equilibria in countable games: an algebraic approach / V., Capraro; Scarsini, Marco. - In: GAMES AND ECONOMIC BEHAVIOR. - ISSN 0899-8256. - 79:(2013), pp. 163-180. [10.1016/j.geb.2013.01.010]
File in questo prodotto:
File Dimensione Formato  
GEB2013CS.pdf

Solo gestori archivio

Tipologia: Documento in Post-print
Licenza: DRM (Digital rights management) non definiti
Dimensione 306.57 kB
Formato Adobe PDF
306.57 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/64656
Citazioni
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 7
social impact