二人用
最初の分割、2番目の選択。 したがって、最初の1つは、継承された共有を後で喜ばせるために、均等に分割しようとしています。
哲学的アイデア
なぜあなたは不満がないのですか？ 誰もが選択の自由を持っているので、-見よ、隣人を圧迫しないで。 ほぼ200％の自由:-)外部裁判官の決定により-選ばれた人物または抽選での運命-彼らは常に反対します（少なくとも内部的に）。
代替ソリューションおよび同様のタスクを歓迎します。
3つ（より複雑）
a）N1は、ケーキをできる限り3つの部分に分割します。 再びシーンを離れます。
b）N2とN3は1つずつ選択します。 彼らの選択が異なる場合、これは部門を終了します-N1は残っているものを取ります。
c）（両方が同じピースを主張している場合。）次に、残りを2つにするためにピースを取り除く必要があります-最初に1つの数字を捨てます。
意図的に不均等にパイをカットし、その結果、最大のシェアを獲得する誘惑から彼を阻止するために、彼自身の作品を選択する最初のものを与えることは単に不可能です：
「2人用」の部門のように、N1に行くものを選択するには、N2とN3にする必要があります。 それぞれがN1のピースを選択するようになりました。 コンセンサスの場合、N1は自分の作品を食べます。 それ以外の場合、彼は提供された2つから選択し、再び引退してシェアを食い止めます。
d）そのため、2つの作品と2つの応募者がいます。 タスクは「2回」に2回分割することになります。 ワンピースはN1をカットし、N2を選択します。 2番目のピースでは、逆も同様です。
最悪の場合、ケーキは5個にカットされます。
さらに読む
このアルゴリズムは、3人の参加者のうちの2人の間の共謀から救いません。 さて、人々の数がさらに増えると、com組織の難しさが進行します。 これらの瞬間を改善することは可能だろうか...