分类域中不可分物品的分配

我们提出了一类称为分类域分配问题（CDAPs）的通用分配问题，其中来自多个类别的不可分物品被分配给代理人，不涉及货币转移，且每个代理人在每个类别中至少获得一件物品。我们聚焦于基本 CDAPs，即每个类别中的物品数量等于代理人数量。我们通过一组最小的三个公理性质：策略证明性（strategy-proofness）、无bossiness 性（non-bossiness）和类别中立性（category-wise neutrality），刻画了基本 CDAPs 中的序列独裁制。随后，我们提出了一种名为分类顺序分配机制（CSAMs）的序列独裁制的自然扩展，该机制在多轮中分配物品：在每一轮中，活跃代理人从指定类别中选择一件物品。我们完全刻画了 CSAMs 针对乐观和悲观代理人的最坏情况排名效率，并为策略性代理人提供了界限。我们还进行了实验，以比较各种 CSAMs 相对于随机生成数据的期望排名效率。