[发明专利]基于回答集程序设计的引入中间人的协商方法

说明书

技术领域

本发明涉及人工智能技术领域，具体涉及基于回答集程序设计的引入中间人的协商方法。

背景技术

协商是社会活动的主要形式，人们主要通过协商来解决生活中的矛盾冲突。然而由于人类处理信息的能力有限，而且在受到其它因素影响时不能做出完全理性的决策，所以导致在面临复杂的协商问题时，协商进程不能有效的进行。

在顺序协商(即协商参与人交替提出协商建议的协商)方面，Tran Cao Son提出使用带有一致性恢复规则的逻辑程序(CR-Prolong)使协商过程形式化，Wu Chen给出了一种使用回答集程序设计(Answer Set Programming，简称ASP)的连续交替出价协商模型。然而，这些方法存在以下不足：从计算机资源使用的角度，存在协商agent(代理)在生成协商意见时，对手处于空闲等待的情况，从而造成资源浪费；从协商进程推进的角度而言，顺序协商开始时，由于agent害怕暴露协商底线，所以没有agent愿意首先给出协商建议，从而造成协商无法顺利开始。

在现实世界中，为了使协商更快完成并使自身利益最大化，常常会出现参与协商的一方提供虚假信息的情况。对协商中的不诚信问题的研究有：Tran Cao Son和Enrico Pontelli给出了一个具有不诚信行为的形式化的协商过程。但是没有给出有效减少协商agent不诚信行为的方法。由于说谎这个行为是一个激活—决策—构建的过程，所以谎言是不能被预测的。即在协商未开始时，协商agent不存在对协商已知事实说谎的行为(不诚信行为)。

发明内容

本发明所要解决的是顺序协商中的资源浪费和协商不诚信的的问题，提供基于回答集程序设计的引入中间人的协商方法。

为解决上述问题，本发明是通过以下技术方案实现的：

基于回答集程序设计的引入中间人的协商方法，包括如下步骤：

步骤1、双方协商代理向中间代理提出开始协商的相关信息；

步骤2、中间代理初始化协商协议，负责验证协商是否可以开始，若可以开启协商，则收集与即将开始的协商相关的各项信息；

步骤3、协商代理判断协商建议是否全被协商，如果全被协商则转到步骤6，否则转到步骤4；

步骤4、双方协商代理分别生成协商建议，并提交给中间代理；

步骤4.1、输入协商物品的ASP规则的规则集Π和协商中需要了解文字的文字集H；

步骤4.2、把目标g作为约束加入规则集Π中，形成新的规则集Π'；如果新的规则集Π'中有回答集，则转到步骤4.9；如果新的规则集Π'中没有回答集，则转到步骤4.3；

步骤4.3、任选并删除文字集H中的一个文字，将其加入到新的文字集H'中；

步骤4.4、将新的文字集H'加入到新的规则集Π'；如果新的规则集Π'中有回答集，则转到步骤4.5；如果新的规则集Π'中没有回答集，则转到步骤4.3；

步骤4.5、若新的文字集H'为空，则转到步骤4.9；若新的文字集H'不为空，则转到步骤4.6；

步骤4.6、从新的文字集H'中任选并删除一个文字；

步骤4.7、将步骤4.6得到的新的文字集H'加入新的规则集Π'；如果新的规则集Π'中有回答集，则转到步骤4.5；如果新的规则集Π'中没有回答集，则转到步骤4.8；

步骤4.8、将步骤4.6所删除的文字加入新的规则集Π'，转到步骤4.5；

步骤4.9、新的规则集Π'的回答集与文字集H的交集即为生成的协商建议；

步骤5、中间代理收到双方协商代理提交的协商建议，根据协商规则判断协商是否成功；如果协商成功，通知双方协商代理协商成功，并结束协商进程；否则，中间代理向双方协商代理发送本轮协商双方提议协商失败的原因，并通知协商代理进入下一轮，即转到步骤3；

步骤6、当双方协商代理的协商建议全部被协商过且均未被采纳或当双方协商代理违反规则的次数达到了规定次数时，则中间代理就认为该协商的结果是失败的并结束协商进程。

与现有技术相比，本发明具有如下特点：

(1)引入一个中立的agent，使得协商agent可以同时提出自己的建议，通过中间agent的引导来完成协商过程；

(2)通过在协商的准备阶段，由协商agent向中间agent提交关于协商物品的已知事实以及可获取的相关文字，来减少协商agent的不诚信行为。

附图说明

图1为协商流程图。

具体实施方式