Strategic decompositions of normal form games: Zero-sum games and potential games

被引:10
|
作者
Hwang, Sung-Ha [1 ]
Rey-Bellet, Luc [2 ]
机构
[1] Korea Adv Inst Sci & Technol KAIST, Coll Business, Seoul, South Korea
[2] Univ Massachusetts Amherst, Dept Math & Stat, Amherst, MA USA
基金
美国国家科学基金会; 新加坡国家研究基金会;
关键词
Decomposition; Zero-sum games; Potential games; NASH EQUILIBRIA; EXISTENCE; NUMBER;
D O I
10.1016/j.geb.2020.05.003
中图分类号
F [经济];
学科分类号
02 ;
摘要
We introduce new classes of games, called zero-sum equivalent games and zero-sum equivalent potential games, and prove decomposition theorems involving these classes of games. Two games are "strategically equivalent" if, for every player, the payoff differences between two strategies (holding other players' strategies fixed) are identical. A zero-sum equivalent game is a game that is strategically equivalent to a zero-sum game; a zero-sum equivalent potential game is a potential game that is strategically equivalent to a zero-sum game. We also call a game "normalized" if the sum of one player's payoffs, given the other players' strategies, is zero. One of our main decomposition results shows that any normal form game, whether the strategy set is finite or continuous, can be uniquely decomposed into a zero-sum normalized game, a zero-sum equivalent potential game, and an identical interest normalized game, each with distinctive equilibrium properties. (C) 2020 Elsevier Inc. All rights reserved.
引用
收藏
页码:370 / 390
页数:21
相关论文
共 50 条
  • [21] The distribution of optimal strategies in symmetric zero-sum games
    Brandl, Florian
    GAMES AND ECONOMIC BEHAVIOR, 2017, 104 : 674 - 680
  • [22] Limit Optimal Trajectories in Zero-Sum Stochastic Games
    Sorin, Sylvain
    Vigeral, Guillaume
    DYNAMIC GAMES AND APPLICATIONS, 2020, 10 (02) : 555 - 572
  • [23] A note on the evaluation of information in zero-sum repeated games
    Lehrer, Ehud
    Rosenberg, Dinah
    JOURNAL OF MATHEMATICAL ECONOMICS, 2010, 46 (04) : 393 - 399
  • [24] Approximations in dynamic zero-sum games .1.
    Tidball, MM
    Altman, E
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1996, 34 (01) : 311 - 328
  • [25] REVERSIBILITY AND OSCILLATIONS IN ZERO-SUM DISCOUNTED STOCHASTIC GAMES
    Sorin, Sylvain
    Vigeral, Guillaume
    JOURNAL OF DYNAMICS AND GAMES, 2015, 2 (01): : 103 - 115
  • [26] Unique Ergodicity of Deterministic Zero-Sum Differential Games
    Hochart, Antoine
    DYNAMIC GAMES AND APPLICATIONS, 2021, 11 (01) : 109 - 136
  • [27] A theorem of the maximin and applications to Bayesian zero-sum games
    Timothy Van Zandt
    Kaifu Zhang
    International Journal of Game Theory, 2011, 40 : 289 - 308
  • [28] A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
    Cevikel, A. C.
    Ahlatcioglu, M.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (07): : 121 - 131
  • [29] ZERO-SUM GAMES AND MIXED-MOTIVE GAMES IN THE FIGHT OF THE RUSSIAN FEDERATION WITH THE WEST FOR UKRAINE
    Blidaru, Sebastian
    EUROPOLITY-CONTINUITY AND CHANGE IN EUROPEAN GOVERNANCE, 2018, 12 (02): : 37 - 66
  • [30] Flows and Decompositions of Games: Harmonic and Potential Games
    Candogan, Ozan
    Menache, Ishai
    Ozdaglar, Asuman
    Parrilo, Pablo A.
    MATHEMATICS OF OPERATIONS RESEARCH, 2011, 36 (03) : 474 - 503