运输中的公平任务分配
人工智能
2016-12-08 v3 计算机科学与博弈论
摘要
任务分配问题传统上侧重于成本优化。然而，越来越多地关注到成本不应总是唯一或主要考量因素的情况。本文研究运输中的公平任务分配问题，其中最优分配不仅成本低，而且更重要的是，它在具有不同执行任务能力和成本的异构参与者之间尽可能均匀地分配任务。为解决这一公平最小成本分配问题，我们将其分为两部分并使用两种新颖的多项式时间算法进行分析和求解。我们表明，尽管引入了新的公平性准则，所提算法仍能在多项式时间内最优地解决公平最小成本分配问题。此外，我们进行了大量实验以研究成本最小化与公平性之间的权衡。实验结果表明将公平性纳入任务分配的有益之处。在绝大多数测试实例中，公平性带来的成本代价非常小。
引用
@article{arxiv.1505.07434,
title = {Fair task allocation in transportation},
author = {Qing Chuan Ye and Yingqian Zhang and Rommert Dekker},
journal= {arXiv preprint arXiv:1505.07434},
year = {2016}
}