
本論文提出了一種多項式時間演算法，用於在代理人數量固定且具有加性估值函數的情況下，計算出滿足 EF1 和 fPO 的資源分配方案。


coremsg

針對固定數量代理人的公平高效分配問題的多項式時間演算法


本研究探討在有限預算（如時間限制）下，如何公平分配家務給多個代理人，並提出相應的演算法和公平性保證。



文章探討了在不可分割家務分配中，追求公平性（EQX、EQ1 和 EF1）如何影響分配效率，並分析了尋找成本最低的公平分配方案的計算複雜性。



當分配家務時，公平分配是否近似於最優分配？抑或不然？



本研究提出了一種新穎的演算法，可以同時實現最大最小份額 (MMS) 和無羨慕分配 (EFX/EF1) 的公平性保證，並優於先前已知的最佳近似因子。



同時實現最大最小份額和 EFX/EF1 保證的公平分配演算法
