Learning Strategy Representation for Imitation Learning in Multi-Agent Games

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Lei, Shiqi, Lee, Kanghoon, Li, Linjing, Park, Jinkyoo
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913690123501568
author Lei, Shiqi
Lee, Kanghoon
Li, Linjing
Park, Jinkyoo
author_facet Lei, Shiqi
Lee, Kanghoon
Li, Linjing
Park, Jinkyoo
contents The offline datasets for imitation learning (IL) in multi-agent games typically contain player trajectories exhibiting diverse strategies, which necessitate measures to prevent learning algorithms from acquiring undesirable behaviors. Learning representations for these trajectories is an effective approach to depicting the strategies employed by each demonstrator. However, existing learning strategies often require player identification or rely on strong assumptions, which are not appropriate for multi-agent games. Therefore, in this paper, we introduce the Strategy Representation for Imitation Learning (STRIL) framework, which (1) effectively learns strategy representations in multi-agent games, (2) estimates proposed indicators based on these representations, and (3) filters out sub-optimal data using the indicators. STRIL is a plug-in method that can be integrated into existing IL algorithms. We demonstrate the effectiveness of STRIL across competitive multi-agent scenarios, including Two-player Pong, Limit Texas Hold'em, and Connect Four. Our approach successfully acquires strategy representations and indicators, thereby identifying dominant trajectories and significantly enhancing existing IL performance across these environments.
format Preprint
id arxiv_https___arxiv_org_abs_2409_19363
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning Strategy Representation for Imitation Learning in Multi-Agent Games
Lei, Shiqi
Lee, Kanghoon
Li, Linjing
Park, Jinkyoo
Multiagent Systems
Artificial Intelligence
Machine Learning
The offline datasets for imitation learning (IL) in multi-agent games typically contain player trajectories exhibiting diverse strategies, which necessitate measures to prevent learning algorithms from acquiring undesirable behaviors. Learning representations for these trajectories is an effective approach to depicting the strategies employed by each demonstrator. However, existing learning strategies often require player identification or rely on strong assumptions, which are not appropriate for multi-agent games. Therefore, in this paper, we introduce the Strategy Representation for Imitation Learning (STRIL) framework, which (1) effectively learns strategy representations in multi-agent games, (2) estimates proposed indicators based on these representations, and (3) filters out sub-optimal data using the indicators. STRIL is a plug-in method that can be integrated into existing IL algorithms. We demonstrate the effectiveness of STRIL across competitive multi-agent scenarios, including Two-player Pong, Limit Texas Hold'em, and Connect Four. Our approach successfully acquires strategy representations and indicators, thereby identifying dominant trajectories and significantly enhancing existing IL performance across these environments.
title Learning Strategy Representation for Imitation Learning in Multi-Agent Games
topic Multiagent Systems
Artificial Intelligence
Machine Learning
url https://arxiv.org/abs/2409.19363