基于偏好序信息的双边匹配决策方法的中期报告.docx

基于偏好序信息的双边匹配决策方法的中期报告
一、问题描述
双边匹配问题是一种经典的组合优化问题。通常情况下，我们希望将一组指派给另一组，使得每个指派都能够实现最佳匹配。本文将研究基于偏好序信息的双边匹配决策方法。
二、研究进展
当前研究进展主要集中在以下几个方面：
1.算法设计
对于双边匹配问题，目前已经提出了很多求解算法，如贪心算法、匈牙利算法、Kuhn-Munkres算法等等。然而，这些算法通常只考虑了指派关系本身，而没有考虑到个体间的偏好关系。因此，我们正在研究基于偏好序信息来设计新的算法，以提高匹配的质量。
2.用户调研
为了更好地了解个体之间的偏好关系，我们正在进行用户调研。通过问卷、面谈等方法，我们正在收集用户的偏好信息，并将其整理成偏好序。这些数据将有助于我们设计更加贴近用户需求的双边匹配算法。
3.实验模拟
我们还将进行实验模拟，以评估不同算法的性能和匹配质量。具体来说，我们将设计一系列不同规模和难度的双边匹配实例，并使用不同的算法进行求解。通过对比不同算法的实验结果，我们将评估算法的可行性和优越性。
三、下一步工作
在接下来的研究过程中，我们将完成以下工作：
1.进一步完善问卷和面谈数据的收集和整理。
2.继续研究基于偏好序信息的双边匹配算法，设计新的算法并进行实现。
3.开展实验模拟工作，对比不同算法的性能和匹配质量。
4.根据实验结果不断改进算法，提高算法的可靠性和优越性。
四、参考文献
[1]DavidJ.Crandall,MichaelP.Wellman,andSatinderSingh.2012.Robust,agent-basedmodelsofconsumerandsupplierbehaviourforimprovedmarketefficiency.TheJournalofAutonomousAgentsandMulti-AgentSystems25,2(2012),256–288.
[2]JosephL.Hellerstein,MichaelP.Wellman,andSatinderP.Singh.1999.Market-basedcontrol:Aparadigmfordistributedresourceallocation.IEEEIntelligentSystems14,1(1999),62–72.
[3]DavidC.ParkesandLyleH.Ungar.2000.Secureautomatedmarketmakers.InAdvancesinCryptology-EUROCRYPT2000,LectureNotesinComputerScience(LNCS),Vol.1807.Springer,430–448.