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...
Autor principal: | |
---|---|
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 |
_version_ | 1782267390448369664 |
---|---|
author | Hedges, Julian |
author_facet | Hedges, Julian |
author_sort | Hedges, Julian |
collection | PubMed |
description | 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. |
format | Online Article Text |
id | pubmed-3637006 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2013 |
publisher | The Royal Society Publishing |
record_format | MEDLINE/PubMed |
spelling | pubmed-36370062013-06-08 A generalization of Nash's theorem with higher-order functionals Hedges, Julian Proc Math Phys Eng Sci Research Articles 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. The Royal Society Publishing 2013-06-08 /pmc/articles/PMC3637006/ /pubmed/23750111 http://dx.doi.org/10.1098/rspa.2013.0041 Text en http://creativecommons.org/licenses/by/3.0/ © 2013 The Authors. Published by the Royal Society under the terms of the Creative Commons Attribution License http://creativecommons.org/licenses/by/3.0/, which permits unrestricted use, provided the original author and source are credited. |
spellingShingle | Research Articles Hedges, Julian A generalization of Nash's theorem with higher-order functionals |
title | A generalization of Nash's theorem with higher-order functionals |
title_full | A generalization of Nash's theorem with higher-order functionals |
title_fullStr | A generalization of Nash's theorem with higher-order functionals |
title_full_unstemmed | A generalization of Nash's theorem with higher-order functionals |
title_short | A generalization of Nash's theorem with higher-order functionals |
title_sort | generalization of nash's theorem with higher-order functionals |
topic | Research Articles |
url | 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 |
work_keys_str_mv | AT hedgesjulian ageneralizationofnashstheoremwithhigherorderfunctionals AT hedgesjulian generalizationofnashstheoremwithhigherorderfunctionals |