Stochastic dynamics and Edmonds' algorithm

DOI10.3934/JDG.2021029MaRDI QIDQ2106069zbMATH OpenOpenAlexFDO

Authors Jonathan Newton, William H. Sandholm

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

Chiu-Liu-Edmond's algorithmcyclic decompositionevolutionary game theoryMarkov chainsstochastic dynamicsstochastic stability

Mathematics Subject Classification ID

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

Recommendations

• A comparison between different cycle decompositions for metropolis dynamics
• Valuing programs with deterministic and stochastic cycles
• Cycle Decompositions and Simulated Annealing
• Stochastic decomposition and extensions
• Nonstationary cyclic behavior in Markov systems

Cites work

• A multinomial probit model of stochastic evolution.
• A one-shot deviation principle for stability in matching problems
• Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution
• Coalitional stochastic stability
• Coalitions, tipping points and the speed of evolution
• Conventions under heterogeneous behavioural rules
• Dynamics in stochastic evolutionary models
• Escape dynamics and equilibria selection by iterative cycle decomposition
• Evolutionary dynamics and equitable core selection in assignment games
• Evolutionary game theory: a renaissance
• Generalized risk-dominance and asymmetric dynamics
• How noise matters.
• scientific article; zbMATH DE number 3826915 (Why is no real title available?)
• scientific article; zbMATH DE number 1405931 (Why is no real title available?)
• scientific article; zbMATH DE number 3285076 (Why is no real title available?)
• Large deviations and multinomial probit choice
• Learning and model validation
• Learning, Local Interaction, and Coordination
• Learning, Mutation, and Long Run Equilibria in Games
• Optimum branchings
• Rapid evolution under inertia
• Stochastic evolutionary game dynamics
• Stochastic Learning Dynamics and Speed of Convergence in Population Games
• The Evolution of Conventions
• The evolution of social and economic networks.
• The Evolution of Walrasian Behavior
• The logit-response dynamics
• The speed of innovation diffusion in social networks
• The statistical mechanics of strategic interaction

Cited in

(4)

• Transitions between equilibria in bilingual games under probit choice
• Linking friction, social coordination and the speed of evolution
• Conventions in large games with randomly drawn payoffs
• Title not available (Why is no real title available?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2106069)