ryuuriの日記: 「1つのケーキを2人で公平に分割する」 6
日記 by
ryuuri
NTT、「1つのケーキを2人で公平に分割する」アルゴリズムを開発
NTTを超えるアルゴリズムを見つけたかもしれない。
手順は以下の通り。
NTTを超えるアルゴリズムを見つけたかもしれない。
手順は以下の通り。
- ケーキを適当に切る
- ケーキを適当に配る
前提:ケーキを分配される各人は、どのような状態のケーキを配られても満足するものと仮定する。
これで、全員絶対満足する。
なにこの前提 (スコア:1)
>前提:ケーキを分配される各人は、どのような状態のケーキを配られても満足するものと仮定する。
なるほど不満があったらケーキをもらわなければいいわけだ。そして食べなくても満足できると。
# どこがNTTを超えるアルゴリズムなのかと小一時間
モデレータは基本役立たずなの気にしてないよ
Re:なにこの前提 (スコア:1)
リンクが貼ってあった日刊工業新聞に載っているアルゴリズムを見て色々と想像していたんですが、何故これでうまくいくのかサッパリわかりませんでした。
で、ケーキ分割問題のpdfを読んで前提を見てかなりがっかりしたんですね。
こんだけ、前提を縛りまくれば、そらアルゴリズム作るのも楽になるわな、と。
んで、件のアルゴリズムの「前提のガッカリさ」を超える条件を書いてみたのでした(笑
悪い。それは昔からある (スコア:1)
人呼んで、NTT方し…ん?誰か来た…
fjの教祖様
Re:悪い。それは昔からある (スコア:1)
既に、NTTに先を越されていたのか!?
糸色望した (スコア:0)
1、ケーキをミキサーにかける
2、1ccのくるいもなく均等にわける
これで平等にはなる。
日本のお役所の求めるのは「平等」ではあっても「幸福」ではない所がミソ。
#「俺だけが不幸なのは不公平だ」 → 「みんなで不幸になろうよ」
Re:糸色望した (スコア:1)
でも、この問題の定義からすると、色々な意味で、正解な気がします(笑
「どれだけ切り分けても、価値は変わらない」って前提もありますしね。