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

被引:8
|
作者
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 条
  • [1] Strategic Reasoning in Digital Zero-Sum Games
    Tavares, Anderson Rocha
    AAMAS'17: PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2017, : 1863 - 1864
  • [2] Zero-sum games
    不详
    PHYSICS WORLD, 1999, 12 (04) : 3 - 3
  • [3] Zero-Sum Games
    Neumann-Grutzeck, Christine
    INTERNIST, 2021, 62 (06): : 639 - 639
  • [4] Verification and Design of Zero-Sum Potential Games
    Li, Changxi
    He, Fenghua
    Hao, Ning
    IFAC PAPERSONLINE, 2020, 53 (02): : 16932 - 16937
  • [5] Zero-sum games with ambiguity
    Rosenberg, Dinah
    Vieille, Nicolas
    GAMES AND ECONOMIC BEHAVIOR, 2019, 117 : 238 - 249
  • [6] WAR AND ZERO-SUM GAMES
    KIERNAN, BP
    VIRGINIA QUARTERLY REVIEW, 1977, 53 (01) : 17 - 31
  • [7] Zero-sum games with charges
    Flesch, Janos
    Vermeulen, Dries
    Zseleva, Anna
    GAMES AND ECONOMIC BEHAVIOR, 2017, 102 : 666 - 686
  • [8] Zero-Sum Games of Deception
    Braynov, Sviatoslav
    PROCEEDINGS OF THE 9TH EUROPEAN CONFERENCE ON INFORMATION WARFARE AND SECURITY, 2010, : 28 - 34
  • [9] Zero-sum revision games
    Gensbittel, Fabien
    Lovo, Stefano
    Renault, Jerome
    Tomala, Tristan
    GAMES AND ECONOMIC BEHAVIOR, 2018, 108 : 504 - 522
  • [10] Perturbed zero-sum games with applications to stochastic and repeated games
    Altman, E
    Feinberg, EA
    Filar, J
    Gaitsgory, VA
    ADVANCES IN DYNAMIC GAMES AND APPLICATIONS, 2001, 6 : 165 - 181