Article Outline
Glossary
Definition of the Subject
Introduction
Discrete Two-Sided Matching Models
Continuous Two-Sided Matching Model with Additively Separable Utility Functions
Hybrid One-to-One Matching Model
Incentives
Future Directions
Bibliography
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAbbreviations
- Two-sided matching model:
-
is a game theoretical model whose elements are (i) twodisjoint and finite sets of agents: F with m elements, and W with n elements, referred to as thesides of the matching model; (ii) the structure of agents' preferences and (iii) the agents'quotas.
The rules of the game determine the feasible outcomes. The main activity of the agents from oneset is to form partnerships with the agents on the other set. Players derive their payoffs fromthe set of partnerships they form. The agents belonging to F and W are called F‑agents andW‑agents, respectively.
- Quota of an agent:
-
in a two-sided matching model is the maximum number of partnerships anagent is allowed to form. When every participant can form one partnership at most the matchingmodel is called one-to-one. If only the players of one of the sides can form more than onepartnership the matching model is said to be many-to-one. Otherwise the matching model ismany-to-many.
- Allowable set of partners:
-
for \( { f \in F } \) with quota r(f) is a family of elements of \( { F\cup W } \) with k distinct W‑agents, \( { 0 \leqslant k \leqslant r(f) } \), and \( { r(f)-k } \) repetitions off.
- Discrete two-sided matching model:
-
In the discrete two-sided matching models agents havepreferences over allowable sets of partners. The allowable sets of partners for f of the type\( { \{ w,f, \ldots ,f \} } \) are identified with the individual agent \( { w \in W } \) and the allowable set ofpartners \( { \{ f \ldots f \} } \) is identified with f. Under this identification, agent w isacceptable to agent f if and only if f likes w as well as him/her/itself. Similar definitions and identifications apply to an agent \( { w \in W } \). These preferences aretransitive and complete, so they can be represented by ordered lists of preferences. The modelcan then be described by \( { (F,W,P,r,s) } \), where P is the profile of preferences and r and sare the arrays of quotas for the F‑agents and W‑agents, respectively.
- Continuous two-sided matching model:
-
In this model the structure of preferences is given by utility functions which are continuous in somemoney variable which varies continuously in the set of real numbers. A particular case is obtained when agents place a monetary value on each possiblepartner or on each possible set of partners.
- Hybrid two-sided matching model:
-
is a unification of the discrete and the continuousmodels. It is obtained by allowing the agents of both markets to trade with each other in thesame market.
- Matching μ :
-
in a two-sided matching model with sides F and W is a function that mapsevery agent into an allowable set of partners for him/her/it, such that f is in \( { \mu(w) } \) ifand only if w is in \( { \mu(f) } \), for every \( { (f,w) \in F \times W } \). If we relax this conditionthe function is called a pre‐matching.
A matching describes the set of partnerships of the type \( { (f,w) } \), \( { (f,f) } \) or \( { (w,w) } \), with \( { f\in F } \) and \( { w \in W } \), formed by the agents. We say that a player that does not enter anypartnership is unmatched. Agents compare two matchings by comparing the two allowable sets ofpartners they obtain.
- Feasible assignment:
-
for a two-sided matching model with sides F and W is an \( m \times n \) matrix \( { x=(x_{fw}) } \) whose entries are zeros or ones such that \( { \sum _{f} x_{fw}\leqslant s(w) } \) for all \( { w \in W } \) and \( { \sum_{w} x_{fw} \leqslant r(f) } \) for all \( f \in F \). We say that \( { x_{fw}=1 } \) if f and w form a partnership and \( { x_{fw}=0 } \)otherwise. A feasible assignment x corresponds to a matching μ which matches f to wif and only if \( { x_{fw}=1 } \). Thus, if \( { \sum _{f} x_{fw} =0 } \) then w is unassigned at xor, equivalently, unmatched at μ, and if \( { \sum _{w} x_{fw}=0 } \), then f is likewiseunassigned at x or, equivalently, unmatched at μ.
- Responsive preference:
-
in a discrete two-sided matching model with sides F and W. Agent \( { f \in F } \)has a responsive preference relation over allowable sets of partners if whenever (i) A and B are two allowable sets of partners for player f; (ii) j andk are two elements of \( { W \cup \{ f \} }\) and (iii) \( { A = B \cup \{ w \} \setminus\{w^{\prime}\} } \) with \( { w \notin B }\) and \( { w^{\prime} \in B }\), then f prefers A to B if and only if f prefers w to \( { w^{\prime} } \). Similarly we define the responsive preferencefor \( { w \in W } \).
- r(f)‐Separable preference:
-
in a discrete two-sided matching model with sides F and W. Agent \( { f \in F }\) with a quota of r(f) has a r(f)‐separable preference relation over allowable sets of partners if whenever \( { A= B \cup \{ w \} \setminus \{ f \} } \) with \( { w \notin B } \) and \( { f \in B } \), then f prefersA to B if and only if f prefers w to f. Similarly we define s(w)‐separable preference for \( { w \in W }\).
- Maximin preferences:
-
in a discrete two-sided matching model with sides F and W. Agent \( { f \in F } \) with a quota of r(f) has a maximin preference relation over allowable sets of partners if whenever twoallowable sets C and \( { C^{\prime} }\) contained in W, such that f prefers\( { C^{\prime} } \) to C and no w in C is unacceptable to f, then a) all of \( { C^{\prime} }\) are acceptable to f and b) if \( { |C| =r(f) } \), then the least preferred worker in \( { C^{\prime}-C } \) is preferred by f to the least preferred worker in \( { C-C^{\prime} }\). Similarly we define maximin preference for \( { w\in W } \).
- Choice set of \( { f \in F } \) from \( {A \subseteq W (Ch_{f}(A)) } \) :
-
in a discrete two-sidedmatching model with sides F and W. Let \( { B=\{A^{\prime}| A^{\prime} } \) is an allowable set of partnersfor f and \( { A^{\prime} \cap W } \) is contained in \( { A\} } \). Then, \( { A^{\prime} \in Ch_{f}(A) } \) if and only if\( { A^{\prime} \in B } \) and f likes \( { A^{\prime} } \) at least as well as \( { A^{\prime\prime} } \), for all \( { A^{\prime\prime} \in B } \). Similarly we define \( { Ch_{w}(A) } \) for \( { w \in W } \) and \( { A \subseteq F } \).
- Substitutable preferences:
-
in a discrete two-sided matching model with sides F andW. Agent \( { f \in F } \) has a substitutable preference relation over allowable sets of partners ifwhenever \( { A \subseteq W } \) and \( { B \subseteq W } \) are such that \( { A \cap B= \phi } \) then (i) for all \( { S^{\prime}\in Ch_{f}(A \cup B) } \) there is some \( { S \in Ch_{f}(A) } \) such that \( { S^{\prime}\cap A \subseteq S } \) and (ii)for all \( { S \in Ch_{f}(A) } \) there is some \( { S^{\prime} \in Ch_{f}(A \cup B) } \) such that \( S' \cap A \subseteq S \). If an agent's preference is responsive then it is substitutable.
When preferences are strict, conditions (i) and (ii) are equivalent to requiring that if\( { Ch_{f}(A \cup B)=S^{\prime} } \) then \( { S^{\prime} \cap A \subseteq Ch_{f}(A) } \). This concept is similarly definedfor \( { w \in W } \).
- Strongly substitutable preferences:
-
in a discrete two‐sided matching model with sides Fand W. Agent \( { f \in F } \) has a strongly substitutable preference relation over allowable sets ofpartners if for every pair of allowable sets of partners A and B such that \( { A >_{f} B } \), if\(w \in Ch_{f} (W \cap A \cup \{w\})\), then \(w \in Ch_{f}(W \cap B \cup \{ w \})\). This isa stronger condition than substitutability and responsiveness.
- Additively separable preferences:
-
in a discrete two-sided matching model with sides Fand W. Agent \( { f \in F } \) has additively separable preferences if he/she/it assigns a nonnegativenumber a fw to each \( { w \in W } \) and assigns the value \( \smash{ v(A)= \sum_{{w \in A} a_{fw}} } \) toeach allowable set A of partners for f. Agent f compares two allowable sets by comparingthe values of these sets. This concept is similarly defined for \( { w \in W } \). If the agents haveadditively separable preferences we can think that if a partnership \( { (f,w) \in F \times W } \) isformed then the partners participate in some joint activity that generates a payoff a fw forplayer f and b fw for player w. These numbers are fixed, i. e., they are notnegotiable. If the preferences of the agents are additively separable then they areresponsive. The converse is not true (see Kraft, Pratt and Seidenberg [47]).
- T‑map:
-
in a discrete two-sided matching model with sides F and W is defined asfollows. For every pre‐matching μ, let \(T(\mu(f))= Ch_{f} (U(f, \mu))\) for all \(f \in F\), where \(U(f,\mu) = \{ w \in W | f \in Ch_{w} (\mu (w) \cup \{ f \} ) \}\). Similarly, \(T(\mu(w))=Ch_{w} (U(w,\mu)) \) for all \( { f \in F } \), where \(U(w,\mu) = \{f \in F | w \in Ch_{f}(\mu(f) \cup \{w\})\}\).
- Lattice property:
-
A set L endowed with a partial order relation \( { \geqslant } \) has thelattice property if \( { \sup\{x, y\} \equiv x \vee y } \) and \( { \inf \{x, y\} \equiv x \wedge y } \) are inL, for all \( { x, x^{\prime} \in L } \). The lattice is complete if all its subsets have a supremum and aninfimum. (See Birkhoff [11]).
- Pareto‐optimal matching:
-
A feasible matching μ is Pareto‐optimal if there is nofeasible matching which is weakly preferred to μ by all players and it is strictlypreferred by at least one of them.
- Outcome:
-
For the discrete two-sided matching models the outcome is a matching or at leastcorresponds to a matching; for the continuous two-sided matching models the outcome specifiesa payoff for each agent and a matching.
- Stable outcome:
-
It is the natural solution concept for a two-sided matching model. It isalso referred as setwise‐stable outcome. See the definition below.
- F‑optimal stable matching (respectively, payoff):
-
for a discrete (respectively,continuous) two-sided matching model is the stable matching (respectively, payoff) which isweakly preferred by every agent in F. Similarly we define the W‑optimal stable matching(respectively, payoff).
- Achievable mate:
-
for agent y in a discrete two-sided matchingmodel is any y's of partner under some stable matching.
- Matching mechanism:
-
For the discrete two-sided matching models, a matching mechanism isa function h whose range is the set of all possible inputs \( { X=(F,W,P,r,s) } \), and whose output \( { h(X } \)) is a matching for X.
- Stable matching mechanism:
-
It is a matching mechanism h such that h(X) is alwaysstable for the market X. If h(X) always produces the F‑optimal stable matching for Xthen it is called an F‑optimal stable matching mechanism, and so on.
- Revelation mechanism:
-
Given the discrete two-sided matching model \( { (F,W, P,r,s) } \),a revelation mechanism is the restriction of a matching mechanism h to the set of discretetwo-sided matching markets \( { (F,W, Q,r,s) } \) where the sets of agents and quotas are fixed.
- Revelation game:
-
It is the strategic game induced by a revelation mechanism for thediscrete two-sided matching \( { (F,W,P,r,s) } \): the set of players is given by the union of F andW; a strategy of player j is any possible list of preferences Q(j) that player j canstate; the outcome function is given by the mechanism h and the preferences of the playersover the set of outcomes are determined by P.
- Sincere strategy:
-
for a player j in a revelation game is the true list of preferencesP(j).
- Manipulable mechanism:
-
A mechanism h is manipulable or it is not strategy‐proof if in some revelation game induced by h, stating the true preferences isnot a dominant strategy for at least one player. A mechanism h is collectivelymanipulable if in some revelation game induced by h, there is a coalition whose members can be better off bymisrepresenting its preferences.
- Rematching proof equilibrium:
-
is a Nash equilibrium profile from which no pair ofplayers \( { (f,w) \in F \times W } \) can profitably deviate given that the other players do not changetheir strategies.
- Truncation:
-
Let P(a) be the a's preference list over individuals for a discrete two-sidedmatching model. For \( { a \in F \cup W } \), the list of preferences Q(a) over individuals isa truncation of P(a) at some agent b if Q(a) keeps the same ordering as P(a) but ranks asunacceptable all agents which are ranked below b.
Bibliography
Abdulkadiroglu A, Sönmez T (2003)School Choice: A Mechanism Design Approach.Am Econ Rev 93(3):729–747
Abdulkadiroglu A, Pathak P, Roth A, Sönmez T (2006)Changing the Boston School Choice Mechanism: Strategy‐proofness as Equal Access, working paper.Boston College and Harvard University, Boston
Abeledo H, Isaak G (1991)A characterization of graphs which assure the existence of stable matchings.Math Soc Sci 22(1):93–96
Adachi H (2000)On a characterization of stable matchings.Econ Lett 68(1):43–49
Alcalde J (1996)Implementation of Stable Solutions to Marriage Problems.J Econ Theory 69(1):240–254
Alcalde J, Pérez‐Castrillo D, Romero‐Medina A (1998)Hiring Procedures to Implement Stable Allocations.J Econ Theory 82(2):469–480
Alcalde J, Romero‐Medina A (2000)Simple Mechanisms to Implement the Core of College Admissions Problems.Games Econ Behav 31(2):294–302
Balinski M, Sönmez T (1999)A Tale of Two Mechanisms: Student Placement.J Econ Theory 84(1):73–94
Bardella F, Sotomayor M (2006)Redesign and analysis of an admission market to the graduate centers of economics in Brazil:a natural experiment in market organization, working paper.Universidade de São Paulo, São Paulo
Bikhchandani S, Mamer J (1997)Competitive Equilibrium in an Exchange Economy with Indivisibilities.J Econ Theory 74(2):385–413
Birkhoff G (1973)Lattice theory, vol v. 25. Colloquium publications.American Mathematical Society, Providence
Blair C (1988)The Lattice Structure of the Set of Stable Matchings with Multiple Partners.Math Oper Res 13(4):619–628
Chung K (2000)On the Existence of Stable Roommate Matchings.Games Econ Behav 33(2):206–230
Crawford V (1991)Comparative statics in matching markets.J Econ Theory 54(2):389–400
Crawford V (2008)The Flexible‐Salary Match: A Proposal to Increase the Salary Flexibility of the National Resident Matching Program.J Econ Behav Organ 66(2):149–160
Crawford V, Knoer E (1981)Job Matching with Heterogeneous Firms and Workers.Econometrica 49(2):437–450
Demange G (1982)Strategyproofness in the assignment market game, working paper.Ecole Polytechnique, Laboratoire D'Econometrie, Paris
Demange G, Gale D (1985)The Strategy Structure of Two-Sided Matching Markets.Econometrica 53(4):873–888
Demange G, Gale D, Sotomayor M (1986)Multi-Item Auctions.J Political Econ 94(4):863–872
Demange G, Gale D, Sotomayor M (1987) A further note on the stable matchingproblem.Discret Appl Math 16(3):217–222
Dubins L, Freedman D (1981)Machiavelli and the Gale‐Shapley Algorithm.Am Math Mon 88(7):485–494
Dutta B, Massó J (1997)Stability of Matchings When Individuals Have Preferences over Colleagues.J Econ Theory 75(2):464–475
Echenique F, Oviedo J (2004)Core many-to-one matchings by fixed-point methods.J Econ Theory 115(2):358–376
Echenique F, Oviedo J (2006)A theory of stability in many-to-many matching markets.Theor Econ 1(2):233–273
Echenique F, Yenmez M (2007)A solution to matching with preferences over colleagues.Games Econ Behav 59(1):46–71
Eeckhout J (2000)On the uniqueness of stable marriage matchings.Econ Lett 69(1):1–8
Ehlers L, Massó J (2004)Incomplete Information and Small Cores in Matching Markets, working paper. CREA, Barcelona
Ergin H, Sönmez T (2006)Games of school choice under the Boston mechanism.J Public Econ 90(1–2):215–237
Eriksson K, Karlander J (2000)Stable matching in a common generalization of the marriage and assignment models.Discret Math 217(1):135–156
Gale D, Shapley L (1962)College Admissions and the Stability of Marriage.Am Math Mon 69(1):9–15
Gale D, Sotomayor M (1985)Ms. Machiavelli and the Stable Matching Problem.Am Math Mon 92(4):261–268
Gale D, Sotomayor M (1983,1985)Some remarks on the stable matching problem.Discret Appl Math 11:223–232
Gül F, Stacchetti E (1999)Walrasian Equilibrium with Gross Substitutes.J Econ Theory 87(1):95–124
Gül F, Stacchetti E (2000)The English Auction with Differentiated Commodities.J Econ Theory 92(1):66–95
Gusfield D (1988)The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments.SIAM J Comput 17:742–769
Hatfield J, Milgrom P (2005)Matching with Contracts.Am Econ Rev 95(4):913–935
Irving R (1985)An efficient algorithm for the stable roommates problem.J Algorithms 6:577–595
Kamecke U (1989)Non‐cooperative matching games.Int J Game Theory 18(4):423–431
Kaneko M (1982)The central assignment game and the assignment markets.J Math Econ 10(2–3):205–232
Kara T, Sönmez T (1996)Nash Implementation of Matching Rules.J Econ Theory 68(2):425–439
Kara T, Sönmez T (1997)Implementation of college admission rules.J Econ Theory 9(2):197–218
Kelso Jr A, Crawford V (1982)Job Matching, Coalition Formation, and Gross Substitutes.Econometrica 50(6):1483–1504
Kesten O (2004)Student placement to public schools in the US: Two new solutions, working paper.University of Rochester, Rochester
Kesten O (2006)On two competing mechanisms for priority‐based allocation problems.J Econ Theory 127(1):155–171
Knuth D (1976)Marriage Stables.Les Presses de l'Université de Montréal, Montréal
KonishiH, Ünver MU (2006)Credible group stability in many-to-many matching problems.J Econ Theory 127(1):57–80
Kraft C, Pratt J, Seidenberg A (1959)Intuitive Probability on Finite Sets.Ann Math Stat 30(2):408–419
Leonard H (1983)Elicitation of Honest Preferences for the Assignment of Individuals to Positions.J Political Econ 91(3):461–479
Ma J (2002)Stable matchings and the small core in Nash equilibrium in the college admissions problem.Rev Econ Des 7(2):117–134
Martínez R, Massó J, Neme A, Oviedo J (2001)On the lattice structure of the set of stable matchings for a many-to-one model.Optimization 50(5):439–457
Martínez R, Massó J, Neme A, Oviedo J (2004)An algorithm to compute the full set of many-to-many stable matchings.Math Soc Sci 47(2):187–210
McVitie D, Wilson L (1970)Stable marriage assignment for unequal sets.BIT Numer Math 10(3):295–309
Mo J (1988)Entry and structures of interest groups in assignment games.J Econ Theory 46(1):66–96
Ostrovsky M (2008) Stability in Supply Chain Networks. Am Econ Rev98(3):897–923
Pathak P, Sönmez T (2006) Leveling the Playing Field: Sincere and Strategic Playersin the Boston Mechanism, working paper. Boston College and Havard University, Boston
Pérez‐Castrillo D, Sotomayor M (2002)A Simple Selling and Buying Procedure.J Econ Theory 103(2):461–474
Pycia M (2007) Many-to-One Matching with Complementarities and Peer Effects, workingpaper. Penn State Working Paper, Pennsylvania
Rochford S (1984)Symmetrically Pairwise‐Bargained Allocations in an Assignment Market.J Econ Theory 34(2):262–281
Romero‐Medina A (1998)Implementation of stable solutions in a restricted matching market.Rev Econ Des 3(2):137–147
Roth A (1982)The Economics of Matching: Stability and Incentives.Math Oper Res 7(4):617–628
Roth A (1984)Misrepresentation and Stability in the Marriage Problem.J Econ Theory 34(2):383–387
Roth A (1984)Stability and Polarization of Interests in Job Matching.Econometrica 52(1):47–58
Roth A (1984)The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory.J Political Econ 92(6):991–1016
Roth A (1985)Conflict and Coincidence of Interest in Job Matching: Some New Results and Open Questions.Math Oper Res 10(3):379–389
Roth A (1985)The College Admissions Problem is not Equivalent to the Marriage Problem.J Econ Theory 36(2):277–288
Roth A (1986)On the Allocation of Residents to Rural Hospitals: A General Property of Two-Sided Matching Markets.Econometrica 54(2):425–427
Roth A, Sotomayor M (1988)Interior points in the core of two-sided matching markets.J Econ Theory 45(1):85–101
Roth A, Sotomayor M (1989)The College Admissions Problem Revisited.Econometrica 57(3):559–570
Roth A, Sotomayor M (1990)Two-Sided Matching: A Study in Game‐Theoretic Modeling and Analysis, vol 18. In: Econometric SocietyMonographs. Cambridge University Press, New York
Roth A, Sotomayor M (1996)Stable outcomes in discrete and continuous models of two-sided matching: A unified treatment.Braz Rev Econom 16:1–4
Shapley L (1962)Complements and substitutes in the Optimal Assignment Problem.Navals Res Logist Q 9:45–48
Shapley L, Shubik M (1972)The Assignment Game I: The core.Int J Game Theory 1(1):111–130
Sönmez T (1999)Strategy‐Proofness and Essentially Single‐Valued Cores.Econometrica 67(3):677–689
Sotomayor M (1986)On incentives in a two-sided matching market, working paper.Depart of Mathematics, PUC/RJ, Rio de Janeiro
Sotomayor M (1992)The multiple partners game in Equilibrium and dynamics.In: Majumdar M (ed) Essays in honour of David Gale.MacMillan Press Ltd, New York, pp 322–336
Sotomayor M (1996)A Non‐constructive Elementary Proof of the Existence of Stable Marriages.Games Econ Behav 13(1):135–137
Sotomayor M (1996)Admission mechanisms of students to colleges. A game‐theoretic modeling and analysis.Braz Rev Econom 16(1):25–63
Sotomayor M (1998) The strategy structure of the college admissions stablemechanisms.In: Annals of Jornadas Latino Americanas de Teoria Econômica, San Luis, Argentina, 2000; First World Congress of the Game Theory Society, Bilbao,2000; 4th Spanish Meeting, Valencia, 2000; International Symposium of Mathematical Programming, Atlanta, 2000; World Congress of the Econometric Society,Seattle, 2000, http://www.econ.fea.usp.br/marilda/artigos/roommates_1.doc
Sotomayor M (1999)The lattice structure of the set of stable outcomes of the multiple partners assignment game.Int J Game Theory 28(4):567–583
Sotomayor M (1999)Three remarks on the many-to-many stable matching problem.Math Soc Sci 38(1):55–70
Sotomayor M (2000)Existence of stable outcomes and the lattice property for a unified matching market.Math Soc Sci 39(2):119–132
Sotomayor M (2000) Reaching the core through college admissions stable mechanisms.In: Annals of abstracts of the following congresses: International Conference on Game Theory, 2001, Stony Brook; Annals of Brazilian Meeting of Econometrics,Salvador, Brazil, 2001; Latin American Meeting of the Econometric Society, Buenos Aires, Argentina, 2001,http://www.econ.fea.usp.br/marilda/artigos/reaching_%20core_random_stable_allocation_mechanisms.pdf
Sotomayor M (2002)A simultaneous descending bid auction for multiple items and unitary demand.Revista Brasileira Economia 56:497–510
Sotomayor M (2003)A labor market with heterogeneous firms and workers.Int J Game Theory 31(2):269–283
Sotomayor M (2003)Reaching the core of the marriage market through a non‐revelation matching mechanism.Int J Game Theory 32(2):241–251
Sotomayor M (2003)Some further remark on the core structure of the assignment game.Math Soc Sci 46:261–265
Sotomayor M (2004) Buying and selling strategies in the assignment game, workingpaper. Universidade São Paulo, São Paulo
Sotomayor M (2004)Implementation in the many-to-many matching market.Games Econ Behav 46(1):199–212
Sotomayor M (2005) The roommate problem revisited, working paper.Universidade SãoPaulo, São Paulo. http://www.econ.fea.usp.br/marilda/artigos/THE_ROOMMATE_PROBLEM_REVISITED_2007.pdf
Sotomayor M (2006) Adjusting prices in the many-to-many assignment game to yield thesmallest competitive equilibrium price vector, working paper. Universidade de São Paulo, SãoPaulo. http://www.econ.fea.usp.br/marilda/artigos/A_dynam_stable-mechan_proof_lemma_1.pdf
Sotomayor M (2007)Connecting the cooperative and competitive structures of the multiple partners assignment game.J Econ Theory 134(1):155–174
Sotomayor M (2007)Core structure and comparative statics in a hybrid matching market.Games Econ Behav 60(2):357–380
Sotomayor M (2008) The Pareto-Stability concept is a natural solution concept forthe Discrete Matching Markets with indifferences, working paper. Universidade São Paulo, SãoPaulo. http://www.econ.fea.usp.br/marilda/artigos/ROLE_PLAYED_SIMPLE_OUTCOMES_STABLE_COALITI_3.pdf
Sotomayor M (2007) The stability of the equilibrium outcomes in the admission gamesinduced by stable matching rules. Inter Jour Game Theory 36(3–4):621–640
Tan J (1991)A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching.J Algorithms 12(1):154–178
Tarski A (1955)A lattice‐theoretical fixpoint theorem and its applications.Pac J Math 5(2):285–309
Thompson G (1980)Computing the core of a market game.In: Fiacco AA, Kortane K (eds) Extremal Methods and Systems Analysis, vol 174.Springer, New York, pp 312–324
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag
About this entry
Cite this entry
Sotomayor, M., Özak, Ö. (2012). Two-Sided Matching Models. In: Meyers, R. (eds) Computational Complexity. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-1800-9_200
Download citation
DOI: https://doi.org/10.1007/978-1-4614-1800-9_200
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-1799-6
Online ISBN: 978-1-4614-1800-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering