Distributed search by constrained agents: Algorithms, performance, communication

Research output: Book/ReportBookpeer-review

3 Scopus citations


Distributed search by agents is an important topic of distributed AI and has not been treated thoroughly as such. While the scope of work on multi-agent systems has grown steadily over the last decade, very little of it has spilled into distributed search. In conrast, the constraints processing community has produced a sizable body of work on distributed constrained search. Parado- cally, a community that concentrates on search algorithms and heuristics has created a distributed model for agents that cooperate on solving hard search problems. Traditionally, this ?eld has been named Ditributed Constraints S- isfaction and lately also distributed constraints optimization. The present book attempts to prompt deeper response from the MAS community and hopefully to give rise to cooperative work on distributed search by agents. In order to achieve this high goal, the book presents the large body of work on distributed search by constrained agents. The presentation emphasizes many aspects of distributed computation that connect naturally to multi-agent systems, - pecially measures of performance for distributed search algorithms and the impact of delays in communication.
Original languageEnglish
PublisherSpringer London
Number of pages216
ISBN (Electronic)9781849967105
ISBN (Print)9781849967105, 9781848000391
StatePublished - 3 Dec 2007

Publication series

NameAdvanced Information and Knowledge Processing
ISSN (Print)1610-3947
ISSN (Electronic)2197-8441

ASJC Scopus subject areas

  • Management Information Systems
  • Information Systems
  • Information Systems and Management
  • Artificial Intelligence


Dive into the research topics of 'Distributed search by constrained agents: Algorithms, performance, communication'. Together they form a unique fingerprint.

Cite this