7/9近似比例的最大分享分配的FPTAS算法

我们提出了一种新算法，实现对不可分割货物在加法价值下的最大分享(MMS, maximin share)分配的$\frac{7}{9}$近似比例，改进了当前最佳比例的$\frac{10}{13}$(Heidari等人，SODA 2026)。在建立新的分析框架基础上，我们进一步获得了一个在$\tfrac{1}{\varepsilon} \cdot \mathrm{poly}(n,m)$时间内实现$\frac{7}{9}-\varepsilon$近似的FPTAS。与先前工作(Heidari等人，SODA 2026)相比，我们的算法显著更简单。