메뉴 건너뛰기
Mathematical social sciences
Volumn 47, Issue 2, 2004, Pages 187-210
An algorithm to compute the full set of many-to-many stable matchings
Author keywords

Algorithm; Matching; Stability; Substitutable preferences
Indexed keywords

EID: 18844476894     PISSN: 01654896     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mathsocsci.2003.07.002     Document Type: Article
Times cited : (36)
References (14)
  • 1
    • 0141437488 scopus 로고    scopus 로고
    • On preferences over subsets and the lattice structure of stable matchings
    • Alkan A. On preferences over subsets and the lattice structure of stable matchings Review of Economic Design 6 2001 99-111
    • (2001) Review of Economic Design , vol.6 , pp. 99-111
    • Alkan, A.1
  • 2
    • 0002054924 scopus 로고    scopus 로고
    • Many-to-many matchings: Stable polyandrous polygamy (or polygamous polyandry)
    • Bäou M. Balinski M. Many-to-many matchings: stable polyandrous polygamy (or polygamous polyandry) Discrete Applied Mathematics 101 2000 1-12
    • (2000) Discrete Applied Mathematics , vol.101 , pp. 1-12
    • Bäou, M.1    Balinski, M.2
  • 3
    • 0001413201 scopus 로고
    • The lattice structure of the set of stable matchings with multiple partners
    • Blair C. The lattice structure of the set of stable matchings with multiple partners Mathematics of Operations Research 13 1988 619-628
    • (1988) Mathematics of Operations Research , vol.13 , pp. 619-628
    • Blair, C.1
  • 4
    • 0003165311 scopus 로고
    • College admissions and the stability of marriage
    • Gale D. Shapley L. College admissions and the stability of marriage American Mathematical Monthly 69 1962 9-15
    • (1962) American Mathematical Monthly , vol.69 , pp. 9-15
    • Gale, D.1    Shapley, L.2
  • 6
    • 0022766622 scopus 로고
    • The complexity of counting stable marriages
    • Irving R. Leather P. The complexity of counting stable marriages SIAM Journal of Computing 15 1986 655-667
    • (1986) SIAM Journal of Computing , vol.15 , pp. 655-667
    • Irving, R.1    Leather, P.2
  • 7
    • 0001321021 scopus 로고
    • Job matching, coalition formation, and gross substitutes
    • Kelso A. Crawford V. Job matching, coalition formation, and gross substitutes Econometrica 50 1982 1483-1504
    • (1982) Econometrica , vol.50 , pp. 1483-1504
    • Kelso, A.1    Crawford, V.2
  • 8
    • 0346233663 scopus 로고    scopus 로고
    • On the lattice structure of the set of stable matchings for a many-to-one model
    • Martínez R. Massó J. Neme A. Oviedo J. On the lattice structure of the set of stable matchings for a many-to-one model Optimization 50 2001 439-457
    • (2001) Optimization , vol.50 , pp. 439-457
    • Martínez, R.1    Massó, J.2    Neme, A.3    Oviedo, J.4
  • 10
    • 0001847305 scopus 로고
    • Stability and polarization of interests in job matching
    • Roth A. Stability and polarization of interests in job matching Econometrica 52 1984 47-57
    • (1984) Econometrica , vol.52 , pp. 47-57
    • Roth, A.1
  • 11
    • 0022110850 scopus 로고
    • Conflict and coincidence of interest in job matching: Some new results and open questions
    • Roth A. Conflict and coincidence of interest in job matching: some new results and open questions Mathematics of Operations Research 10 1985 379-389
    • (1985) Mathematics of Operations Research , vol.10 , pp. 379-389
    • Roth, A.1
  • 13
    • 0003376770 scopus 로고    scopus 로고
    • Three remarks on the many-to-many stable matching problem
    • Sotomayor M. Three remarks on the many-to-many stable matching problem Mathematical Social Sciences 38 1999 55-70
    • (1999) Mathematical Social Sciences , vol.38 , pp. 55-70
    • Sotomayor, M.1
  • 14
    • 0033484664 scopus 로고    scopus 로고
    • The lattice structure of the set of stable outcomes of the multiple partners assignment game
    • Sotomayor M. The lattice structure of the set of stable outcomes of the multiple partners assignment game International Journal of Game Theory 28 1999 567-583
    • (1999) International Journal of Game Theory , vol.28 , pp. 567-583
    • Sotomayor, M.1

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.