NTTが解決したケーキ分割問題と行動経済学 - ビールを飲みながら考えてみた…

NTTが「ケーキ分割問題」を新アルゴリズムで解決したという。ところで「ケーキ分割問題」とは何かというと、一つのクリスマスケーキを2人で公平に分けるには、どこにナイフを入れたらいいか―。」という問題らしい。 asahi.com（朝日新聞社）：ＮＴＴ、「ケーキ分割問題」を新アルゴリズムで解決 - 日刊工業新聞ニュース - デジタル で、そのアルゴリズムはどのような考え方かというと、「(1)AとBがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる(3)申告した場所を含む側のケーキを両者が得る―というもの」。もちろん、(1)で申告した場所が両者で一致した場合はそこで切り分ければいいし、この方法で行えば、2人が満足のいく形でケーキを分割することができる。 この結論だけを聞くと、正直、どこの何が凄いのだろう