Multi-agent planning as search for a consensus that maximizes social welfare

Eithan Ephrati, Jeffrey S. Rosenschein

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations

Abstract

When autonomous agents attempt to coordinate action, it is often necessary that they reach some kind of consensus. Reaching consensus has traditionally been dealt with in the Distributed Artificial Intelligence literature via negotiation. Another alternative is to have agents use a voting mechanism; each agent expresses its preferences, and a group choice mechanism is used to select the result. Some choice mechanisms are better than others, and ideally we would like one that cannot be manipulated by untruthful agents. Coordination of actions by a group of agents corresponds to a group planning process. We here introduce a new multi-agent planning technique, that makes use of a dynamic, iterative search procedure. Through a process of group constraint aggregation, agents incrementally construct a plan that brings the group to a state maximizing social welfare. At each step, agents vote about the next joint action in the group plan (i.e., what the next transition state will be in the emerging plan). Using this technique agents need not fully reveal their preferences, and the set of alternative final states need not be generated in advance of a vote. With a minor variation, the entire procedure can be made resistant to untruthful agents.

Original languageAmerican English
Title of host publicationArtificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers
EditorsCristiano Castelfranchi, Eric Werner
PublisherSpringer Verlag
Pages207-226
Number of pages20
ISBN (Print)9783540582663
DOIs
StatePublished - 1994
Event4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992 - S. Martino al Cimino, Italy
Duration: 29 Jul 199231 Jul 1992

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume830 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992
Country/TerritoryItaly
CityS. Martino al Cimino
Period29/07/9231/07/92

Bibliographical note

Publisher Copyright:
© 1994, Springer Verlag. All rights reserved.

Fingerprint

Dive into the research topics of 'Multi-agent planning as search for a consensus that maximizes social welfare'. Together they form a unique fingerprint.

Cite this