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

• 成果类型: Article
• 署名作者: Hwang, Sung-Ha; Rey-Bellet, Luc
• 署名单位: Korea Advanced Institute of Science & Technology (KAIST); University of Massachusetts System; University of Massachusetts Amherst
• 刊物名称: GAMES AND ECONOMIC BEHAVIOR
• ISSN/ISSBN: 0899-8256
• DOI: 10.1016/j.geb.2020.05.003
• 发表日期: 2020
• 页码: 370-390
• 关键词: decomposition; zero-sum games; potential games

摘要

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.