Synthesising Reward Machines for Cooperative Multi-Agent Reinforcement Learning
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.
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}
}
EUVIMED