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! ]
When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting Author info | Abstract | Publisher info | Download info | Related research | Statistics Yan Chen
Robert Gazzale
Additional information is available for the following
registered author(s):
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.
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
page . Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Article provided by American Economic Association in its journal American Economic Review .
Volume (Year): 94 (2004)
Issue (Month): 5 (December)
Pages: 1505-1535
Download reference. The following formats are available: HTML
(with abstract ),
plain text
(with abstract ),
BibTeX ,
RIS (EndNote, RefMan, ProCite),
ReDIF
Handle: RePEc:aea:aecrev:v:94:y:2004:i:5:p:1505-1535Contact details of provider: Email: Web page: http://www.aeaweb.org/aer/ More information through EDIRC
Order Information: Web: http://www.aeaweb.org/subscribe.html
For technical questions regarding this item, or to correct its listing, contact: (Christopher F. Baum).
Keywords: Other versions of this item:
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.: 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)
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, vol. 106(3), pages 633-662, June.
[Downloadable!] (restricted)
Dybvig, Philip H. & Spatt, Chester S., 1983.
"Adoption externalities as public goods ,"
Journal of Public Economics ,
Elsevier, vol. 20(2), pages 231-247, March.
[Downloadable!] (restricted)
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.
[Downloadable!] (restricted)
Ho, Teck-Hua & Camerer, Colin F. & Chong, Juin-Kuan, 2001.
"Economic Value of EWA Lite: A Functional Theory of Learning in Games ,"
Working Papers
1122, California Institute of Technology, Division of the Humanities and Social Sciences.
[Downloadable!]
Milgrom, Paul & Shannon, Chris, 1994.
"Monotone Comparative Statics ,"
Econometrica ,
Econometric Society, vol. 62(1), pages 157-80, January.
[Downloadable!] (restricted)
Other versions: Yasuyo Hamaguchi & Satoshi Mitani & Tatsuyoshi Saijo, 2004.
"Does the Varian Mechanism Work? -Emissions Trading as an Example ,"
Discussion papers
04009, Research Institute of Economy, Trade and Industry (RIETI).
[Downloadable!]
Chen, Yan & Khoroshilov, Yuri, 2003.
"Learning under limited information ,"
Games and Economic Behavior ,
Elsevier, vol. 44(1), pages 1-25, July.
[Downloadable!] (restricted)
Jasmina Arifovic & John Ledyard, 2002.
"Computer Testbeds and Mechanism Design ,"
Computing in Economics and Finance 2002
262, Society for Computational Economics.
[Downloadable!]
Diamond, Peter A, 1982.
"Aggregate Demand Management in Search Equilibrium ,"
Journal of Political Economy ,
University of Chicago Press, vol. 90(5), pages 881-94, October.
[Downloadable!] (restricted)
Other versions: Josef Falkinger et al., 2000.
"A Simple Mechanism for the Efficient Provision of Public Goods: Experimental Evidence ,"
American Economic Review ,
American Economic Association, vol. 90(1), pages 247-264, March.
[Downloadable!] (restricted)
Other versions: Vives, Xavier, 1990.
"Nash equilibrium with strategic complementarities ,"
Journal of Mathematical Economics ,
Elsevier, vol. 19(3), pages 305-321.
[Downloadable!] (restricted)
Other versions: Postlewaite, Andrew & Vives, Xavier, 1987.
"Bank Runs as an Equilibrium Phenomenon ,"
Journal of Political Economy ,
University of Chicago Press, vol. 95(3), pages 485-91, June.
[Downloadable!] (restricted)
Smith, Vernon L, 1979.
" An Experimental Comparison of Three Public Good Decision Mechanisms ,"
Scandinavian Journal of Economics ,
Blackwell Publishing, vol. 81(2), pages 198-215.
Amir, Rabah, 1996.
"Cournot Oligopoly and the Theory of Supermodular Games ,"
Games and Economic Behavior ,
Elsevier, vol. 15(2), pages 132-148, August.
[Downloadable!] (restricted)
Other versions: 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.
[Downloadable!] (restricted)
Hal R. Varian, 1994.
"A Solution to the Problem of Externalities when Agents are Well-Informed} ,"
Microeconomics
9401003, EconWPA.
[Downloadable!]
Other versions:
Varian, H,R., 1991.
"A Solution to the Problem of Externalities when Agents are Well-Informed ,"
Papers
10, Michigan - Center for Research on Economic & Social Theory.
Varian, Hal R, 1994.
"A Solution to the Problem of Externalities When Agents Are Well-Informed ,"
American Economic Review ,
American Economic Association, vol. 84(5), pages 1278-93, December.
[Downloadable!] (restricted) 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.
[Downloadable!] (restricted)
Moulin, Herve, 1984.
"Dominance solvability and cournot stability ,"
Mathematical Social Sciences ,
Elsevier, vol. 7(1), pages 83-102, February.
[Downloadable!] (restricted)
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.
[Downloadable!] (restricted)
Diamond, Douglas W & Dybvig, Philip H, 1983.
"Bank Runs, Deposit Insurance, and Liquidity ,"
Journal of Political Economy ,
University of Chicago Press, vol. 91(3), pages 401-19, June.
[Downloadable!] (restricted)
Other versions: Colin Camerer & Teck-Hua Ho, 1999.
"Experience-weighted Attraction Learning in Normal Form Games ,"
Econometrica ,
Econometric Society, vol. 67(4), pages 827-874, July.
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.
[Downloadable!] (restricted)
repec:att:wimass:19199918 is not listed on IDEAS
Cooper, Russell & John, Andrew, 1988.
"Coordinating Coordination Failures in Keynesian Models ,"
The Quarterly Journal of Economics ,
MIT Press, vol. 103(3), pages 441-63, August.
[Downloadable!] (restricted)
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.
[Downloadable!] (restricted)
Harstad, Ronald M. & Marrese, Michael, 1982.
"Behavioral explanations of efficient public good allocations ,"
Journal of Public Economics ,
Elsevier, vol. 19(3), pages 367-383, December.
[Downloadable!] (restricted)
Other versions: Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990.
"Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure ,"
American Economic Review ,
American Economic Association, vol. 80(1), pages 234-48, March.
[Downloadable!] (restricted)
Boylan, Richard T. & El-Gamal, Mahmoud A., 1990.
"Fictitious Play: A Statistical Study of Multiple Economic Experiments ,"
Working Papers
737, California Institute of Technology, Division of the Humanities and Social Sciences.
[Downloadable!]
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.)
Yasuyo Hamaguchi & Satoshi Mitani & Tatsuyoshi Saijo, 2004.
"Does the Varian Mechanism Work? -Emissions Trading as an Example ,"
Discussion papers
04009, Research Institute of Economy, Trade and Industry (RIETI).
[Downloadable!]
Juergen Bracht & Charles Figuières & Marisa Ratto, 2004.
"Relative performance of two simple incentive mechanisms in a public good experiment ,"
IDEP Working Papers
0409, Institut d'economie publique (IDEP), Marseille, France.
[Downloadable!]
Other versions:
Juergen Bracht & Charles Figuieres & Marisa Ratto, 2004.
"Relative performance of two simple incentive mechanisms in a public good experiment ,"
The Centre for Market and Public Organisation
04/102, Department of Economics, University of Bristol, UK.
[Downloadable!] Bracht, Juergen & Figuieres, Charles & Ratto, Marisa, 2008.
"Relative performance of two simple incentive mechanisms in a public goods experiment ,"
Journal of Public Economics ,
Elsevier, vol. 92(1-2), pages 54-90, February.
[Downloadable!] (restricted) Van Essen, Matthew J., 2008.
"A Simple Supermodular Mechanism that Implements Lindahl Allocations ,"
MPRA Paper
12781, University Library of Munich, Germany.
[Downloadable!]
Potters, Jan & Suetens, Sigrid, 2006.
"Cooperation in experimental games of strategic complements and substitutes ,"
Discussion Paper
48, Tilburg University, Center for Economic Research.
[Downloadable!]
Other versions: Timothy N. Cason & Tatsuyoshi Saijo & Tomas Sjostrom & Takehiko Yamato, 2005.
"Secure Implementation Experiments: Do Strategy-proof Mechanisms Really Work? ,"
Economics Working Papers
0055, Institute for Advanced Study, School of Social Science.
[Downloadable!]
Other versions:
Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiho, 2003.
"Secure Implementation Experiments: Do Strategy-Proof Mechanisms Really Work? ,"
Working Papers
1165, California Institute of Technology, Division of the Humanities and Social Sciences.
[Downloadable!] Tatsuyoshi Saijo & Timothy N. Cason & Tomas Sjostrom, 2003.
"Secure Implementation Experiments:Do Strategy-proof Mechanisms Really Work? ,"
Discussion papers
03012, Research Institute of Economy, Trade and Industry (RIETI).
[Downloadable!] Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2003.
"Secure Implementation Experiments: Do Strategy-proof Mechanisms Really Work? ,"
Working Papers
4-03-1, Pennsylvania State University, Department of Economics.
[Downloadable!] Cason, Timothy N. & Saijo, Tatsuyoshi & Sjostrom, Tomas & Yamato, Takehiko, 2006.
"Secure implementation experiments: Do strategy-proof mechanisms really work? ,"
Games and Economic Behavior ,
Elsevier, vol. 57(2), pages 206-235, November.
[Downloadable!] (restricted) Mathevet, Laurent, 2007.
"Supermodular Bayesian implementation: Learning and incentive design ,"
Working Papers
1265, California Institute of Technology, Division of the Humanities and Social Sciences.
[Downloadable!]
gunnthorsdottir, anna & vragov, roumen & mccabe, kevin & seifert, stefan, 2007.
"The meritocracy as a mechanism to overcome social dilemmas ,"
MPRA Paper
2454, University Library of Munich, Germany, revised 09 Apr 2007.
[Downloadable!]
Access and
download statistics Did you know? All the bibliographic data shown here has been contributed by volunteers, thereby helping to keep this service free.
This page was last updated on 2009-11-16.
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 .