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 条
  • [21] EXISTENCE AND APPROXIMATION OF CONTINUOUS BAYESIAN NASH EQUILIBRIA IN GAMES WITH CONTINUOUS TYPE AND ACTION SPACES
    Guo, Shaoyan
    Xu, Huifu
    Zhang, Liwei
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (04) : 2481 - 2507
  • [22] Continuous Nash equilibria
    Kim, SH
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 1997, 28 (01) : 69 - 84
  • [23] On extremal pure Nash equilibria for mixed extensions of normal-form games
    Heikkila, S.
    [J]. NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2007, 66 (07) : 1645 - 1659
  • [24] Similarity Nash Equilibria in Statistical Games
    Argenziano, Rossella
    Gilboa, Itzhak
    [J]. AMERICAN ECONOMIC JOURNAL-MICROECONOMICS, 2023, 15 (03) : 354 - 386
  • [25] APPROXIMATION OF NASH EQUILIBRIA IN BAYESIAN GAMES
    Armantier, Olivier
    Florens, Jean-Pierre
    Richard, Jean-Francois
    [J]. JOURNAL OF APPLIED ECONOMETRICS, 2008, 23 (07) : 965 - 981
  • [26] Constrained Markov games: Nash equilibria
    Altman, E
    Shwartz, A
    [J]. ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2000, 5 : 213 - 221
  • [27] On the Performances of Nash Equilibria in Isolation Games
    Bilo, Vittorio
    Flammini, Michele
    Monaco, Gianpiero
    Moscardelli, Luca
    [J]. COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 17 - +
  • [28] On the performances of Nash equilibria in isolation games
    Vittorio Bilò
    Michele Flammini
    Gianpiero Monaco
    Luca Moscardelli
    [J]. Journal of Combinatorial Optimization, 2011, 22 : 378 - 391
  • [29] Poor convexity and Nash equilibria in games
    Tadeusz Radzik
    [J]. International Journal of Game Theory, 2014, 43 : 169 - 192
  • [30] Abstracting Nash equilibria of supermodular games
    Francesco Ranzato
    [J]. Formal Methods in System Design, 2018, 53 : 259 - 285