Higher order game dynamics
Continuous-time game dynamics are typically first order systems where payoffs determine the growth rate of the playersʼ strategy shares. In this paper, we investigate what happens beyond first order by viewing payoffs as higher order forces of change, specifying e.g. the acceleration of the playersʼ evolution instead of its velocity (a viewpoint which emerges naturally when it comes to aggregating empirical data of past instances of play). To that end, we derive a wide class of higher order game dynamics, generalizing first order imitative dynamics, and, in particular, the replicator dynamics. We show that strictly dominated strategies become extinct in n-th order payoff-monotonic dynamics n orders as fast as in the corresponding first order dynamics; furthermore, in stark contrast to first order, weakly dominated strategies also become extinct for n⩾2. All in all, higher order payoff-monotonic dynamics lead to the elimination of weakly dominated strategies, followed by the iterated deletion of strictly dominated strategies, thus providing a dynamic justification of the well-known epistemic rationalizability process of Dekel and Fudenberg . Finally, we also establish a higher order analogue of the folk theorem of evolutionary game theory, and we show that convergence to strict equilibria in n-th order dynamics is n orders as fast as in first order.
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.
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.
Volume (Year): 148 (2013)
Issue (Month): 6 ()
|Contact details of provider:|| Web page: http://www.elsevier.com/locate/inca/622869|
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.:
- D. Fudenberg & C. Harris, 2010.
"Evolutionary Dynamics with Aggregate Shocks,"
Levine's Working Paper Archive
496, David K. Levine.
- repec:dau:papers:123456789/1014 is not listed on IDEAS
- Rustichini, Aldo, 1999. "Optimal Properties of Stimulus--Response Learning Models," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 244-273, October.
- Hofbauer, Josef & Weibull, Jîrgen W., 1995.
"Evolutionary selection against dominated strategies,"
CEPREMAP Working Papers (Couverture Orange)
- Hofbauer, Josef & Weibull, Jorgen W., 1996. "Evolutionary Selection against Dominated Strategies," Journal of Economic Theory, Elsevier, vol. 71(2), pages 558-573, November.
- J. Hofbauer & J. Weibull, 2010. "Evolutionary Selection against dominated strategies," Levine's Working Paper Archive 444, David K. Levine.
- Hofbauer, Josef & Weibull, Jörgen W., 1995. "Evolutionary Selection against Dominated Strategies," Working Paper Series 433, Research Institute of Industrial Economics.
- Ritzberger, Klaus & Weibull, Jörgen W., 1993.
"Evolutionary Selection in Normal Form Games,"
Working Paper Series
383, Research Institute of Industrial Economics.
- Sandholm, William H. & DokumacI, Emin & Lahkar, Ratul, 2008. "The projection dynamic and the replicator dynamic," Games and Economic Behavior, Elsevier, vol. 64(2), pages 666-683, November.
- Sandholm, William H. & Hofbauer, Josef, 2011. "Survival of dominated strategies under evolutionary dynamics," Theoretical Economics, Econometric Society, vol. 6(3), September.
- Dekel, Eddie & Fudenberg, Drew, 1990.
"Rational behavior with payoff uncertainty,"
Journal of Economic Theory,
Elsevier, vol. 52(2), pages 243-267, December.
- Itzhak Gilboa & Akihiko Matsui, 1991.
"Social Stability and Equilibrium,"
- Sergiu Hart & Andreu Mas-Colell, 2003. "Uncoupled Dynamics Do Not Lead to Nash Equilibrium," American Economic Review, American Economic Association, vol. 93(5), pages 1830-1836, December.
- Josef Hofbauer & Sylvain Sorin & Yannick Viossat, 2009. "Time Average Replicator and Best Reply Dynamics," Post-Print hal-00360767, HAL.
- Samuelson, Larry & Zhang, Jianbo, 1992. "Evolutionary stability in asymmetric games," Journal of Economic Theory, Elsevier, vol. 57(2), pages 363-391, August.
- Hofbauer, Josef & Sandholm, William H., 2009. "Stable games and their dynamics," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1665-1693.4, July.
- Balkenborg, Dieter & Hofbauer, Josef & Kuzmics, Christoph, 2016. "Refined best reply correspondence and dynamics," Center for Mathematical Economics Working Papers 451, Center for Mathematical Economics, Bielefeld University.
When requesting a correction, please mention this item's handle: RePEc:eee:jetheo:v:148:y:2013:i:6:p:2666-2695. 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: (Dana Niculescu)
If references are entirely missing, you can add them using this form.