Stochastic dynamics and Edmonds' algorithm

DOI10.3934/jdg.2021029zbMath1506.60076OpenAlexW3212297101MaRDI QIDQ2106069

William H. Sandholm, Jonathan Newton

Publication date: 8 December 2022

Published in: Journal of Dynamics and Games (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/jdg.2021029

zbMATH Keywords

Markov chainsstochastic dynamicsstochastic stabilityevolutionary game theorycyclic decompositionChiu-Liu-Edmond's algorithm

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Dynamical systems and their relations with probability theory and stochastic processes (37A50) Stable stochastic processes (60G52) Graph algorithms (graph-theoretic aspects) (05C85) Evolutionary games (91A22)

Related Items (2)

Transitions between equilibria in bilingual games under probit choice ⋮ Linking friction, social coordination and the speed of evolution

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coalitional stochastic stability
• Escape dynamics and equilibria selection by iterative cycle decomposition
• Large deviations and multinomial probit choice
• Generalized risk-dominance and asymmetric dynamics
• Evolutionary dynamics and equitable core selection in assignment games
• A one-shot deviation principle for stability in matching problems
• Coalitions, tipping points and the speed of evolution
• Stochastic evolutionary game dynamics
• The statistical mechanics of strategic interaction
• How noise matters.
• A multinomial probit model of stochastic evolution.
• Evolutionary game theory: a renaissance
• The evolution of social and economic networks.
• The logit-response dynamics
• Rapid evolution under inertia
• Learning, Local Interaction, and Coordination
• The Evolution of Walrasian Behavior
• Dynamics in stochastic evolutionary models
• Learning and Model Validation
• Stochastic Learning Dynamics and Speed of Convergence in Population Games
• Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution
• The Speed of Innovation Diffusion in Social Networks
• Conventions under Heterogeneous Behavioural Rules
• Learning, Mutation, and Long Run Equilibria in Games
• The Evolution of Conventions
• Optimum branchings

This page was built for publication: Stochastic dynamics and Edmonds' algorithm