In a previous paper  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  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 language||American English|
|Title of host publication||Proceedings - International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993|
|Editors||G. Schlageter, M.P. Papazoglou, M. Huhns|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||9|
|ISBN (Electronic)||081863135X, 9780818631351|
|State||Published - 1993|
|Event||1993 International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993 - Rotterdam, Netherlands|
Duration: 12 May 1993 → 14 May 1993
|Name||Proceedings - International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993|
|Conference||1993 International Conference on Intelligent and Cooperative Information Systems, ICICIS 1993|
|Period||12/05/93 → 14/05/93|
Bibliographical noteFunding Information:
We would like to thank Ed Durfee for his original comments on the Clarke Tax mechanism. The questions he raised motivated the approach taken in this paper. This research was partially supported by the Israeli Ministry of Science and Technology (Grant 032- 8284) and by the Jean and Helene Alfassa fund for research in Artificial Intelligence at the Hebrew University of Jerusalem.
© 1993 IEEE.All right reserved.