Pure strategy equilibria in symmetric two-player zero-sum games

被引:35
|
作者
Duersch, Peter [2 ]
Oechssler, Joerg [2 ]
Schipper, Burkhard C. [1 ]
机构
[1] Univ Calif Davis, Dept Econ, Davis, CA 95616 USA
[2] Heidelberg Univ, Dept Econ, Heidelberg, Germany
基金
美国国家科学基金会;
关键词
Symmetric two-player games; Zero-sum games; Rock-paper-scissors; Single-peakedness; Quasiconcavity; Finite population evolutionary stable strategy; Saddle point; Exact potential games; EVOLUTIONARY STABILITY; FINITE POPULATION;
D O I
10.1007/s00182-011-0302-x
中图分类号
F [经济];
学科分类号
02 ;
摘要
We observe that a symmetric two-player zero-sum game has a pure strategy equilibrium if and only if it is not a generalized rock-paper-scissors matrix. Moreover, we show that every finite symmetric quasiconcave two-player zero-sum game has a pure equilibrium. Further sufficient conditions for existence are provided. Our findings extend to general two-player zero-sum games using the symmetrization of zero-sum games due to von Neumann. We point out that the class of symmetric two-player zero-sum games coincides with the class of relative payoff games associated with symmetric two-player games. This allows us to derive results on the existence of finite population evolutionary stable strategies.
引用
收藏
页码:553 / 564
页数:12
相关论文
共 50 条
  • [31] A dynamical neural network approach for solving stochastic two-player zero-sum games
    Wu, Dawen
    Lisser, Abdel
    NEURAL NETWORKS, 2022, 152 : 140 - 149
  • [32] Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback
    Cai, Yang
    Luo, Haipeng
    Wei, Chen-Yu
    Zheng, Weiqiang
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [33] Solutions for zero-sum two-player games with noncompact decision sets and unbounded payoffs
    Feinberg, Eugene A.
    Kasyanov, Pavlo O.
    Zgurovsky, Michael Z.
    NAVAL RESEARCH LOGISTICS, 2023, 70 (05) : 493 - 506
  • [34] Sufficient Conditions for Optimality and Asymptotic Stability in Two-Player Zero-Sum Hybrid Games
    Jimenez Leudo, Santiago
    Sanfelice, Ricardo G
    HSCC 2022 - Proceedings of the 25th ACM International Conference on Hybrid Systems: Computation and Control, Part of CPS-IoT Week 2022, 2022,
  • [35] LP formulation of stochastic Bayesian two-player zero-sum games with long horizon
    Orpa, Nabiha Nasir
    Li, Lichun
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2023,
  • [36] Covariance steering in zero-sum linear-quadratic two-player differential games
    Chen, Yongxin
    Georgiou, Tryphon T.
    Pavon, Michele
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 8204 - 8209
  • [37] Almost Optimal Algorithms for Two-player Zero-Sum Linear Mixture Markov Games
    Chen, Zixiang
    Zhou, Dongruo
    Gu, Quanquan
    INTERNATIONAL CONFERENCE ON ALGORITHMIC LEARNING THEORY, VOL 167, 2022, 167
  • [38] Symmetric zero-sum games with only asymmetric equilibria
    Xefteris, Dimitrios
    GAMES AND ECONOMIC BEHAVIOR, 2015, 89 : 122 - 125
  • [39] A Generalized Minimax Q-Learning Algorithm for Two-Player Zero-Sum Stochastic Games
    Diddigi, Raghuram Bharadwaj
    Kamanchi, Chandramouli
    Bhatnagar, Shalabh
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2022, 67 (09) : 4816 - 4823
  • [40] On the Use of Non-Stationary Strategies for Solving Two-Player Zero-Sum Markov Games
    Perolat, Julien
    Piot, Bilal
    Scherrer, Bruno
    Pietquin, Olivier
    ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 51, 2016, 51 : 893 - 901