Image de couverture de livre

Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Feng, Songtao, Yin, Ming, Wang, Yu-Xiang, Yang, Jing, Liang, Yingbin
Format:	Preprint
Publié:	2023
Sujets:	Machine Learning Artificial Intelligence Computer Science and Game Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Computing Ex Ante Equilibrium in Heterogeneous Zero-Sum Team Games
par: Liu, Naming, et autres
Publié: (2024)

Strategy Synthesis for Zero-Sum Neuro-Symbolic Concurrent Stochastic Games
par: Yan, Rui, et autres
Publié: (2022)

$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games
par: Mao, Weichao, et autres
Publié: (2024)

Bidding Games on Markov Decision Processes with Quantitative Reachability Objectives
par: Avni, Guy, et autres
Publié: (2024)

Are Large Language Models Strategic Decision Makers? A Study of Performance and Bias in Two-Player Non-Zero-Sum Games
par: Herr, Nathan, et autres
Publié: (2024)

Minimally Modifying a Markov Game to Achieve Any Nash Equilibrium and Value
par: Wu, Young, et autres
Publié: (2023)

Approximate Nash Equilibrium Learning for n-Player Markov Games in Dynamic Pricing
par: Liu, Larkin
Publié: (2022)

Learning in Markov Games with Adaptive Adversaries: Policy Regret, Fundamental Barriers, and Efficient Algorithms
par: Nguyen-Tang, Thanh, et autres
Publié: (2024)

ELA: Exploited Level Augmentation for Offline Learning in Zero-Sum Games
par: Lei, Shiqi, et autres
Publié: (2024)

Mastering Zero-Shot Interactions in Cooperative and Competitive Simultaneous Games
par: Mahlau, Yannik, et autres
Publié: (2024)

Towards Model-Free Learning in Dynamic Population Games: An Application to Karma Economies
par: Cederle, Matteo, et autres
Publié: (2026)

Approximate State Abstraction for Markov Games
par: Ishibashi, Hiroki, et autres
Publié: (2024)

Zero Knowledge Games
par: Malloy, Ian
Publié: (2020)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
par: Zhang, Brian, et autres
Publié: (2022)

Improving Cooperation in Language Games with Bayesian Inference and the Cognitive Hierarchy
par: Bills, Joseph, et autres
Publié: (2024)

Study and Improvement of Search Algorithms in Multi-Player Perfect-Information Games
par: Cohen-Solal, Quentin
Publié: (2026)

The Intelligent Disobedience Game: Formulating Disobedience in Stackelberg Games and Markov Decision Processes
par: Hornig, Benedikt, et autres
Publié: (2026)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
par: Zhang, Brian Hu, et autres
Publié: (2024)

Optimistic Thompson Sampling for No-Regret Learning in Unknown Games
par: Li, Yingru, et autres
Publié: (2024)

Model-Based Reinforcement Learning for Offline Zero-Sum Markov Games
par: Yan, Yuling, et autres
Publié: (2022)

Efficient Last-iterate Convergence Algorithms in Solving Games
par: Meng, Linjian, et autres
Publié: (2023)

Near Optimal Convergence to Coarse Correlated Equilibrium in General-Sum Markov Games
par: Yorulmaz, Asrin Efe, et autres
Publié: (2025)

Multi-Player Zero-Sum Markov Games with Networked Separable Interactions
par: Park, Chanwoo, et autres
Publié: (2023)

Offline Two-Player Zero-Sum Markov Games with KL Regularization
par: Chen, Claire, et autres
Publié: (2026)

Corruption-Robust Offline Two-Player Zero-Sum Markov Games
par: Nika, Andi, et autres
Publié: (2024)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
par: Erez, Liad, et autres
Publié: (2022)

TMGBench: A Systematic Game Benchmark for Evaluating Strategic Reasoning Abilities of LLMs
par: Wang, Haochuan, et autres
Publié: (2024)

Simulation-Free PSRO: Removing Game Simulation from Policy Space Response Oracles
par: Liu, Yingzhuo, et autres
Publié: (2025)

Everyone Contributes! Incentivizing Strategic Cooperation in Multi-LLM Systems via Sequential Public Goods Games
par: Liang, Yunhao, et autres
Publié: (2025)

Perturbing Best Responses in Zero-Sum Games
par: Dziwoki, Adam, et autres
Publié: (2025)

Beyond Outcome-Based Imperfect-Recall: Higher-Resolution Abstractions for Imperfect-Information Games
par: Fu, Yanchang, et autres
Publié: (2025)

Autoformalization of Game Descriptions using Large Language Models
par: Mensfelt, Agnieszka, et autres
Publié: (2024)

Convex Markov Games: A New Frontier for Multi-Agent Reinforcement Learning
par: Gemp, Ian, et autres
Publié: (2024)

Game Reasoning Arena: A Framework and Benchmark for Assessing Reasoning Capabilities of Large Language Models via Game Play
par: Cipolina-Kun, Lucia, et autres
Publié: (2025)

The Attractor of the Replicator Dynamic in Zero-Sum Games
par: Biggar, Oliver, et autres
Publié: (2023)

In-Context Exploiter for Extensive-Form Games
par: Li, Shuxin, et autres
Publié: (2024)

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
par: Nayak, Anupam, et autres
Publié: (2025)

Game Networks
par: La Mura, Pierfrancesco
Publié: (2013)

Large Language Models Playing Mixed Strategy Nash Equilibrium Games
par: Silva, Alonso
Publié: (2024)

Look-ahead Reasoning with a Learned Model in Imperfect Information Games
par: Kubíček, Ondřej, et autres
Publié: (2025)