A universal construction generating potential games

Kukushkin, Nikolai S. (2016): A universal construction generating potential games.

Abstract

Strategic games are considered where each player's total utility is the sum of local utilities obtained from the use of certain "facilities." All players using a facility obtain the same utility therefrom, which may depend on the identities of users and on their behavior. If a regularity condition is satisfied by every facility, then the game admits an exact potential; both congestion games and games with structured utilities are included in the class and satisfy that condition. Under additional assumptions the potential attains its maximum, which is a Nash equilibrium of the game.

• Item Type: MPRA Paper
• Language: English
• Keywords: Potential game; Congestion game; Game with structured utilities; Game of social interactions; Additive aggregation
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games

References

Germeier, Yu.B., and I.A. Vatel', 1974. On games with a hierarchical vector of interests. Izvestiya Akademii Nauk SSSR, Tekhnicheskaya Kibernetika, 3, 54-69 [in Russian; English translation in Engineering Cybernetics 12(3), 25-40 (1974)].

Harks, T., M. Klimm, and R.H. Mohring, 2011. Characterizing the existence of potential functions in weighted congestion games. Theory of Computing Systems 49, 46-70.

Harks, T., M. Klimm, and R.H. Mohring, 2013. Strong equilibria in games with the lexicographical improvement property. International Journal of Game Theory 42, 461-482.

Konishi, H., M. Le Breton, and S. Weber, 1997. Equilibria in a model with partial rivalry. Journal of Economic Theory 72, 225-237.

Kukushkin, N.S., 2005. "Strategic supplements" in games with polylinear interactions. EconWPA Paper #0411008.

Kukushkin, N.S., 2007. Congestion games revisited. International Journal of Game Theory 36, 57-83.

Kukushkin, N.S., 2014. Strong equilibrium in games with common and complementary local utilities. MPRA Paper #55499, University Library of Munich, Germany.

Le Breton, M. and S. Weber, 2011. Games of social interactions with local and global externalities. Economics Letters 111, 88-90.

Milchtaich, I., 1996. Congestion games with player-specific payoff functions. Games and Economic Behavior 13, 111-124.

Monderer, D., and L.S. Shapley, 1996. Potential games. Games and Economic Behavior 14, 124-143.

Rosenthal, R.W., 1973. A class of games possessing pure-strategy Nash equilibria. International Journal of Game Theory 2, 65-67.

Voorneveld, M., P. Borm, F. van Megen, S. Tijs, and G. Facchini, 1999. Congestion games and potentials reconsidered. International Game Theory Review 1, 283-299.