Playing is believing: The role of beliefs in multi-agent learning

Part of Advances in Neural Information Processing Systems 14 (NIPS 2001)

Authors

Yu-Han Chang, Leslie Pack Kaelbling

Abstract

We propose a new classification for multi-agent learning algorithms, with each league of players characterized by both their possible strategies and possible beliefs. Using this classification, we review the optimality of ex- isting algorithms, including the case of interleague play. We propose an incremental improvement to the existing algorithms that seems to achieve average payoffs that are at least the Nash equilibrium payoffs in the long- run against fair opponents.