On the Global Convergence of Stochastic Fictitious Play

DOI10.1111/1468-0262.00376zbMath1141.91336OpenAlexW4256046955MaRDI QIDQ5475025

Publication date: 16 June 2006

Published in: Econometrica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/1468-0262.00376

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Stochastic games, stochastic differential games (91A15) Rationality and learning in game theory (91A26)

Related Items (92)

On the robustness of learning in games with stochastically perturbed payoff observations ⋮ Generalized perturbed best response dynamics with a continuum of strategies ⋮ Replicator dynamics: old and new ⋮ Riemannian game dynamics ⋮ Quantal response methods for equilibrium selection in \(2\times 2\) coordination games ⋮ Quantal response methods for equilibrium selection in normal form games ⋮ Penalty-Regulated Dynamics and Robust Learning Procedures in Games ⋮ How McFadden met Rockafellar and learned to do more with less ⋮ Stochastic approximation to understand simple simulation models ⋮ Equilibrium selection with coupled populations in hawk-dove games: theory and experiment in continuous time ⋮ Spatial discounting, Fourier, and racetrack economy: a recipe for the analysis of spatial agglomeration models ⋮ A numerical analysis of the evolutionary stability of learning rules ⋮ Naive Learning Through Probability Overmatching ⋮ Learning in perturbed asymmetric games ⋮ Discrete Choice Prox-Functions on the Simplex ⋮ Evolution in games with randomly disturbed payoffs ⋮ Convergence of deep fictitious play for stochastic differential games ⋮ Perturbations of set-valued dynamical systems, with applications to game theory ⋮ Collective action problem in heterogeneous groups with punishment and foresight ⋮ Perturbed best response dynamics in a hawk-dove game ⋮ An adaptive learning model with foregone payoff information ⋮ Mechanism design for demand management in energy communities ⋮ Sampling best response dynamics and deterministic equilibrium selection ⋮ On substitutability and complementarity in discrete choice models ⋮ Stochastic fictitious play with continuous action sets ⋮ ANTI-COORDINATION GAMES AND DYNAMIC STABILITY ⋮ Learning and equilibrium transitions: stochastic stability in discounted stochastic fictitious play ⋮ A unified stochastic approximation framework for learning in games ⋮ Heterogeneous beliefs and local information in stochastic fictitious play ⋮ Revealed stochastic choice with attributes ⋮ Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution ⋮ Fast convergence in evolutionary models: a Lyapunov approach ⋮ Stochastic stability in asymmetric binary choice coordination games ⋮ (A)symmetric equilibria and adaptive learning dynamics in small-committee voting ⋮ A generalized Frank-Wolfe method with ``dual averaging for strongly convex composite optimization ⋮ Evolution and the ultimatum game ⋮ Independent learning in stochastic games ⋮ Evolution and equilibrium under inexact information. ⋮ Fictitious play in networks ⋮ Dynamics in near-potential games ⋮ Approachability, regret and calibration: implications and equivalences ⋮ Regret-based continuous-time dynamics. ⋮ The dynamic instability of dispersed price equilibria ⋮ Quantal response equilibria with heterogeneous agents ⋮ A correspondence principle for cooperative differential equations ⋮ Learning in games with continuous action sets and unknown payoff functions ⋮ Probabilistic interpretations of integrability for game dynamics ⋮ Evolution in Bayesian games. II: Stability of purified equilibria ⋮ Multiple equilibria and limit cycles in evolutionary games with logit dynamics ⋮ On learning dynamics underlying the evolution of learning rules ⋮ Learning in Games ⋮ Evolutionary Game Theory ⋮ An evolutionary analysis of growth and fluctuations with negative externalities ⋮ SELF-ORGANIZATION OF LÖSCH'S HEXAGONS IN ECONOMIC AGGLOMERATION FOR CORE-PERIPHERY MODELS ⋮ A continuous-time approach to online optimization ⋮ Positive feedback in coordination games: stochastic evolutionary dynamics and the logit choice rule ⋮ Learning in games with strategic complementarities revisited ⋮ Stochastic approximation, cooperative dynamics and supermodular games ⋮ Population games and discrete optimal transport ⋮ Equilibrium selection in games: the mollifier method ⋮ The logit-response dynamics ⋮ Learning in games with unstable equilibria ⋮ Discrete choice models based on random walks ⋮ A payoff-based learning procedure and its application to traffic games ⋮ Generalised weakened fictitious play ⋮ Evolutionary game dynamics ⋮ Convergence of best-response dynamics in extensive-form games ⋮ Securing infrastructure facilities: when does proactive defense help? ⋮ Asymptotic behavior of Bayesian learners with misspecified models ⋮ Games with coupled populations: an experiment in continuous time ⋮ Negotiating team formation using deep reinforcement learning ⋮ A generalization of quantal response equilibrium via perturbed utility ⋮ Convergence results on stochastic adaptive learning ⋮ Deciphering chaos in evolutionary games ⋮ TESTING THE QUANTAL RESPONSE HYPOTHESIS ⋮ Learning in Games via Reinforcement and Regularization ⋮ On the stability of an adaptive learning dynamics in traffic games ⋮ The target projection dynamic ⋮ Submodular mean field games: existence and approximation of solutions ⋮ On the uniqueness of quantal response equilibria and its application to network games ⋮ Multi-agent reinforcement learning: a selective overview of theories and algorithms ⋮ Evolution in Bayesian games. I: Theory ⋮ Excess payoff dynamics and other well-behaved evolutionary dynamics ⋮ Learning aspiration in repeated games ⋮ Pairwise comparison dynamics and evolutionary foundations for Nash equilibrium ⋮ Tributes to Bill Sandholm ⋮ Learning in nonatomic games. I: Finite action spaces and population games ⋮ The logit dynamic for games with continuous strategy sets ⋮ Equilibrium routing under uncertainty ⋮ Equilibrium selection via replicator dynamics in \(2 \times 2\) coordination games ⋮ Entropy Regularization for Mean Field Games with Learning ⋮ Entropic penalties in finite games

This page was built for publication: On the Global Convergence of Stochastic Fictitious Play