Extended Random Assignment Mechanisms on a Family of Good Sets
Extended Random Assignment Mechanisms on a Family of Good Sets
复制标题
好集族上的扩展随机分配机制
DOI：
10.1007/s43069-021-00095-8
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
Zhan Ping
中科院分区：
文献类型：
--
作者：
Sano Yoshio;Zhan Ping
对于分配不可分割的商品给代理人的问题，我们最近推广了Bogomolnaia和Moulin提出的概率序列（PS）机制（J Econ Theory 100（2）：295-328，2001）。我们将每个商品上具有固定配额的约束推广为由称为多拟阵的多面体诱导的一组不等式约束（Fujishige等人，ACM Trans Econ Comput 6（1）：1-28，2018）。 https://doi.org/10.1145/3175496 ; Math Program 178（1-2）：485-501，2019）。本文的主要贡献是扩展了以前的机制，允许货物之间的差异。我们证明了扩展的PS机制是有序有效的和无嫉妒的。我们还描述了该机制的词典优化。最后，对彩票积分分解机制进行了概述。
For the problem of allocating indivisible goods to agents, we recently generalized theprobabilistic serial(PS) mechanism proposed by Bogomolnaia and Moulin (J Econ Theory 100(2):295–328, 2001). We generalized the constraints with the fixed quota on each good to a set of inequality constraints induced by a polytope called polymatroid (Fujishige et al. in ACM Trans Econ Comput 6(1):1–28, 2018. https://doi.org/10.1145/3175496 ; Math Program 178(1–2):485–501, 2019). The main contribution of this paper was to extend the previous mechanism to allow indifference among goods. We show that the extended PS mechanism is ordinally efficient and envy-free. We also characterize the mechanism by lexicographic optimization. Finally, a lottery, an integral decomposition mechanism is outlined.
登录
查看更多内容
词典编排偏好下可分割商品的分配
DOI：
--
发表时间：
2012
期刊：
Foundations of Software Technology and Theoretical Computer Science
影响因子：
--
作者：
L. Schulman;V. Vazirani
通讯作者：
V. Vazirani
与合作伙伴和项目的匹配
DOI：
10.1016/j.jet.2019.104942
发表时间：
2019
期刊：
J. Econ. Theory
影响因子：
--
作者：
Antonio Nicoló;Arunava Sen;Sonal Yadav
通讯作者：
Sonal Yadav
专款限制下的平均主义
DOI：
10.1016/j.jet.2012.09.016
发表时间：
2013
期刊：
J. Econ. Theory
影响因子：
--
作者：
Olivier Bochet;Rahmi Ilkiliç;H. Moulin
通讯作者：
H. Moulin
影响因子：
6.1
作者：
DUTTA, B;RAY, D
通讯作者：
RAY, D
影响因子：
--
作者：
S. Fujishige
通讯作者：
S. Fujishige