Dynamics in near-potential games

DOI10.1016/j.geb.2013.07.001zbMath1282.91048arXiv1107.4386OpenAlexW4298859366MaRDI QIDQ2437806

Ozan Candogan, Pablo A. Parrilo, Asuman Ozdaglar

Publication date: 13 March 2014

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1107.4386

zbMATH Keywords

fictitious playbest response dynamicsdynamics in gameslogit response dynamicsnear-potential games

Mathematics Subject Classification ID

Noncooperative games (91A10) Rationality and learning in game theory (91A26) Evolutionary games (91A22)

Related Items (20)

A survey of static and dynamic potential games ⋮ Weighted and near weighted potential games with application to game theoretic control ⋮ Vector space structure of finite evolutionary games and its application to strategy profile convergence ⋮ Decomposition of Games: Some Strategic Considerations ⋮ Best-response dynamics, playing sequences, and convergence to equilibrium in random games ⋮ Modeling, analysis, and dynamics of Bayesian games via matrix-based method ⋮ Robustness of dynamics in games: a contraction mapping decomposition approach ⋮ Robust networked multiagent optimization: designing agents to repair their own utility functions ⋮ Dynamics in near-potential games ⋮ Probability, minimax approximation, and Nash-equilibrium. Estimating the parameter of a biased coin ⋮ Fashion and Homophily ⋮ Ordinal potentials in smooth games ⋮ Hodge Laplacians on Graphs ⋮ Asynchronous Schemes for Stochastic and Misspecified Potential Games and Nonconvex Optimization ⋮ Stability and stabilization of a class of finite evolutionary games ⋮ Evolutionary potential games on lattices ⋮ Robust stochastic stability ⋮ Traffic congestion pricing via network congestion game approach ⋮ Game Theoretic Control of Multiagent Systems ⋮ On coset weighted potential game

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Revisiting log-linear learning: asynchrony, completeness and payoff-based implementation
• Best response equivalence
• Strategic complements and substitutes, and potential games
• Three problems in learning mixed-strategy Nash equilibria
• The statistical mechanics of strategic interaction
• Potential games
• A proof of the Markov chain tree theorem
• On dynamical properties of general dynamical systems and differential inclusions
• Fictitious play property for games with identical interests
• Best-response potential games
• The logit-response dynamics
• Dynamics in near-potential games
• Generalized potentials and robust sets of equilibria
• On the Convergence of Fictitious Play
• Flows and Decompositions of Games: Harmonic and Potential Games
• Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities
• Joint Strategy Fictitious Play With Inertia for Potential Games
• Perturbation bounds for the stationary probabilities of a finite Markov chain
• Unified Convergence Proofs of Continuous-Time Fictitious Play
• The Evolution of Conventions
• Stochastic Approximations and Differential Inclusions
• On the Global Convergence of Stochastic Fictitious Play
• Comparison of perturbation bounds for the stationary distribution of a Markov chain

This page was built for publication: Dynamics in near-potential games