考虑双方主体心理行为的稳定双边匹配方法

李铭洋, 樊治平

系统工程理论与实践 ›› 2014, Vol. 34 ›› Issue (10) : 2591-2599.

PDF(594 KB)
PDF(594 KB)
系统工程理论与实践 ›› 2014, Vol. 34 ›› Issue (10) : 2591-2599. DOI: 10.12011/1000-6788(2014)10-2591
论文

考虑双方主体心理行为的稳定双边匹配方法

    李铭洋1,2, 樊治平1
作者信息 +

Method for stable two-sided matching considering psychological behavior of agents on both sides

    LI Ming-yang1,2, FAN Zhi-ping1
Author information +
文章历史 +

摘要

在双边匹配中, 双方主体的心理感知是不可忽视的重要因素, 如何依据行为决策理论描述双方主体的心理行为并将其引入到双边匹配模型中, 以往这方面的研究很少被关注. 在本文中, 针对双方主体给出偏好序值信息的双边匹配问题, 给出了一种考虑双方主体心理行为的稳定双边匹配方法. 首先将双方主体给出的偏好序值转化为偏好效用; 然后依据失望理论, 将主体的偏好效用转化为用以描述主体对与对方主体相匹配的满意程度的感知效用; 进而在稳定匹配约束条件下, 以每方主体感知效用之和最大为目标, 构建了双边匹配的多目标优化模型, 并使用基于隶属函数的加权和方法将多目标优化模型转换为单目标优化模型, 通过模型求解可得到最优双边匹配结果. 最后, 通过一个算例说明了提出方法的实用性和有效性.

Abstract

Psychological perception of agents on both sides is an important factor that should not be ignored in two-sided matching problem. Few studies have focused on this issue that how to describe the psychological behavior of agents on both sides according to behavioral decision theory and introduce it into the two-sided matching model. In this paper, a stable two-sided matching method considering psychological behavior of agents on both sides is proposed to solve the two-sided matching problems, in which the preference ordinal number information is provided by agents on both sides. Firstly the preference ordinal numbers provided by agents on both sides are transformed into preference utility values. Then, according to disappointment theory, the perception utility values are calculated by modifying the preference utility values. For maximizing the sum of perception utility values of agents on each side, a multi-objective optimization two-sided matching model is developed considering the stable matching condition. The weighted sums method based on membership function is used to convert the multi-objective optimization model into a single-objective optimization model, and the optimal two-sided matching result can be obtained by solving the model. Finally, an example is given to illustrate the practicality and effectiveness of the proposed method.

关键词

稳定双边匹配 / 心理行为 / 偏好序值 / 失望理论 / 优化模型

Key words

stable two-sided matching / psychological behavior / preference ordinal number / disappointment theory / optimization model

引用本文

导出引用
李铭洋 , 樊治平. 考虑双方主体心理行为的稳定双边匹配方法. 系统工程理论与实践, 2014, 34(10): 2591-2599 https://doi.org/10.12011/1000-6788(2014)10-2591
LI Ming-yang , FAN Zhi-ping. Method for stable two-sided matching considering psychological behavior of agents on both sides. Systems Engineering - Theory & Practice, 2014, 34(10): 2591-2599 https://doi.org/10.12011/1000-6788(2014)10-2591
中图分类号: C934   

参考文献

[1] Gale D, Shapley L. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1): 9-15.
[2] Pais J. Random matching in the college admissions problem[J]. Economic Theory, 2008, 35(1): 99-116.
[3] Abdulkadiroğlu A, Sönmez T. School choice: A mechanism design approach[J]. American Economic Review, 2003, 93(3): 729-747.
[4] Abdulkadiroğlu A, Pathak P A, Roth A E. The New York city high school match[J]. American Economic Review, Papers and Proceedings, 2005, 95(2): 364-367.
[5] Artemov G, Feldmann S, Loertscher S. For the student: Matching and economic design[J]. Australian Economic Review, 2012, 45(1): 134-141.
[6] Jung J J, Jo G S. Brokerage between buyer and seller agents using constraint satisfaction problem models[J]. Decision Support Systems, 2000, 28(4): 293-304.
[7] Sarne D, Kraus S. Managing parallel inquiries in agents' two-sided search[J]. Artificial Intelligence, 2008, 172(4-5): 541-569.
[8] Sim K M, Chan R. A brokering protocol for agent-based e-commerce[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 2000, 30(4): 474-484.
[9] Chen K P, Huang Y C. A search-matching model of the buyer-seller platforms[J]. CESifo Economic Studies, 2012, 58(4): 626-649.
[10] Lin H T. A job placement intervention using fuzzy approach for two-way choice[J]. Expert Systems with Applications, 2009, 36(2): 2543-2553.
[11] Huang D K, Chiu H N, Yeh R H, et al. A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem[J]. Computers & Industrial Engineering, 2009, 56(1): 1-10.
[12] Cable D M, Judge T A. Person-organization fit, job choice decision and organizational entry[J]. Organizational Behavior and Human Decision Processes, 1996, 67(3): 294-311.
[13] Roth A E. Common and conflicting interests in two-sided matching markets[J]. European Economic Review, 1985, 27(1): 75-96.
[14] McVitie D G, Wilson L B. The stable marriage problem[J]. Communications of the Association for Computing Machinery, 1971, 14(7): 486-492.
[15] Roth A E. On the allocation of residents to rural hospitals: A general property of two-sides matching markets[J]. Econometrica, 1986, 54(2): 425-427.
[16] Vate V, John H. Linear programming brings marital bliss[J]. Operations Research Letters, 1989, 8(3): 1-23.
[17] Roth A E, Rothblum U G, Vate V. Stable matching, optimal assignments and linear programming[J]. Mathematics of Operations Research, 1993, 18(4): 803-828.
[18] Sethuraman J, Teo C P, Qian L W. Many-to-one stable matching: Geometry and fairness[J]. Mathematics of Operations Research, 2006, 31(3): 581-596.
[19] Klaus B, Klijn F. Procedurally fair and stable matching[J]. Economic Theory, 2006, 27(2): 431-447.
[20] Teo C P, Sethuraman J, Tan W P. Gale-shapley stable marriage problem revisited: Strategic issues and applications[J]. Management Science, 2001, 47(9): 1252-1267.
[21] 乐琦.考虑主体心理行为的双边匹配决策方法[J]. 系统工程与电子技术, 2013, 35(1): 120-125.Yue Qi. Decision method for two-sided matching considering agents' psychological behavior[J]. Systems Engineering and Electronics, 2013, 35(1): 120-125.
[22] Bell D E. Disappointment in decision making under uncertainty[J]. Operations Research, 1985, 33(1): 1-27.
[23] Gul F. A theory of disappointment aversion[J]. Econometrica, 1991, 59(3): 667-686.
[24] Grant S, Kajii A. AUSI expected utility: An anticipated utility theory of relative disappointment aversion[J]. Journal of Economic Behavior and Organization, 1998, 37: 277-290.
[25] Delquié P, Cillo A. Expectations, disappointment, and rank-dependent probability weighting[J]. Theory and Decision, 2006, 60: 193-206.
[26] Delquié P, Cillo A. Disappointment without prior expectation: A unifying perspective on decision under risk[J]. Risk Uncertainty, 2006, 33: 197-215.
[27] Laciana C E, Weber E U. Correcting expected utility for comparisons between alternative outcomes: A unified parameterization of regret and disappointment[J]. Journal of Risk and Uncertainty, 2008, 36(1): 1-17.
[28] Cohon J L. Multiobjective programming and planning[M]. Mathematics in Science and Engineering, New York: Academic Press, 1978.
[29] 钱颂迪.运筹学[M].北京:清华大学出版社, 1996.Qian Songdi. Operations research[M]. Beijing: Tsinghua University Press, 1996.

基金

教育部人文社会科学基金(14YJC630063);国家自然科学基金(71271051);中央高校基本科研业务费专项资金(N110706001)
PDF(594 KB)

323

Accesses

0

Citation

Detail

段落导航
相关文章

/