合同网协议中的Agent可信度模型  

DOC: The Degree of Credibility Model in Contract Net Protocol

作　　者：赵新宇[1] 林作铨[1] 

机构地区：[1]北京大学信息科学系,北京100871

出　　处：《计算机科学》2006年第6期150-153,167,共5页Computer Science

基　　金：国家自然科学基金(编号:60373002;60496322);"973"项目(2004CB318000)的资助。

摘　　要：针对经典的合同网协议(CNP),提出非合作型多agent系统环境下自私agent的可信度模型。为追求利益最大化,自私agent在自己能力不足的情况下仍有可能对宣布的任务进行投标。通过引入可信度模型,在对标书进行评价时将结合自私agent投标过程的历史记录进行决策,从而减少因自私agent能力不足而多次协商导致系统性能下降、任务完成质量不高等缺点。为说明可信度模型的性质,在JATLite平台上实现了基于可信度模型的合同网交互协商过程,并进行了对比实验。实验结果表明,基于可信度模型的agent协商策略在保证任务完成质量的基础上,尤其是在任务数目较大的情况下,能显著提高系统性能。The Degree of Credibility（EKe）model is proposed in tive multi-agent system. In order to maximize their profiles, the the Contract Net Protocol（CNP）for the non cooperaself-interested agents may embellish their bids and delude their manager to get more bids, even if they cannot accomplish the tasks on time. With the DOC model, when the manager evaluates the bids from the eontradtors, it will make a decision on the contractors＇ historical credibility, by which can decrease the negation times and enhance the task completion quality. To show the properties of the DOC model, we have implemented the agent interaction processes using CNP on the JATI.ite platform. The experimental resuits indicate that the DOC model can improve the performance of the system while preserving the task completion quality, especially in situation of large amount of tasks.

关 键 词：AGENT 合同网协议 可信度 能力 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]