Springer Series on Agent Technology

Distributed Constraint Satisfaction

Foundations of Cooperation in Multi-agent Systems

Authors: Yokoo, Makoto

Buy this book

eBook $59.99
price for USA (gross)
  • ISBN 978-3-642-59546-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-540-67596-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $79.99
price for USA
  • ISBN 978-3-642-64020-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

When multiple agents are in a shared environment, there usually exist con­ straints among the possible actions of these agents. A distributed constraint satisfaction problem (distributed CSP) is a problem in which the goal is to find a consistent combination of actions that satisfies these inter-agent constraints. More specifically, a distributed CSP is a constraint satisfaction problem (CSP) in which multiple agents are involved. A constraint satisfaction problem is a problem in which the goal is to find a consistent assignment of values to variables. Even though the definition of a CSP is very simple, a surprisingly wide variety of artificial intelligence (AI) problems can be formalized as CSPs. Therefore, the research on CSPs has a long and distinguished history in AI (Mackworth 1992; Dechter 1992; Tsang 1993; Kumar 1992). A distributed CSP is a CSP in which variables and constraints are distributed among multiple autonomous agents. Various application problems in Multi-agent Systems (MAS) that are concerned with finding a consistent combination of agent actions can he formalized as dis­ tributed CSPs. Therefore, we can consid(~r distributed CSPs as a general framework for MAS, and algorithms for solving distributed CSPs as impor­ tant infrastructures for cooperation in MAS. This book gives an overview of the research on distributed CSPs, as well as introductory material on CSPs. In Chapter 1. we show the problem defi­ nition of normal, centralized CSPs and describe algorithms for solving CSPs.

Table of contents (9 chapters)

Buy this book

eBook $59.99
price for USA (gross)
  • ISBN 978-3-642-59546-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-540-67596-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $79.99
price for USA
  • ISBN 978-3-642-64020-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Distributed Constraint Satisfaction
Book Subtitle
Foundations of Cooperation in Multi-agent Systems
Authors
Series Title
Springer Series on Agent Technology
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-59546-2
DOI
10.1007/978-3-642-59546-2
Hardcover ISBN
978-3-540-67596-9
Softcover ISBN
978-3-642-64020-9
Series ISSN
1619-7119
Edition Number
1
Number of Pages
XVII, 143
Topics