EUVIMEDEUVIMED entdecken
Crossref

Synthesising Reward Machines for Cooperative Multi-Agent Reinforcement Learning

Giovanni Varricchione, Natasha Alechina, Mehdi Dastani, Brian Logan

Journal of Artificial Intelligence Research · 07.04.2026 · 85

DOI: 10.1613/jair.1.20151 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Artificial Intelligence Research, online erschienen am 07.04.2026. Verfasst von Giovanni Varricchione und 3 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Reward machines have recently been proposed as a means of encoding team tasks in cooperative multi-agent reinforcement learning. The resulting multi-agent reward machine is then decomposed into individual reward machines, one for each member of the team, allowing agents to learn in a decentralised manner while still achieving the team task. In this paper, we show how multi-agent reward machines for team tasks can be synthesised automatically from an abstraction of the environment in which the agents act and a high-level specification of the desired team behaviour expressed in a fragment of Alternating-time Temporal Logic. We present results from a number of benchmarks which suggest that our automated approach performs as well or better than reward machines in the literature.

Zitieren

APA

Varricchione, G., Alechina, N., Dastani, M., & Logan, B. (2026). Synthesising Reward Machines for Cooperative Multi-Agent Reinforcement Learning. Journal of Artificial Intelligence Research, 85. https://doi.org/10.1613/jair.1.20151

Vancouver

Varricchione G, Alechina N, Dastani M, Logan B. Synthesising Reward Machines for Cooperative Multi-Agent Reinforcement Learning. Journal of Artificial Intelligence Research. 2026;85. doi:10.1613/jair.1.20151

BibTeX
@article{Varricchione2026,
  author = {Varricchione, Giovanni and Alechina, Natasha and Dastani, Mehdi and Logan, Brian},
  title = {Synthesising Reward Machines for Cooperative Multi-Agent Reinforcement Learning},
  journal = {Journal of Artificial Intelligence Research},
  year = {2026},
  volume = {85},
  doi = {10.1613/jair.1.20151}
}
Kostenlos starten →