少数代理人下 EF1 价格的分析：加法三值评估

我们考虑具有加法三值评估的代理人分配资源的问题，并对 envy-free up to one item (EF1) 分配的价格进行界限分析。对于大量代理人 $n$，我们证明下界为 $\Omega(\sqrt{n})$，这表明 EF1 的价格在代理人数量较多时，与一般次可加评估相当。随后我们聚焦于代理人较少的情形，证明当 $n=2$ 时，EF1 的价格为 $12/11$，而当 $n=3$ 时，价格介于 $1.2$ 到 $1.256$ 之间。