Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations

by Yoav Shoham , Kevin Leyton-Brown

• ISBN13: 9780521899437
• ISBN10: 0521899435
• Format: Hardcover
• Copyright: 2008-12-15
• Publisher: Cambridge University Press

Summary

Multiagent systems combine multiple autonomous entities, each having diverging interests or different information. This overview of the field offers a computer science perspective, but also draws on ideas from game theory, economics, operations research, logic, philosophy and linguistics. It will serve as a reference for researchers in each of these fields, and be used as a text for advanced undergraduate or graduate courses. The authors emphasize foundations to create a broad and rigorous treatment of their subject, with thorough presentations of distributed problem solving, game theory, multiagent communication and learning, social choice, mechanism design, auctions, cooperative game theory, and modal logics of knowledge and belief. For each topic, basic concepts are introduced, examples are given, proofs of key results are offered, and algorithmic considerations are examined. An appendix covers background material in probability theory, classical logic, Markov decision processes and mathematical programming.

Table of Contents

Distributed constraint satisfaction

Distributed optimization

Introduction to non-cooperative game theory

Computing solution concepts of normal-form games

Games with sequential actions

Richer representations

Learning and teaching

Communication

Aggregating preferences

Protocols for strategic agents

Protocols for multiagent resource allocation

Teams of selfish agents

Logics of knowledge and belief

Beyond belief

Table of Contents provided by Publisher. All Rights Reserved.