基于声誉和承诺度的寻找合作Agent的方法A Method of Finding Cooperating Agent Based on Reputation and Degree of Commitment
莫思敏,曾建潮
摘要(Abstract):
在多Agent系统中,个体Agent的知识和问题求解能力是有限的,所以寻找合作Agent协作共同完成任务,成为问题求解的关键。利用承诺度值克服通信开销、资源浪费的问题,构造声誉模型解决Agent采用欺骗手段,故意提高承诺值,来获得对任务的执行权利。在依据声誉值作为是否合作的前提下,再考虑Agent的承诺度值,在多Agent系统中是一种较为理性的分配任务方法。
关键词(KeyWords): 熟人模型;声誉模型;承诺度
基金项目(Foundation): 太原科技大学校青年基金(2006115)
作者(Author): 莫思敏,曾建潮
参考文献(References):
- [1]CACTELFRANCHI C.Commitments:from individual intentions to groups and organizations[C]//In:Victor Lesser ed.Proceed-ings of the 1st International Conference on Multi-agent Systems.Menlo Park.Cambridge.London:AAAI Press/The MIT Press,1995,41-48.
- [2]KEITHS,DECKER,VICTOR R LESSER.Generalizing the partial global planning algorithm[J].In International Journal of In-telligent and Cooperative Information Systems,1992,1(2):319-346.
- [3]P R COHEN,HJ LEVESQUE.Intention is choice with commitment[J].In Artificial Intelligence,1990,42(3):213-261.
- [4]N.R.Jennings.Commitments and Conventions:The Foundation of Coordination in Multiagent Systems[J].In The Knowledge En-gineering Review,1993,8(3):223-250.
- [5]CORA B EXCELENTE-TOLEDO,RACHEL A BOURNE,NICHOLAS R JENNINGS.Reasoning about Commitments and Penal-ties for Coordination between Autonomous Agents[EB/OL].(2001-07-08).http://citeseer.ist.psu.edu.
- [6]PING XUAN,VICTOR R LESSER.Incorporating Uncertainty in Agent Commitnents[EB/OL].(2000-01-09).http://citeseer.ist.psu.edu.
- [7]莫思敏,谭瑛,曾建潮.基于承诺度的寻找合作Agent的方法[J].计算机工程与科学,2006,28(5):88-92.
- [8]胡永宏,贺思辉.综合评价方法[M].北京:科学出版社.2000.