Mixed Nash equilibria for continuous games and reverse mathematics

被引:0
|
作者
Peng, NingNing [1 ]
Peng, Weiguang [2 ]
Yamazaki, Takeshi [3 ]
机构
[1] Wuhan Univ Technol, Dept Math, Wuhan, Peoples R China
[2] Southwest Univ, Sch Math & Stat, Chongqing, Peoples R China
[3] Tohoku Univ, Math Inst, Sendai, Miyagi, Japan
基金
中国国家自然科学基金;
关键词
Reverse mathematics; continuous games; Nash equilibrium; measure theory;
D O I
10.2989/16073606.2022.2035448
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The program reverse mathematics seeks to identify the minimal axioms needed to prove theorems of ordinary mathematics. In this paper, we develop the reverse mathematics of measure theory and apply these results to the reverse mathematics study of game theory. We address the technical issue of how to develop product measures in reverse mathematics, including formalizing Fubini's thoerem. We show that weak compactness of probability measures on a compact space is equivalent to arithmetical comprehension over RCA(0). The forward direction is again slightly technical. As an application of these results, we prove in ACA(0) that any continuous game has a mixed Nash equilibrium.
引用
收藏
页码:621 / 632
页数:12
相关论文
共 50 条
  • [1] PERFECTION OF NASH EQUILIBRIA IN CONTINUOUS GAMES
    MENDEZNAYA, L
    GARCIAJURADO, I
    CESCO, JC
    [J]. MATHEMATICAL SOCIAL SCIENCES, 1995, 29 (03) : 225 - 237
  • [2] On the Characterization of Local Nash Equilibria in Continuous Games
    Ratliff, Lillian J.
    Burden, Samuel A.
    Sastry, S. Shankar
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (08) : 2301 - 2307
  • [3] Evolving Mixed Nash Equilibria for Bimatrix Games
    Iclanzan, David
    Noemi, Gasko
    Dumitrescu, D.
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 655 - 656
  • [4] Continuous time approximation of Nash equilibria in monotone games
    Awi, Romeo
    Hynd, Ryan
    Mawi, Henok
    [J]. COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 2024, 26 (05)
  • [5] Characterization and Computation of Local Nash Equilibria in Continuous Games
    Ratliff, Lillian J.
    Burden, Samuel A.
    Sastry, S. Shankar
    [J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 917 - 924
  • [6] Stability of Mixed Nash Equilibria in Symmetric Quantum Games
    A.Iqbal A.H.Toor Department of Electronics
    [J]. Communications in Theoretical Physics, 2004, 42 (09) : 335 - 338
  • [7] Stability of mixed Nash equilibria in symmetric quantum games
    Iqbal, A
    Toor, AH
    [J]. COMMUNICATIONS IN THEORETICAL PHYSICS, 2004, 42 (03) : 335 - 338
  • [9] On the existence of pure and mixed strategy Nash equilibria in discontinuous games
    Reny, PJ
    [J]. ECONOMETRICA, 1999, 67 (05) : 1029 - 1056
  • [10] On Nash equilibria in stochastic games
    Chatterjee, K
    Majumdar, R
    Jurdzinski, M
    [J]. COMPUTER SCIENCE LOGIC, PROCEEDINGS, 2004, 3210 : 26 - 40