History-based dynamic weight voting for multi-agent systems

• Autorzy: Opaliński, A.
• Języki publikacji: EN

Abstrakty

EN

Taking decision in multi-agent systems may involve voting. Two basic voting protocols are surveyed in the paper. Then, a new history-based dynamic weight voting is proposed. This voting protocol allows for identification of the agents which contribute to the correct system decision. The proposed solution is contrasted with majority voting and with weighted average voting, to show its advantages.

Słowa kluczowe

PL

ważenie głosów; podejmowanie decyzji; zbieranie informacji

EN

weighted voting; decision taking; information aggregation

• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2014
• Tom: Vol. 22, nr 1
• Strony: 155--169
• Opis fizyczny: Bibliogr. 25 poz.

Twórcy

autor

Opaliński, A.

• Gdansk University of Technology, Faculty of Power and Control Engineering, Narutowicza 11/12, 80-233 Gdansk,

Bibliografia

• [1] Michael Wooldridge, "An Introduction to MultiAgent Systems", Second Edition, John Wiley & Sons, ISBN-13: 978-0470519462, 2009
• [2] A. Avizienis et al, , "The STAR (self-testing-and-repairing) computer: An investigation of the theory and practice of fault-tolerant computer design", IEEE Trans. Computers, Vol.C-20, pp.1312-1321, 1971
• [3] A. Avizienis, "The N-version approach to fault-tolerant software", IEEE Trans. Software Engineering, Vol.SE-11, pp.1491-1501, 1985
• [4] Behrooz Parham, "Voting Algorithms", IEEE Trans. Reliability, Vol.43, No.4, 1994
• [5] Manasi Das, Samar Bhattacharya, "A Modified History Based Weighted Average Voting with Soft-dynamic Threshold", Proc. of International Conference on Advances in Computer Engineering, 2010
• [6] Bachrach Y., Shah N., "Reliability Weighted Voting Games", Algorithmic Game Theory - Lecture Notes in Computer Science, Vol.8146, pp 38-49, 2013
• [7] Y. Chen, T. Chen, "Implementing fault tolerance via modular redundancy with comparison", IEEE Trans. Reliability, Vol.39, pp.217-225, 1990
• [8] D. Barbara, H. Garcia-Molina, "The reliability of voting mechanisms", IEEE Trans. Computers, Vol.C36, Issue 10, pp.1197-1208, 1987
• [9] Paris J.-F. , Long, D.D.E., "Efficient dynamic voting algorithms", Proc. 4th Int. Conf. on Data Engineering, Los Angeles, pp.268-275,1988
• [10] G. Latif-Shabgahi, Julian M. Bass, Stuart Bennett, "A Taxonomy for Software Voting Algorithms Used in Safety-Critical Systems", IEEE Transactions On Reliability, Vol.53, No.3, 2004
• [11] Nordmann, L., Pham, H., "Weighted Voting Systems", IEEE Trans. Reliability, Vol.48, No.1, 1999
• [12] Alahmadi, A.,Soh, B., "A Hybrid History Based Weighted Voting Algorithm for Ultra-Critical Systems", Proc. Int. Symposium on Communications and Information Technologies, pp.1122-1127, 2012
• [13] Alba, A. Bhagwan V., Grace, J., Gruhl, D., Haas, K., Nagarajan M., Pieper, J., Robson, Ch., Sahoo, N., "Applications of Voting Theory to Information Mashups", Proc. IEEE International Conference on Semantic Computing, pp.10-17, 2008
• [14] Hajdu, A., Hajdu, L., Jonas, A., Kovacs, L., Toman, H., "Generalizing the Majority Voting Scheme to Spatially Constrained Voting", IEEE Trans. On Image Processing, Vol.22, No.11, pp.4182-4194, 2013
• [15] Nabatchian, A., Abdel-Raheem, E., Ahmadi, M., "A weighted voting scheme for recognition of faces with illumination variation", Proc. 11th International Conference on Control Automation Robotics And Vision (ICARCV), pp.896-899, 2010
• [16] Feng-Li Lian, Yi-Chun Lin, Chien-Ting Kuo, Jong-Hann Jean, "VotingBased Motion Estimation for Real-Time Video Transmission in Networked Mobile Camera Systems", IEEE Transactions on Industrial Informatics, Vol.9, Issue:1, pp.172-180, 2013
• [17] Yao, A., Gall, J., Van Gool, L., "A Hough transform-based voting framework for action recognition", Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp.2061-2068, 2010
• [18] Vidal, Jose M. "Fundamentals of multiagent systems with netlogo examples." WWW page, URL: http://multiagent.com/, (DOA: 15.01.2013)
• [19] Dariusz Choinski, Mieczyslaw Metzger, Witold Nocon, "Voting in MultiAgent System for Improvement of Partial Observations", Lecture Notes in Computer Science Volume 6682, pp.353-362, 2011
• [20] Ariel D.Procaccia, "How is Voting Theory Really Usefull in Multiagent Systems?", available online, URL: http://www.cs.cmu.edu/arielpro/papers/vote4mas.pdf (DOA: 15.01.2013)
• [21] Elkind, E., Goldberg, L.A., Goldberg, P.W., Wooldridge, M., "On the Dimensionality of Voting Games", Proc. The Twenty-Third AAAI Conference on Artificial Intelligence, AAAI, pp.69-74, 2008
• [22] Faliszewski, P., Elkind, E., Wooldridge, M., "Boolean Combinations of Weighted Voting Games", Proc. International Conference on Autonomous Agents and Multi-Agent Systems (IFAAMAS), pp.185-192, 2009
• [23] Elkind, E., Goldberg, L.A., Goldberg, P.W., Wooldridge, M., On the computational complexity of weighted voting games, Annals of Mathematics and Artificial Intelligence, Vol.56, No.2 pp.109-131, 2009
• [24] Benezit, F., Thiran, P., Vetterli, M., "The Distributed Multiple Voting Problem", IEEE Journal Of Selected Topics In Signal Processing, Vol. 5, No. 4, pp.791-804, 2011
• [25] Black Duncan, "The Theory of Committees and Elections", Springer Press, 1998