GAMES AND ECONOMIC BEHAVIOR 14, 124–143 (1996) ARTICLE NO. 0044
Potential Games
Dov Monderer
Faculty of Industrial Engineering and Management, The Technion, Haifa 32000, Israel and Lloyd S. Shapley
Department of Economics and Department of Mathematics, University of California, Los Angeles, California 90024
Received January 19, 1994
We define and discuss several notions of potential functions for games in strategic form. We characterize games that have a potential function, and we present a variety of applica- tions. Journal of Economic Literature Classification Numbers: C72, C73. © 1996 Academic Press, Inc.
1. INTRODUCTION
Consider a symmetric oligopoly Cournot competition with linear cost func- tions ci (qi ) cqi ,1 i n. The inverse demand function, F(Q), Q > 0, is a positive function= (no monotonicity, continuity, or differentiability assumptions on F are needed). The profit function of Firm i is defined on Rn as ++ 5 (q , q ,...,q ) F(Q)q cq , i 1 2 n = i i n where Q j 1 qj . Define= a function= P: Rn R : P ++ → P ( q , q ,...,q ) q q q (F(Q) c). 1 2 n = 1 2 n n 1 For every Firm i, and for every q i R , ∈ ++ 5i (qi , q i ) 5i (xi , q i )>0, iff P(qi , q i ) P(xi , q i )>0, qi,xi R . (1.1) ∀ ∈ ++