When does learning in games generate convergence to nash equilibria? the role of supermodularity in an experimental setting

American Economic Review

Volumn 94, Issue 5, 2004, Pages 1505-1535

  Chen, Yan ^a   Gazzale, Robert ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b WILLIAMS COLLEGE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 16244382032     PISSN: 00028282     EISSN: None     Source Type: Journal    
DOI: 10.1257/0002828043052349     Document Type: Article

References (41)

1. Amir, Rabah. "Cournot Oligopoly and the Theory of Supermodular Games." Games and Economic Behavior, 1996, 75(2), pp. 132-48.
2. Andreoni, James and Varian, Hal R. "Pre-Play Contracting in the Prisoners' Dilemma." Proceedings of the National Academy of Science, 1999, 96(19), pp. 10933-38.
3. Arifovic, Jasmina and Ledyard, John O. "Computer Testbeds and Mechanism Design: Application to the Class of Groves-Ledyard Mechanisms for Provision of Public Goods." Unpublished Paper, 2001.
4. Boylan, Richard T. and El-Gamal, Mahmoud A. "Fictitious Play: A Statistical Study of Multiple Economic Experiments." Games and Economic Behavior, 1993, 5(2), pp. 205-22.
5. Camerer, Colin F. Behavioral game theory: Experiments in strategic interaction (Roundtable Series in Behavioral Economics). Princeton: Princeton University Press, 2003.
6. Camerer, Colin F. and Ho, Teck-Hua. "Experience-Weighted Attraction Learning in Normal Form Games." Econometrica, 1999, 67(4), pp. 827-74.
7. Chen, Yan. "A Family of Supermodular Nash Mechanisms Implementing Lindahl Allocations." Economic Theory, 2002, 79(4), pp. 773-90.
8. Chen, Yan. "Incentive-Compatible Mechanisms for Pure Public Goods: A Survey of Experimental Research," in C. R. Plott and V. L. Smith, eds., The handbook of experimental economics results. Amsterdam: Elsevier, forthcoming.
9. Chen, Yan. "Dynamic Stability of Nash-Efficient Public Goods Mechanisms: Reconciling Theory and Experiments," in Rami Zwick and Amnon Rapoport, eds., Experimental business research, Vol. 2. Norwell and Dordrecht: Kluwer Academic Publishers, in press.
10. Chen, Yan and Plott, Charles R. "The Groves-Ledyard Mechanism: An Experimental Study of Institutional Design." Journal of Public Economics, 1996, 59(3), pp. 335-64.
11. Chen, Yan and Tang, Fang-Fang. "Learning and Incentive-Compatible Mechanisms for Public Goods Provision: An Experimental Study." Journal of Political Economy, 1998, 706(3), pp. 633-62.
12. Chen, Yan and Khoroshilov, Yuri. "Learning under Limited Information." Games and Economic Behavior, 2003, 44(1), pp. 1-25.
13. Cheng, Qiang John. "Essays on Designing Economic Mechanisms." Unpublished Paper, 1998.
14. Cheung, Yin-Wong and Friedman, Daniel. "Individual Learning in Normal Form Games: Some Laboratory Results." Games and Economic Behavior, 1997, 19(1), pp. 46-76.
15. Cooper, Russell and John, Andrew. "Coordinating Coordination Failures in Keynesian Models." Quarterly Journal of Economics, 1988, 705(3), pp. 441-63.
16. Cox, James C. and Walker, Mark. "Learning to Play Cournot Duopoly Strategies." Journal of Economic Behavior and Organization, 1998, 56(2), pp. 141-61.
17. Diamond, Douglas W. and Dybvig, Philip H. "Bank Runs, Deposit Insurance, and Liquidity." Journal of Political Economy, 1983, 97(3), pp. 401-19.
18. Diamond, Peter A. "Aggregate Demand Management in Search Equilibrium." The Journal of Political Economy, 1982, 90(5), pp. 881-94.
19. Dybvig, Philip H. and Spatt, Chester S. "Adoption Externalities as Public Goods." Journal of Public Economics, 1983, 20(2), pp. 231-47.
20. Erev, Ido and Haruvy, Ernan. "On the Potential Value and Current Limitations of Data-Driven Learning Models." Unpublished Paper, 2000.
21. Falkinger, Josef. "Efficient Private Provision of Public Goods by Rewarding Deviations from Average." Journal of Public Economics, 1996, 62(3), pp. 413-22.
22. Falkinger, Josef; Fehr, Ernst; Gächter, Simon and Winter-Ebmer, Rudlof. "A Simple Mechanism for the Efficient Provision of Public Goods: Experimental Evidence." American Economic Review, 2000, 90(1), pp. 247-64.
23. Fudenberg, Drew and Levine, David K. "The Theory of Learning in Games," in MIT Press series on economic learning and social evo-lution, Vol. 2. Cambridge, MA: MIT Press, 1998.
24. Hamaguchi, Yasuyo; Maitani, Satoshi and Saijo, Tatsuyoshl. "Does the Varian Mechanism Work? Emissions Trading as an Example." International Journal of Business and Economics, 2003, 2(2), pp. 85-96.
25. Harstad, Ronald M. and Marrese, Michael. "Behavioral Explanations of Efficient Public Good Allocations." Journal of Public Economics, 1982, 79(3), pp. 367-83.
26. Haruvy, Ernan and Stahl, Dale. "Initial Conditions, Adaptive Dynamics, and Final Outcomes: An Approach to Equilibrium Selection." Unpublished Paper, 2000.
27. Ho, Teck-Hua; Camerer, Colin F. and Chong, Juin-Kuan. Economic value of EWA Lite: A functional theory of learning in games. California Institute of Technology, Division of the Humanities and Social Sciences, Working Paper No. 1122-2001.
28. Milgrom, Paul R. and Shannon, Chris. "Monotone Comparative Statics." Econometrica, 1994, 62(1), pp. 157-80.
29. Milgrom, Paul R. and Roberts, John. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities." Econometrica, 1990, 55(6), pp. 1255-77.
30. Milgrom, Paul R. and Roberts, John. "Adaptive and Sophisticated Learning in Normal Form Games." Games and Economic Behavior, 1991, 5(1), pp. 82-100.
31. Moulin, Herve. "Dominance Solvability and Cournot Stability." Mathematical Social Sciences, 1984, 7(1), pp. 83-102.
32. Postlewaite, Andrew and Vives, Xavier. "Bank Runs as an Equilibrium Phenomenon." Jour nal of Political Economy, 1987, 95(3), pp. 485-91.
33. Sarin, Rajiv and Vahid, Farshid. "Payoff Assessments without Probabilities: A Simple Dynamic Model of Choice." Games and Economic Behavior, 1999, 28(2), pp. 294-309.
34. Siegel, Disney and Castellan, N. John, Jr. Nonparametric statistics for the behavioral sciences, 2nd ed. New York: McGraw-Hill, 1988.
35. Smith, Vernon L. "An Experimental Comparison of Three Public Good Decision Mechanisms." Scandinavian Journal of Economics, 1979, 87(2), pp. 198-215.
36. Topkis, Donald. "Minimizing a Submodular Function on a Lattice." Operations Research, 1978, 26(2), pp. 305-21.
37. Topkis, Donald. "Equilibrium Points in Nonzero-Sum N-Person Submodular Games." SIAM Journal on Control and Optimization, 1979, 77(6), pp. 773-87.
38. Van Huyck, John B.; Battalio, Raymond C. and Beil, Richard O. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure." American Economic Review, 1990, 80(1), pp. 234-48.
39. Varian, Hal R. "A Solution to the Problem of Externalities When Agents Are Well Informed." American Economic Review, 1994, 84(5), pp. 1278-93.
40. Vives, Xavier. "Nash Equilibrium in Oligopoly Games with Monotone Best Response." University of Pennsylvania, CARESS Working Paper 85-10, 1985.
41. Vives, Xavier. "Nash Equilibrium with Strategic Complementarities. " Journal of Mathematical Economics, 1990, 79(3), pp. 305-21.