关于一般网络中可分与不可分物品配给的注记
计算机科学与博弈论
2020-02-10 v1 组合数学
摘要
匹配理论的研究近来因在肾脏交换、房屋分配、学校选择等方面的应用而日益重要。这些问题的共同主题是在参与主体之间以公平方式分配物品。主体通常具有单位的物品供给/需求，并希望与其他主体交换。另一方面，Bochet 等人研究了一个更一般的问题版本，其中允许主体拥有任意数量的可分物品以配给网络中的其他主体。在当前工作中，我们的主要关注点在于非二部网络，其中主体拥有任意单位的同质不可分物品并希望与邻居交换。我们的目标是开发能够为非二部网络中主体确定公平且防策略的分配机制的机制。因此，我们将肾脏交换问题推广到具有任意可用物品容量的网络。我们的主要思想是，该问题及另外几个相关的非二部公平分配问题版本，均可适当地转化为二部网络上的公平分配问题，而对此类问题已有充分研究的公平分配机制。
引用
@article{arxiv.2002.02749,
title = {A note on the rationing of divisible and indivisible goods in a general network},
author = {Shyam Chandramouli and Jay Sethuraman},
journal= {arXiv preprint arXiv:2002.02749},
year = {2020}
}