Computational Aspects of Cooperative Game Theory - 9783031004308

Name: Computational Aspects of Cooperative Game Theory - 9783031004308
Brand: Michael Wooldridge

Michael Wooldridge

Computational Aspects of Cooperative Game TheoryAuthor(s): Georgios Chalkiadakis, Edith Elkind, Michael Wooldridge\nFormat: Paperback\nPublisher: Springer International Publishing AG, Switzerland\nImprint: Springer International Publishing AG\nISBN-13: 9783031004308, 978-3031004308\nSynopsis\nCooperative game theory is a branch of (micro-)economics that studies the behavior of self-interested agents in strategic settings where binding agreements among agents are possible. Our aim in this book is to present a survey of work on the computational aspects of cooperative game theory. We begin by formally defining transferable utility games in characteristic function form, and introducing key solution concepts such as the core and the Shapley value. We then discuss two major issues that arise when considering such games from a computational perspective: identifying compact representations for games, and the closely related problem of efficiently computing solution concepts for games. We su.