Reinforcement learning with restrictions on the action set

2013-06-12 · Mario Bravo, Mathieu Faure

Consider a 2-player normal-form game repeated over time. We introduce an adaptive learning procedure, where the players only observe their own realized payoff at each stage. We assume that agents do not know their own payoff function, and have no information on the other player. Furthermore, we assume that they have restrictions on their own action set such that, at each stage, their choice is limited to a subset of their action set. We prove that the empirical distributions of play converge to the set of Nash equilibria for zero-sum and potential games, and games where one player has two actions.

📄 PDF Abstract BibTeX arXiv:1306.2918

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Dynamic Interval Restrictions on Action Spaces in Deep Reinforcement Learning for Obstacle Avoidance

2023-06-13 · Tim Grams

Deep reinforcement learning algorithms typically act on the same set of actions. However, this is not sufficient for a wide range of real-world applications where different subsets are available at each step. In this the…

Deep Reinforcement Learning reinforcement-learning Reinforcement Learning

Modeling and Optimization of Epidemiological Control Policies Through Reinforcement Learning

2024-01-25 · Ishir Rao

Pandemics involve the high transmission of a disease that impacts global and local health and economic patterns. The impact of a pandemic can be minimized by enforcing certain restrictions on a community. However, while …

Multi-Objective Reinforcement Learning reinforcement-learning Reinforcement Learning

General policy mapping: online continual reinforcement learning inspired on the insect brain

2022-11-30 · Angel Yanguas-Gil, Sandeep Madireddy

We have developed a model for online continual or lifelong reinforcement learning (RL) inspired on the insect brain. Our model leverages the offline training of a feature extraction and a common general policy layer to e…

reinforcement-learning Reinforcement Learning (RL)

Provably Efficient Reinforcement Learning with Aggregated States

2019-12-13 · Shi Dong, Benjamin Van Roy, Zhengyuan Zhou

We establish that an optimistic variant of Q-learning applied to a fixed-horizon episodic Markov decision process with an aggregated state representation incurs regret $\tilde{\mathcal{O}}(\sqrt{H^5 M K} + \epsilon HK)$,…

Q-Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

AirDialogue: An Environment for Goal-Oriented Dialogue Research

2018-10-01 · EMNLP 2018 10 · Wei Wei, Quoc Le, Andrew Dai, Jia Li

Recent progress in dialogue generation has inspired a number of studies on dialogue systems that are capable of accomplishing tasks through natural language interactions. A promising direction among these studies is the …

Dialogue Generation Reinforcement Learning Text Generation