ON THE GLOBAL CONVERGENCE OF STOCHASTIC FICTITIOUS PLAY

No abstract is available for this paper.

• Publication year

  2002

• Venue

  Econometrica

• Publication date

  2002-11-01

• Fields of study

  Mathematics, Economics

• Identifiers
  DOI 10.1111/J.1468-0262.2002.00440.X
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Individual Strategy and Social Structure

  2020influential reference
• Some Notes on Learning in Games with Strategic Complementarities

  2004cited by this paper
• Evolutionary Implementation and Congestion Pricing

  2002influential reference
• An Insatiable Appetite for Ideas

  2001cited by this paper
• Evolution and Learning in Games with Randomly Disturbed Payoffs

  2001cited by this paper
• From Nash and Brown to Maynard Smith: Equilibria, Dynamics and ESS

  2001cited by this paper
• Evolution with diverse preferences

  2001cited by this paper
• Potential Games with Continuous Player Sets

  2001influential reference
• Convergence with probability one of stochastic approximation algorithms whose average is cooperative

  2000influential reference
• Learning Purified Mixed Equilibria

  2000cited by this paper
• Dynamics of stochastic approximation algorithms

  1999influential reference
• The convergence of fictitious play in 3×3 games with strategic complementarities

  1999cited by this paper
• Mixed Equilibria and Dynamical Systems Arising from Fictitious Play in Perturbed Games

  1999influential reference
• Stochastic approximation algorithms with constant step size whose average is cooperative

  1999cited by this paper
• The Theory of Learning in Games

  1998influential reference
• Boundedly Rational Nash Equilibrium: A Probabilistic Choice Approach☆☆☆

  1997cited by this paper
• Fictitious Play Property for Games with Identical Interests

  1996cited by this paper
• Evolution of Equilibria in the Long Run: A General Theory and Applications

  1995cited by this paper
• POPULATION GAMES

  1995cited by this paper
• Monotone Dynamical Systems: An Introduction to the Theory of Competitive and Cooperative Systems

  1995influential reference
• Discrete Choice Theory of Product Differentiation

  1995cited by this paper
• Fictitious Play, Shapley Polygons and the Replicator Equation

  1995cited by this paper
• Learning dynamics in games with stochastic perturbations

  1995cited by this paper
• Discrete Choice Theory of Product Differentiation

  1995cited by this paper
• Dynamical Systems: Stability, Symbolic Dynamics, and Chaos

  1994influential reference
• Potential Games

  1994cited by this paper
• The Statistical Mechanics of Strategic Interaction

  1993influential reference
• Three Problems in Learning Mixed-Strategy Nash Equilibria

  1993cited by this paper
• Learning Mixed Equilibria

  1993influential reference
• Learning, Mutation, and Long Run Equilibria in Games

  1993cited by this paper
• The general topology of dynamical systems

  1993influential reference
• Best response dynamics and socially stable strategies

  1992cited by this paper
• Social Stability and Equilibrium

  1991cited by this paper
• Evolution, learning, and economic behavior

  1991cited by this paper
• Adaptive and sophisticated learning in normal form games

  1991cited by this paper
• Nonconvergence to Unstable Points in Urn Models and Stochastic Approximations

  1990influential reference
• The Poincare-Bendixson theorem for monotone cyclic feedback systems

  1990influential reference
• Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities

  1990cited by this paper
• Nash equilibrium with strategic complementarities

  1990cited by this paper
• Systems of differential equations which are competitive or cooperative: III. Competing species

  1988influential reference
• The theory of evolution and dynamical systems

  1988influential reference
• Systems of differential equations that are competitive or cooperative. VI: A local Cr Closing Lemma for 3-dimensional systems

  1985influential reference
• Structural Analysis of Discrete Data with Econometric Applications

  1984cited by this paper
• Econometric Models of Probabilistic Choice

  1981influential reference
• A note on evolutionarily stable strategies in asymmetric animal conflicts.

  1980cited by this paper
• Equilibrium Points in Nonzero-Sum n-Person Submodular Games

  1979cited by this paper
• Isolated Invariant Sets and the Morse Index

  1978influential reference
• The Logic of Animal Conflict

  1973influential reference
• Oddness of the number of equilibrium points: A new proof

  1973influential reference
• Games with randomly disturbed payoffs: A new rationale for mixed-strategy equilibrium points

  1973influential reference
• Some topics in two-person games

  1971cited by this paper

• Thermal Min-Max Games: Unifying Bounded Rationality and Typical-Case Equilibrium

  2026influential citation
• The Algorithmic Advantage: How Reinforcement Learning Generates Rich Communication

  2026cites this paper
• Fenchel-Young Estimators of Perturbed Utility Models

  2026cites this paper
• Mobility-as-a-service (MaaS) system as a multi-leader-multi-follower game: A single-level variational inequality (VI) formulation

  2026cites this paper
• Unpacking Aggregate Welfare in a Spatial Economy

  2025cites this paper
• Fictitious Play in Extensive-Form Games of Imperfect Information

  2025cites this paper
• Beyond Softmax: A New Perspective on Gradient Bandits

  2025cites this paper
• Berk-Nash Rationalizability

  2025cites this paper
• Statistical Equilibrium of Optimistic Beliefs

  2025cites this paper
• Mean-field approximation of forward-looking population dynamics

  2025cites this paper
• Revisiting Follow-the-Perturbed-Leader with Unbounded Perturbations in Bandit Problems

  2025influential citation
• Offloading Game for Mobile Edge Computing With Random Access in IoT

  2025cites this paper
• Perturbing Best Responses in Zero-Sum Games

  2025cites this paper
• Robust Decision-Making in Finite-Population Games

  2025cites this paper
• Learning Correlated Reward Models: Statistical Barriers and Opportunities

  2025cites this paper
• Self-Concordant Perturbations for Linear Bandits

  2025cites this paper
• Algorithmic collusion and a folk theorem from learning with bounded rationality

  2025cites this paper
• Some applications of new results in stochastic approximation with discontinuous drifts

  2025cites this paper
• Generalized Quantal Response Equilibrium: Existence and Efficient Learning

  2025influential citation
• Paths to Equilibrium in Games

  2024cites this paper
• Epidemic Population Games and Perturbed Best Response Dynamics

  2024influential citation
• Passivity Tools for Hybrid Learning Rules in Large Populations

  2024cites this paper
• Last-Iterate Convergence for Generalized Frank-Wolfe in Monotone Variational Inequalities

  2024cites this paper
• Is Thompson Sampling Susceptible to Algorithmic Collusion?

  2024cites this paper
• Mastering Zero-Shot Interactions in Cooperative and Competitive Simultaneous Games

  2024cites this paper
• Perturbed Bayesian Best Response Dynamic in Continuum Games

  2024cites this paper
• Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games

  2024cites this paper
• Controlling human causal inference through in silico task design.

  2024cites this paper
• Memory loss can prevent chaos in games dynamics.

  2024cites this paper
• The Inverse Product Differentiation Logit Model

  2024cites this paper
• Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs

  2024cites this paper
• Adaptive Incentive Design with Learning Agents

  2024cites this paper
• Team-Fictitious Play for Reaching Team-Nash Equilibrium in Multi-team Games

  2024cites this paper
• Sensitivity analysis of the perturbed utility stochastic traffic equilibrium

  2024cites this paper
• A fluid–particle decomposition approach to matching market design for crowdsourced delivery systems

  2024cites this paper
• Data-Driven Mechanism Design using Multi-Agent Revealed Preferences

  2024cites this paper
• To Interfere or Not To Interfere: Information Revelation and Price-Setting Incentives in a Multiagent Learning Environment

  2024cites this paper
• Optimism in the Face of Ambiguity Principle for Multi-Armed Bandits

  2024influential citation
• Interpersonal trust: Asymptotic analysis of a stochastic coordination game with multi-agent learning.

  2024cites this paper
• Combining Code Generating Large Language Models and Self-Play to Iteratively Refine Strategies in Games

  2024cites this paper
• Sources of Artificial Intelligence

  2024cites this paper
• Evolution and the ultimatum game

  2023cites this paper
• Learning Discrete-Time Major-Minor Mean Field Games

  2023cites this paper
• Perturbed Utility Stochastic Traffic Assignment

  2023cites this paper
• Robust Adversarial Reinforcement Learning via Bounded Rationality Curricula

  2023cites this paper
• Game Connectivity and Adaptive Dynamics

  2023cites this paper
• Game Theory for Autonomy: From Min-Max Optimization to Equilibrium and Bounded Rationality Learning

  2023cites this paper
• On the Stability of the Logit Dynamics in Population Games

  2023cites this paper
• Sources of Artificial Intelligence ∗

  2023cites this paper
• Heterogeneous Beliefs and Multi-Population Learning in Network Games

  2023cites this paper
• Towards Optimal Randomized Strategies in Adversarial Example Game

  2023cites this paper
• An impossibility theorem in game dynamics

  2023cites this paper
• A Finite-Sample Analysis of Payoff-Based Independent Learning in Zero-Sum Stochastic Games

  2023cites this paper
• Global stability of day-to-day dynamics for schedule-based Markovian transit assignment with boarding queues

  2023influential citation
• How Suboptimal is Work-From-Home Security in IT/ICS Enterprises? A Strategic Organizational Theory for Managers

  2023cites this paper
• Learning With Delayed Payoffs in Population Games Using Kullback–Leibler Divergence Regularization

  2023cites this paper
• Nontransitive Preferences and Stochastic Rationalizability: A Behavioral Equivalence

  2023cites this paper
• The Best of Both Worlds in Network Population Games: Reaching Consensus and Convergence to Equilibrium

  2023cites this paper
• Convergence of Heterogeneous Learning Dynamics in Zero-Sum Stochastic Games

  2023cites this paper
• Exploratory Training: When Annonators Learn About Data

  2023cites this paper
• Incentive and nudge design for human behavioural change

  2023cites this paper
• The Limit of the Marginal Distribution Model in Consumer Choice

  2022cites this paper
• A Representative Consumer Model in Data-Driven Multiproduct Pricing Optimization

  2022cites this paper
• Convergence and Stability of Coupled Belief-Strategy Learning Dynamics in Continuous Games

  2022cites this paper
• Smooth Fictitious Play in Stochastic Games with Perturbed Payoffs and Unknown Transitions

  2022cites this paper
• Analyzing the Passivity of the Human Decision Making Rule in a Congestion Game Experiment

  2022cites this paper
• Independent and Decentralized Learning in Markov Potential Games

  2022cites this paper
• Predicting Choice from Information Costs

  2022cites this paper
• Learning in games from a stochastic approximation viewpoint

  2022cites this paper
• Tributes to Bill Sandholm

  2022cites this paper
• Reinforcement Learning with Foregone Payoff Information in Normal Form Games

  2022cites this paper
• Independent Policy Gradient for Large-Scale Markov Potential Games: Sharper Rates, Function Approximation, and Game-Agnostic Convergence

  2022cites this paper
• On the Global Convergence of Stochastic Fictitious Play in Stochastic Games with Turn-based Controllers

  2022cites this paper
• Revealed stochastic choice with attributes

  2022cites this paper
• A unified stochastic approximation framework for learning in games

  2022cites this paper
• Incentives for Research Effort: An Evolutionary Model of Publication Markets with Double-Blind and Open Review

  2022cites this paper
• UNPREDICTABILITY IN CONGESTION GAMES: MEMORY LOSS CAN PREVENT CHAOS

  2022influential citation
• A Unifying Framework for Submodular Mean Field Games

  2022cites this paper
• Unpredictable dynamics in congestion games: memory loss can prevent chaos

  2022influential citation
• Dynamics of Social Networks: Multi-agent Information Fusion, Anticipatory Decision Making and Polling

  2022cites this paper
• Reinforcement Learning and Collusion

  2022cites this paper
• Robot Confrontation Based on Policy-Space Response Oracles

  2022cites this paper
• Learning and Equilibrium Refinements∗

  2022cites this paper
• Fictitious Play in Markov Games with Single Controller

  2022cites this paper
• Learning and Equilibrium Transitions: Stochastic Stability in Discounted Stochastic Fictitious Play

  2022cites this paper
• A Nonparametric Approach with Marginals for Modeling Consumer Choice

  2022cites this paper
• Meta-Learning in Games

  2022cites this paper
• (A)symmetric Equilibria And Adaptive Learning Dynamics in Small-Committee Voting

  2022cites this paper
• Solving Two-Person Zero-Sum Stochastic Games With Incomplete Information Using Learning Automata With Artificial Barriers

  2021cites this paper
• Multi-agent Bayesian Learning with Best Response Dynamics: Convergence and Stability

  2021cites this paper
• Independent Learning in Stochastic Games

  2021cites this paper
• The Confluence of Networks, Games, and Learning a Game-Theoretic Framework for Multiagent Decision Making Over Networks

  2021cites this paper
• Regularized Bayesian best response learning in finite games

  2021influential citation
• Learning in nonatomic games, Part I: Finite action spaces and population games

  2021cites this paper
• How McFadden met Rockafellar and learned to do more with less

  2021influential citation
• Consumer Choice Models and Estimation: A Review and Extension

  2021cites this paper
• Games with coupled populations: An experiment in continuous time

  2021cites this paper
• Gains in evolutionary dynamics

  2021cites this paper
• A generalized Frank–Wolfe method with “dual averaging” for strongly convex composite optimization

  2021influential citation
• Fast Policy Extragradient Methods for Competitive Games with Entropy Regularization

  2021cites this paper