エージェント数が固定された場合の、公平かつ効率的な配分のための多項式時間アルゴリズム

エージェント数が固定された場合、加法的評価関数を持つエージェント間で、indivisible goodsを公平かつ効率的に配分する多項式時間アルゴリズムを提案する。