Evolutionary Stability for Large Populations and Backward Induction
نویسنده
چکیده
It has been shown (Hart [2002]) that the backward induction (or subgame-perfect) equilibrium of a perfect information game is the unique stable outcome for dynamic models consisting of selection and mutation, when the mutation rate is low and the populations are large, under the assumption that the expected number of mutations per generation is bounded away from zero. Here it is shown that one can dispense with this last condition. In particular, it follows that the backward induction equilibrium is evolutionarily stable for large populations.
منابع مشابه
THE INSTABILITY OF BACKWARD INDUCTION IN EVOLUTIONARY DYNAMICS By
This paper continues the work initiated in [19]. We adopt the same model as in [19]. We show that the non-backward-induction equilibrium component may be evolutionarily stable for any population size in a finite stopping game where the two equilibrium components are terminated by different players. A surprising result is that the backward induction equilibrium component may not be evolutionaril...
متن کاملEVOLUTIONARY STABILITY IN FINITE STOPPING GAMES UNDER A FAST BEST-REPLY DYNAMICS By
We consider a fast evolutionary dynamic process on finite stopping games, where each player at each node has at most one move to continue the game. A state is evolutionarily stable if its long-run relative frequency of occurrence is bounded away from zero as the mutation rate decreases to zero. The fast dynamic process allows each individual in each population to change its strategy at every st...
متن کاملEvolutionary dynamics and backward induction
The backward induction (or subgame-perfect) equilibrium of a perfect information game is shown to be the unique evolutionarily stable outcome for dynamic models consisting of selection and mutation, when the mutation rate is low and the populations are large.
متن کاملEVOLUTIONARY STABILITY IN GENERAL EXTENSIVE-FORM GAMES OF PERFECT INFORMATION By
We consider a basic dynamic evolutionary model with rare mutation and a best-reply (or better-reply) selection mechanism. A state is evolutionarily stable if its long-term relative frequency of occurrence is bounded away from zero as the mutation rate decreases to zero. We prove that, for all finite extensive-form games of perfect information, only Nash equilibria are evolutionarily stable. We ...
متن کاملLarge Disturbance Stability Analysis of Wind Turbine Implemented with DFIG
As one of the most promising Distributed Generation (DG) sources, wind power technology has been widely developed in recent years. Doubly fed induction generator (DFIG) is currently employed as one of the most common topologies for wind turbine generators (WTGs). This generator operates as a synchronous/asynchronous hybrid generators. Therefore, it is necessary to power engineers find understan...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Oper. Res.
دوره 31 شماره
صفحات -
تاریخ انتشار 2006