Algorithmic Aspects of Cooperative Games

Tuesday, July 15, 2014, 9:15am – 1:30pm
Presented by Edith Elkind
Located in Room 2041

Cooperative game theory provides an important and powerful set of models and solution concepts through which cooperation in both natural and artificial social systems can be modelled and understood. However, several challenges must be overcome if cooperative game theory is to be used in an AI/computational setting: notably, the representation of cooperative games, and e ciently computing solution concepts. Our aim in this tutorial is to provide a self-contained, comprehensive, and authoritative overview of research on computational aspects of cooperative game theory. The target audience will be AI researchers who want to gain an insight into the concepts and techniques of cooperative game theory, issues surrounding the use of these techniques in computational settings, key approaches developed to date to tackle these challenges, applications of cooperative game theory, and future research issues.