View More View Less
  • 1 Département de mathématique, Université de Strasbourg, 7 rue René Descartes, 67084 Strasbourg Cedex, France
  • 2 UFR de mathématique et d'informatique, Université de Strasbourg, 7 rue René Descartes, 67084 Strasbourg Cedex, France
  • 3 Department of Economics, University of Maryland Baltimore County, 1000 Hilltop Circle, Baltimore MD 21250, USA
Restricted access

Abstract.

In order to treat a natural schedule matching problem related with worker-firm matchings, we generalize some theorems of Baiou–Balinski and Alkan–Gale by applying a fixed point method of Fleiner.

  • [1] Adachi, H. 2000 On a characterization of stable matchings Econom. Lett. 68 4349 .

  • [2] Alkan, A. Gale, D. 2003 Stable schedule matching under revealed preference J. Economic Theory 112 289306 .

  • [3] Baiou, M. Balinski, M. 2002 The stable allocation (or ordinal transportation) problem Math. Oper. Res. 27 485503 .

  • [4] Blair, C. 1988 The lattice structure of the set of stable matchings with multiple partners Mathematics of Operations Research 13 619628 .

  • [5] Kelso, A. S. Jr. Crawford, V. P. 1982 Job matching, coalition formation, and gross substitutes Econometrica 50 14831504 .

  • [6] Echenique, F. Ovideo, J. 2004 Core many-to-one matchings by fixed-point methods Journal of Economic Theory 115 358376 .

  • [7] Echenique, F. Ovideo, J. 2006 A theory of stability in many-to-many matching markets Theoretical Economics 1 233273.

  • [8] Feder, T. 1992 A new fixed point approach for stable networks and stable marriages J. Comput. System Sci. 45 233284 . in: Twenty-First Symposium on the Theory of Computing (Seattle, WA, 1989).

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [9] Fleiner, T. 2001 A matroid generalization of the stable matching polytope Integer Programming and Combinatorial Optimization Utrecht 2001 Lecture Notes in Comput. Sci. 2081 Springer Berlin 105114 .

    • Crossref
    • Search Google Scholar
    • Export Citation
  • [10] Fleiner, T. 2008 Stable matchings through fixed points and graphs Ann. Univ. Sci. Budapest. Eötvös, Sect. Math. 51 69116 (2009).

    • Search Google Scholar
    • Export Citation
  • [11] Fleiner, T. 2003 A fixed-point approach to stable matchings and some applications Math. Oper. Res. 28 103126 .

  • [12] Gale, D. Shapley, L. S. 1962 College admissions and the stability of marriage Amer. Math. Monthly 69 915 .

  • [13] Hatfield, J. W. Milgrom, P. 2005 Matching with contracts American Economic Review 95 4 913935 .

  • [14] Klaus, B. Walzl, M. 2009 Stable many-to-many matchings with contracts Mathematics of Operations Research 45 422434.

  • [15] Knaster, B. 1928 Un théorème sur les fonctions d'ensembles Ann. Soc. Polon. Math. 6 133134.

  • [16] Roth, A. E. 1984 Stability and polarization of interests in job matching Econometrica 52 1 4757 .

  • [17] Roth, A. E. Sotomayor, M. 1990 Two-Sided Matching. A Study in Game-Theoretic Modeling and Analysis Econometric Society Monographs 18 Cambridge University Press Cambridge.

    • Search Google Scholar
    • Export Citation
  • [18] Subramanian, A. 1994 A new approach to stable matching problems SIAM J. Comput. 23 4 671700 .

  • [19] Tarski, A. 1928 Quelques théorèmes généraux sur les images d'ensembles Ann. Soc. Polon. Math. 6 132133.

  • [20] Tarski, A. 1955 A lattice-theoretical fixpoint theorem and its applications Pacific J. Math. 5 285310.

Monthly Content Usage

Abstract Views Full Text Views PDF Downloads
May 2020 0 0 0
Jun 2020 0 0 0
Jul 2020 0 0 0
Aug 2020 1 0 0
Sep 2020 0 0 0
Oct 2020 0 0 0
Nov 2020 0 0 0