公平分割問題
分割の対象物には、参加者全員が好きなもの、全員が嫌いなもの、 全体が均質なもの、部分が異質なもの、1個の分割が自由にできるもの、1個の分割が許されないものなど、さまざまな設定がある。
参加者の感じる公平の基準には、各自の価値基準で、自分の分が全体価値の人数分の1以上に思える、どの人も自分の分の価値が他の人の分の価値以上に思える、どの人も自分の分も他の人の分もちょうど全体価値の人数分の1に思えるなどがある。 参加者人数は2人、3人、一般人数の場合がある。意思決定は参加者一人一人が順番に行う場合、全員が連続的に移動する分割案を見ながら同時に行う場合がある。
公平分割問題を解くアルゴリズムは、近似解法も含め、各種開発されているが、多くは公平分割法の存在を示す目的のものが多い。日常の問題を解くために有用な方法も一部開発されている。