基于良基语义的协商机制研究

摘要：

在当今社会生活中,协商已渗透到人类活动的各个方面,自动协商一直是多Agent领域研究的热点之一.近年来,一些学者采用具有非单调特征的回答集程序表示Agent知识,通过回答集程序的相互更新实现协商.虽然目前已经提出一些基于回答集程序的方法来解决协商问题,但这些研究并没有充分考虑协商最优解和协商过程复杂性之间的平衡问题.寻找基于回答集程序的协商解实际上至少是一个NP-难的搜索问题,而回答集程序的良基语义模型在多项式时间内可以计算得到.因此,本文利用良基语义,结合信念修正的思想对协商过程进行优化,从而提出了一个基于良基语义的双边协商模型.该模型可有效缩短协商过程,实现协商最优解和协商过程复杂性之间的平衡.最后,本文通过实验验证了协商模型的有效性和适用性.

关键词：回答集程序、良基语义、信念修正、双边协商

所属期刊栏目：40

分类号：TP315(计算技术、计算机技术)

资助基金：国家社科基金重大项目14ZDB016;中国人民公安大学2018年度基本科研业务费资助项目2018JKF612

在线出版日期：2018-12-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：162-172