paper-with-me

Papers

L2E: Learning to Exploit Your Opponent

2021-02-18 · Zhe Wu, Kai Li, Enmin Zhao, Hang Xu, Meng Zhang, Haobo Fu, Bo An, Junliang Xing

Opponent modeling is essential to exploit sub-optimal opponents in strategic interactions. Most previous works focus on building explicit models to directly predict the opponents' styles or strategies, which require a large amount of data to train the model and lack adaptability to unknown opponents. In this work, we propose a novel Learning to Exploit (L2E) framework for implicit opponent modeling. L2E acquires the ability to exploit opponents by a few interactions with different opponents during training, thus can adapt to new opponents with unknown styles during testing quickly. We propose a novel opponent strategy generation algorithm that produces effective opponents for training automatically. We evaluate L2E on two poker games and one grid soccer game, which are the commonly used benchmarks for opponent modeling. Comprehensive experimental results indicate that L2E quickly adapts to diverse styles of unknown opponents.

📄 PDF Abstract BibTeX arXiv:2102.09381

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

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…

Safe Opponent-Exploitation Subgame Refinement

2021-09-29 · Mingyang Liu, Chengjie WU, Qihan Liu, Yansen Jing 외

Search algorithms have been playing a vital role in the success of superhuman AI in both perfect information and imperfect information games. Specifically, search algorithms can generate a refinement of Nash equilibrium …

StratFormer: Adaptive Opponent Modeling and Exploitation in Imperfect-Information Games

2026-04-28 · Andy Caen, Mark H. M. Winands, Dennis J. N. J. Soemers arxiv

We present StratFormer, a transformer-based meta-agent that learns to simultaneously model and exploit opponents in imperfect-information games through a two-phase curriculum. The first phase trains an opponent modeling …

Balancing Adaptability and Non-exploitability in Repeated Games

2021-12-20 · Anthony DiGiovanni, Ambuj Tewari

We study the problem of guaranteeing low regret in repeated games against an opponent with unknown membership in one of several classes. We add the constraint that our algorithm is non-exploitable, in that the opponent l…

Safe adaptation in multiagent competition

2022-03-14 · Macheng Shen, Jonathan P. How

Achieving the capability of adapting to ever-changing environments is a critical step towards building fully autonomous robots that operate safely in complicated scenarios. In multiagent competitive scenarios, agents may…

MuJoCo