English

Modeling Friends and Foes

Artificial Intelligence 2018-07-03 v1

Abstract

How can one detect friendly and adversarial behavior from raw data? Detecting whether an environment is a friend, a foe, or anything in between, remains a poorly understood yet desirable ability for safe and robust agents. This paper proposes a definition of these environmental "attitudes" based on an characterization of the environment's ability to react to the agent's private strategy. We define an objective function for a one-shot game that allows deriving the environment's probability distribution under friendly and adversarial assumptions alongside the agent's optimal strategy. Furthermore, we present an algorithm to compute these equilibrium strategies, and show experimentally that both friendly and adversarial environments possess non-trivial optimal strategies.

Keywords

Cite

@article{arxiv.1807.00196,
  title  = {Modeling Friends and Foes},
  author = {Pedro A. Ortega and Shane Legg},
  journal= {arXiv preprint arXiv:1807.00196},
  year   = {2018}
}

Comments

13 pages, 9 figures

R2 v1 2026-06-23T02:46:58.504Z