10,840 research outputs found

    Static Stability in Games

    Get PDF
    Static stability of equilibrium in strategic games differs from dynamic stability in not being linked to any particular dynamical system. In other words, it does not make any assumptions about off-equilibrium behavior. Examples of static notions of stability include evolutionarily stable strategy (ESS) and continuously stable strategy (CSS), both of which are meaningful or justifiable only for particular classes of games, namely, symmetric multilinear games or symmetric games with a unidimensional strategy space, respectively. This paper presents a general notion of local static stability, of which the above two are essentially special cases. It is applicable to virtually all n-person strategic games, both symmetric and asymmetric, with non-discrete strategy spaces.Stability of equilibrium, static stability

    Stability of the Replicator Equation for a Single-Species with a Multi-Dimensional Continuous Trait Space

    Get PDF
    The replicator equation model for the evolution of individual behaviors in a single-species with a multi-dimensional continuous trait space is developed as a dynamics on the set of probability measures. Stability of monomorphisms in this model using the weak topology is compared to more traditional methods of adaptive dynamics. For quadratic fitness functions and initial normal trait distributions, it is shown that the multi-dimensional CSS (Continuously Stable Strategy) of adaptive dynamics is often relevant for predicting stability of the measure-theoretic model but may be too strong in general. For general fitness functions and trait distributions, the CSS is related to dominance solvability which can be used to characterize local stability for a large class of trait distributions that have no gaps in their supports whereas the stronger NIS (Neighborhood Invader Strategy) concept is needed if the supports are arbitrary.Adaptive dynamics, CSS, NIS, replicator equation, local superiority, strategy dominance, measure dynamics, weak topology

    Dynamic Stability of the Replicator Equation with Continuous Strategy Space

    Get PDF
    We extend previous work that analyzes the stability of dynamics on probability over continuous strategy spaces. the stability concept considered is that of convergence to the equilibrium distribution in the strong topology for all initial distributions whose support is close to this equilibrium. Stability criteria involving strategy domination and local superiority are developed for equilibrium distributions that are monomorphic (i.e. the equilibrium consists of a single strategy) and for equilibrium distributions that have finite support

    Evolutionary games on graphs

    Full text link
    Game theory is one of the key paradigms behind many scientific disciplines from biology to behavioral sciences to economics. In its evolutionary form and especially when the interacting agents are linked in a specific social network the underlying solution concepts and methods are very similar to those applied in non-equilibrium statistical physics. This review gives a tutorial-type overview of the field for physicists. The first three sections introduce the necessary background in classical and evolutionary game theory from the basic definitions to the most important results. The fourth section surveys the topological complications implied by non-mean-field-type social network structures in general. The last three sections discuss in detail the dynamic behavior of three prominent classes of models: the Prisoner's Dilemma, the Rock-Scissors-Paper game, and Competing Associations. The major theme of the review is in what sense and how the graph structure of interactions can modify and enrich the picture of long term behavioral patterns emerging in evolutionary games.Comment: Review, final version, 133 pages, 65 figure

    On the Stability of CSS under the Replicator Dynamic

    Get PDF
    This paper considers a two-player game with a one-dimensional continuous strategy. We study the asymptotic stability of equilibria under the replicator dynamic when the support of the initial population is an interval. We find that, under strategic complementarities, Continuously Stable Strategy (CSS) have the desired convergence properties using an iterated dominance argument. For general games, however, CSS can be unstable even for populations that have a continuous support. We present a sufficient condition for convergence based on elimination of iteratively dominated strategies. This condition is more restrictive than CSS in general but equivalent in the case of strategic complementarities. Finally, we offer several economic applications of our results.

    Simulation Models of the Evolution of Cooperation as Proofs of Logical Possibilities. How Useful Are They?

    Get PDF
    This paper discusses critically what simulation models of the evolution of cooperation can possibly prove by examining Axelrod’s “Evolution of Cooperation” (1984) and the modeling tradition it has inspired. Hardly any of the many simulation models in this tradition have been applicable empirically. Axelrod’s role model suggested a research design that seemingly allowed to draw general conclusions from simulation models even if the mechanisms that drive the simulation could not be identified empirically. But this research design was fundamentally flawed. At best such simulations can claim to prove logical possibilities, i.e. they prove that certain phenomena are possible as the consequence of the modeling assumptions built into the simulation, but not that they are possible or can be expected to occur in reality. I suggest several requirements under which proofs of logical possibilities can nevertheless be considered useful. Sadly, most Axelrod-style simulations do not meet these requirements. It would be better not to use this kind of simulations at all
    corecore