SearcharxivSearch

arXiv subjects

Dai Zusai

Publications and source records attributed to Dai Zusai.

4 recordsLinked to original sources

Net gains in evolutionary dynamics: A unifying and intuitive approach to dynamic stability

Static stability in economic models means negative incentives for deviation from equilibrium strategies, which we expect to assure a return to equilibrium, i.e., dynamic stability, as long as agents respond to incentives. There have been many attempts to prove this link, especially in evolutionary game theory, yielding both negative and positive results. This paper presents a universal and intuitive approach to this link. We prove that static stability assures dynamic stability if agents' choices of switching strategies are rationalizable by introducing costs and constraints in those switching decisions. This idea guides us to define \textit{net }gains from switches as the payoff improvement after deducting the costs. Under rationalizable dynamics, an agent maximizes the expected net gain subject to the constraints. We prove that the aggregate maximized expected net gain works as a Lyapunov function. It also explains reasons behind the known negative results. While our analysis here is confined to myopic evolutionary dynamics in population games, our approach is applicable to more complex situations.

math.OC

On forward invariance in Lyapunov stability theorem for local stability

Forward invariance of a basin of attraction is often overlooked when using a Lyapunov stability theorem to prove local stability; even if the Lyapunov function decreases monotonically in a neighborhood of an equilibrium, the dynamic may escape from this neighborhood. In this note, we fix this gap by finding a smaller neighborhood that is forward invariant. This helps us to prove local stability more naturally without tracking each solution path. Similarly, we prove a transitivity theorem about basins of attractions without requiring forward invariance. Keywords: Lyapunov function, local stability, forward invariance, evolutionary dynamics.

math.OC

Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution

A general framework of evolutionary dynamics under heterogeneous populations is presented. The framework allows continuously many types of heterogeneous agents, heterogeneity both in payoff functions and in revision protocols and the entire joint distribution of strategies and types to influence the payoffs of agents. We clarify regularity conditions for the unique existence of a solution trajectory and for the existence of equilibrium. We confirm that equilibrium stationarity in general and equilibrium stability in potential games are extended from the homogeneous setting to the heterogeneous setting. In particular, a wide class of admissible dynamics share the same set of locally stable equilibria in a potential game through local maximization of the potential.

cs.GT

Distributional stability and deterministic equilibrium selection under heterogeneous evolutionary dynamics

In the presence of persistent payoff heterogeneity, the evolution of the aggregate strategy hugely depends on the underlying strategy composition under many evolutionary dynamics, while the aggregate dynamic under the standard BRD reduces to a homogenized smooth BRD, where persistent payoff heterogeneity averages to homogeneous transitory payoff shocks. In this paper, we consider deterministic evolutionary dynamics in heterogeneous population and develop the stronger concept of local stability by imposing robustness to persistent payoff heterogeneity. It is known that nonaggregability holds generically if the switching rate in a given evolutionary dynamic correlates with the payoff gain from a switch. To parameterize the payoff sensitivity of an evolutionary dynamic, we propose to use tempered best response dynamics with bounded support of switching costs.

cs.GT