On the Correspondence of Contracts to Salaries in (Many-to-Many) Matching
|
|
- Irma Peters
- 6 years ago
- Views:
Transcription
1 On the Correspondence o Contracts to Salaries in (Many-to-Many) Matching Scott Duke Kominers 1, Becker Friedman Institute or Research in Economics, University o Chicago Abstract In this note, I extend the work o Echenique (orthcoming) to show that a model o many-to-many matching with contracts may be embedded into a model o many-tomany matching with wage bargaining whenever (1) all agents preerences are substitutable and (2) the matching with contracts model is unitary, in the sense that every contractual relationship between a given irm worker pair is speciied in a single contract. Conversely, I show that unitarity is essentially necessary or the embedding result. Keywords: Many-to-Many Matching; Stability; Substitutes; Contract Design; Unitarity. JEL: C78 Since its introduction, the matching with contracts model has been extensively generalized (Ostrovsky (2008); Hatield and Kominers (2010, orthcoming)), and has been applied in surprising contexts such cadet branch matching (Sönmez and Switzer (2011); Sönmez (2011)) and the Japanese medical residency match (Kamada and Kojima (2011, orthcoming)). 2 Echenique (orthcoming) has recently shown that under the substitutability condition crucial or many o the results o Hatield and Milgrom (2005), the matching with contracts model directly embeds into the earlier, and seemingly less general, Kelso and Craword (1982) model o many-to-one matching with salaries and gross substitutes preerences. The key insight o Echenique (orthcoming) is that in many-to-one matching with contracts models, contract negotiations between a irm and worker are in a sense separable rom other contract negotiations whenever that irm and worker have substitutable preerences. In this note, I observe that this insight and hence the embedding Corresponding author. addresses: skominers@uchicago.edu (Scott Duke Kominers), skominers@gmail.com (Scott Duke Kominers) URL: (Scott Duke Kominers) 1 Department o Economics, University o Chicago, 1126 East 59th Street, Chicago, IL Hatield and Milgrom (2005) introduced the matching with contracts model as a generalization o the Kelso and Craword (1982) model o many-to-one matching with salaries; the possibility o such a generalization was irst noted in remarks o Craword and Knoer (1981) and Kelso and Craword (1982). Preprint submitted to Games and Economic Behavior December 3, 2011
2 result o Echenique (orthcoming) applies more generally. Speciically, I show that bargaining over contracts is isomorphic to a irm worker salary bargain whenever agents preerences are substitutable and a irm and worker are allowed to sign at most one contract with each other. This latter condition, which I call unitarity, may be a natural assumption or (many-to-many) irm worker matching markets in which each worker can serve in at most one role at each irm. 3 Unitarity is automatic in the many-to-one matching settings considered by Hatield and Milgrom (2005) and Echenique (orthcoming), as in those settings workers have unit demand or contracts; it is also assumed in the many-to-many model o Klaus and Walzl (2009). 4 I demonstrate (by example) that unitarity is essentially necessary or the Echenique (orthcoming) embedding result. Nonunitary many-to-many matching models such as that o Hatield and Kominers (2010) need not correspond to wage bargaining models, even i all agents have substitutable preerences over contracts. 1. Preliminaries 1.1. Basic Models Extending the ramework o Echenique (orthcoming), I introduce two models o generalized matching among a (inite) set F o irms and a (inite) set W o workers Matching with Contracts A model o (many-to-many) matching with contracts is speciied by a set X F W T o contracts, where T is (inite) a set o contractual terms, along with a (one-to-one) utility unction u i : 2 X R or each i F W. For a contract x X, I denote by x F and x W the irm and worker associated to x, respectively. For Y X, I denote by Y i {x Y : i {x F, x W }} the set o contracts in Y associated to i F W. Although the utility unction o each agent i F W is deined (or convenience) over the entire space 2 X, I require that it depend only on the contracts actually available to i, that is, that u i (Y ) = u i (Y i ) or each Y X. 5 The utility unction o i F W determines a preerence relation P i over sets o contracts Y X i and an associated choice unction C i (Y ) max Pi {Z : Z Y i } deined over sets o contracts Y X. 6 The preerences o i F W are substitutable 3 The market designer must exercise care, however, in deining the roles that a worker may serve. As Hatield and Kominers (2010) demonstrate, the most natural contracting model or a matching market may involve splitting jobs into multiple distinct positions (e.g., a night shit and a day shit). 4 Hence, my result extends the Echenique (orthcoming) approach to the setting o Klaus and Walzl (2009). 5 Note that unlike the many-to-one matching with contracts models considered by Hatield and Milgrom (2005) and Echenique (orthcoming), my model does not require that the utility unctions o workers w W exhibit unit-demand, i.e. that they be choice-equivalent to utility unctions on the restricted space {{x} : X i { }. 6 Here, I use the notation max Pi to indicate that the maximization is taken with respect to the preerences o agent i. 2
3 i or any x, z X and Y X, x / C i (Y {x}) = x / C i (Y {x, z}). 7 A set o contracts Y X is called an allocation. An allocation Y X is said to be individually rational i C i (Y ) = Y i or all i F W, and is said to be unblocked i there does not exist a nonempty set o contracts Z Y such that Z i C i (Y Z) or all i F W. An allocation is stable i it is both individually rational and unblocked Matching with Salaries A model o (many-to-many) matching with salaries is speciied by a set S R + o possible salaries, a (one-to-one) utility unction v : 2 {} W S R or each F, and a (one-to-one) utility unction v w : 2 F {w} S R or each w W. 9 Without loss o generality, I restrict S to be inite, and identiy it with the set o positive integers {1,..., S} or some S suitably large that no worker is ever hired at salary S, i.e. such that v (B {(, w, S)}) < v (B) or all B ({} (W \ {w}) S). For each F, the utility unction v induces a demand unction D : S F W 2 {} W S deined by D (s) argmax (v (B)). 10 B {} {(w,s w )} The demand unction D w : S F W 2 F {w} S o each worker w W is deined analogously. The demand unction D o F satisies the gross substitutes condition i, or any two salary matrices s and s with s s, (, w, s w ) D (s) = (, w, s w) D (s ) or any w W or which s w = s w. Analogously, the demand unction D w o w W satisies the gross substitutes condition i, or any two salary matrices s and s, or which s w s w, (, w, s w ) D w (s) = (, w, s w) D w (s ) or any F or which s w = s w. 7 Intuitively, this condition means that there are no two contracts x, z X which are sometimes complements in the sense that the availability o z makes x more attractive. 8 A number o alternative stability concepts are available or many-to-many matching settings (Blair (1988); Echenique and Oviedo (2006); Klaus and Walzl (2009)). In general, the choice o solution concept is somewhat immaterial or our exercise: embedding results analogous to Theorem 2 hold so long as the stability concept under consideration or the cases o matching with salaries corresponds to that considered or the case o matching with contracts. Nevertheless, I ix a choice o stability concept or concreteness, using that o Hatield and Kominers (2010, orthcoming), which is neither weaker nor stronger than the setwise stability concept o Echenique and Oviedo (2006). 9 I use the convention that utility unctions or models o matching with contracts are denoted u, while those or models o matching with salaries are denoted v. 10 Note that the demand o only depends upon the salaries s w o workers w at. 3
4 A (salary) matching is a set B F W S or which (, w, s w ), (, w, s w) B = s w = s w, i.e. a set o irm worker pairs which speciies a unique salary or each pair. A model o matching with salaries may be viewed as a specialized model o matching with contracts having contract set X = F W S and the choice constraint that (, w, s w ), (, w, s w) C i (B) = s w = s w (or all i F W and B F W S): 11 Deining the unction { {(i, w, s iw ) : w W } i F κ i (s) {(, i, s i ) : F } i W, gives D i (s) = C i (κ i (s)). With this observation, salary matchings naturally inherit the notions o individual rationality, unblockedness, and stability described above Key Conditions or the Embedding Result I introduce two conditions key to the embedding argument: unitarity and Pareto separability. To the best o my knowledge, the ormer o these two conditions has not been emphasized previously, although it has been discussed abstractly in the literature (Hatield and Kominers (2010)). The latter condition was introduced by Hatield and Kojima (2010). Deinition 1. A model o matching with contracts is unitary i or all Y X, F, x, x C (Y ) = x W x W, w W, x, x C w (Y ) = x F x F. Intuitively, unitarity corresponds to the requirement that a irm and worker sign at most one contract with each other. All many-to-one matching models are unitary, as in such settings all workers w have unit demand: C w (Y ) 1 or all Y X. 13 In modeling many-to-many matching with contracts, unitarity is an added assumption; Klaus and Walzl (2009) impose it, while Hatield and Kominers (2010) do not. 11 This identiication is immaterial to my substantive results; I make it only to simpliy the task o deining stability or many-to-many matching models with salaries. 12 Thus, like in the deinition o stability or matching models with contracts presented above, our stability concept or salary matchings allows agents in a deviating coalition to deviate while maintaining previous relationships with nondeviating agents. As remarked in Footnote 8: Alternative stability solution concepts are available, but the choice o stability concept is not crucial or the existence o an analog o the Echenique (orthcoming) embedding result. 13 The unit demand condition immediately implies the second condition o unitarity. Additionally, it implies that there is no irm worker pair (, w) F W such that X w C (Y ) > 1, so the irst condition o unitarity holds, as well. 4
5 Hatield and Kojima (2010) show (in their Theorem 3) that in unitary models o matching with contracts, substitutability implies the ollowing Pareto separability condition similar to that o Roth (1984). Deinition 2. The preerences o agent i F W are Pareto separable i or any x, x X i with x x, x F = x F, and x W = x W, Y X such that x C i (Y {x, x }) (1) = Y X such that x C i (Y {x, x }). An equivalent ormulation o Pareto separability is a orm o marginal-utility monotonicity o contracts: the preerences o i F W are Pareto separable i and only i or any x, x X i with x x, x F = x F, and x W = x W, Y X such that u i (Y {x}) > u i (Y {x }) (2) = Y X such that u i (Y {x}) < u i (Y {x }). It is clear that (1) holds i and only i (2) does. This latter ormulation o Pareto separability, (2), leads to an embedding generalizing that o Echenique (orthcoming) whenever agents preerences are subsitutable. 2. Generalizing the Echenique Embedding For a model (X, (u i )) o matching with contracts and a model (S, (v i )) o matching with salaries, an embedding o (X, (u i )) into (S, (v i )) is a one-to-one unction g : X F W S with g(x) {x F } {x W } S or each x X. For Y X and an embedding g o (X, (u i )) into (S, (v i )), I say that g(y ) deines a (stable) matching in (S, (v i )) i (, w, s w ), (, w, s w ) g(y ) implies that s w = s w (and g(y ) is stable in (S, (v i ))). Theorem 1. Suppose that (X, (u i )) is a model o matching with contracts in which the preerences o each agent i F W are substitutable and Pareto separable. Then, there is a model o matching with salaries (S, (v i )) and an embedding g o (X, (u i )) into (S, (v i )) such that 1. or each i F W, the demand unction D i deined by v i satisies the gross substitutes condition, and 2. Y X is a stable allocation in (X, (u i )) i and only i g(y ) deines a stable matching in (S, (v i )). The proo o Theorem 1 closely ollows the argument o Echenique (orthcoming); I present it in Appendix A. As substitutability implies Pareto separability in unitary matching with contracts models (Theorem 3 o Hatield and Kojima (2010)), the ollowing result is an immediate corollary o Theorem 1. 5
6 Theorem 2. Suppose that (X, (u i )) is a unitary model o matching with contracts in which the preerences o each agent i F W are substitutable. Then, the conclusions o Theorem 1 hold. Theorem 2 generalizes the embedding theorem o Echenique (orthcoming) to unitary many-to-many matching models such as that o Klaus and Walzl (2009). One consequence o Theorem 2 is the existence o stable allocations in unitary many-tomany matching with contracts models with substitutable preerences; this ollows rom existing results on the existence o stable outcomes in many-to-many salary matching models with substitutable preerences The Importance o Unitarity Pareto separability is key to the proo o Theorem 1; it is apparently the only preerence condition needed (in addition to substitutability) or the embedding argument to work. Conversely, Pareto separability appears to be essential or the embedding result. As the Pareto separability o substitutable preerences generally breaks down in nonunitary matching models, it is not clear what generalization o Theorem 2, i any, can be ound or such models. Indeed, the embedding result ails even in simple nonunitary many-to-many matching with contracts settings. For example, 15 suppose that F = {}, W = {w 1, w 2 }, X = {x 1,m, x 1,n, x 2,m, x 2,n }, and that the preerences o take the orm P : {x 1,m, x 1,n } {x 1,m, x 2,n } {x 2,m, x 1,n } {x 2,m, x 2,n } {x 1,m } {x 1,n } {x 2,m } {x 2,n }. In this example, the preerences o are substitutable but are not Pareto separable 16 and (whenever w 1 and w 2 ind all their contracts acceptable) even this simple nonunitary example cannot be embedded into a model o matching with salaries in such a ashion that the relevant substitutability and stability notions correspond. Acknowledgements I thank Vince Craword, John William Hatield, Christian Hellwig, Sonia Jae, Alvin E. Roth, the reeree, and especially Federico Echenique or helpul comments, and grateully acknowledge the support o a National Science Foundation Graduate 14 Hatield et al. (2011) show that stable outcomes exist (in the presence o substitutable preerences) in a model which includes many-to-many salary matching as a special case. 15 The example I present has a natural interpretation: There are two workers, w 1 and w 2, the irst o whom is more talented than the second. The irm has two jobs to ill, a morning position (m) a night position (n), and can hire at most one worker or each job. The irm preers to have the best possible worker in the morning shit. It would like to ill both jobs i possible, but ailing that would preer to hire w 1 i at all possible. 16 Taking i =, Y = {x 1,m }, Y = {x 1,n }, x = x 2,n, and x = x 2,m gives a violation o condition (1). This example also shows that in nonunitary models not even sets o contracts can be marginalutility ranked in a ashion analogous to condition (2). 6
7 Research Fellowship, a Yahoo! Key Scientiic Challenges Program Fellowship, and a Terence M. Considine Fellowship in Law and Economics unded by the John M. Olin Center at Harvard Law School. Blair, C., The lattice structure o the set o stable matchings with multiple partners. Mathematics o Operations Research 13, Craword, V. P., Knoer, E. M., Job matching with heterogeneous irms and workers. Econometrica 49 (2), Echenique, F., orthcoming. Contracts vs. salaries in matching. American Economic Review. Echenique, F., Oviedo, J., A theory o stability in many-to-many matching markets. Theoretical Economics 1, Hatield, J. W., Kojima, F., Substitutes and stability or matching with contracts. Journal o Economic Theory 145 (5), Hatield, J. W., Kominers, S. D., Contract design and stability in matching markets, Mimeo, Harvard Business School. Hatield, J. W., Kominers, S. D., orthcoming. Matching in Networks with Bilateral Contracts. American Economic Journal: Microeconomics. Hatield, J. W., Kominers, S. D., Nichior, A., Ostrovsky, M., Westkamp, A., Stability and competitive equilibrium in trading networks, mimeo, Stanord Graduate School o Business. Hatield, J. W., Milgrom, P., Matching with contracts. American Economic Review 95, Kamada, Y., Kojima, F., Improving eiciency in matching markets with regional caps: The case o the Japan Residency Matching Program, mimeo, Stanord University. Kamada, Y., Kojima, F., orthcoming. Stability and strategy-prooness or matching with constraints: A problem in the Japanese medical matching and its solution. American Economic Review Papers & Proceedings. Kelso, A. S., Craword, V. P., Job matching, coalition ormation, and gross substitutes. Econometrica 50, Klaus, B., Walzl, M., Stable many-to-many matchings with contracts. Journal o Mathematical Economics 45 (7-8), Ostrovsky, M., Stability in supply chain networks. American Economic Review 98, Roth, A. E., Stability and polarization o interests in job matching. Econometrica 52,
8 Sönmez, T., Bidding or army career specialties: Improving the ROTC branching mechanism, mimeo, Boston College. Sönmez, T., Switzer, T. B., Matching with (branch-o-choice) contracts at United States Military Academy, mimeo, Boston College. 8
9 Appendix A. Proo o Theorem 1 For (, w) F W, I denote by ˇX w the set o undominated contracts in X X w, i.e. the set deined by ˇX w {x X X w : x X X w such that u ({x }) > u ({x}) and u w ({x }) > u w ({x})}. I order the contracts x 1 w,..., x ˇX w w ˇX w such that l > l = u w ({x l w}) > u w ({x l w}). (A.1) Note that (A.1) implies that l > l = u ({x l w}) < u ({x l w}), (A.2) since otherwise x l w is dominated. I let S = 1+max F,w W ˇX w, set S = {1,..., S}, and let g : X F W S be the map with takes the contract x l w ˇX w to the triple (, w, l) F W S, 17 and takes all dominated contracts x to (x F, x W, S). I set v i (g(c i (Y ))) = u i (C i (Y )) or each Y X, 18 and set each v i to equal 1 + min Y X u i (Y ) everywhere else in its domain. By construction, (S, (v i )) is a model o matching with salaries, and g is an embedding o (X, (u i )) into (S, (v i )) such that Y X is stable in (X, (u i )) i and only i g(y ) deines a stable matching in (S, (v i )). To complete the proo, I now show that or each i F W, the demand unction D i deined by v i satisies the gross substitutes condition. I show that D satisies the gross substitutes condition or each F ; the proo that each D w (w W ) satisies the gross substitutes condition is completely analogous. For a salary vector s S W, I let X s {x s w w : w W } be the set o contracts in X ( w W X w ) associated with the salaries s w, using the convention that i ˇX w < s w then x s w w is some arbitrary dominated contract in X X w. 19 Note that D (s) = g(c (X s )). Now, let { X s + x s w w : S } s w s w. As the preerences o are Pareto separable, this immediately implies that C (X s + ) C (X s ).20 It ollows that C (X s + ) = C (X s ), as Xs + X s. 17 Note that this map g is completely analogous to the embedding o Echenique (orthcoming). As in that embedding, or g to be one-to-one I must, strictly speaking, expand S and choose distinct assignments (x F, x W, S + l) or each dominated x X; I suppress this concern or notational convenience. 18 This is well-deined because the matching with contracts model is unitary. 19 Since dominated contracts are never chosen, it is without loss o generality to assume that (X X w) \ ˇX w is always nonempty. 20 To see this, suppose otherwise that there is some x s+ w C (X s + ) \ C (X s ). Then, there must 9
10 Now, let s s be salary vectors or which s w = s w and (, w, s w) D (s). I must show that (, w, s w ) D (s ). Suppose otherwise or the sake o contradiction, and note that x s w w / C ( X s ) = C ( X s + ). (A.3) Since X s + X s + and the preerences o are substitutable, (A.3) implies that x s w w / C (X s + ) = C (X s ). But since s w = s w, this means that x s w w / C (X s ), contradicting the act that (, w, s w ) D (s) = g(c (X s )). be some x s w C (X s ) with w = xs W + w u ({x s+ w = xs w W ; Pareto separability (in the orm (2)) then shows that }) > u ({x s w }). But then, by (A.2), s + w < s w, contradicting the act that x s+ w X s +. 10
Published in the American Economic Review Volume 102, Issue 1, February 2012, pages doi: /aer
Published in the American Economic Review Volume 102, Issue 1, February 2012, pages 594-601. doi:10.1257/aer.102.1.594 CONTRACTS VS. SALARIES IN MATCHING FEDERICO ECHENIQUE Abstract. Firms and workers
More informationMatching with Contracts: The Critical Role of Irrelevance of Rejected Contracts
Matching with Contracts: The Critical Role of Irrelevance of Rejected Contracts Orhan Aygün and Tayfun Sönmez May 2012 Abstract We show that an ambiguity in setting the primitives of the matching with
More informationOn Relationships Between Substitutes Conditions
On Relationships Between Substitutes Conditions Mustafa Oǧuz Afacan and Bertan Turhan August 10, 2014 Abstract In the matching with contract literature, three well-known conditions (from stronger to weaker):
More informationStability and Competitive Equilibrium in Trading Networks
Stability and Competitive Equilibrium in Trading Networks John William Hatfield Scott Duke Kominers Alexandru Nichifor Michael Ostrovsky Alexander Westkamp January 5, 2011 Abstract We introduce a model
More informationStability and Competitive Equilibrium in Trading Networks
Stability and Competitive Equilibrium in Trading Networks John William Hatfield Scott Duke Kominers Alexandru Nichifor Michael Ostrovsky Alexander Westkamp December 31, 2010 Abstract We introduce a model
More informationCadet-Branch Matching
Cadet-Branch Matching TAYFUN SÖNMEZ Boston College Prior to 2006, the United States Military Academy (USMA) matched cadets to military specialties (branches) using a single category ranking system to determine
More informationThe Importance of Irrelevance of Rejected Contracts in Matching under Weakened Substitutes Conditions
The Importance of Irrelevance of Rejected Contracts in Matching under Weakened Substitutes Conditions Orhan Aygün and Tayfun Sönmez June 2012 Abstract We show that Hatfield and Kojima 2010) inherits a
More informationContract Design and Stability in Many-to-Many Matching
Contract Design and Stability in Many-to-Many Matching John William Hatfield McCombs School of Business, University of Texas at Austin Scott Duke Kominers Society of Fellows, Department of Economics, Center
More informationRecent Advances in Generalized Matching Theory
Recent Advances in Generalized Matching Theory John William Hatfield Stanford Graduate School of Business Scott Duke Kominers Becker Friedman Institute, University of Chicago Matching Problems: Economics
More informationThe Blocking Lemma and Strategy-Proofness in Many-to-Many Matchings
The Blocking Lemma and Strategy-Proofness in Many-to-Many Matchings Zhenhua Jiao Institute for Advanced Research and School of Economics Shanghai University of Finance and Economics Shanghai, 200433, China
More informationSubstitutes and Stability for Matching with Contracts
Substitutes and Stability for Matching with Contracts John William Hatfield and Fuhito Kojima February 26, 2008 Abstract We consider the matching problem with contracts of Hatfield and Milgrom (2005),
More informationThe Blocking Lemma and Group Strategy-Proofness in Many-to-Many Matchings
The Blocking Lemma and Group Strategy-Proofness in Many-to-Many Matchings Zhenhua Jiao School of Economics Shanghai University of Finance and Economics Shanghai, 200433, China Guoqiang Tian Department
More informationA Many-to-Many Rural Hospital Theorem
A Many-to-Many Rural Hospital Theorem Flip Klijn June 2011 Abstract We show that the full version of the so-called rural hospital theorem (Roth, 1986) generalizes to many-to-many matching where agents
More informationA Many-to-Many Rural Hospital Theorem
A Many-to-Many Rural Hospital Theorem Flip Klijn June 2011 Abstract We show that the full version of the so-called rural hospital theorem (Roth, 1986) generalizes to many-to-many matching where agents
More informationStable Matching in Large Economies
Stable Matching in Large Economies Yeon-Koo Che, Jinwoo Kim, Fuhito Kojima June 16, 2015 Abstract We study stability o two-side many to one two-sided many-to-one matching in which irms preerences or workers
More informationChain Stability in Trading Networks
Chain Stability in Trading Networks John William Hatfield Scott Duke Kominers Alexandru Nichifor Michael Ostrovsky Alexander Westkamp June 30, 2018 Abstract We show that in general trading networks with
More informationONLINE APPENDIX TO HOW TO CONTROL CONTROLLED SCHOOL CHOICE (NOT FOR PUBLICATION)
ONLINE APPENDIX TO HOW TO CONTROL CONTROLLED SCHOOL CHOICE (NOT FOR PUBLICATION) FEDERICO ECHENIQUE AND M. BUMIN YENMEZ Appendix B. Proofs of Theorems 1-6 The following rationality axiom simply says that
More informationOnline Appendix: The Continuous-type Model of Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye
Online Appendix: The Continuous-type Model o Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye For robustness check, in this section we extend our
More informationStability, Strategy-Proofness, and Cumulative Offer Mechanisms
Stability, Strategy-Proofness, and Cumulative Offer Mechanisms John William Hatfield McCombs School of Business University of Texas at Austin Alexander Westkamp Department of Management, Economics, and
More informationMATCHING WITH QUOTAS MIKHAIL FREER MARIA TITOVA
MATCHING WITH QUOTAS MIKHAIL FREER Interdisciplinary Center for Economic Science, George Mason University MARIA TITOVA Department of Economics, UC San Diego Abstract. We characterize the set of solutions
More informationLone Wolves in Competitive Equilibria
Lone Wolves in Competitive Equilibria Ravi Jagadeesan Scott Duke Kominers Ross Rheingans-Yoo Working Paper 18-055 Lone Wolves in Competitive Equilibria Ravi Jagadeesan Harvard University Scott Duke Kominers
More informationMatching with Quotas
Matching with Quotas Mikhail Freer Maria Titova September 26, 2016 Abstract The paper characterizes the core of the many-to-one matching problem with quotas. The many-to-one matching problem with quotas
More informationA Many-to-Many Rural Hospital Theorem
A Many-to-Many Rural Hospital Theorem Flip Klijn and Ayşe Yazıcı January 23, 2014 Abstract We show that the full version of the so-called rural hospital theorem generalizes to many-to-many matching problems
More informationLexicographic Choice under Variable Capacity Constraints
Lexicographic Choice under Variable Capacity Constraints Battal Doğan Serhat Doğan Kemal Yıldız May 14, 2017 Abstract In several matching markets, in order to achieve diversity, agents priorities are allowed
More informationMatching with Couples: Semi-Stability and Algorithm
Matching with Couples: Semi-Stability and Algorithm Zhishan Jiang School of Economics Shanghai University of Finance and Economics Shanghai 200433, China Guoqiang Tian Department of Economics Texas A&M
More informationHidden Substitutes. May 16, 2016
Hidden Substitutes John William Hatfield McCombs School of Business University of Texas at Austin Scott Duke Kominers Society of Fellows Harvard University May 16, 2016 Abstract In this paper, we show
More information(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results
(C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o
More informationCompetition and Resource Sensitivity in Marriage and Roommate Markets
Competition and Resource Sensitivity in Marriage and Roommate Markets Bettina Klaus This Version: April 2010 Previous Versions: November 2007 and December 2008 Abstract We consider one-to-one matching
More informationThe assignment game: core, competitive equilibria and multiple partnership
The assignment game: core, competitive equilibria and multiple partnership Marina Núñez University of Barcelona Summer School on Matching Problems, Markets and Mechanisms; Budapest, June 2013 Outline 1
More informationarxiv: v1 [cs.gt] 2 Jan 2012
Testing Substitutability of Weak Preferences Haris Aziz, Markus Brill, Paul Harrenstein Institut für Informatik, Technische Universität München, 85748 Garching bei München, Germany arxiv:1201.0432v1 [cs.gt]
More informationMatching with Couples: Semi-Stability and Algorithm
Matching with Couples: Semi-Stability and Algorithm Zhishan Jiang School of Economics Shanghai University of Finance and Economics Shanghai 200433, China Guoqiang Tian Department of Economics Texas A&M
More informationOn the Maximal Domain Theorem
On the Maximal Domain Theorem Yi-You Yang April 28, 2016 Abstract The maximal domain theorem by Gul and Stacchetti (J. Econ. Theory 87 (1999), 95-124) shows that for markets with indivisible objects and
More informationOn Stable and Strategy-Proof Rules in Matching Markets with Contracts
On Stable and Strategy-Proof Rules in Matching Markets with Contracts Daisuke Hirata Hitotsubashi University Yusuke Kasuya Yokohama National University This Version: September 10, 2015 Abstract This paper
More informationMatching with Couples: Stability and Algorithm
Matching with Couples: Stability and Algorithm Zhishan Jiang School of Economics Shanghai University of Finance and Economics Shanghai 200433, China Guoqiang Tian Department of Economics Texas A&M University
More informationSTAT 801: Mathematical Statistics. Hypothesis Testing
STAT 801: Mathematical Statistics Hypothesis Testing Hypothesis testing: a statistical problem where you must choose, on the basis o data X, between two alternatives. We ormalize this as the problem o
More informationSubstitutes and stability for matching with contracts
JID:YJETH AID:3794 /FLA [m1+; v 1.118; Prn:29/01/2010; 21:14] P.1 (1-20) Journal of Economic Theory ( ) www.elsevier.com/locate/jet Substitutes and stability for matching with contracts John William Hatfield
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.
More informationStable Matchings and Preferences of Couples
Stable Matchings and Preferences of Couples Bettina Klaus Flip Klijn April 2004 Abstract: Couples looking for jobs in the same labor market may cause instabilities. We determine a natural preference domain,
More informationON STRATEGY-PROOF SOCIAL CHOICE BETWEEN TWO ALTERNATIVES
Discussion Paper No. 1013 ON STRATEGY-PROOF SOCIAL CHOICE BETWEEN TWO ALTERNATIVES Ahinaa Lahiri Anup Pramanik Octoer 2017 The Institute o Social and Economic Research Osaka University 6-1 Mihogaoka, Iaraki,
More informationDocuments de Travail du Centre d Economie de la Sorbonne
Documents de Travail du Centre d Economie de la Sorbonne On equilibrium payos in wage bargaining with discount rates varying in time Ahmet OZKARDAS, Agnieszka RUSINOWSKA 2014.11 Maison des Sciences Économiques,
More informationDo new competitors, new customers, new suppliers,... sustain, destroy or create competitive advantage?
Do new competitors, new customers, new suppliers,... sustain, destroy or create competitive advantage? Glenn MacDonald Olin School o Business Washington University MichaelD.Ryall Melbourne Business School
More informationStrategy-Proofness and the Core in House Allocation Problems
Strategy-Proofness and the Core in House Allocation Problems Eiichi Miyagawa Department of Economics, Columbia University 420 West 118th Street, New York, NY 10027 Email: em437@columbia.edu July 28, 1999
More informationSEPARATED AND PROPER MORPHISMS
SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the
More informationHannu Salonen and Mikko A.A. Salonen Mutually Best Matches. Aboa Centre for Economics
Hannu Salonen and Mikko A.A. Salonen Mutually Best Matches Aboa Centre for Economics Discussion paper No. 109 Turku 2016 The Aboa Centre for Economics is a joint initiative of the economics departments
More informationBasic mathematics of economic models. 3. Maximization
John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints
More informationTwo-Sided Matching. Terence Johnson. September 1, University of Notre Dame. Terence Johnson (ND) Two-Sided Matching September 1, / 37
Two-Sided Matching Terence Johnson University of Notre Dame September 1, 2011 Terence Johnson (ND) Two-Sided Matching September 1, 2011 1 / 37 One-to-One Matching: Gale-Shapley (1962) There are two finite
More informationMath 216A. A gluing construction of Proj(S)
Math 216A. A gluing construction o Proj(S) 1. Some basic deinitions Let S = n 0 S n be an N-graded ring (we ollows French terminology here, even though outside o France it is commonly accepted that N does
More informationSubstitute Valuations, Auctions, and Equilibrium with Discrete Goods
Substitute Valuations, Auctions, and Equilibrium with Discrete Goods Paul Milgrom Bruno Strulovici December 17, 2006 Abstract For economies in which goods are available in several (discrete) units, this
More informationImproving Fairness and Efficiency in Matching with Distributional Constraints: An Alternative Solution for the Japanese Medical Residency Match
MPRA Munich Personal RePEc Archive Improving Fairness and Efficiency in Matching with Distributional Constraints: An Alternative Solution for the Japanese Medical Residency Match Masahiro Goto and Atsushi
More informationHow to control controlled school choice. WZB Matching Workshop Aug 29, 2014
How to control controlled school choice Federico Echenique Caltech M. Bumin Yenmez Carnegie Mellon WZB Matching Workshop Aug 29, 2014 School choice Example Two schools/colleges: c 1, c 2 Two students:
More informationCore and Top Trading Cycles in a Market with Indivisible Goods and Externalities
Core and Top Trading Cycles in a Market with Indivisible Goods and Externalities Miho Hong Jaeok Park December 17, 2017 Abstract In this paper, we incorporate externalities into Shapley-Scarf housing markets.
More informationarxiv: v1 [cs.gt] 10 Apr 2018
Individual and Group Stability in Neutral Restrictions of Hedonic Games Warut Suksompong Department of Computer Science, Stanford University 353 Serra Mall, Stanford, CA 94305, USA warut@cs.stanford.edu
More informationA Simplified Test for Preference Rationality of Two-Commodity Choice
A Simplified Test for Preference Rationality of Two-Commodity Choice Samiran Banerjee and James H. Murphy December 9, 2004 Abstract We provide a simplified test to determine if choice data from a two-commodity
More informationCompetition and Resource Sensitivity in Marriage and Roommate Markets
Competition and Resource Sensitivity in Marriage and Roommate Markets Bettina Klaus Working Paper 09-072 Copyright 2007, 2008 by Bettina Klaus Working papers are in draft form. This working paper is distributed
More informationThe Coordinate-Wise Core for Multiple-Type Housing Markets is Second-Best Incentive Compatible
The Coordinate-Wise Core for Multiple-Type Housing Markets is Second-Best Incentive Compatible Bettina Klaus October 2005 Abstract We consider the generalization of Shapley and Scarf s (1974) model of
More informationMatching with Quotas
Matching with Quotas Mikhail Freer Mariia O. Titova July 31, 2016 Abstract The paper characterizes the core of many-to-one matching problem with quotas. The many-to-one matching problem with quotas may
More information( x) f = where P and Q are polynomials.
9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational
More informationUnilateral substitutability implies substitutable completability in many-to-one matching with contracts
Unilateral substitutability implies substitutable completability in many-to-one matcing wit contracts Sangram Vilasrao Kadam April 6, 2015 Abstract We prove tat te unilateral substitutability property
More informationProblem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS
Problem Set Problems on Unordered Summation Math 5323, Fall 2001 Februray 15, 2001 ANSWERS i 1 Unordered Sums o Real Terms In calculus and real analysis, one deines the convergence o an ininite series
More informationTrading Networks with Bilateral Contracts
Trading Networks with Bilateral Contracts arxiv:1510.01210v3 [cs.gt] 22 May 2018 Tamás Fleiner Zsuzsanna Jankó Akihisa Tamura Alexander Teytelboym May 24, 2018 Abstract We consider a model of matching
More informationMath 248B. Base change morphisms
Math 248B. Base change morphisms 1. Motivation A basic operation with shea cohomology is pullback. For a continuous map o topological spaces : X X and an abelian shea F on X with (topological) pullback
More informationWeb Appendix for The Value of Switching Costs
Web Appendix or The Value o Switching Costs Gary Biglaiser University o North Carolina, Chapel Hill Jacques Crémer Toulouse School o Economics (GREMAQ, CNRS and IDEI) Gergely Dobos Gazdasági Versenyhivatal
More informationEssential Microeconomics : EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, first and second welfare theorems
Essential Microeconomics -- 5.2: EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, irst and second welare teorems A general model 2 First welare Teorem 7 Second welare teorem
More informationStrategy-proof and fair assignment is wasteful
Strategy-proof and fair assignment is wasteful Giorgio Martini June 3, 2016 I prove there exists no assignment mechanism that is strategy-proof, non-wasteful and satisfies equal treatment of equals. When
More informationGross Substitutes and Endowed Assignment Valuations
Gross Substitutes and Endowed Assignment Valuations Michael Ostrovsky Renato Paes Leme August 26, 2014 Abstract We show that the class of preferences satisfying the Gross Substitutes condition of Kelso
More informationImplementation of the Ordinal Shapley Value for a three-agent economy 1
Implementation of the Ordinal Shapley Value for a three-agent economy 1 David Pérez-Castrillo 2 Universitat Autònoma de Barcelona David Wettstein 3 Ben-Gurion University of the Negev April 2005 1 We gratefully
More informationThe Impossibility of Restricting Tradeable Priorities in School Assignment
The Impossibility of Restricting Tradeable Priorities in School Assignment Umut Mert Dur North Carolina State University Thayer Morrill North Carolina State University May 2017 Abstract Top Trading Cycles
More informationFull Substitutability
John William Hatfield McCombs School of Business University of Texas at Austin Alexandru Nichifor Department of Economics University of Melbourne Full Substitutability Scott Duke Kominers Harvard Business
More information1 Relative degree and local normal forms
THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a
More informationVALUATIVE CRITERIA BRIAN OSSERMAN
VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not
More informationUNIVERSITY OF NOTTINGHAM. Discussion Papers in Economics CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY
UNIVERSITY OF NOTTINGHAM Discussion Papers in Economics Discussion Paper No. 0/06 CONSISTENT FIRM CHOICE AND THE THEORY OF SUPPLY by Indraneel Dasgupta July 00 DP 0/06 ISSN 1360-438 UNIVERSITY OF NOTTINGHAM
More informationMonotonicity and Nash Implementation in Matching Markets with Contracts
Monotonicity and Nash Implementation in Matching Markets with Contracts Claus-Jochen Haake Bettina Klaus March 2006 Abstract We consider general two-sided matching markets, so-called matching with contracts
More informationEx-Ante Stable Lotteries
Ex-Ante Stable Lotteries Jan Christoph Schlegel Faculty of Business and Economics, University of Lausanne, Switzerland jschlege@unil.ch Abstract We study the allocation of indivisible objects (e.g. school
More informationThe Bargaining Set of an Exchange Economy with Discrete. Resources
The Bargaining Set of an Exchange Economy with Discrete Resources Murat Yılmaz and Özgür Yılmaz November 17, 2016 Abstract A central notion for allocation problems when there are private endowments is
More informationCLASS NOTES MATH 527 (SPRING 2011) WEEK 6
CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i
More informationPriority-Based Affirmative Action in School Choice
Priority-Based Affirmative Action in School Choice Zhenhua Jiao and Guoqiang Tian * July, 2017 Abstract This paper investigates the affirmative action in school choice problems. We show that the student-proposing
More informationOnline Appendix for Incentives in Landing Slot Problems
Online Appendix for Incentives in Landing Slot Problems James Schummer Azar Abizada April 14, 2017 This document contains supplementary results and proofs for Incentives in Landing Slot Problems, published
More informationPetty Envy When Assigning Objects
Petty Envy When Assigning Objects THAYER MORRILL June, 2016 Abstract Envy of another person s assignment is justified if you deserve the object and it is possible to assign you to the object. Currently,
More informationFair and Efficient Student Placement with Couples
Fair and Efficient Student Placement with Couples Bettina Klaus Flip Klijn March 2006 Abstract We study situations of allocating positions to students based on priorities. An example is the assignment
More informationVALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS
VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where
More informationLABOR MATCHING MODELS: EFFICIENCY PROPERTIES FEBRUARY 1, 2019
LABOR MATCHING MODELS: EFFICIENCY PROPERTIES FEBRUARY, 209 Eiciency Considerations LABOR-MATCHING EFFICIENCY Social Planning problem Social Planner also subject to matcing TECHNOLOGY t max ( t ct, vt,
More informationSufficient Conditions for Weak Group-Strategy-Proofness
Sufficient Conditions for Weak Group-Strategy-Proofness T.C.A. Madhav Raghavan 31 July, 2014 Abstract In this note we study group-strategy-proofness, which is the extension of strategy-proofness to groups
More information13 Social choice B = 2 X X. is the collection of all binary relations on X. R = { X X : is complete and transitive}
13 Social choice So far, all of our models involved a single decision maker. An important, perhaps the important, question for economics is whether the desires and wants of various agents can be rationally
More informationConsistency and Monotonicity in One-Sided Assignment Problems
Consistency and Monotonicity in One-Sided Assignment Problems Bettina Klaus Alexandru Nichifor Working Paper 09-146 Copyright 2009 by Bettina Klaus and Alexandru Nichifor Working papers are in draft form.
More informationMatching Theory. Mihai Manea. Based on slides by Fuhito Kojima. MIT
Matching Theory Mihai Manea MIT Based on slides by Fuhito Kojima. Market Design Traditional economics focuses mostly on decentralized markets. Recently, economists are helping to design economic institutions
More informationCS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction
CS364B: Frontiers in Mechanism Design Lecture #3: The Crawford-Knoer Auction Tim Roughgarden January 15, 2014 1 The Story So Far Our current theme is the design of ex post incentive compatible (EPIC) ascending
More informationMatching. Terence Johnson. April 17, University of Notre Dame. Terence Johnson (ND) Matching April 17, / 41
Matching Terence Johnson University of Notre Dame April 17, 2018 Terence Johnson (ND) Matching April 17, 2018 1 / 41 Markets without money What do you do when you can t use money to solve your problems?
More informationNear Feasible Stable Matchings with Complementarities
Near Feasible Stable Matchings with Complementarities Thành Nguyen and Rakesh Vohra August 2014 Abstract The National Resident Matching program strives for a stable matching of medical students to teaching
More informationCS 361 Meeting 28 11/14/18
CS 361 Meeting 28 11/14/18 Announcements 1. Homework 9 due Friday Computation Histories 1. Some very interesting proos o undecidability rely on the technique o constructing a language that describes the
More informationAlternative Characterizations of Boston Mechanism
Alternative Characterizations of Boston Mechanism Mustafa Oǧuz Afacan April 15, 2013 Faculty of Arts and Social Sciences, Sabancı University, 34956, İstanbul, Turkey. Abstract Kojima and Ünver (2011) are
More informationEconomics 201b Spring 2010 Solutions to Problem Set 1 John Zhu
Economics 201b Spring 2010 Solutions to Problem Set 1 John Zhu 1a The following is a Edgeworth box characterization of the Pareto optimal, and the individually rational Pareto optimal, along with some
More informationNotes on Supermodularity and Increasing Differences. in Expected Utility
Notes on Supermodularity and Increasing Differences in Expected Utility Alejandro Francetich Department of Decision Sciences and IGIER Bocconi University, Italy March 7, 204 Abstract Many choice-theoretic
More informationCompetitive Equilibrium and Trading Networks: A Network Flow Approach
IHS Economics Series Working Paper 323 August 2016 Competitive Equilibrium and Trading Networks: A Network Flow Approach Ozan Candogan Markos Epitropou Rakesh V. Vohra Impressum Author(s): Ozan Candogan,
More informationPREFERENCE REVELATION GAMES AND STRONG CORES OF ALLOCATION PROBLEMS WITH INDIVISIBILITIES
Discussion Paper No. 651 PREFERENCE REVELATION GAMES AND STRONG CORES OF ALLOCATION PROBLEMS WITH INDIVISIBILITIES Koji Takamiya March 2006 The Institute of Social and Economic Research Osaka University
More informationA THEORY OF STABILITY IN MANY-TO-MANY MATCHING MARKETS
A THEORY OF STABILITY IN MANY-TO-MANY MATCHING MARKETS FEDERICO ECHENIQUE AND JORGE OVIEDO Abstract. We develop a theory of stability in many-to-many matching markets. We give conditions under wich the
More informationSTABILITY AND STRATEGY-PROOFNESS FOR MATCHING WITH CONSTRAINTS: A NECESSARY AND SUFFICIENT CONDITION
STABILITY AND STRATEGY-PROOFNESS FOR MATCHING WITH CONSTRAINTS: A NECESSARY AND SUFFICIENT CONDITION YUICHIRO KAMADA AND FUHITO KOJIMA Abstract. Distributional constraints are common features in many real
More informationNASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA
NASH IMPLEMENTATION USING SIMPLE MECHANISMS WITHOUT UNDESIRABLE MIXED-STRATEGY EQUILIBRIA MARIA GOLTSMAN Abstract. This note shows that, in separable environments, any monotonic social choice function
More informationImplementability, Walrasian Equilibria, and Efficient Matchings
Implementability, Walrasian Equilibria, and Efficient Matchings Piotr Dworczak and Anthony Lee Zhang Abstract In general screening problems, implementable allocation rules correspond exactly to Walrasian
More informationWhat do you do when you can t use money to solve your problems?
Markets without money What do you do when you can t use money to solve your problems? Matching: heterosexual men and women marrying in a small town, students matching to universities, workers to jobs where
More informationEconomics 200A part 2 UCSD Fall quarter 2011 Prof. R. Starr Mr. Troy Kravitz1 FINAL EXAMINATION SUGGESTED ANSWERS
Economics 200A part 2 UCSD Fall quarter 2011 Prof. R. Starr Mr. Troy Kravitz1 FINAL EXAMINATION SUGGESTED ANSWERS This exam is take-home, open-book, open-notes. You may consult any published source (cite
More information