紫ログ:３人でケーキなどを公平に分ける方法を考える - livedoor Blog（ブログ）無羨望(envy-free)分割というらしいのですが ２人だったら、「１人が切ってもう１人が先に選ぶ」というのはOK ３人だったら？４人以上だったら？ 昨日の懇親会で西尾さんたちが話していたのを聞いて、皿の上に箸でカットパターンをあれこれ作ったりしながらしばらく考えていました。 カットラインは交差させない。（４ピースにしない） １人目：切る。現在２ピース ２人目：どちらかのピースを切る。これで３ピース ３人目：好きなのを選ぶ。 １人目：好きなのを選ぶ。 ２人目：好きなのを選ぶ。 これでどうだろう？（２人目のひとが最後に選ぶのがポイント） ---- ３人目の戦略：最大ピースを取る ２人目の戦略：最小ピースが自分に回ってくるので、できるだけ最小ピースが大きくなるように切る １人目の戦略：自分に回ってくるのは２番目に大きい（２番目に小さい）ピース。最小ピースがどんなに小さくても構わないが、最大ピ
