Advanced Search
MyIDEAS: Login to save this article or follow this journal

When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting

Contents:

Author Info

  • Yan Chen
  • Robert Gazzale

Abstract

This study clarifies the conditions under which learning in games produces convergence to Nash equilibria in practice. We experimentally investigate the role of supermodularity, which is closely related to the more familiar concept of strategic complementarities, in achieving convergence through learning. Using a game from the literature on solutions to externalities, we find that supermodular and "near-supermodular" games converge significantly better than those far below the threshold of supermodularity. From a little below the threshold to the threshold, the improvement is statistically insignificant. Increasing the parameter far beyond the threshold does not significantly improve convergence.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://www.aeaweb.org/articles.php?doi=10.1257/0002828043052349
Download Restriction: no

File URL: http://www.aeaweb.org/aer/data/dec04_data_gazzale.zip
Download Restriction: no

File URL: http://www.aeaweb.org/aer/contents/appendices/dec04_app_gazzale.zip
Download Restriction: Access to full text is restricted to AEA members and institutional subscribers.

Bibliographic Info

Article provided by American Economic Association in its journal American Economic Review.

Volume (Year): 94 (2004)
Issue (Month): 5 (December)
Pages: 1505-1535

as in new window
Handle: RePEc:aea:aecrev:v:94:y:2004:i:5:p:1505-1535

Note: DOI: 10.1257/0002828043052349
Contact details of provider:
Email:
Web page: https://www.aeaweb.org/aer/
More information through EDIRC

Order Information:
Web: https://www.aeaweb.org/subscribe.html

Related research

Keywords:

Other versions of this item:

Find related papers by JEL classification:

References

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.:
as in new window
  1. Varian, Hal R, 1994. "A Solution to the Problem of Externalities When Agents Are Well-Informed," American Economic Review, American Economic Association, American Economic Association, vol. 84(5), pages 1278-93, December.
  2. John B Van Huyck & Raymond C Battalio & Richard O Beil, 1997. "Tacit coordination games, strategic uncertainty, and coordination failure," Levine's Working Paper Archive 1225, David K. Levine.
  3. Diamond, Peter A, 1982. "Aggregate Demand Management in Search Equilibrium," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 90(5), pages 881-94, October.
  4. AMIR, Rabah, 1994. "Cournot Oligopoly and the Theory of Supermodular Games," CORE Discussion Papers, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) 1994013, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
  5. Postlewaite, Andrew & Vives, Xavier, 1987. "Bank Runs as an Equilibrium Phenomenon," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 95(3), pages 485-91, June.
  6. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, Econometric Society, vol. 62(1), pages 157-80, January.
  7. Dybvig, Philip H. & Spatt, Chester S., 1983. "Adoption externalities as public goods," Journal of Public Economics, Elsevier, vol. 20(2), pages 231-247, March.
  8. Cooper, Russell & John, Andrew, 1988. "Coordinating Coordination Failures in Keynesian Models," The Quarterly Journal of Economics, MIT Press, MIT Press, vol. 103(3), pages 441-63, August.
  9. Andreoni,J. & Varian,H., 1999. "Pre-play contracting in the prisoners' dilemma," Working papers, Wisconsin Madison - Social Systems 18, Wisconsin Madison - Social Systems.
  10. Ronald M. Harstad & Michael Marrese, 1980. "Behavioral Explanations of Efficient Public Good Allocations," Discussion Papers, Northwestern University, Center for Mathematical Studies in Economics and Management Science 422, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
  11. Milgrom, Paul & Roberts, John, 1991. "Adaptive and sophisticated learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 82-100, February.
  12. Cox, James C. & Walker, Mark, 1998. "Learning to play Cournot duopoly strategies," Journal of Economic Behavior & Organization, Elsevier, vol. 36(2), pages 141-161, August.
  13. Ho, Teck-Hua & Camerer, Colin F. & Chong, Juin-Kuan, 2001. "Economic Value of EWA Lite: A Functional Theory of Learning in Games," Working Papers, California Institute of Technology, Division of the Humanities and Social Sciences 1122, California Institute of Technology, Division of the Humanities and Social Sciences.
  14. Falkinger, Josef, 1996. "Efficient private provision of public goods by rewarding deviations from average," Journal of Public Economics, Elsevier, vol. 62(3), pages 413-422, November.
  15. Jasmina Arifovic & John Ledyard, 2002. "Computer Testbeds and Mechanism Design," Computing in Economics and Finance 2002, Society for Computational Economics 262, Society for Computational Economics.
  16. Vives, X., 1988. "Nash Equilibrium With Strategic Complementarities," UFAE and IAE Working Papers, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC) 107-88, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
  17. Josef Falkinger & Ernst Fehr & Simon Gaechter, . "A Simple Mechanism for the Efficient Provision of Public Goods - Experimental Evidence," IEW - Working Papers 003, Institute for Empirical Research in Economics - University of Zurich.
  18. Smith, Vernon L, 1979. " An Experimental Comparison of Three Public Good Decision Mechanisms," Scandinavian Journal of Economics, Wiley Blackwell, Wiley Blackwell, vol. 81(2), pages 198-215.
  19. Yan Chen & Fang-Fang Tang, 1998. "Learning and Incentive-Compatible Mechanisms for Public Goods Provision: An Experimental Study," Journal of Political Economy, University of Chicago Press, University of Chicago Press, vol. 106(3), pages 633-662, June.
  20. Yasuyo Hamaguchi & Satoshi Mitani & Tatsuyoshi Saijo, 2004. "Does the Varian Mechanism Work? -Emissions Trading as an Example," Discussion papers, Research Institute of Economy, Trade and Industry (RIETI) 04009, Research Institute of Economy, Trade and Industry (RIETI).
  21. Sarin, Rajiv & Vahid, Farshid, 1999. "Payoff Assessments without Probabilities: A Simple Dynamic Model of Choice," Games and Economic Behavior, Elsevier, vol. 28(2), pages 294-309, August.
  22. Boylan, Richard T. & El-Gamal, Mahmoud A., 1990. "Fictitious Play: A Statistical Study of Multiple Economic Experiments," Working Papers, California Institute of Technology, Division of the Humanities and Social Sciences 737, California Institute of Technology, Division of the Humanities and Social Sciences.
  23. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, Econometric Society, vol. 67(4), pages 827-874, July.
  24. Boylan Richard T. & El-Gamal Mahmoud A., 1993. "Fictitious Play: A Statistical Study of Multiple Economic Experiments," Games and Economic Behavior, Elsevier, vol. 5(2), pages 205-222, April.
  25. Douglas W. Diamond & Philip H. Dybvig, 2000. "Bank runs, deposit insurance, and liquidity," Quarterly Review, Federal Reserve Bank of Minneapolis, Federal Reserve Bank of Minneapolis, issue Win, pages 14-23.
  26. Chen, Yan & Khoroshilov, Yuri, 2003. "Learning under limited information," Games and Economic Behavior, Elsevier, vol. 44(1), pages 1-25, July.
  27. Moulin, Herve, 1984. "Dominance solvability and cournot stability," Mathematical Social Sciences, Elsevier, Elsevier, vol. 7(1), pages 83-102, February.
  28. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, Econometric Society, vol. 58(6), pages 1255-77, November.
  29. Cheung, Yin-Wong & Friedman, Daniel, 1997. "Individual Learning in Normal Form Games: Some Laboratory Results," Games and Economic Behavior, Elsevier, vol. 19(1), pages 46-76, April.
Full references (including those not matched with items on IDEAS)

Citations

Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
as in new window

Cited by:
This item has more than 25 citations. To prevent cluttering this page, these citations are listed on a separate page.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:aea:aecrev:v:94:y:2004:i:5:p:1505-1535. See general information about how to correct material in RePEc.

For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Jane Voros) or (Michael P. Albert).

If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

If references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.

If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

Please note that corrections may take a couple of weeks to filter through the various RePEc services.