Simple Characterizations of Potential Games and Zero-sum Equivalent Games
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
We provide several tests to determine whether a game is a potential game or whether it is a zero-sum equivalent game—a game which is strategically equivalent to a zero-sum game in the same way that a potential game is strategically equivalent to a common interest game. We present a unified framework applicable for both potential and zero-sum equivalent games by deriving a simple but useful characterization of these games. This allows us to re-derive known criteria for potential games, as well as obtain several new criteria. In particular, we prove (1) new integral tests for potential games and for zero-sum equivalent games, (2) a new derivative test for zero-sum equivalent games, and (3) a new representation characterization for zero-sum equivalent games.
Abstract
We provide several tests to determine whether a game is a potential game or whether it is a zero-sum equivalent game—a game which is strategically equivalent to a zero-sum game in the same way that a potential game is strategically equivalent to a common interest game. We present a unified framework applicable for both potential and zero-sum equivalent games by deriving a simple but useful characterization of these games. This allows us to re-derive known criteria for potential games, as well as obtain several new criteria. In particular, we prove (1) new integral tests for potential games and for zero-sum equivalent games, (2) a new derivative test for zero-sum equivalent games, and (3) a new representation characterization for zero-sum equivalent games.
참고문헌 (8)
- Hino, Y., "An Improved Algorithm for Detecting Potential Games", International Journal of Game Theory, 40, pp.199~205 (2011)
- Hofbauer, J, "Evolutionary Games and Population Dynamics" (1998), Cambridge Univ. Press
- Hwang, S.H, "Strategic Decompositions of Norma Form Games: Zero-sum Games and Potential Games", ~ (2017)
- Konrad, K. A., "Strategy and Dynamics in Contests" (2009), Oxford University Press
- Monderer, D, "Potential Games", Games and Economic Behavior, 14, pp.124~143 (1996)
- Reny, P., "On the Existence of Pure and Mixed Strategy Nash Equilibria in Discontinuous Games", Econometrica, 67, pp.1029~1056 (1999)
- Sandholm, W., "Decompositions and Potentials for Normal Form Games", Games and Economic Behavior, 70, pp.446~456 (2010)
- Ui, T., "A Shapley Value Representation of Potential Games", Games and Economic Behavior, 31, pp.121~135 (2000)