|
|
|
| Study of Agent Reliability under Multi-Agent Cooperative Decision-Making |
| CHEN Feng |
| Department of Automation, University of Science and Technology of China, Hefei 230027 |
|
|
|
|
Abstract Multi-agent cooperative decision-making is capable of overcoming incomplete knowledge of single agent and improving reliability of the results. In this paper, the reliability of agent is studied on the basis of the evidence theory based multi-agent cooperative decision-making mechanism. A definition of agent reliability is proposed to characterize the reliability of single agent and agent group. Agent fitness is introduced to describe the dynamic reliability of agent during decision-making process, and the agents are optimally chosen for cooperative decision-making. The experimental results show the proposed algorithm effectively decreases computational complexity of combining multi-agent conclusions.
|
|
Received: 23 July 2008
|
|
|
|
|
|
[1] Wooldridge M J, Jennings N R. Intelligent Agents: Theory and Practice. Knowledge Engineering Review, 1995, 10(2): 115-152
[2] Oliveira E, Fischer K, Stepankova O. Multi-Agent System: Which Research for Which Applications. Robotics and Autonomous Systems, 1999, 27(1/2): 91-106
[3] Liu Dayou, Yang Kun, Chen Jianzhong. Agent: Present Status and Trends. Journal of Software, 2000, 11(3): 315-321 (in Chinese)
(刘大有,杨 鲲,陈建中.Agent研究现状和发展趋势.软件学报, 2000, 11(3): 315-321)
[4] Mukhopadhyay S, Bindu J. Multi-Agent Markov Decision Processes with Limited Agent Communication // Proc of the IEEE International Symposium on Intelligent Control. Mexico City, Mexico, 2001: 7-12
[5] Charton R, Boyer A, Charpillet F. Learning of Mediation Strategies for Heterogeneous Agents Cooperation // Proc of the 15th IEEE International Conference on Tools with Artificial Intelligence. Sacramento, USA, 2003: 330 - 337
[6] Chen Feng, Tan Xianhu, Wang Jiajie, et al. A Multi-Agent Cooperative Decision-Making Mechanism Based on D-S Theory. Journal of University of Science and Technology of China, 2006, 36(2): 187-192 (in Chinese)
(陈 锋,谭现虎,王家捷,等.一种基于D-S理论的多agent合作决策机制,中国科学技术大学学报, 2006, 36(2): 187-192)
[7] Zhang Wenxiu, Yee L. The Uncertainty Reasoning Principles. Xi'an, China: Xi'an Jiaotong University Press,1996 (in Chinese)
(张文修,梁 怡.不确定性推理原理.西安:西安交通大学出版社, 1996)
[8] Yager R Y, Fedrizzi M, Kacprzyk J. Advances in the Dempster-Shafer Theory of Evidence. New York, USA: Wiley, 1994: 534-554
[9] Wei Wu, Far B H, Eberlein A. An Implementation of Decision Making Models and Mechanisms for Multiagent Systems in Competitive Environments // Proc of the Canadian Conference on Electrical and Computer Engineering. Montreal, Canada, 2003, Ⅱ: 1227-1230
[10] Rogova G, Lollett C, Scott P. Utility-Based Sequential Decision-Making in Evidential Cooperative Multi-Agent Systems // Proc of the 6th International Conference on Information Fusion. Cairns, Australia, 2003, Ⅱ: 823-830
[11] Dragoni A F, Giorgini P. Belief Revision through Belief Function Formalism in a Multi-Agent Environment // Proc of the Workshop on Intelligent Agent III, Agent Theories, Architectures, and Languages. Budapest, Hungary, 1996: 103-115
[12] Dragoni A F. A Model for Belief Revision in a Multi-Agent Environment. ACM SIGOIS Bulletin, 1992, 13(3): 103-112
[13]Ojelanki K N, Noel B. Generating Functions from Qualitative Preference: An Approach to Eliciting Expert Judgments and Deriving Probability Functions. Data & Knowledge Engineering, 1998, 28(2): 145-159
[14] Littlestone N, Warmuth M K. The Weighted Majority Algorithm. Information and Computation, 1994, 108(2): 212-261
[15] Regan K, Poupart P, Cohen R. Bayesian Reputation Modeling in E-Marketplaces Sensitive to Subjectivity, Deception and Change // Proc of the 21st National Conference on Artificial Intelligence. Boston, USA, 2006: 1206-1212
[16] Yu Bin, Singh M P. Detecting Deception in Reputation Management // Proc of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems. Melbourne, Australia, 2003: 73-80 |
|
|
|
2008, Vol. 21 
