A survey of the stable marriage problem and its variants

被引：91
|
作者：
Iwama, Kazuo [1 ]
Miyazaki, Shuichi [2 ]
机构：
[1] Kyoto Univ, Grad Sch Informat, Sakyo Ku, Yoshida Hommachi, Kyoto 6068501, Japan
[2] Kyoto Univ, Acad Ctr Comp & Media Studies, Sakyo Ku, Kyoto 6068501, Japan
来源：
INTERNATIONAL CONFERENCE ON INFORMATICS EDUCATION AND RESEARCH FOR KNOWLEDGE-CIRCULATING SOCIETY, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICKS.2008.7
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The stable marriage problem is to find a matching between men and women, considering preference lists in. which. each person expresses his/her preference over the members of the opposite gender. The output matching must be stable, which, intuitively means that there is no man-woman pair both. of which have incentive to elope. This problem was introduced in 1962 in the seminal paper of Gale and Shapley, and has attracted researchers in several areas, including mathematics, economics, game theory, computer science, etc. This paper introduces old and recent results on the stable marriage problem and some other related problems.
引用
收藏
页码：131 / +
页数：3
相关论文
共 50 条
  • [21] The exchange-stable marriage problem
    Cechlárová, K
    Manlove, DF
    DISCRETE APPLIED MATHEMATICS, 2005, 152 (1-3) : 109 - 122
  • [22] A network visualization of stable matching in the stable marriage problem
    Morizumi, Yoshihisa
    Hayashi, Tatsuya
    Ishida, Yoshiteru
    ARTIFICIAL LIFE AND ROBOTICS, 2011, 16 (01) : 40 - 43
  • [23] Popular matchings in the stable marriage problem
    Huang, Chien-Chung
    Kavitha, Telikepalli
    INFORMATION AND COMPUTATION, 2013, 222 : 180 - 194
  • [24] Pairwise Preferences in the Stable Marriage Problem
    Cseh, Agnes
    Juhos, Attila
    36TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2019), 2019,
  • [25] Randomized approximation of the stable marriage problem
    Halldórsson, MM
    Iwama, K
    Miyazaki, S
    Yanagisawa, H
    THEORETICAL COMPUTER SCIENCE, 2004, 325 (03) : 439 - 465
  • [26] Scaling behavior in the stable marriage problem
    Omero, MJ
    Dzierzawa, M
    Marsili, M
    Zhang, YC
    JOURNAL DE PHYSIQUE I, 1997, 7 (12): : 1723 - 1732
  • [27] Randomized approximation of the stable marriage problem
    Halldórsson, M
    Iwama, K
    Miyazaki, S
    Yanagisawa, H
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2003, 2697 : 339 - 350
  • [28] UPPER BOUND FOR STABLE MARRIAGE PROBLEM
    ITOGA, SY
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1978, 29 (08) : 811 - 814
  • [29] Distributed Weighted Stable Marriage Problem
    Amira, Nir
    Giladi, Ran
    Lotker, Zvi
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, PROCEEDINGS, 2010, 6058 : 29 - 40
  • [30] Pairwise Preferences in the Stable Marriage Problem
    Cseh, Agnes
    Juhos, Attila
    ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION, 2021, 9 (01)
12345