比例博尔达分配

Proportional Borda allocations

Social Choice and Welfare · 2016
被引 13
人大 A-ABS 3

中文导读

研究在不可分割物品分配中实现比例公平,利用博尔达规则从序数排名中简化价值确定,证明在特定条件下比例分配存在且易于计算。

Abstract

In this paper we study the allocation of indivisible items among a group of agents, a problem which has received increased attention in recent years, especially in areas such as computer science and economics. A major fairness property in the fair division literature is proportionality, which is satisfied whenever each of the n agents receives at least $$\frac{1}{n}$$ of the value attached to the whole set of items. To simplify the determination of values of (sets of) items from ordinal rankings of the items, we use the Borda rule, a concept used extensively and well-known in voting theory. Although, in general, proportionality cannot be guaranteed, we show that, under certain assumptions, proportional allocations of indivisible items are possible and finding such allocations is computationally easy.

不可分物品分配博达规则比例公平公平分配