Abstract:Lying on the heart of intelligent decision-making systems, how policy is represented and optimized is a fundamental problem. The root challenge in this problem is the large scale and the high complexity of policy space, which exacerbates the difficulty of policy learning especially in real-world scenarios. Towards a desirable surrogate policy space, recently policy representation in a low-dimensional latent space has shown its potential in improving both the evaluation and optimization of policy. The key question involved in these studies is by what criterion we should abstract the policy space for desired compression and generalization. However, both the theory on policy abstraction and the methodology on policy representation learning are less studied in the literature. In this work, we make very first efforts to fill up the vacancy. First, we propose a unified policy abstraction theory, containing three types of policy abstraction associated to policy features at different levels. Then, we generalize them to three policy metrics that quantify the distance (i.e., similarity) of policies, for more convenient use in learning policy representation. Further, we propose a policy representation learning approach based on deep metric learning. For the empirical study, we investigate the efficacy of the proposed policy metrics and representations, in characterizing policy difference and conveying policy generalization respectively. Our experiments are conducted in both policy optimization and evaluation problems, containing trust-region policy optimization (TRPO), diversity-guided evolution strategy (DGES) and off-policy evaluation (OPE). Somewhat naturally, the experimental results indicate that there is no a universally optimal abstraction for all downstream learning problems; while the influence-irrelevance policy abstraction can be a generally preferred choice.

Metric Policy Representations for Opponent Modeling

Model-Based Opponent Modeling

Opponent portrait for multiagent reinforcement learning in competitive environment

Learning to Model Opponent Learning

Opponent Modeling with Trajectory Representation Clustering

Detecting and Tracing Multi-Strategic Agents with Opponent Modelling and Bayesian Policy Reuse

Towards A Unified Policy Abstraction Theory and Representation Learning Approach in Markov Decision Processes

Opponent Modeling in Deep Reinforcement Learning

Policy-Independent Behavioral Metric-Based Representation for Deep Reinforcement Learning

Learning Latent Representations to Influence Multi-Agent Interaction

Model-based Multi-agent Policy Optimization with Adaptive Opponent-wise Rollouts

OM-TCN: A Dynamic and Agile Opponent Modeling Approach for Competitive Games

Opponent Learning Awareness and Modelling in Multi-Objective Normal Form Games

Modeling opponent learning in multiagent repeated games

Cooperative Policy Learning with Pre-trained Heterogeneous Observation Representations

Learning Meta Representations for Agents in Multi-Agent Reinforcement Learning

Multi-Agent Combat in Non-Stationary Environments

Opponent learning for multi-agent system simulation

Mutual-Information Regularized Multi-Agent Policy Iteration.

Variational Autoencoders for Opponent Modeling in Multi-Agent Systems

Fact-based Agent modeling for Multi-Agent Reinforcement Learning