Computational Aspects of Cooperative Game Theory

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: identifying compact representations for games, and efficiently computing solution concepts for games. ISBN 9781608456529, 168 pages.