Social Choice and Welfare

, Volume 33, Issue 1, pp 87–99 | Cite as

Sequential entry in many-to-one matching markets

  • Elette Boyle
  • Federico EcheniqueEmail author
Original Paper


We study sequential bargaining in many-to-one matching markets. We show that there is an advantage to entering late in the market, and that the last agent to enter the market will receive his or her best partner in a stable matching, extending the results of Blum and Rothblum (J Econ Theory 103(2):429–443, 2002) and Cechlárová (Randomized matching mechanism revisited. Mimeo, Safarik University, 2002) for the marriage model. We also discuss the relation between sequential bargaining and a possible alternative formulation based on the NTU Shapley value.


Econ Theory Marriage Market Stable Match Sequential Entry Matching Market 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aumann RJ (1985) An axiomatization of the non-transferable utility value. Econometrica 53(3): 599–612CrossRefGoogle Scholar
  2. Biró P, Cechlárová K, Fleiner T (2007) The dynamics of stable matchings and half-matchings for the stable marriage and roommates problems. Safarik University, MimeoGoogle Scholar
  3. Blum Y, Roth AE, Rothblum UG (1997) Vacancy chains and equilibration in senior-level labor markets. J Econ Theory 76(2): 362–411CrossRefGoogle Scholar
  4. Blum Y, Rothblum UG (2002) Timing is everything and marital bliss. J Econ Theory 103(2): 429–443CrossRefGoogle Scholar
  5. Cantala D (2004) Restabilizing matching markets at senior level. Games Econ Behav 48(1): 1–17CrossRefGoogle Scholar
  6. Cechlárová K (2002) Randomized matching mechanism revisited. Safarik University, MimeoGoogle Scholar
  7. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1): 9–15CrossRefGoogle Scholar
  8. Ichiishi T (1983) Game theory for economic analysis. Academic Press, New YorkGoogle Scholar
  9. Klaus B, Klijn F (2006) Procedurally fair and stable matching. Econ Theory 27: 431–447CrossRefGoogle Scholar
  10. Kojima F, Ünver U (2008) Random paths to pairwise stability in many-to-many matching problems: a Study on Market Equilibration. Int J Game Theory 36(3–4): 473–488CrossRefGoogle Scholar
  11. Ma J (1996) On randomized matching mechanisms. Econ Theory 8: 377–381Google Scholar
  12. Peleg B, Sudhölter P (2003) Introduction to the theory of cooperative games. Kluwer Academic Publishers, BostonGoogle Scholar
  13. Roth A, Sotomayor M (1990) Two-sided matching: a study in game-theoretic modelling and analysis, vol 18. Cambridge University Press, Econometric Society MonographsGoogle Scholar
  14. Roth AE (1980) Values for games without sidepayments: some difficulties with current concepts. Econometrica 48(2): 457–465CrossRefGoogle Scholar
  15. Roth AE, Vande Vate JH (1990) Random paths to stability in two-sided matching. Econometrica 58(6): 1475–1480CrossRefGoogle Scholar
  16. Shapley LS (1969) Utility comparison and the theory of games. La Décision, pp 251–263Google Scholar
  17. Young HP (1985) Monotonic solutions of cooperative games. Int J Game Theory 14(2): 65–72CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.Massachusetts Institute of TechnologyCambridgeUSA
  2. 2.Division of the Humanities and Social SciencesCalifornia Institute of TechnologyPasadenaUSA

Personalised recommendations