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

By Michael Wooldridge

Cooperative video game idea 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 target during this ebook is to provide a survey of labor at the computational facets of cooperative online game thought. we start by means of officially defining transferable software video games in attribute functionality shape, and introducing key answer ideas equivalent to the center and the Shapley price. We then talk about significant concerns that come up while contemplating such video games from a computational viewpoint: determining compact representations for video games, and the heavily comparable 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 basic compact illustration schemes reminiscent of MC-nets and ability video games. As a close case examine, we give some thought to weighted vote casting video games: a widely-used and essentially very important 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 short talk about video games with non-transferable software and partition functionality video games. We then evaluation algorithms for opting for welfare-maximizing coalition constructions and strategies utilized by rational brokers to shape coalitions (even less than uncertainty), together with bargaining algorithms. We finish by way of contemplating a few constructing themes, functions, and destiny study instructions.

desk of Contents: creation / easy thoughts / Representations and Algorithms / Weighted vote casting video games / past attribute functionality video games / Coalition constitution Formation / complex subject matters

"This manuscript used to be a excitement to find, and a excitement to learn -- a wide, yet succinct, assessment of labor in computational cooperative video game concept. i'll definitely use this article with my very own scholars, either inside classes and to supply entire historical past for college students in my examine crew. The authors have made a considerable contribution to the multiagent platforms and algorithmic video game idea communities." --Professor Jeffrey S. Rosenschein, The Hebrew college of Jerusalem, Israel

"With the appearance of the net, the computational points of cooperative video game conception are ever extra suitable. This particular and well timed booklet through Chalkiadakis, Elkind, and Wooldridge offers a concise and finished survey of the topic, and serves even as a one-stop advent to cooperative online game theory." --Professor Bernhard von Stengel, London tuition of Economics, united kingdom

"In fresh years, study at the computational features of cooperative video game concept has made great growth, yet prior textbooks haven't integrated greater than a brief advent to this significant subject. i'm all in favour of the thorough remedy during this new booklet, whose authors were and stay on the very vanguard of this study. beginners to the world are good instructed to learn this ebook rigorously and canopy to cover." --Professor Vincent Conitzer, Duke collage, united states

"Cooperative online game idea has proved to be a fertile resource of demanding situations and notion for machine scientists. This e-book might be a vital spouse for everybody eager to discover the computational points of cooperative online game theory." --Prof Makoto Yokoo, Kyushu college, Japan

"An first-class treatise on algorithms and complexity for cooperative video games. It navigates throughout the maze of cooperative resolution ideas to the very frontiers of algorithmic online game thought research.The final bankruptcy specifically may be greatly useful for graduate scholars and younger researchers searching for examine topics." --Professor Xiaotie Deng, collage of Liverpool, UK

Show description

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

Best Computer Science books

PIC Robotics: A Beginner's Guide to Robotics Projects Using the PIC Micro

Here is every thing the robotics hobbyist must harness the facility of the PICMicro MCU! during this heavily-illustrated source, writer John Iovine presents plans and whole components lists for eleven easy-to-build robots every one with a PICMicro "brain. ” The expertly written assurance of the PIC uncomplicated computing device makes programming a snap -- and plenty of enjoyable.

Measuring the User Experience: Collecting, Analyzing, and Presenting Usability Metrics (Interactive Technologies)

Successfully measuring the usability of any product calls for selecting the right metric, utilizing it, and successfully utilizing the knowledge it unearths. Measuring the consumer adventure presents the 1st unmarried resource of sensible details to let usability pros and product builders to just do that.

Information Retrieval: Data Structures and Algorithms

Info retrieval is a sub-field of laptop technological know-how that offers with the computerized garage and retrieval of files. offering the most recent details retrieval ideas, this consultant discusses info Retrieval info constructions and algorithms, together with implementations in C. geared toward software program engineers construction structures with ebook processing elements, it presents a descriptive and evaluative clarification of garage and retrieval platforms, dossier buildings, time period and question operations, rfile operations and undefined.

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

The artwork of machine Programming, quantity 4A:  Combinatorial Algorithms, half 1   Knuth’s multivolume research of algorithms is widely known because the definitive description of classical machine technological know-how. the 1st 3 volumes of this paintings have lengthy comprised a different and worthy source in programming thought and perform.

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

Show sample text content

In AAMAS’10: ninth overseas convention on self sufficient brokers and Multiagent structures, pages 617–624, 2010. pointed out on page(s) 119 [26] Y. Bachrach. , E. Elkind, and P. Faliszewski. Coalitional vote casting manipulation: A gametheoretic point of view. In IJCAI’11: twenty second foreign Joint convention on manmade Intelligence, pages 49–54, 2011. brought up on page(s) 119 [27] Y. Bachrach, E. Elkind, R. Meir, D. Pasechnik, M. Zuckerman, J. Rothe, and J. S. Rosenschein. the price of balance in coalitional video games. In SAGT’09: second foreign Symposium on Algorithmic video game conception, pages 122–134, 2009. DOI: 10. 1007/978-3-642-04645-2-12 mentioned on page(s) 29, sixty five [28] Y. Bachrach, P. Key, and M. Zadimoghaddam. Collusion in VCG direction procurement auctions. In WINE’10: sixth overseas Workshop on web and community Economics, pages 38–49, 2010. DOI: 10. 1007/978-3-642-17572-5-4 pointed out on page(s) 119 [29] Y. Bachrach, E. Markakis, E. Resnick, A. D. Procaccia, J. S. Rosenschein, and A. Saberi. Approximating energy indices: theoretical and empirical research. self sustaining brokers and Multi-Agent structures, 20(2):105–122, 2010. DOI: 10. 1007/s10458-009-9078-9 pointed out on page(s) fifty six [30] Y. Bachrach, R. Meir, ok. Jung, and P. Kohli. Coalitional constitution new release in ability video games. In AAAI’10: twenty fourth AAAI convention on man made Intelligence, pages 703–708, 2010. mentioned on page(s) 87, 119 [31] Y. Bachrach, M. Polukarov, and N. R. Jennings. the nice, the undesirable and the wary: protection point cooperative video games. In WINE’10: sixth foreign Workshop on web and community Economics, pages 432–443, 2010. DOI: 10. 1007/978-3-642-17572-5-36 mentioned on page(s) 108 [32] Y. Bachrach and E. Porat. direction disruption video games. In AAMAS’10: ninth foreign convention on independent brokers and Multiagent structures, pages 1123–1130, 2010. pointed out on page(s) 116 [33] Y. Bachrach and J. S. Rosenschein. Coalitional ability video games. In AAMAS’08: seventh foreign convention on independent brokers and Multiagent structures, pages 1023–1030, 2008. stated on page(s) forty six 124 BIBLIOGRAPHY [34] Y. Bachrach and J. S. Rosenschein. energy in threshold community movement video games. self sustaining brokers and Multi-Agent platforms, 18(1):106–132, 2009. DOI: 10. 1007/s10458-008-9057-6 pointed out on page(s) forty-one [35] R. I. Bahar, E. A. Frohm, C. M. Gaona, G. D. Hachtel, E. Macii, A. Pardo, and F. Somenzi. Algebraic selection diagrams and their purposes. Formal tools in process layout, 10:171– 206, 1997. DOI: 10. 1023/A:1008699807402 brought up on page(s) forty six [36] C. Ballester. NP-competeness in hedonic video games. video games and financial habit, 49:1–30, 2004. DOI: 10. 1016/j. geb. 2003. 10. 003 pointed out on page(s) seventy six, seventy seven [37] B. Banerjee and L. Kraemer. Coalition constitution new release in multi-agent platforms with combined externalities. In AAMAS’10: ninth overseas convention on self sufficient brokers and Multiagent structures, pages 175–182, 2010. mentioned on page(s) ninety two, 119 [38] B. Banerjee and S. Sen. deciding upon companions. In Agents’00: 4th foreign convention on self sustaining brokers, pages 261–262, 2000. DOI: 10. 1145/336595. 337478 brought up on page(s) ninety seven [39] S. Banerjee, H. Konishi, and T. Sönmez.

Download PDF sample

Rated 4.53 of 5 – based on 5 votes