Computational Aspects of Cooperative Game Theory (Synthesis Lectures on Artificial Intelligence and Machine Learning)

Computational Aspects of Cooperative Game Theory (Synthesis Lectures on Artificial Intelligence and Machine Learning)

Michael Wooldridge

Cooperative video game thought is a department of (micro-)economics that reports the habit of self-interested brokers in strategic settings the place binding agreements between brokers are attainable. Our objective during this ebook is to provide a survey of labor at the computational points of cooperative video game concept. we start by means of officially defining transferable software video games in attribute functionality shape, and introducing key answer thoughts similar to the center and the Shapley price. We then speak about significant concerns that come up while contemplating such video games from a computational point of view: selecting compact representations for video games, and the heavily similar challenge of efficiently computing resolution concepts for video games. We survey a number of formalisms for cooperative video games which were proposed within the literature, together with, for instance, cooperative video games outlined on networks, in addition to common compact illustration schemes reminiscent of MC-nets and talent video games. As an in depth case examine, we think of weighted vote casting video games: a widely-used and essentially vital classification of cooperative video games that inherently have a traditional compact illustration. We examine the complexity of answer ideas for such video games, and generalizations of them.

We in brief speak about video games with non-transferable software and partition functionality video games. We then assessment algorithms for deciding on welfare-maximizing coalition constructions and strategies utilized by rational brokers to shape coalitions (even less than uncertainty), together with bargaining algorithms. We finish via contemplating a few constructing subject matters, functions, and destiny examine instructions.

desk of Contents: advent / easy techniques / Representations and Algorithms / Weighted vote casting video games / past attribute functionality video games / Coalition constitution Formation / complex issues

"This manuscript used to be a excitement to find, and a excitement to learn -- a extensive, yet succinct, assessment of labor in computational cooperative online game conception. i'll definitely use this article with my very own scholars, either inside classes and to supply complete heritage for college students in my study workforce. The authors have made a considerable contribution to the multiagent structures and algorithmic video game concept communities." --Professor Jeffrey S. Rosenschein, The Hebrew collage of Jerusalem, Israel

"With the appearance of the net, the computational elements of cooperative video game thought are ever extra correct. This detailed and well timed booklet by means of Chalkiadakis, Elkind, and Wooldridge offers a concise and entire survey of the topic, and serves even as a one-stop advent to cooperative online game theory." --Professor Bernhard von Stengel, London college of Economics, united kingdom

"In contemporary years, learn at the computational elements of cooperative online game thought has made super development, yet past textbooks haven't incorporated greater than a brief creation to this crucial subject. i'm fascinated by the thorough remedy during this new e-book, whose authors were and stay on the very leading edge of this study. novices to the world are good urged to learn this e-book conscientiously and canopy to cover." --Professor Vincent Conitzer, Duke collage, united states

"Cooperative video game thought has proved to be a fertile resource of demanding situations and concept for laptop scientists. This e-book can be a necessary spouse for everybody eager to discover the computational features of cooperative online game theory." --Prof Makoto Yokoo, Kyushu collage, Japan

"An first-class treatise on algorithms and complexity for cooperative video games. It navigates in the course of the maze of cooperative resolution ideas to the very frontiers of algorithmic video game concept research.The final bankruptcy specifically could be vastly useful for graduate scholars and younger researchers searching for learn topics." --Professor Xiaotie Deng, college of Liverpool, UK

Show sample text content

Download sample