Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations (Google eBook)

Front Cover
Cambridge University Press, Dec 15, 2008 - Computers
0 Reviews
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.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Distributed Constraint Satisfaction
1
Distributed Optimization
19
Games in Normal
47
Computing Solution Concepts of NormalForm Games
87
Reasoning and Computing with
113
Beyond the Normal and Extensive
141
Learning and Teaching
189
Communication
223
Mechanism Design
261
Auctions
315
An Introduction to Coalitional Game
367
Logics of Knowledge and Belief
393
Probability Dynamics and Intention
421
A Probability Theory
449
Markov Decision Problems MDPs
455
Index
473

Social Choice
241

Common terms and phrases

About the author (2008)

Yoav Shoham is Professor of Computer Science at Stanford University, where he has been since receiving his PhD in computer science from Yale University in 1987. Shoham is a Fellow of the Association for Advancement of Artificial Intelligence (AAAI) and charter member of the International Game Theory Society. Aside from authoring four books and numerous other works, he is director of TARK (Theoretical Aspects of Rationality and Knowledge), a non-profit organization.

Kevin Leyton-Brown is an assistant professor of computer science at the University of British Columbia. His affiliations include the Laboratory for Computational Intelligence (LCI) and the Bioinformatics, and Empirical & Theoretical Algorithmics Laboratory (BETA-Lab) and membership on the editorial board of the Journal of AI Research (JAIR).

Bibliographic information