Distributed consensus mechanisms for self-interested heterogeneous agents

Eithan Ephrati, Jeffrey S. Rosenschein

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

16 Scopus citations

Abstract

In a previous paper [8] we introduced the Clarke Tax [2, 3] as an appealing way to achieve a consensus in a multi-agent environment. As noted there, however, the Clarke Tax has several drawbacks from the viewpoint of DAI, such as the fact that participating agents can maintain no privacy regarding their preferences, and the need for a central vote-counting agent. In [7] we considered the first of these problems, namely how agents can maintain a certain amount of secrecy regarding their preferences, and still converge to a socially optimal choice. In this paper, we address another of these Clarke Tax drawbacks, the need for a central vote-counting agent. We present several distributed voting schemes that do away with the need for a central vote counter. This improves the reliability of the system, and eliminates a potential system bottleneck. By distributing the vote counting, we also help maintain agent privacy-fewer agents need to know how an individual voted. We also consider how the Clarke Tax could be modified to give different agents different amounts of influence over the group decision.

Original languageAmerican English
Title of host publicationProceedings - International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993
EditorsG. Schlageter, M.P. Papazoglou, M. Huhns
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages71-79
Number of pages9
ISBN (Electronic)081863135X, 9780818631351
DOIs
StatePublished - 1993
Event1993 International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993 - Rotterdam, Netherlands
Duration: 12 May 199314 May 1993

Publication series

NameProceedings - International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993

Conference

Conference1993 International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993
Country/TerritoryNetherlands
CityRotterdam
Period12/05/9314/05/93

Bibliographical note

Publisher Copyright:
© 1993 IEEE.All right reserved.

Fingerprint

Dive into the research topics of 'Distributed consensus mechanisms for self-interested heterogeneous agents'. Together they form a unique fingerprint.

Cite this