「NTT、「1つのケーキを2人で公平に分割する」アルゴリズムを開発」記事へのコメント

Re:ダッチオークション

[NOBAX (21937)]

補足しておきますが、ダッチオークションの部分は4になります。
異論がある人が、それじゃ多すぎる、もうチョット少なくとオークションしていくわけです。
不満のない人は残りの方が取り分が多くなるので、オークションから降りておきます。

価値観が異なるときも、方法は同じで、
価値観ａの人がＡポーション、価値観ｂの人がＢポーションというように印をつけます。
残された人は、それぞれの価値観に従って、ＡもＢも不満があるかどうかを評価します。

何十年か前の多湖輝さんの「頭の体操」で、ジュースの分配問題として出題されていたと思います。