Cover Image

Simultaneous Best-Response Dynamics in Random Potential Games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ashkenazi-Golan, Galit, Cecchelli, Domenico Mergoni, Plumb, Edward
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Bounds of Algorithmic Collusion; $Q$-learning, Gradient Learning, and the Folk Theorem
by: Askenazi-Golan, Galit, et al.
Published: (2024)

Best-response Algorithms for Lattice Convex-Quadratic Simultaneous Games
by: Sankaranarayanan, Sriram
Published: (2024)

Random-Restart Best-Response Dynamics for Large-Scale Integer Programming Games and Their Applications
by: Lee, Hyunwoo, et al.
Published: (2024)

Characterizing the Convergence of Game Dynamics via Potentialness
by: Bichler, Martin, et al.
Published: (2025)

Constant-Memory Strategies in Stochastic Games: Best Responses and Equilibria
by: Zhu, Fengming, et al.
Published: (2025)

Beyond Proportional Individual Guarantees for Binary Perpetual Voting
by: Gafni, Yotam, et al.
Published: (2024)

Contract Design Under Approximate Best Responses
by: Bacchiocchi, Francesco, et al.
Published: (2025)

Simultaneous AlphaZero: Extending Tree Search to Markov Games
by: Becker, Tyler, et al.
Published: (2025)

Stability in Random Hedonic Games
by: Bullinger, Martin, et al.
Published: (2024)

Distributed Satellites Dynamic Allocation for Grids with Time Windows: A Potential Game Approach
by: Yang, Weiyi, et al.
Published: (2025)

Computational Aspects of Bayesian Persuasion under Approximate Best Response
by: Yang, Kunhe, et al.
Published: (2024)

The Complexity of Equilibrium Refinements in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2025)

From Best Responses to Learning: Investment Efficiency in Dynamic Environment
by: Li, Ce, et al.
Published: (2025)

Envy Cycle Elimination with Strategic Agents: Best Responses and Fairness Guarantees
by: Amanatidis, Georgios, et al.
Published: (2026)

Minimizing Rosenthal's Potential in Monotone Congestion Games
by: Bilò, Vittorio, et al.
Published: (2024)

Games in Product Form for Demand Response Modelling
by: Buchholtzer, Thomas, et al.
Published: (2025)

Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs
by: Elkind, Edith, et al.
Published: (2024)

Economic Censorship Games in Fraud Proofs
by: Berger, Ben, et al.
Published: (2025)

Correlated vs. Uncorrelated Randomness in Adversarial Congestion Team Games
by: Orzech, Edan, et al.
Published: (2023)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
by: Patris, Nikolas, et al.
Published: (2024)

Distributed Learning for Dynamic Congestion Games
by: Li, Hongbo, et al.
Published: (2024)

Fast Rates in $α$-Potential Games via Regularized Mirror Descent
by: Chen, Claire, et al.
Published: (2026)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
by: Anagnostides, Ioannis, et al.
Published: (2026)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
by: Cai, Yang, et al.
Published: (2025)

On Characterizations of Potential and Ordinal Potential Games
by: Arefizadeh, Sina, et al.
Published: (2024)

Dynamic Rental Games with Stagewise Individual Rationality
by: Berzack, Batya, et al.
Published: (2025)

Dynamic Realization Games in Newsvendor Inventory Centralization
by: Dror, M., et al.
Published: (2024)

The Attractor of the Replicator Dynamic in Zero-Sum Games
by: Biggar, Oliver, et al.
Published: (2023)

Continual Depth-limited Responses for Computing Counter-strategies in Sequential Games
by: Milec, David, et al.
Published: (2021)

Vulnerability and Defence: A Case for Stackelberg Game Dynamics
by: Iqbal, Azhar, et al.
Published: (2025)

Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
by: Dadi, Leello, et al.
Published: (2024)

Game Theory Based Community-Aware Opinion Dynamics
by: Zhang, Shanfan, et al.
Published: (2024)

A Game-Theoretic Perspective for Efficient Modern Random Access
by: Hansen, Andreas Peter Juhl, et al.
Published: (2024)

Mastering Zero-Shot Interactions in Cooperative and Competitive Simultaneous Games
by: Mahlau, Yannik, et al.
Published: (2024)

Dynamic Coalitions in Games on Graphs with Preferences over Temporal Goals
by: Yilmaz, A. Kaan Ata, et al.
Published: (2025)

Agentic Markets: Game Dynamics and Equilibrium in Markets with Learning Agents
by: Bichler, Martin, et al.
Published: (2025)

Procurement Auctions with Best and Final Offers
by: Gkatzelis, Vasilis, et al.
Published: (2025)

Prudent Rationalizability and the Best Rationalization Principle
by: De Vito, Nicodemo
Published: (2025)

Is Learning Effective in Dynamic Strategic Interactions? Evidence from Stackelberg Games
by: Albert, Michael, et al.
Published: (2025)

Coordination Games on Multiplex Networks: Consensus, Convergence, and Stability of Opinion Dynamics
by: Shiu, Ruey-An, et al.
Published: (2026)