paper-with-me

홈 › Papers

Imitating Opponent to Win: Adversarial Policy Imitation Learning in Two-player Competitive Games

2022-10-30 · The Viet Bui, Tien Mai, Thanh H. Nguyen

Recent research on vulnerabilities of deep reinforcement learning (RL) has shown that adversarial policies adopted by an adversary agent can influence a target RL agent (victim agent) to perform poorly in a multi-agent environment. In existing studies, adversarial policies are directly trained based on experiences of interacting with the victim agent. There is a key shortcoming of this approach; knowledge derived from historical interactions may not be properly generalized to unexplored policy regions of the victim agent, making the trained adversarial policy significantly less effective. In this work, we design a new effective adversarial policy learning algorithm that overcomes this shortcoming. The core idea of our new algorithm is to create a new imitator to imitate the victim agent's policy while the adversarial policy will be trained not only based on interactions with the victim agent but also based on feedback from the imitator to forecast victim's intention. By doing so, we can leverage the capability of imitation learning in well capturing underlying characteristics of the victim policy only based on sample trajectories of the victim. Our victim imitation learning model differs from prior models as the environment's dynamics are driven by adversary's policy and will keep changing during the adversarial policy training. We provide a provable bound to guarantee a desired imitating policy when the adversary's policy becomes stable. We further strengthen our adversarial policy learning by making our imitator a stronger version of the victim. Finally, our extensive experiments using four competitive MuJoCo game environments show that our proposed adversarial policy learning algorithm outperforms state-of-the-art algorithms.

📄 PDF Abstract BibTeX arXiv:2210.16915

Code (0)

등록된 구현이 없습니다.

Tasks

Deep Reinforcement LearningImitation LearningMuJoCoReinforcement Learning (RL)

Similar Papers 제목 키워드 기반

A Deep Reinforcement Learning Approach for Finding Non-Exploitable Strategies in Two-Player Atari Games

2022-07-18 · Zihan Ding, DiJia Su, Qinghua Liu, Chi Jin

This paper proposes new, end-to-end deep reinforcement learning algorithms for learning two-player zero-sum Markov games. Different from prior efforts on training agents to beat a fixed set of opponents, our objective is…

Atari GamesDeep Reinforcement LearningQ-Learning

Learning to Safely Exploit a Non-Stationary Opponent

2021-05-21 · NeurIPS 2021 12 · Zheng Tian, Hang Ren, Yaodong Yang, Yuchen Sun 외

In dynamic multi-player games, an effective way to exploit an opponent's weaknesses is to build a perfectly accurate opponent model. This renders the learning problem a single-agent optimization which can be solved by ty…

Reputation for Playing Mixed Actions: A Characterization Theorem

2020-06-29 · Harry Pei

A patient player privately observes a persistent state that directly affects his myopic opponents' payoffs, and can be one of the several commitment types that plays the same mixed action in every period. I characterize …

Learning Markov Games with Adversarial Opponents: Efficient Algorithms and Fundamental Limits

2022-03-14 · Qinghua Liu, Yuanhao Wang, Chi Jin

An ideal strategy in zero-sum games should not only grant the player an average reward no less than the value of Nash equilibrium, but also exploit the (adaptive) opponents when they are suboptimal. While most existing w…

Error Bounds of Imitating Policies and Environments

2020-10-22 · NeurIPS 2020 12 · Tian Xu, Ziniu Li, Yang Yu

Imitation learning trains a policy by mimicking expert demonstrations. Various imitation methods were proposed and empirically evaluated, meanwhile, their theoretical understanding needs further studies. In this paper, w…

Imitation LearningModel-based Reinforcement Learningreinforcement-learningReinforcement Learning+1