http://www.nikkan.co.jp/news/nkx0220101224aaae.html ＮＴＴ、「ケーキ分割問題」を新アルゴリズムで解決
- ＡとＢがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する
- 切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
- 申告した場所を含む側のケーキを両者が得る
よく知られている、A が切って、B が先に取る（ or vice versa ）という解法と違って両者が対称なところがミソか
ちょっと考えてみたら「両者の要求する切断面がケーキ内でまじわらないこと」という制限が加わってますね
（つまり A が縦に切ることを要求していて B が横に切ることを要求している場合は解決できない）
http://www.brl.ntt.co.jp/people/manabe/papers-j.html にある Y. Manabe, and T. Okamoto: ``Meta-envy-free Cake Cutting Protocols,’’ MFCS 2010, LNCS Vol. 6281, pp.501-512 (Aug. 2010). かな？
これはクリスマスを狙って報道したか
