arXiv AI
Learning and Steering in Incomplete-Information Games
Read the original on arXiv AI →The Flow has not summarised this story yet — read it at arXiv AI.
Related stories
arXiv Machine Learning
Aug 11
Regret, equilibrium, and learning in games: A guided tour
arXiv:2608. 09389v1 Announce Type: cross Abstract: This note aims to serve as an entry point to the literature on learning in games, a topic with significant theoretical appeal and a wide range of applications -- from machine learning and data science to economics and beyond.
arXiv AI
Jul 10
Provably Optimal Learning Algorithms for Assistance Games
arXiv:2607. 08012v1 Announce Type: cross Abstract: This paper studies an online variant of the assistance games framework, where an informed agent and an uninformed agent repeatedly interact over $T$ timesteps to optimize a common reward function.
arXiv Machine Learning
Sep 22
Algorithmic Collusion and the Complexity of Information-Value-Free Equilibria
arXiv:2609.22757v1 Announce Type: cross Abstract: A (coarse) correlated equilibrium (CE) is information-value-free (IVF) if a player can match the payoff obtained from recommendations by committing t...
arXiv Machine Learning
Jun 26
Decentralized Best-Response-Based Learning in Two-Player Zero-Sum Stochastic Games: A Finite-Sample Analysis
arXiv:2409. 01447v3 Announce Type: replace Abstract: We present a finite-sample analysis of decentralized learning in two-player zero-sum matrix games and stochastic games, with a focus on best-response-based learning algorithms.
arXiv Machine Learning
2d ago
Learning vs. Optimizing Players in Budgeted Games
arXiv:2611.05580v1 Announce Type: cross Abstract: We study repeated general games over $T$ rounds between a utility-maximizing optimizer and a learning agent, where budget constraints couple the play...
arXiv Machine Learning
Oct 3
Fully Online Decentralized Learning in Stochastic Games with Unknown Independent Chains
arXiv:2610. 01181v1 Announce Type: new Abstract: We consider stochastic games with independent controlled chains and unknown transition kernels, where players observe only their local states and realized payoffs.