IJCAI-03 Tutorial: Multiagent Learning: A Game Theoretic Perspective
Sunday, August 10, 2003, 9am-1pm
With the explosion of networking and affordable robotics, multiagent learning has become a hot research topic, combining the mature fields of machine learning and multiagent systems. The problem of learning a goal-oriented course of action in the presence of other goal-oriented agents raises new problems for both learning and multiagent systems. Complicating the learning problem is that when other agents are adapting, traditional machine learning assumptions like stationarity are violated. This tutorial will explain the unique challenges that are being addressed and the importance of this still-emerging field. A large focus will be on the introduction of critical game-theoretic concepts that underlie much of the recent work. This will be followed by an overview of the current progress, detailing the varied approaches and algorithms. A common set of problems and examples will be carried throughout the tutorial to provide continuity and a uniform understanding of the various techniques' strengths and weaknesses.
There will also be a discussion of the future issues and open problems that still remain. No background in game theoretic concepts will be assumed. A basic understanding of Markov decision processes and reinforcement learning would be helpful, although the most relevant concepts will be briefly reviewed.