Download PDF (external access)

4th Symposium on Adaptive Agents and Multi-Agent Systems Leeds, ENGLAND, MAR 29-30, 2004, Date: 2004/03/29 - 2004/03/30, Location: ENGLAND, Leeds

Publication date: 2005-01-01
Volume: 3394 Pages: 275 - 294
ISSN: 3-540-25260-6, 9783540252603
Publisher: Springer; HEIDELBERGER PLATZ 3, D-14197 BERLIN, GERMANY

Lecture Notes in Computer Science

Author:

Verbeeck, Katja
Nowe, A ; Peeters, M ; Tuyls, K

Keywords:

Science & Technology, Technology, Computer Science, Artificial Intelligence, Computer Science

Abstract:

In this paper we report on a solution method for one of the most challenging problems in Multi-agent Reinforcement Learning, i.e. coordination. In previous work we reported on a new coordinated exploration technique for individual reinforcement learners, called Exploring Selfish Reinforcement Rearning (ESRL). With this technique, agents may exclude one or more actions from their private action space, so as to coordinate their exploration in a shrinking joint action space. Recently we adapted our solution mechanism to work in tree structured common interest multi-stage games. This paper is a roundup on the results for stochastic single and multi-stage common interest games.