Ordinal efficiency and dominated sets of assignments

• 成果类型: Article
• 署名作者: Abdulkadiroglu, A; Sönmez, T
• 署名单位: Koc University; Columbia University
• 刊物名称: JOURNAL OF ECONOMIC THEORY
• ISSN/ISSBN: 0022-0531
• DOI: 10.1016/S0022-0531(03)00091-7
• 发表日期: 2003
• 页码: 157-172
• 关键词: Random assignment; matching; ordinal efficiency; house allocation

摘要

Using lotteries is a common tool for allocating indivisible goods. Since obtaining preferences over lotteries is often difficult, real-life mechanisms usually rely on ordinal preferences over deterministic outcomes. Bogomolnaia and Moulin (J. Econom. Theory 19 (2002) 623) show that the outcome of an ex post efficient mechanism may be stochastically dominated They define a random assignment to be ordinally efficient if and only if it is not stochastically dominated. In this paper we investigate the relation between ex post efficiency and ordinal efficiency. We introduce a new notion of domination defined over sets of assignments and show that a lottery induces an ordinally efficient random assignment if and only if each subset of the full support of the lottery is undominated. (C) 2003 Elsevier Inc. All rights reserved.