Higher Order Games Dynamics
Laraki, Rida; Mertikopoulos, Panayotis (2012), Higher Order Games Dynamics, Journal of Economic Theory, 148, 6, p. 2666-2695. 10.1016/j.jet.2013.08.002
TypeArticle accepté pour publication ou publié
Journal nameJournal of Economic Theory
MetadataShow full item record
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)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.
Subjects / KeywordsGame dynamics; Higher order dynamical systems; (Weakly) dominated strategies; Learning; Replicator dynamics; Stability of equilibria
Showing items related by title and author.
Laraki, Rida; Mertikopoulos, Panayotis (2015) Article accepté pour publication ou publié
Hadikhanloo, Saeed; Laraki, Rida; Mertikopoulos, Panayotis; Sorin, Sylvain (2021) Document de travail / Working paper
Baudin, Lucas; Laraki, Rida (2022) Communication / Conférence
Mertikopoulos, Panayotis; Viossat, Yannick (2016) Article accepté pour publication ou publié