Stochastic dynamics and Edmonds' algorithm

DOI10.3934/JDG.2021029zbMATH Open1506.60076OpenAlexW3212297101MaRDI QIDQ2106069FDOQ2106069

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

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

zbMATH Keywords

Markov chainsevolutionary game theorystochastic dynamicsstochastic stabilitycyclic decompositionChiu-Liu-Edmond's algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) 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) Evolutionary games (91A22)

Cites Work

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

Cited In (2)

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

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)