[發明專利]基于回答集程序設計的交易雙方的最優穩定匹配方法

在審

• 申請號: 201710556938.5
• 申請日: 2017-07-10
• 公開（公告）號: CN107341575A
• 公開（公告）日: 2017-11-10
• 發明（設計）人: 趙嶺忠;付光超;熊遠武;錢俊彥
• 申請（專利權）人: 桂林電子科技大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q30/06
• 代理公司: 桂林市持衡專利商標事務所有限公司45107
• 代理人: 陳躍琳

技術領域

本發明涉及人工智能技術領域，具體涉及一種基于回答集程序設計的交易雙方的最優穩定匹配方法。

背景技術

在當今競爭激烈的經濟市場中，穩定性是高效供應鏈管理(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發出邀請；