Abstract
This paper presents a procedure to select equitable stable allocations in two-sided matching markets without side payments. The Equitable set is computed using the Equitable algorithm. The algorithm limits the set of options available for each agent throughout the procedure. The stable matchings selected are generally not extreme, form a lattice and satisfy the condition of being “Ralwsian” in each partition of the market. The Equitable algorithm can also be used to select a particular matching from the Equitable Set favoring particular agents independent of the side of the market to which they belong.
Similar content being viewed by others
References
E. Bennett (1988) ArticleTitleConsistent bargaining conjectures in marriage and matching Journal of Economic Theory 45 392–407 Occurrence Handle10.1016/0022-0531(88)90277-3
D. Gusfield R.W. Irving (1989) The Stable Marriage Problem, Structure and Algorithms MA: M.I.T.Press. Cambridge
Knuth, D. (1976), Marriages Stables, Les Presses de l’Université de Montréal.
F. Masarani S.S. Gokturk (1986) ArticleTitleA pareto optimal characterization of rawls’ Social Choice Mechanism Journal of Mathematical Economics 15 157–170 Occurrence Handle10.1016/0304-4068(86)90007-8
F. Masarani S.S. Gokturk (1989) ArticleTitleOn the existence of fair matching algorithms Theory and Decision 26 305–322 Occurrence Handle10.1007/BF00134111
J. Rawls (1971) A Theory of Justice MA: Harvard University Press Cambridge
S.C. Rochford (1984) ArticleTitleSymmetrically pairwise-bargained allocations in an assignment market Journal of Economic Theory 34 262–281 Occurrence Handle10.1016/0022-0531(84)90144-3
A. Romero-Medina (2001) ArticleTitleSex-equal stable matching Theory and Decision 50 197–212 Occurrence Handle10.1023/A:1010311325241
Roth E. Alvin M. Sotomayor (1988) ArticleTitleInterior points in the core of two-sided matching markets Journal of Economic Theory 45 85–101 Occurrence Handle10.1016/0022-0531(88)90255-4
Roth E. Alvin Sotomayor M. (1990) Two-Sided Matchings Markets: A Study in Game Theoretic Modeling and Analysis, Econometrics Society Monograph MA: Cambridge University Press Cambridge
E. Roth Alvin J.H.. Vande Vate (1990) ArticleTitleRandom paths to stability in two-sided matching Econometrica 58 1475–1480
E. Roth Alvin J.H.. Vande Vate (1991) ArticleTitleIncentives in two-sided matching with random mechanism Economic Theory 1 33–44
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Romero-Medina, A. Equitable Selection in Bilateral Matching Markets. Theor Decis 58, 305–324 (2005). https://doi.org/10.1007/s11238-005-6846-0
Issue Date:
DOI: https://doi.org/10.1007/s11238-005-6846-0