概率秩随机分配规则及其公理化刻画
The probabilistic rank random assignment rule and its axiomatic characterization
摘要:
本文考虑的问题,随机分配一组对象的一组代理的顺序偏好的基础上。我们将著名的立即接受算法推广到上述随机环境中,并定义了概率秩规则(PR规则)。我们引入了两个新的公理:sd-秩公平性和等秩无嫉妒性。sd-等级公平性蕴含sd-效率性。无嫉妒意味着平等对待平等的人。SD-秩公平性和等秩无嫉妒性足以刻画PR规则。
英文摘要:
This paper considers the problem of randomly assigning a set of objects to a set of agents based on the ordinal preferences of agents. We generalize the well-known immediate acceptance algorithm to the afore-mentioned random environments and define the probabilistic rank rule (PR rule). We introduce two new axioms: sd-rank-fairness, and equal-rank envy-freeness. Sd-rank-fairness implies sd-efficiency. Equal-rank envy-freeness implies equal treatment of equals. Sd-rank-fairness and equal-rank envy-freeness are enough to characterize the PR rule.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。