Buchumschlag

Characterizing the Convergence of Game Dynamics via Potentialness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bichler, Martin, Legacci, Davide, Mertikopoulos, Panayotis, Oberlechner, Matthias, Pradelski, Bary
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
von: Legacci, Davide, et al.
Veröffentlicht: (2024)

Agentic Markets: Game Dynamics and Equilibrium in Markets with Learning Agents
von: Bichler, Martin, et al.
Veröffentlicht: (2025)

On the Convergence of Learning Algorithms in Bayesian Auction Games
von: Bichler, Martin, et al.
Veröffentlicht: (2023)

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
von: Legacci, Davide, et al.
Veröffentlicht: (2024)

Algorithmic Pricing and Algorithmic Collusion
von: Bichler, Martin, et al.
Veröffentlicht: (2025)

Revenue in First- and Second-Price Display Advertising Auctions: Understanding Markets with Learning Agents
von: Bichler, Martin, et al.
Veröffentlicht: (2023)

Online Optimization Algorithms in Repeated Price Competition: Equilibrium Learning and Algorithmic Collusion
von: Bichler, Martin, et al.
Veröffentlicht: (2024)

The Computational Intractability of Not Worst Responding
von: Ahunbay, Mete Şeref, et al.
Veröffentlicht: (2026)

On the existence of pure epsilon-equilibrium
von: Pradelski, Bary S. R., et al.
Veröffentlicht: (2025)

Satisficing Equilibrium
von: Pradelski, Bary S. R., et al.
Veröffentlicht: (2024)

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
von: Kontogiannis, Andreas, et al.
Veröffentlicht: (2025)

The impact of uncertainty on regularized learning in games
von: Cauvin, Pierre-Louis, et al.
Veröffentlicht: (2025)

Correlation of Rankings in Matching Markets
von: Castera, Rémi, et al.
Veröffentlicht: (2025)

Semicoarse Correlated Equilibria and LP-Based Guarantees for Gradient Dynamics in Normal-Form Games
von: Ahunbay, Mete Şeref, et al.
Veröffentlicht: (2025)

Collaborative Decision-Making and the k-Strong Price of Anarchy in Common Interest Games
von: Ferguson, Bryce L., et al.
Veröffentlicht: (2023)

Bridging the Gap Between Central and Local Decision-Making: The Efficacy of Collaborative Equilibria in Altruistic Congestion Games
von: Ferguson, Bryce L, et al.
Veröffentlicht: (2024)

Convergence of Stochastic First-Order Algorithms in Bertrand Competition Under Incomplete Information
von: Bichler, Martin, et al.
Veröffentlicht: (2026)

Equitable Auctions
von: Finster, Simon, et al.
Veröffentlicht: (2024)

On the Uniqueness of Bayesian Coarse Correlated Equilibria in Standard First-Price and All-Pay Auctions
von: Ahunbay, Mete Şeref, et al.
Veröffentlicht: (2024)

Equilibrium Computation in Multi-Stage Auctions and Contests
von: Pieroth, Fabian R., et al.
Veröffentlicht: (2023)

Polynomial Convergence of Bandit No-Regret Dynamics in Congestion Games
von: Dadi, Leello, et al.
Veröffentlicht: (2024)

On Characterizations of Potential and Ordinal Potential Games
von: Arefizadeh, Sina, et al.
Veröffentlicht: (2024)

Algorithmic Predation: Equilibrium Analysis in Dynamic Oligopolies with Smooth Market Sharing
von: Pieroth, Fabian Raoul, et al.
Veröffentlicht: (2025)

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

Assignment Markets with Budget Constraints
von: Batziou, Eleni, et al.
Veröffentlicht: (2022)

Simultaneous Best-Response Dynamics in Random Potential Games
von: Ashkenazi-Golan, Galit, et al.
Veröffentlicht: (2025)

Networked Anti-Coordination Games Meet Graphical Dynamical Systems: Equilibria and Convergence
von: Qiu, Zirou, et al.
Veröffentlicht: (2023)

Pointwise Convergence in Games with Conflicting Interest
von: Zhou, Nanxiang, et al.
Veröffentlicht: (2025)

Convergence to Nash Equilibrium and No-regret Guarantee in (Markov) Potential Games
von: Dong, Jing, et al.
Veröffentlicht: (2024)

From First-Order to Second-Order Rationality: Advancing Game Convergence with Dynamic Weighted Fictitious Play
von: Ju, Qi, et al.
Veröffentlicht: (2024)

Global Convergence of Multi-Agent Policy Gradient in Markov Potential Games
von: Leonardos, Stefanos, et al.
Veröffentlicht: (2021)

$α$-Rank-Collections: Analyzing Expected Strategic Behavior with Uncertain Utilities
von: Pieroth, Fabian R., et al.
Veröffentlicht: (2022)

Fast Rates in $α$-Potential Games via Regularized Mirror Descent
von: Chen, Claire, et al.
Veröffentlicht: (2026)

Distributed Satellites Dynamic Allocation for Grids with Time Windows: A Potential Game Approach
von: Yang, Weiyi, et al.
Veröffentlicht: (2025)

On the discrete-time origins of the replicator dynamics: From convergence to instability and chaos
von: Falniowski, Fryderyk, et al.
Veröffentlicht: (2024)

Nested replicator dynamics, nested logit choice, and similarity-based learning
von: Mertikopoulos, Panayotis, et al.
Veröffentlicht: (2024)

Convergence of Fast Policy Iteration in Markov Games and Robust MDPs
von: Badger, Keith, et al.
Veröffentlicht: (2025)

Last-iterate Convergence in Regularized Graphon Mean Field Game
von: Dong, Jing, et al.
Veröffentlicht: (2024)

Uncoupled and Convergent Learning in Monotone Games under Bandit Feedback
von: Dong, Jing, et al.
Veröffentlicht: (2024)

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games
von: Abe, Kenshi, et al.
Veröffentlicht: (2024)