COMPUTATIONAL GAME THEORY: A TUTORIAL

Recently there has been renewed interest in game theory in several research disciplines, with its uses ranging from the modeling of evolution to the design of distributed protocols. In the AI community, game theory is emerging as the dominant formalism for studying strategic and cooperative interaction in multi-agent systems. Classical work provides rich mathematical foundations and equilibrium concepts, but relatively little in the way of computational and representational insights that would allow game theory to scale up to large, complex systems. The rapidly emerging field of computational game theory is addressing such algorithmic issues, and this tutorial will provide a survey of developments so far. As the NIPS community is well-poised to make significant contributions to this area, special emphasis will be placed on connections to more familiar topics.