English

Making Friends in the Dark: Ad Hoc Teamwork Under Partial Observability

Multiagent Systems 2023-10-04 v1 Artificial Intelligence

Abstract

This paper introduces a formal definition of the setting of ad hoc teamwork under partial observability and proposes a first-principled model-based approach which relies only on prior knowledge and partial observations of the environment in order to perform ad hoc teamwork. We make three distinct assumptions that set it apart previous works, namely: i) the state of the environment is always partially observable, ii) the actions of the teammates are always unavailable to the ad hoc agent and iii) the ad hoc agent has no access to a reward signal which could be used to learn the task from scratch. Our results in 70 POMDPs from 11 domains show that our approach is not only effective in assisting unknown teammates in solving unknown tasks but is also robust in scaling to more challenging problems.

Keywords

Cite

@article{arxiv.2310.01439,
  title  = {Making Friends in the Dark: Ad Hoc Teamwork Under Partial Observability},
  author = {João G. Ribeiroa and Cassandro Martinhoa and Alberto Sardinhaa and Francisco S. Melo},
  journal= {arXiv preprint arXiv:2310.01439},
  year   = {2023}
}

Comments

arXiv admin note: text overlap with arXiv:2201.03538

R2 v1 2026-06-28T12:38:37.427Z