首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Random Matching Under Dichotomous Preferences
Authors:Anna Bogomolnaia  Herve Moulin
Abstract:We consider bilateral matching problems where each person views those on the other side of the market as either acceptable or unacceptable: an acceptable mate is preferred to remaining single, and the latter to an unacceptable mate; all acceptable mates are welfare‐wise identical. Using randomization, many efficient and fair matching methods define strategyproof revelation mechanisms. Randomly selecting a priority ordering of the participants is a simple example. Equalizing as much as possible the probability of getting an acceptable mate across all participants stands out for its normative and incentives properties: the profile of probabilities is Lorenz dominant, and the revelation mechanism is groupstrategyproof for each side of the market.
Keywords:Matching  randomization  strategyproofness  dichotomous preferences
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号