グラフ評価における非羨望的で効率的な配分：複雑性と公平性のトレードオフ

グラフ評価におけるアイテムに対するエージェントの評価が二値の場合、非羨望配分 (EF) と効率性を両立させることが可能だが、評価が {0, 1, d} のようにわずかに複雑になると、効率性を犠牲にしないとEFを達成することが難しくなる。