長年未解決だった、数学の難問「ケーキ分割問題」をＮＴＴが解決したそうです。
Senntokun のつぶやきからです。
「 一つのクリスマスケーキを２人で公平に分けるには、どこにナイフを入れたらいいか―。長年未解決だった、数学の難問「ケーキ分割問題」をＮＴＴが解決した。ビジネスの取引などに使える実用的なアルゴリズムになるという。」
「ＮＴＴが開発したアルゴリズムによる解答は、（１）ＡとＢがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる」
「（３）申告した場所を含む側のケーキを両者が得る―というもの。もちろん、（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。この方法で行えば、２人が満足のいく形でケーキを分割することができる。」 http://www.asahi.com/digital/nikkanko/NKK201012240013.html
Asahi.com より。
古典的な解法：
「古典的な解法に、（１）Ａがケーキを切る（２）Ｂが好きな方を選ぶ（３）残りをＡが取る―という方法がある。Ａは自分が損をしないよう平等に分割し、またＢは優先的に選べるため、一見、公平な方法のようにみえる。だが、例えばケーキに乗っているイチゴの好き嫌いなど、ＡとＢの好みが分かれる場合には、最初に選ぶ方が切る方よりも有利になることが分かっている。すなわち、分ける／選ぶという役割の違いで不公平さが生まれる。」
Senntokun のつぶやきからです。
「 一つのクリスマスケーキを２人で公平に分けるには、どこにナイフを入れたらいいか―。長年未解決だった、数学の難問「ケーキ分割問題」をＮＴＴが解決した。ビジネスの取引などに使える実用的なアルゴリズムになるという。」
「ＮＴＴが開発したアルゴリズムによる解答は、（１）ＡとＢがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる」
「（３）申告した場所を含む側のケーキを両者が得る―というもの。もちろん、（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。この方法で行えば、２人が満足のいく形でケーキを分割することができる。」 http://www.asahi.com/digital/nikkanko/NKK201012240013.html
Asahi.com より。
古典的な解法：
「古典的な解法に、（１）Ａがケーキを切る（２）Ｂが好きな方を選ぶ（３）残りをＡが取る―という方法がある。Ａは自分が損をしないよう平等に分割し、またＢは優先的に選べるため、一見、公平な方法のようにみえる。だが、例えばケーキに乗っているイチゴの好き嫌いなど、ＡとＢの好みが分かれる場合には、最初に選ぶ方が切る方よりも有利になることが分かっている。すなわち、分ける／選ぶという役割の違いで不公平さが生まれる。」