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
_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