DocumentCode :
1859776
Title :
Distributed consensus mechanisms for self-interested heterogeneous agents
Author :
Ephrati, Eithan ; Rosenschein, Jeffrey S.
Author_Institution :
Dept. of Comput. Sci., Hebrew Univ., Jerusalem, Israel
fYear :
1993
fDate :
12-14 May 1993
Firstpage :
71
Lastpage :
79
Abstract :
Previously, E. Ephrati and J.S. Rosenschein (1991) introduced the Clarke Tax 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. E. Ephrati and J.S. Rosenschein (1992) 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. The authors address another of these Clarke Tax drawbacks, the need for a central vote-counting agent. They 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, they also help maintain agent privacy-fewer agents need to know how an individual voted. They also consider how the Clarke Tax could be modified to give different agents different amounts of influence over the group decision
Keywords :
cooperative systems; distributed processing; group decision support systems; knowledge based systems; Clarke Tax; DAI; agent privacy; central vote-counting agent; distributed consensus mechanisms; distributed voting schemes; group decision; multi-agent environment; participating agents; privacy; reliability; secrecy; self-interested heterogeneous agents; socially optimal choice; Artificial intelligence; Autonomous agents; Computer architecture; Computer science; Contracts; Counting circuits; Maintenance; Mechanical factors; Privacy; Voting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent and Cooperative Information Systems, 1993., Proceedings of International Conference on
Conference_Location :
Rotterdam
Print_ISBN :
0-8186-3135-X
Type :
conf
DOI :
10.1109/ICICIS.1993.291768
Filename :
291768
Link To Document :
بازگشت