当前位置: X-MOL 学术arXiv.cs.GT › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Monotone and Online Fair Division
arXiv - CS - Computer Science and Game Theory Pub Date : 2020-06-29 , DOI: arxiv-2006.15891
Martin Aleksandrov and Toby Walsh

We study a new but simple model for online fair division in which indivisible items arrive one-by-one and agents have monotone utilities over bundles of the items. We consider axiomatic properties of mechanisms for this model such as strategy-proofness, envy-freeness, and Pareto efficiency. We prove a number of impossibility results that justify why we consider relaxations of the properties, as well as why we consider restricted preference domains on which good axiomatic properties can be achieved. We propose two mechanisms that have good axiomatic fairness properties on restricted but common preference domains.

中文翻译:

单调和在线展会部门

我们研究了一种新的但简单的在线公平划分模型,其中不可分割的物品一个一个地到达,代理对物品的捆绑具有单调效用。我们考虑该模型机制的公理属性,例如策略证明性、免嫉妒性和帕累托效率。我们证明了许多不可能的结果,这些结果证明了为什么我们考虑性质的松弛,以及为什么我们考虑可以实现良好公理性质的受限偏好域。我们提出了两种机制,它们在受限但共同的偏好域上具有良好的公理公平性。
更新日期:2020-06-30
down
wechat
bug