English

Reducing Exploitability with Population Based Training

Machine Learning 2023-01-12 v3 Artificial Intelligence Cryptography and Security

Abstract

Self-play reinforcement learning has achieved state-of-the-art, and often superhuman, performance in a variety of zero-sum games. Yet prior work has found that policies that are highly capable against regular opponents can fail catastrophically against adversarial policies: an opponent trained explicitly against the victim. Prior defenses using adversarial training were able to make the victim robust to a specific adversary, but the victim remained vulnerable to new ones. We conjecture this limitation was due to insufficient diversity of adversaries seen during training. We analyze a defense using population based training to pit the victim against a diverse set of opponents. We evaluate this defense's robustness against new adversaries in two low-dimensional environments. This defense increases robustness against adversaries, as measured by the number of attacker training timesteps to exploit the victim. Furthermore, we show that robustness is correlated with the size of the opponent population.

Keywords

Cite

@article{arxiv.2208.05083,
  title  = {Reducing Exploitability with Population Based Training},
  author = {Pavel Czempin and Adam Gleave},
  journal= {arXiv preprint arXiv:2208.05083},
  year   = {2023}
}

Comments

Presented at New Frontiers in Adversarial Machine Learning Workshop, ICML 2022

R2 v1 2026-06-25T01:36:45.520Z