Cargando…

A generalization of Nash's theorem with higher-order functionals

The recent theory of sequential games and selection functions by Escardó & Oliva is extended to games in which players move simultaneously. The Nash existence theorem for mixed-strategy equilibria of finite games is generalized to games defined by selection functions. A normal form construction...

Descripción completa

Detalles Bibliográficos
Autor principal: Hedges, Julian
Formato: Online Artículo Texto
Lenguaje:English
Publicado: The Royal Society Publishing 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3637006/
https://www.ncbi.nlm.nih.gov/pubmed/23750111
http://dx.doi.org/10.1098/rspa.2013.0041
Descripción
Sumario:The recent theory of sequential games and selection functions by Escardó & Oliva is extended to games in which players move simultaneously. The Nash existence theorem for mixed-strategy equilibria of finite games is generalized to games defined by selection functions. A normal form construction is given, which generalizes the game-theoretic normal form, and its soundness is proved. Minimax strategies also generalize to the new class of games, and are computed by the Berardi–Bezem–Coquand functional, studied in proof theory as an interpretation of the axiom of countable choice.