基于良基语义的双边协商模型

发布时间：2018-04-17 06:44

本文选题：回答集程序 + 良基语义　；参考：《西南大学》2017年硕士论文

【摘要】：在如今的社会生活中,协商已经渗透到人类活动的各个方面。从买卖双方的讨价还价到多个国家首脑之间的高峰会谈,这些都是协商的不同表现形式。而自动协商是人工智能领域的一个研究热点。近年来,人们采用非单调特征的回答集程序来表示Agent的知识,通过回答集程序的相互更新来实现协商。虽然目前已经有许多基于回答集程序的方法被提出来用于解决协商问题,但是这些方法或多或少都存在一定的局限性。这些研究并没有充分考虑到协商的最优解和协商过程的复杂性之间的平衡问题。在基于回答集程序的协商方法中,回答集被当做协商参与者的初始化需求。但是,求解回答集的过程是一个NP完全问题,而回答集程序的良基模型在多项式时间内是可以计算得到的。因此,本文利用良基语义,结合信念修正的思想对协商过程进行优化,从而提出了一个基于良基语义的双边协商模型。该模型可以有效地缩短协商的过程,实现协商最优解和协商过程复杂性之间的平衡。本文提出了一个基于良基语义的双边协商模型。在本文中,首先,利用回答集程序来表示协商参与者的所有知识。然后,通过计算协商双方的良基模型来对协商需求进行划分,将良基集和其它文字集的并集作为初始化需求,将无基集作为协商参与者不关心的需求。再次,通过优先级排序规则对可协商的需求文字集进行降序排列。最后,利用交替提议协议来实现协商过程:两个Agent从初始化协商需求开始进行修正,逐步地更新自身的需求,从而在可接受时间内获得一个较优的协商交易,即为最终的协商交易。如果在协商的过程中存在多个可行的协商交易,则利用协商结果的评价准则进行比较,保留优先级更高的协商结果。本文的工作主要包括以下三个方面:(1)提出了文字和文字集的优先级排序规则协商中的每一个Agent通常都不只有一个需求(即文字)。毫无疑问,一个理性的Agent会优先选择拥有更高优先级的文字。文字的优先级直接关系到协商结果的好坏。因此,本文首先定义了文字之间的优先级排序规则;然后以文字的排序规则为基础,给出了文字集之间的优先级排序规则。(2)提出了基于信念修正的协商决策模型协商中Agent原始的信念集合可以通过良基语义划分为三个部分:良基集、其它文字集和无基集。借鉴信念修正的思想,这三个部分可以依次看做是Agent的如下信念:Agent优先保留的信念、Agent可保留的信念和Agent不关心的信念。基于此,本文利用信念修正的思想,提出了一种基于信念修正的协商决策模型。(3)提出了协商结果的评价准则如果在协商双方的提议过程中,提议能够被对方接受,则这就是一个可行的协商结果。在协商双方的多轮提议结束后,协商可能存在多个可行的交易,即存在多个协商的可行解。所以,建立一个合理、有效的结果评价准则是必不可少的。因此,本文根据协商双方的最终收益,提出了一个可行的、有效的协商结果评价准则。为了体现出本文提出的协商模型的有效性和适用性,本文运用实验进行了进一步的验证。实验表明:本文提出的基于良基语义的双边协商模型可以快速和有效地求解出协商结果。
[Abstract]:This paper proposes a bilateral negotiation model based on good base semantics . It is necessary to establish a reasonable and effective evaluation criterion for the outcome of negotiation . Therefore , this paper puts forward a feasible and effective evaluation criterion for the results of negotiation based on the final gains of both parties .

【学位授予单位】：西南大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18

【参考文献】