Cover Image

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Legacci, Davide, Mertikopoulos, Panayotis, Pradelski, Bary
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Machine Learning Optimization and Control Primary 91A10, 91A26, secondary 91A68, 68Q32, 68T05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

No-regret learning in harmonic games: Extrapolation in the face of conflicting interests
by: Legacci, Davide, et al.
Published: (2024)

Accelerated regularized learning in finite N-person games
by: Lotidis, Kyriakos, et al.
Published: (2024)

Robust equilibria in continuous games: From strategic to dynamic robustness
by: Lotidis, Kyriakos, et al.
Published: (2025)

Nested replicator dynamics, nested logit choice, and similarity-based learning
by: Mertikopoulos, Panayotis, et al.
Published: (2024)

Multi-agent learning under uncertainty: Recurrence vs. concentration
by: Lotidis, Kyriakos, et al.
Published: (2025)

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
by: Vasconcelos, Francisca, et al.
Published: (2023)

The Value of Recall in Extensive-Form Games
by: Berker, Ratip Emin, et al.
Published: (2024)

Computing Game Symmetries and Equilibria That Respect Them
by: Tewolde, Emanuel, et al.
Published: (2025)

A Parallelizable Approach for Characterizing NE in Zero-Sum Games After a Linear Number of Iterations of Gradient Descent
by: Kim, Taemin, et al.
Published: (2025)

Decision Making under Imperfect Recall: Algorithms and Benchmarks
by: Tewolde, Emanuel, et al.
Published: (2026)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
by: Tewolde, Emanuel, et al.
Published: (2024)

Two-player Domino games
by: de Menibus, Benjamin Hellouin, et al.
Published: (2023)

TEE-BFT: Pricing the Security of Data Center Execution Assurance
by: Shamis, Alex, et al.
Published: (2025)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
by: Schlotter, Ildikó, et al.
Published: (2021)

Logit-Q Dynamics for Efficient Learning in Stochastic Teams
by: Donmez, Ahmed Said, et al.
Published: (2023)

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

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
by: Jimbo, Takumi, et al.
Published: (2026)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
by: Yamazaki, Shunta, et al.
Published: (2025)

Breaking $1/ε$ Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
by: Su, Yiheng, et al.
Published: (2025)

Semidefinite network games: multiplayer minimax and complementarity problems
by: Ickstadt, Constantin, et al.
Published: (2023)

On the equivalence of semidefinite programming and zero-sum semidefinite games
by: Elliott, Jesse, et al.
Published: (2026)

Initialization-driven neural generation and training for high-dimensional optimal control and first-order mean field games
by: Assouli, Mouhcine, et al.
Published: (2025)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
by: Bhaskar, Umang, et al.
Published: (2024)

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
by: Auricchio, Gennaro, et al.
Published: (2024)

The impact of uncertainty on regularized learning in games
by: Cauvin, Pierre-Louis, et al.
Published: (2025)

Carbon Pricing in Traffic Networks
by: Griesbach, Svenja M., et al.
Published: (2025)

A Linear Programming Approach to Estimate the Core in Cooperative Games
by: Camacho, J, et al.
Published: (2025)

Multi-Player Resource-Sharing Games with Fair Reward Allocation
by: Wijewardena, Mevan, et al.
Published: (2024)

Periodicity in Hedge-myopic system and an asymmetric NE-solving paradigm for two-player zero-sum games
by: Guo, Xinxiang, et al.
Published: (2024)

Algorithmic Cheap Talk
by: Babichenko, Yakov, et al.
Published: (2023)

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond
by: Auricchio, Gennaro, et al.
Published: (2024)

Evolutionary Multi-agent Reinforcement Learning in Group Social Dilemmas
by: Mintz, Brian, et al.
Published: (2024)

On marginal feature attributions of tree-based models
by: Filom, Khashayar, et al.
Published: (2023)

Learning Distributed Equilibria in Linear-Quadratic Stochastic Differential Games: An $α$-Potential Approach
by: Plank, Philipp, et al.
Published: (2026)

Low communication protocols for fair allocation of indivisible goods
by: Feige, Uriel
Published: (2024)

Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
by: Ito, Shinji, et al.
Published: (2026)

On edge-colouring-games by Erdős, and Bensmail and Mc Inerney
by: Cambie, Stijn, et al.
Published: (2025)

Markets are competitive if and only if P != NP
by: Maymin, Philip Z.
Published: (2026)

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
by: Harks, Tobias, et al.
Published: (2024)

Fair Division in a Variable Setting
by: Chandramouleeswaran, Harish, et al.
Published: (2024)