A behavioral model for mechanism design: Individual evolutionary learning
AbstractAbstract We are interested in how Groves-Ledyard mechanisms perform when used repeatedly in a sequence of one-shot games where agents know only their own preferences. In particular, how fast do the mechanisms converge to the stage game Nash equilibrium and how does that speed of convergence depend on the mechanism parameter [gamma]. Prior theoretical and experimental work provide little guidance. Neither do existing behavioral models designed for small games with a small finite number of strategies. For example, even though experience weighted attraction learning is very successful in modeling behavior in one-shot games with very small, finite strategy spaces, it is not successful in modeling behavior in repeated games with a continuum strategy space unless one wants to be involved in fine tuning. We provide a behavioral model, individual evolutionary learning. The time to first convergence is predicted to be smooth and U-shaped in [gamma]. These predictions are robust to a wide range of parameter values. To test the IEL predictions, we ran our own experiments at the California Institute of Technology. Qualitatively, the data from those experiments are consistent with the IEL predictions about convergence and the U-shaped curve. Quantitatively, the human subjects are a little faster, a little less stable, and slightly less efficient than IEL. But for [gamma]Â =Â 50 and 100, the differences between humans and IEL are very small.
Download InfoIf 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.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by Elsevier in its journal Journal of Economic Behavior & Organization.
Volume (Year): 78 (2011)
Issue (Month): 3 (May)
Contact details of provider:
Web page: http://www.elsevier.com/locate/jebo
Learning Experiment Public goods Mechanism design;
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.:
- Arifovic, Jasmina, 1994. "Genetic algorithm learning and the cobweb model," Journal of Economic Dynamics and Control, Elsevier, vol. 18(1), pages 3-28, January.
- Colin F. Camerer & Teck-Hua Ho & Juin-Kuan Chong, 2004. "A Cognitive Hierarchy Model of Games," The Quarterly Journal of Economics, MIT Press, vol. 119(3), pages 861-898, August.
- Hanaki, Nobuyuki & Sethi, Rajiv & Erev, Ido & Peterhansl, Alexander, 2005.
Journal of Economic Behavior & Organization,
Elsevier, vol. 56(4), pages 523-542, April.
- LeBaron, Blake, 2000. "Agent-based computational finance: Suggested readings and early research," Journal of Economic Dynamics and Control, Elsevier, vol. 24(5-7), pages 679-702, June.
- Arifovic, Jasmina & Ledyard, John, 2007. "Call market book information and efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 1971-2000, June.
- Jasmina Arifovic & John Ledyard, 2004. "Scaling Up Learning Models in Public Good Games," Journal of Public Economic Theory, Association for Public Economic Theory, vol. 6(2), pages 203-238, 05.
- Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-77, November.
- 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.
- Arifovic, Jasmina, 2000. "Evolutionary Algorithms In Macroeconomic Models," Macroeconomic Dynamics, Cambridge University Press, vol. 4(03), pages 373-414, September.
- Healy, Paul J., 2006. "Learning dynamics for mechanism design: An experimental comparison of public goods mechanisms," Journal of Economic Theory, Elsevier, vol. 129(1), pages 114-149, July.
- Yan Chen & Robert S. Gazzale, 2004.
"When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting,"
Department of Economics Working Papers
2004-02, Department of Economics, Williams College.
- Yan Chen & Robert Gazzale, 2004. "When Does Learning in Games Generate Convergence to Nash Equilibria? The Role of Supermodularity in an Experimental Setting," American Economic Review, American Economic Association, vol. 94(5), pages 1505-1535, December.
- Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
- Roth, Alvin E. & Erev, Ido, 1995. "Learning in extensive-form games: Experimental data and simple dynamic models in the intermediate term," Games and Economic Behavior, Elsevier, vol. 8(1), pages 164-212.
- Jasmina Arifovic & John Ledyard, 2012. "Individual Evolutionary Learning, Other-regarding Preferences, and the Voluntary Contributions Mechanism," Discussion Papers wp12-01, Department of Economics, Simon Fraser University.
- Healy, Paul J. & Mathevet, Laurent, 2012. "Designing stable mechanisms for economic environments," Theoretical Economics, Econometric Society, vol. 7(3), September.
- Arifovic, Jasmina & Ledyard, John, 2012. "Individual evolutionary learning, other-regarding preferences, and the voluntary contributions mechanism," Journal of Public Economics, Elsevier, vol. 96(9-10), pages 808-823.
- Anufriev, M. & Arifovic, J. & Ledyard, D. & Panchenko, V., 2010.
"Efficiency of Continuous Double Auctions under Individual Evolutionary Learning with Full or Limited Information,"
CeNDEF Working Papers
10-01, Universiteit van Amsterdam, Center for Nonlinear Dynamics in Economics and Finance.
- Mikhail Anufriev & Jasmina Arifovic & John Ledyard & Valentyn Panchenko, 2013. "Efficiency of continuous double auctions under individual evolutionary learning with full or limited information," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 539-573, July.
- Giulio Bottazzi & Pietro Dindo, 2013. "Evolution and market behavior in economics and finance: introduction to the special issue," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 507-512, July.
- Dietrichson, Jens, 2013. "Coordination Incentives, Performance Measurement and Resource Allocation in Public Sector Organizations," Working Papers 2013:26, Lund University, Department of Economics.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).
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.