This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Monotone Methods for Equilibrium Selection under Perfect Foresight Dynamics

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
Deisuke Oyama ()
Satoru Takahashi ()
Josef Hofbauer ()

Additional information is available for the following registered author(s):

Abstract

This paper studies equilibrium selection in supermodular games based on perfect foresight dynamics. A normal form game is played repeatedly in a large society of rational agents. There are frictions: opportunities to revise actions follow independent Poison processes. Each agent forms his belief about the future evolution of the action distribution in the society, and takes an action that maximizes his expected discounted payoff. A perfect foresight path is defined to be a feasible path of the action distribution along which every agent with a revision opportunity takes a best response to this path itself. A Nash equilibrium is said to be absorbing if any perfect foresight path converges to this equilibrium whenever the initial distribution is suffciently close to the equilibrium; a Nash equilibrium is said to be globally accessible if for each initial distribution, there exists a perfect foresight path converging to this equilibrium. By exploiting the monotone structure of the dynamics, the unique Nash equilibrium that is absorbing and globally accessible for any small degree of friction is identified for certain classes of supermodular games. For games with monotone potentials, the selection of the monotone potential maximizer is obtained. Complete characterizations for absorption and global accessibiltiy are given for binary supermodular games. An example demonstrates that unanimity games may have multiple globally accessible equilibria for a small friction.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help file. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://homepage.univie.ac.at/Papers.Econ/RePEc/vie/viennp/vie0318.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by University of Vienna, Department of Economics in its series Vienna Economics Papers with number 0318.

Download reference. The following formats are available: HTML, plain text, BibTeX, RIS (EndNote), ReDIF
Length:
Date of creation: Nov 2003
Date of revision:
Handle: RePEc:vie:viennp:0318

Contact details of provider:
Web page: http://www.univie.ac.at/vwl

For technical questions regarding this item, or to correct its listing, contact: (Paper Administrator).

Related research
Keywords:

Other versions of this item:

Find related papers by JEL classification:
C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games

This paper has been announced in the following NEP Reports:

This item is featured on the following reading lists:
  1. Socio-Economics of Innovation
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Kandori Michihiro & Rob Rafael, 1995. "Evolution of Equilibria in the Long Run: A General Theory and Applications," Journal of Economic Theory, Elsevier, vol. 65(2), pages 383-414, April. [Downloadable!] (restricted)
  2. Hofbauer, Josef & Sorger, Gerhard, 1999. "Perfect Foresight and Equilibrium Selection in Symmetric Potential Games," Journal of Economic Theory, Elsevier, vol. 85(1), pages 1-23, March. [Downloadable!] (restricted)
    Other versions:
  3. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-77, November. [Downloadable!] (restricted)
  4. Atsushi Kajii & Stephen Morris, 1997. "The Robustness of Equilibria to Incomplete Information," Econometrica, Econometric Society, vol. 65(6), pages 1283-1310, November.
    Other versions:
  5. Akihiko Matsui & Kiminori Matsuyama, 1990. "An Approach to Equilibrium Selection," Discussion Papers 970, Northwestern University, Center for Mathematical Studies in Economics and Management Science. [Downloadable!]
    Other versions:
  6. Matsuyama, Kiminori, 1992. "The market size, entrepreneurship, and the big push," Journal of the Japanese and International Economies, Elsevier, vol. 6(4), pages 347-364, December. [Downloadable!] (restricted)
    Other versions:
  7. Stephen Morris & Hyun S Shin, 2001. "Global Games: Theory and Applications," Levine's Working Paper Archive 122247000000001080, UCLA Department of Economics. [Downloadable!]
    Other versions:
  8. Matsui, Akihiko & Oyama, Daisuke, 2006. "Rationalizable foresight dynamics," Games and Economic Behavior, Elsevier, vol. 56(2), pages 299-322, August. [Downloadable!] (restricted)
  9. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January. [Downloadable!] (restricted)
    Other versions:
  10. Stephen Morris & Takashi Ui, 2003. "Generalized Potentials and Robust Sets of Equilibria," Cowles Foundation Discussion Papers 1394, Cowles Foundation, Yale University. [Downloadable!]
    Other versions:
  11. Matsuyama Kiminori, 1991. "Increasing Returns, Industrialization, and Indeterminacy of Equilibrium," NBER Reprints 1626, National Bureau of Economic Research, Inc.
    Other versions:
  12. Akihiko Matsui & Daisuke Oyama, 2002. "Rationalizable Foresight Dynamics: Evolution and Rationalizability," Vienna Economics Papers 0302, University of Vienna, Department of Economics. [Downloadable!]
  13. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321. [Downloadable!] (restricted)
    Other versions:
  14. Selten,Reinhard, . "An axiomatic theory of a risk dominance measure for bipolar games with linear incentives," Discussion Paper Serie B 252, University of Bonn, Germany.
  15. Frankel, David M. & Morris, Stephen & Pauzner, Ady, 2003. "Equilibrium selection in global games with strategic complementarities," Journal of Economic Theory, Elsevier, vol. 108(1), pages 1-44, January. [Downloadable!] (restricted)
    Other versions:
  16. Carlsson, Hans & van Damme, Eric, 1993. "Global Games and Equilibrium Selection," Econometrica, Econometric Society, vol. 61(5), pages 989-1018, September. [Downloadable!] (restricted)
    Other versions:
  17. Kaneda Mitsuhiro, 1995. "Industrialization under Perfect Foresight: A World Economy with a Continuum of Countries," Journal of Economic Theory, Elsevier, vol. 66(2), pages 437-462, August. [Downloadable!] (restricted)
  18. Athey, Susan, 2001. "Single Crossing Properties and the Existence of Pure Strategy Equilibria in Games of Incomplete Information," Econometrica, Econometric Society, vol. 69(4), pages 861-89, July.
    Other versions:
  19. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January. [Downloadable!] (restricted)
  20. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November. [Downloadable!] (restricted)
  21. Gilboa, Itzhak & Matsui, Akihiko, 1991. "Social Stability and Equilibrium," Econometrica, Econometric Society, vol. 59(3), pages 859-67, May. [Downloadable!] (restricted)
  22. Oyama, Daisuke, 2002. "p-Dominance and Equilibrium Selection under Perfect Foresight Dynamics," Journal of Economic Theory, Elsevier, vol. 107(2), pages 288-310, December. [Downloadable!] (restricted)
Full references

Cited by:
(explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)

  1. Oyama, Daisuke & Tercieux, Olivier, 2004. "Iterated Potential and Robustness of Equilibria," MPRA Paper 1599, University Library of Munich, Germany. [Downloadable!]
  2. Hiroshi Uno, 2007. "Nested Potential Games," Economics Bulletin, Economics Bulletin, vol. 3(19), pages 1-8. [Downloadable!]
Statistics
Access and download statistics

Did you know? The RePEc project started in 1997. Its precursor, NetEc, dates back to 1993.

This page was last updated on 2008-7-22.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.