메뉴 건너뛰기




Volumn 28, Issue 1, 2003, Pages 103-126

A fixed-point approach to stable matchings and some applications

Author keywords

Fixed point theorem; Lattice polyhedron; Stable marriage problem; Stable matching

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION;

EID: 0038638952     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.28.1.103.14256     Document Type: Article
Times cited : (248)

References (38)
  • 1
    • 0034381905 scopus 로고    scopus 로고
    • On a characterization of stable matchings
    • Adachi, Hiroyuki. 2000. On a characterization of stable matchings. Econom. Lett. 68(1) 43-49.
    • (2000) Econom. Lett. , vol.68 , Issue.1 , pp. 43-49
    • Adachi, H.1
  • 2
    • 85039685783 scopus 로고    scopus 로고
    • On a lemma of scarf
    • Technical report, EGRES report TR-2001-15
    • Aharoni, Ron, Tamás Fleiner. 2001. On a lemma of scarf. Technical report, EGRES report TR-2001-15. http://www.cs.elte.hu/egres.
    • (2001)
    • Aharoni, R.1    Fleiner, T.2
  • 3
    • 0038800553 scopus 로고    scopus 로고
    • A class of multipartner matching models with a strong lattice structure
    • Forthcoming
    • Alkan, Ahmet. 2000. A class of multipartner matching models with a strong lattice structure. Econom. Theory. Forthcoming.
    • (2000) Econom. Theory
    • Alkan, A.1
  • 4
    • 0004190631 scopus 로고
    • American Mathematical Society, New York
    • Birkhoff, Garrett. 1948. Lattice Theory. American Mathematical Society, New York.
    • (1948) Lattice Theory
    • Birkhoff, G.1
  • 5
    • 0001413201 scopus 로고
    • The lattice structure of the set of stable matchings with multiple partners
    • Blair, Charles. 1988. The lattice structure of the set of stable matchings with multiple partners. Math. Oper. Res. 13(4) 619-628.
    • (1988) Math. Oper. Res. , vol.13 , Issue.4 , pp. 619-628
    • Blair, C.1
  • 7
    • 4243735162 scopus 로고    scopus 로고
    • Reconstructing flow paths
    • Forthcoming
    • Conforti, M., R. Hassin, R. Ravi. 1999. Reconstructing flow paths. Forthcoming.
    • (1999)
    • Conforti, M.1    Hassin, R.2    Ravi, R.3
  • 8
    • 0000205687 scopus 로고
    • Job matching with heterogenious firms and workers
    • Crawford, Vincent P., Elsie Marie Knoer. 1981. Job matching with heterogenious firms and workers. Econometrica 49 437-450.
    • (1981) Econometrica , vol.49 , pp. 437-450
    • Crawford, V.P.1    Knoer, E.M.2
  • 9
    • 0026938342 scopus 로고
    • A new fixed point approach for stable networks and stable marriages
    • (Twenty-First Symposium on the Theory of Computing, Seattle, WA, 1989)
    • Feder, Tomás. 1992. A new fixed point approach for stable networks and stable marriages. J. Comput. System Sci. 45(2) 233-284. (Twenty-First Symposium on the Theory of Computing, Seattle, WA, 1989).
    • (1992) J. Comput. System Sci. , vol.45 , Issue.2 , pp. 233-284
    • Feder, T.1
  • 10
    • 0013464167 scopus 로고    scopus 로고
    • Stable and crossing structures
    • Ph.D. dissertation
    • Fleiner, Tamás. 2000. Stable and crossing structures. Ph.D. dissertation, http://www.renyi.hu/~fleiner.
    • (2000)
    • Fleiner, T.1
  • 11
    • 85039688968 scopus 로고    scopus 로고
    • On the stable b-matching polytope
    • Technical report, EGRES report TR-2002-03
    • ____. 2002. On the stable b-matching polytope. Technical report, EGRES report TR-2002-03, http://www.cs.elte.hu/egres.
    • (2002)
    • Fleiner, T.1
  • 13
    • 0001052304 scopus 로고
    • Blocking and anti-blocking pairs of polyhedra
    • ____. 1971. Blocking and anti-blocking pairs of polyhedra. Math. Programming 1 168-194.
    • (1971) Math. Programming , vol.1 , pp. 168-194
    • Fulkerson, D.R.1
  • 15
    • 0038462811 scopus 로고    scopus 로고
    • The two-sided matching problem. Origin, development and current issues
    • (Special issue on operations research and game theory with economic and industrial applications, Chennai 2001.)
    • Gale, David. 2001. The two-sided matching problem. Origin, development and current issues. Internat. Game Theory Rev. 3(2-3) 237-252. (Special issue on operations research and game theory with economic and industrial applications, Chennai 2001.)
    • (2001) Internat. Game Theory Rev. , vol.3 , Issue.2-3 , pp. 237-252
    • Gale, D.1
  • 16
    • 0003165311 scopus 로고
    • College admissions and stability of marriage
    • ____. L. S. Shapley. 1962. College admissions and stability of marriage. Amer. Math. Monthly 69(1) 9-15.
    • (1962) Amer. Math. Monthly , vol.69 , Issue.1 , pp. 9-15
    • Gale, D.1    Shapley, L.S.2
  • 17
    • 0001223187 scopus 로고
    • The list chromatic index of a bipartite multigraph
    • Galvin, Fred. 1995. The list chromatic index of a bipartite multigraph. J. Combin. Theory Ser. B 63(1) 153-158.
    • (1995) J. Combin. Theory Ser. B , vol.63 , Issue.1 , pp. 153-158
    • Galvin, F.1
  • 21
    • 0001321021 scopus 로고
    • Job matching, coalition formation, and gross substitutes
    • Kelso, Jr., Alexander S., Vincent P. Crawford. 1982. Job matching, coalition formation, and gross substitutes. Econometrica 50 1483-1504.
    • (1982) Econometrica , vol.50 , pp. 1483-1504
    • Kelso A.S., Jr.1    Crawford, V.P.2
  • 22
    • 0000888571 scopus 로고
    • Un théorème sur les fonctions d'ensembles
    • Knaster, Bronisław. 1928. Un théorème sur les fonctions d'ensembles. Ann. Soc. Polon. Math. 6 133-134.
    • (1928) Ann. Soc. Polon. Math. , vol.6 , pp. 133-134
    • Knaster, B.1
  • 23
    • 0037785939 scopus 로고    scopus 로고
    • American Mathematical Society, Providence, RI. (An introduction to the mathematical analysis of algorithms, translated from the French by Martin Goldstein and revised by the author.)
    • Knuth, Donald E. 1997. Stable Marriage and Its Relation to Other Combinatorial Problems. American Mathematical Society, Providence, RI. (An introduction to the mathematical analysis of algorithms, translated from the French by Martin Goldstein and revised by the author.)
    • (1997) Stable Marriage and Its Relation to Other Combinatorial Problems
    • Knuth, D.E.1
  • 24
    • 0038123628 scopus 로고
    • A matroid generalization of a theorem of Mendelsohn and Dulmage
    • Kundu, Sukhamay, Eugene L. Lawler. 1973. A matroid generalization of a theorem of Mendelsohn and Dulmage. Discrete Math. 4 159-163.
    • (1973) Discrete Math. , vol.4 , pp. 159-163
    • Kundu, S.1    Lawler, E.L.2
  • 25
    • 0004233943 scopus 로고
    • Springer-Verlag, Berlin, Germany
    • Lévy, Azriel. 1979. Basic Set Theory. Springer-Verlag, Berlin, Germany.
    • (1979) Basic Set Theory
    • Lévy, A.1
  • 26
    • 0001633499 scopus 로고
    • Some generalizations of the problem of distinct representatives
    • Mendelsohn, N. S., A. L. Dulmage. 1958. Some generalizations of the problem of distinct representatives. Canadian J. Math. 10 230-241.
    • (1958) Canadian J. Math. , vol.10 , pp. 230-241
    • Mendelsohn, N.S.1    Dulmage, A.L.2
  • 27
    • 84962985519 scopus 로고
    • The linking of sets in graphs
    • Pym, J. S., 1969a. The linking of sets in graphs. J. London Math. Soc. 44 542-550.
    • (1969) J. London Math. Soc. , vol.44 , pp. 542-550
    • Pym, J.S.1
  • 28
    • 0038123631 scopus 로고
    • A proof of the linkage theorem
    • ____, 1969b. A proof of the linkage theorem. J. Math. Anal. Appl. 27 636-638.
    • (1969) J. Math. Anal. Appl. , vol.27 , pp. 636-638
    • Pym, J.S.1
  • 29
    • 84936379779 scopus 로고
    • The evolution of the labor market for medical interns and residents: A case study in game theory
    • Roth, Alvin E. 1984a. The evolution of the labor market for medical interns and residents: A case study in game theory. J. Political Economy Y2(6) 991-1016.
    • (1984) J. Political Economy , vol.Y2 , Issue.6 , pp. 991-1016
    • Roth, A.E.1
  • 30
    • 0001847305 scopus 로고
    • Stability and polarization of interests in job matching
    • ____. 1984b. Stability and polarization of interests in job matching. Econometrica 52(1) 47-57.
    • (1984) Econometrica , vol.52 , Issue.1 , pp. 47-57
    • Roth, A.E.1
  • 31
    • 0022110850 scopus 로고
    • Conflict and coincidence of interest in job matching: Some new results and open questions
    • ____. 1985. Conflict and coincidence of interest in job matching: Some new results and open questions. Math. Oper. Res. 10(3) 379-389.
    • (1985) Math. Oper. Res. , vol.10 , Issue.3 , pp. 379-389
    • Roth, A.E.1
  • 33
    • 0026810076 scopus 로고
    • Characterization of stable matchings as extreme points of a polytope
    • Rothblum, Uriel G. 1992. Characterization of stable matchings as extreme points of a polytope. Math. Programming Ser. A 54(1) 57-67.
    • (1992) Math. Programming Ser. A , vol.54 , Issue.1 , pp. 57-67
    • Rothblum, U.G.1
  • 34
    • 0000073752 scopus 로고
    • On monochromatic paths in edge-coloured digraphs
    • Sands, B., N. Sauer, R. Woodrow. 1982. On monochromatic paths in edge-coloured digraphs. J. Combin. Theory Ser. B 33(3) 271-275.
    • (1982) J. Combin. Theory Ser. B , vol.33 , Issue.3 , pp. 271-275
    • Sands, B.1    Sauer, N.2    Woodrow, R.3
  • 36
    • 0028483459 scopus 로고
    • A new approach to stable matching problems
    • Subramanian, Ashok. 1994. A new approach to stable matching problems. SIAM J. Comput. 23(4) 671-700.
    • (1994) SIAM J. Comput. , vol.23 , Issue.4 , pp. 671-700
    • Subramanian, A.1
  • 37
    • 84972541021 scopus 로고
    • A lattice-theoretical fixpoint theorem and its applications
    • Tarski, Alfred. 1955. A lattice-theoretical fixpoint theorem and its applications. Pacific J. Math. 5 285-310.
    • (1955) Pacific J. Math. , vol.5 , pp. 285-310
    • Tarski, A.1
  • 38
    • 0024683522 scopus 로고
    • Linear programming brings marital bliss
    • Vande Vate, John H. 1989. Linear programming brings marital bliss. Oper. Res. Lett. 8(3) 147-153.
    • (1989) Oper. Res. Lett. , vol.8 , Issue.3 , pp. 147-153
    • Vande Vate, J.H.1


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