[发明专利]基于回答集程序设计的交易双方的最优稳定匹配方法

说明书

技术领域

本发明涉及人工智能技术领域，具体涉及一种基于回答集程序设计的交易双方的最优稳定匹配方法。

背景技术

在当今竞争激烈的经济市场中，稳定性是高效供应链管理(Supply chain management,SCM)的必然要求。因此，在注重供应链整体效益的前提下如何选择稳定的合作伙伴成为了供应链管理研究领域的重点问题。以市场中的买方和供应商为例，高效的供应链管理不仅可以提高实体(买方或供应商)的竞争力，而且也能够使买方和供应商维持长期稳定的合作，进而提高双方的交易效率。

经济市场中协调和匹配买方与供应商的过程，即是一个双边匹配问题。最早的双边匹配问题研究是Gale和Shapley针对男女婚姻匹配问题进行的研究，并通过一个简单的迭代算法—延迟接受算法(deferred acceptance algorithm)，证明了稳定匹配的存在。在双边匹配中，若出现匹配成功的任何一方主体对当前匹配方案不满意，从而存在放弃当前匹配对象或者退出当前匹配方案的可能性，这种现象称为不稳定匹配。一个稳定的匹配是由互相可接受的个体对(pairs)组成的集合，并且满足以下条件：没有两个个体可以通过互相匹配来改善他们现有的匹配。在实际生活中有很多常见的双边匹配问题，比如，医院与实习生、人力资源管理中员工与岗位、教师与学校、出租车调度等问题。

为了得到长期持续的合作伙伴，Rezaei于2015年提出了双向合作伙伴选择方法，该方法强调买方不仅评估考察供应商，而且供应商也有机会对买方进行考察评估，进而得到长期持续的合作伙伴对。但是，双向合作伙伴选择方法在匹配合作伙伴对的过程中，仍具有一定的局限性，具体表现在如下3个方面：1)买方和供应商为了自身的利益最大化，可能给对方提供一些虚假信息，使得匹配成功的合作伙伴对不能保持长期持续合作。2)双向合作伙伴选择方法是通过大量的复杂计算得到最优匹配，在计算分配矩阵时，为了避免双方感知吸引力的差值为0，故引入了常量k，虽然可以得到最优匹配，但是该方法限制了常量k的取值范围，一旦超出其设定的范围，最优匹配结果将发生变化。在现实生活中，买方与供应商之间的合作不应该受到常量k的影响。3)经验证分析双向合作伙伴选择方法得到的最优匹配是不稳定的，不稳定匹配对的出现势必会造成供应链管理上的混乱。同时，也降低了匹配双方的满意度。因此，双向合作伙伴选择方法对解决这种双边匹配问题缺乏必要的考虑，其在稳定性方面仍有较大的改善空间。

发明内容

本发明所要解决的是双方匹配过程中的虚假信息和最优稳定匹配的问题，提供一种基于回答集程序设计的交易双方的最优稳定匹配方法。

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

基于回答集程序设计的交易双方的最优稳定匹配方法，包括步骤如下：

步骤1，买方和供应商根据选择属性信息计算得到双方的感知吸引力；

步骤2，根据步骤1所得到的买方和供应商的感知吸引力建立联合矩阵；

步骤3，买方和供应商对步骤2所建立的联合矩阵中的感知吸引力进行从大到小排序，并建立买方和供应商各自的偏好列表；

步骤4，采用回答集程序设计语言对步骤3所建立的偏好列表进行描述编码；即建立如下规则：

(1)引入谓词buyers(b_i,s_j)表示买方b_i向偏好列表中的供应商s_j发出邀请和谓词accept(b_i,X)表示买方b_i与供应商X成为合作伙伴；此时，如果买方b_i没有与排在s_j前面的供应商成为合作伙伴，就向供应商s_j发出邀请；

(2)引入谓词suppliers(b_i,s_j)表示供应商s_j向偏好列表中的买方b_i发出邀请和谓词accept(Y,s_j)表示供应商s_j与买方Y成为合作伙伴；此时，如果供应商s_j没有与排在b_i前面的买方成为合作伙伴，就向买方b_i发出邀请；