Matching with Externalities

被引:7
作者
Pycia, Marek [1 ]
Yenmez, M. Bumin [2 ]
机构
[1] Univ Zurich, Zurich, Switzerland
[2] Boston Coll, Chestnut Hill, MA 02167 USA
基金
美国国家科学基金会;
关键词
Matching with externalities; Deferred acceptance algorithm; Substitutability; Labour markets with couples; C78; D47; D62; STABLE MATCHINGS; COALITION-FORMATION; SCHOOL CHOICE; POWER COUPLES; STABILITY; MARKETS; ASSIGNMENT; PREFERENCES; SUBSTITUTES; INCENTIVES;
D O I
10.1093/restud/rdac032
中图分类号
F [经济];
学科分类号
02 ;
摘要
We incorporate externalities into the stable matching theory of two-sided markets. Extending the classical substitutes condition to markets with externalities, we establish that stable matchings exist when agent choices satisfy substitutability. We show that substitutability is a necessary condition for the existence of a stable matching in a maximal-domain sense and provide a characterization of substitutable choice functions. In addition, we extend the standard insights of matching theory, like the existence of side-optimal stable matchings and the deferred acceptance algorithm, to settings with externalities even though the standard fixed-point techniques do not apply.
引用
收藏
页码:948 / 974
页数:27
相关论文
共 84 条
[1]   On a characterization of stable matchings [J].
Adachi, H .
ECONOMICS LETTERS, 2000, 68 (01) :43-49
[2]   GENERAL-THEORY OF BEST VARIANTS CHOICE - SOME ASPECTS [J].
AIZERMAN, MA ;
MALISHEVSKI, AV .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1981, 26 (05) :1030-1040
[3]  
ALI, 2016, STABILITY MANY TO ON
[4]   WARP and combinatorial choice [J].
Alva, Samson .
JOURNAL OF ECONOMIC THEORY, 2018, 173 :320-333
[5]   The perils of peer effects [J].
Angrist, Joshua D. .
LABOUR ECONOMICS, 2014, 30 :98-108
[6]  
[Anonymous], 1955, Pacific J. Math., DOI 10.2140/pjm.1955.5.285
[7]   Improving Community Cohesion in School Choice via Correlated-Lottery Implementation [J].
Ashlagi, Itai ;
Shi, Peng .
OPERATIONS RESEARCH, 2014, 62 (06) :1247-1264
[8]   Stability in Large Matching Markets with Complementarities [J].
Ashlagi, Itai ;
Braverman, Mark ;
Hassidim, Avinatan .
OPERATIONS RESEARCH, 2014, 62 (04) :713-732
[9]   Matching with Contracts: Comment [J].
Ayguen, Orhan ;
Soenmez, Tayfun .
AMERICAN ECONOMIC REVIEW, 2013, 103 (05) :2050-2051
[10]   A Field Study on Matching with Network Externalities [J].
Baccara, Mariagiovanna ;
Imrohoroglu, Ayse ;
Wilson, Alistair J. ;
Yariv, Leeat .
AMERICAN ECONOMIC REVIEW, 2012, 102 (05) :1773-1804