每个季度（平均而言）确保比例
摘要：公平分配问题：带补贴（金钱）的$m$个不可分割物品分配给一个$n$个代理人的团体。我们的工作主要关注分配家务但大部分结果也适用于分配商品。我们考虑代理人具有（一般的）可加性成本函数的情况。假设物品对代理人的最大成本可以以1美元进行补偿，我们证明了总计$n/4$美元的补贴足以确保按比例分配。此外，我们证明了$n/4$的紧密性，即存在一个含有$n$个代理人的例子，其中每个比例分配都需要至少$n/4$的总补贴。我们还考虑了加权的情况，并证明总计$(n-1)/2$的补贴足以确保加权比例分配。
作者：Xiaowei Wu, Cong Zhang, Shengwei Zhou
论文ID：2307.04411
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-11