ABSTRACT
This paper investigates the use of voting policies to coordinate routing decisions in a phone network. Although the social metaphor of voting has been applied to network coordination decision tasks, this study presents the first operational example of a vote-theoretic group decision support system (GDSS) for nodes. The experimental evidence shows that a collective choice voting policy dominates a policy of individual, hierarchical voting in minimizing movement toward system saturation and promoting load balancing. This result provides a basis for using voting policies to create more complex self-correcting networks.
- Brandau, R. and R. Weihmayer. (1989)."Heterogeneous Multiagent Cooperative Problem Solving in a Telecommunication Network Management Domain," in Proceedings of the Ninth Workshop oil Distributed Artificial Intelligence. Eastsound, Washington.Google Scholar
- Ginsberg, M.L. (1983)"Decision Procedures," in M.H. Huhns (ed.) Distributed Artificial intelligence. Los Altos: Morgan Kaufman Publishers.Google Scholar
- Grofman, B. and G. Owen (eds.) 1986. Information Pooling and Group Decision Making: Proceedings of the Second University of California, Irvine, Conference on Political Economy. Greenwich: JAI Press, inc.Google Scholar
- Kelly, J.S. (1989). Social Choice Theory. New York: SpringerVerlag.Google Scholar
- Malone, T.W., K.H. Grant, K.Y. Lai, R. Rao, and D. Rosenblitt. (1986). "Semi-Structured Messages are Surprisingly Useful for Computer-Supported Coordination," Proceedings of the Conference on Compuler-Supported Cooperaiive Work, Austin, Texas. Google ScholarDigital Library
- Malone, T.W., J. Yates, and R.I. Benjamin. (1987). "Electronic Markets and Electronic Hierarchies," Communications of the ACM, 30,6. Google ScholarDigital Library
- Miller, M.S. and K.E. Drexler. (1988). "Markets and Computation: Agoric Open Systems," in Bemardo Huberman (ed.) The Ecology of Computation, Elsevier Science Publishers/North-Holland.Google Scholar
- Rey, R. F. (1984). Engineering and Operations in the Bell System, Second Printing, Bell Telephone Laboratories, Incorporated.Google Scholar
- Urken, A.B. (1988). "Social Choice Theory and Distributed Decision Making." in R. Allen (ed.) Proceedings of the IEEE/ACM Conference on ()ffice Information Systems. Google ScholarDigital Library
- Winograd, T. and F. Flores. (1986). Understanding Computers and Cognition, Ablex Publishing Company. Google ScholarDigital Library
Index Terms
- Coordinating distributed actions via agent voting
Recommendations
Coordinating distributed actions via agent voting
This paper investigates the use of voting policies to coordinate routing decisions in a phone network. Although the social metaphor of voting has been applied to network coordination decision tasks, this study presents the first operational example of a ...
Frugal bribery in voting
Bribery in elections is an important problem in computational social choice theory. We introduce and study two important special cases of the classical $Bribery problem, namely, Frugal-bribery and Frugal-$bribery where the briber is frugal in nature. By ...
An Experiment in Approval Voting
The first major experimental comparison of approval voting with regular plurality voting occurred in the 1985 annual election of The Institute of Management Sciences TIMS. In approval voting a person votes for approves of as many candidates as desired, ...
Comments