Effective methods for reinforcement learning in large multi-agent domains [Leistungsfähige verfahren für das reinforcement lernen in komplexen multi-agenten-umgebungen]

Abstract

Robotic soccer requires the ability of individually acting agents to cooperate. The simulation league of RoboCup therefore offers an ideal testbed for evaluating multi-agent methods. In this paper we discuss how Reinforcement Learning (RL) methods can be succesfully applied within the scenario of learning to cooperatively score a goal. Due to the complexity of the task, enhanced methods of learning have to be applied. We discuss several approaches from literature and also present an own approach. All approaches are evaluated on a discretized version of robotic soccer, which we call gridworld soccer. © Oldenbourg Verlag 2005.