A Reduction from Chores Allocation to Job Scheduling

Proceedings of the 24th ACM Conference on Economics and Computation Pub Date : 2023-02-09 DOI:10.1145/3580507.3597676

Xin Huang, Erel Segal-Halevi

引用次数: 7

Abstract

We consider allocating indivisible chores among agents with different cost functions, such that all agents receive a cost of at most a constant factor times their maximin share.

查看原文本刊更多论文

从家务分配到作业调度的简化

我们考虑在具有不同成本函数的智能体之间分配不可分割的杂务，使得所有智能体的成本最多为其最大份额的一个常数倍。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Proceedings of the 24th ACM Conference on Economics and Computation

自引率

0.00%

发文量