From Game-theoretic Multi-agent Log Linear Learning to Reinforcement Learning

2018-02-07 · Mohammadhosein Hasanbeig, Lacra Pavel

The main focus of this paper is on enhancement of two types of game-theoretic learning algorithms: log-linear learning and reinforcement learning. The standard analysis of log-linear learning needs a highly structured environment, i.e. strong assumptions about the game from an implementation perspective. In this paper, we introduce a variant of log-linear learning that provides asymptotic guarantees while relaxing the structural assumptions to include synchronous updates and limitations in information available to the players. On the other hand, model-free reinforcement learning is able to perform even under weaker assumptions on players' knowledge about the environment and other players' strategies. We propose a reinforcement algorithm that uses a double-aggregation scheme in order to deepen players' insight about the environment and constant learning step-size which achieves a higher convergence rate. Numerical experiments are conducted to verify each algorithm's robustness and performance.

📄 PDF Abstract BibTeX arXiv:1802.02277

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

GARL: Game-Theoretic Reinforcement Learning for Multi-Agent Strategic Prioritisation

2026-06-03 · Yuxiao Ye, Yiwen Zhang, Huiyuan Xie, Yuqin Huang 외 arxiv

LLM-based multi-agent systems are increasingly used for strategic decision-making tasks. In such settings, performance depends not only on individual model capabilities, but also on the policies by which agents interact …

Multi-agent Reinforcement Learning

Linear Convergence of Independent Natural Policy Gradient in Games with Entropy Regularization

2024-05-04 · Youbang Sun, Tao Liu, P. R. Kumar, Shahin Shahrampour

This work focuses on the entropy-regularized independent natural policy gradient (NPG) algorithm in multi-agent reinforcement learning. In this work, agents are assumed to have access to an oracle with exact policy evalu…

Multi-agent Reinforcement Learning

A Game-Theoretic Approach to Multi-Agent Trust Region Optimization

2021-06-12 · Ying Wen, Hui Chen, Yaodong Yang, Zheng Tian 외

Trust region methods are widely applied in single-agent reinforcement learning problems due to their monotonic performance-improvement guarantee at every iteration. Nonetheless, when applied in multi-agent settings, the …

Atari Games MuJoCo Multi-agent Reinforcement Learning reinforcement-learning+2

Multi-agent Inverse Reinforcement Learning for Two-person Zero-sum Games

2014-03-25 · Xiaomin Lin, Peter A. Beling, Randy Cogill

The focus of this paper is a Bayesian framework for solving a class of problems termed multi-agent inverse reinforcement learning (MIRL). Compared to the well-known inverse reinforcement learning (IRL) problem, MIRL is f…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)Vocal Bursts Valence Prediction

Shapley Value Based Multi-Agent Reinforcement Learning: Theory, Method and Its Application to Energy Network

2024-02-23 · Jianhong Wang

Multi-agent reinforcement learning is an area of rapid advancement in artificial intelligence and machine learning. One of the important questions to be answered is how to conduct credit assignment in a multi-agent syste…

Learning Theory Multi-agent Reinforcement Learning reinforcement-learning Reinforcement Learning