Four Essays on Two-Sided Matching

来源 :上海财经大学 | 被引量 : 0次 | 上传用户:horns01
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This dissertation consists of four theoretical essays.In all essays two-sided matching is a key factor.The first essay investigates the efficiency,strategy-proofness and monotonicity for agents with multi-unit demand in many-to-one matchings.The second essay deals with the blocking lemma and strategy-proofness in many-to-many matchings.  The third essay studies the stability of many-to-many matching with max-min preferences.The last essay analyzes the blocking lemma and group incentive compatibility for matching with contracts.  This first essay proposes the quota-saturability condition.It is shown that the maxmin preference criterion and the quota-saturability condition together guarantee weak Pareto efficiency and strategy-proofness for agents with multi-unit demand in many-to-one matchings.Moreover,I introduce a new notion of max-min criterion,called Wmax-min criterion,which together with the quota-saturability condition,ensures that the deferred acceptance algorithm is not only weakly Pareto efficient and strategy-proof,but also monotone for agents on the proposing side.  This second essay considers the incentive compatibility in many-to-many two-sided matching problems.I first show that the Blocking Lemma holds for a many-to-many matching model under the max-min preference criterion and quota-saturability condition introduced in this paper.This result extends the Blocking Lemma for one-to-one matching and for many-to-one matching to many-to-many matching problem.It is then shown that the deferred acceptance mechanism is strategy-proof for agents on the proposing side under the max-min preference criterion and quota-saturability condition.Neither the Blocking Lemma nor the incentive compatibility can be guaranteed if the preference condition is weaker than the max-min criterion.  This third essay investigates the two-sided many-to-many matching problem,where every agent has max-min preference.The equivalence between the pairwise-stability and the setwise-stability is obtained.It is shown that the pairwise-stability implies the strong corewise-stability and the former may be strictly stronger than the latter.I also show that the strong core may be a proper subset of the core.The deferred acceptance algorithm yields a pairwise-stable matching.Thus the set of stable matchings (in all four senses) is non-empty.  This last essay considers a general class of two-sided many-to-one matching markets,so-called matching markets with contracts.I study the blocking lemma and group incentive compatibility for this class of matching markets.I first show that the blocking lemma for matching with contracts holds if hospitals preferences satisfy substitutes and the law of aggregate demand.The blocking lemma for one-to-one matching and that for many-to-one matching are special cases of this result.Then,as an immediate consequence of the blocking lemma,I show that the doctor-optimal stable mechanism is group strategy-proof for doctors if hospitals preferences satisfy substitutes and the law of aggregate demand.Hatfield and Kojima (2009) originally obtain this result by skillfully using the strategy-proofness of the doctor-optimal stable mechanism.In this paper I provide a different proof for the group incentive compatibility by applying the blocking lemma.
其他文献
小心脏综合征较罕见,国内仅乔氏报告1例。我们最近遇到2例,系同一家族孪生姊妹,现报告讨论如下: 病历摘要 例1:×××、女性、26岁。5年前开始活动后头晕、胸闷、心慌、气短
广袤的非洲不仅坐拥充沛的可再生能源资源,部分地区的化石燃料资源也十分丰富。然而,如今的非洲却面临严重的能源危机,大量的人群无法享受到现代能源服务以及由此带来的生活便捷
我院自1979年到1982年共收治急,慢性再障患者24例,对其有关指标进行了治疗前、后的观察,初步分析如下:一、一般资料24例中慢性再障14例,急性再障10例。病因:由各类药物引起
急性心肌梗塞后低血压合并严重左心衰竭通常预后不良,常提示广泛性心肌坏死和预示心原性休克即将来临。增加左心室泵功能和减轻肺充血以恢复正常灌注压,是迫在眉睫的。 本文
本文通过对荣华二采区10
期刊
分析蒸发量测定值成负值的原因,并提出改进措施,为蒸发量观测的准确性提供参考.
背景  截至2015年,英国海上风电累计装机容量超过5GW,成为该国低碳能源组合的重要组成部分。英国政府已经表示将会为目前的3个差价合同(Contract for Difference)拍卖提供补贴,
恶性网状细胞病(以下简称“恶网病”)临床诊断的主要依据应包括:(一)临床表现:常见的有高热、衰竭、消瘦、苍白、肝脾肿大、淋巴结肿大等,有的还出现黄疸、出血和皮肤损害等症状,但是
广绣是我国四大名绣之一,以其悠久的历史、精湛的技艺及独特的艺术风格名扬中外。为了更好地弘扬岭南传统文化,广州市政府于2010年10月在广州大学建立了广州市岭南传统工艺重
北京地区防治冠心病协作组,分析统计了10个医院自解放或建院以来收治1539例急性心肌梗塞的临床资料。男女比例为1.96∶1,男性平均年龄为54.2岁,女性平均年龄为64.4岁。发病