配送订单的公平分配
摘要：对一组代理人之间适当分配传递任务进行公正分配研究，其中传递工作位于图的顶点上。我们的目标是在固定的一组代理人之间公平分配传递成本（建模为子模函数），同时满足一些经济效率的可取概念。我们采用成熟的公平概念（如仅有一项无嫉妒和最小最大份额）来适应我们的设置，并且表明公平往往与社会最优性的效率概念不兼容。然而，我们通过利用图结构来表征可以实现公平和社会最优解的示例。我们进一步展示了在实现公平性及帕累托最优性是计算难解的。尽管如此，我们设计了一个参数化XP算法（通过代理人数量参数化），以在每个实例上找到最小最大份额和帕累托最优解，并且当存在这样的解时，修改同一算法以找到与仅有一项无嫉妒同时具有效率解。我们通过实验分析随机生成的图结构上的公平价格来补充我们的理论结果。
作者：Hadi Hosseini, Shivika Narang, and Tomasz Wk{a}s
论文ID：2305.00040
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-05-08