【教育】ＮＴＴ、「ケーキの公平な切り分け方問題」を新アルゴリズムで解決

一つのクリスマスケーキを２人で公平に分けるには、
どこにナイフを入れたらいいか―。長年未解決だった、数学の難問「ケーキ分割問題」を
ＮＴＴが解決した。ビジネスの取引などに使える実用的なアルゴリズムになるという。
提案したアルゴリズムの正しさを証明し、このほどコンピューターサイエンスに関する国際会議で発表した。

ＮＴＴが開発したアルゴリズムによる解答は、（１）ＡとＢがそれぞれ、
切りたいケーキの場所を（第三者などを通じて）同時に申告する
（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
（３）申告した場所を含む側のケーキを両者が得る―というもの。

もちろん、（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。
この方法で行えば、２人が満足のいく形でケーキを分割することができる。


http://www.nikkan.co.jp/news/nkx0220101224aaae.html

ＡがＢをナイフで挿し、独り占め

Aが切って、Bが先に選ぶ　でおk

くだらねーことしてんなら７万円早く返せよ

　　　　　＿人人人人人人人人人人人人人人人＿
　　　　　＞?　　　　　わりとどうでもいい　　　　　 ＜
　　　　　￣^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^^Ｙ^￣

　　　　　　　　　　　　　　　ヘ(^o^)ヘ　
　　　　　　　　　　　　　　　　　 |∧　　　
　　　　　　　　　　　　　　　　　/

Aが切ってBが先に選ぶというのがあったな
公平とは若干違うが

ケーキなんてそもそもクリスマスにボッチな俺が食うかよ恥ずかしい

ケーキは公平に分けるのが重要なのではない。
不公平にわけていかに相手を納得させるかが
重要なんだ。

これ「頭の体操」であったぞ

もう１個ケーキを用意すればおK

水平に真っ二つ。オレはスポンジだけの方でいいよ、どうせオレなんか価値のないダメダメ人間だから

何この当たり前の解法　ふざけてるの？

意味がわからん

2等分なんだから、ケーキの中心を通るようにまっすぐ切ればいいだけじゃん？

なにこれ

公平の独り占めか。

毎月２０００円の基本料金　X　１億人　＝　２０００億円/月　ｂｙ　ＮＴＴ

ケーキを二つ用意しろよ
カス

新アルゴリズムもくそも
当たり前じゃねって気がするが・・・

Aが二人の事を考えて公平なポイントを申告して
Bが自分の事しか考えずに不公平なポイントを申告したらどうなる？

>>1

１．ケーキを用意する。
２．ナイフを用意する。
３．人数分に切り分ける
４．ミキサーを用意する
５．切り分けたケーキをミキサーに入れる。
６．混ぜる。
７．混ざりにくい場合はミルク等の水分を追加する。
８．人数分の同じコップを用意する。
９．高さが均等になるようにコップに注ぐ。
１０．できあがり

はぁ？
なんの意味があるのこんなことして

紙に書いて伏せれば第３者いらないのか

支那に通用するんかよ

ちがうだろ。
それを正確に切れるナイフが欲しいんだよ。
絶対切り口の微妙なズレとかで喧嘩になるんだから。

これのどこが数学なんだ・・・

普通に>>3が正解じゃん
なにくだらないことを研究してるんだかｗ

＞そのちょうど中間にナイフを入れる

それが出来るならはじめから一番真ん中で切ればよくないか？

1. おれが食う
2. おわり

これどっちも不満に思うだけじゃね

Aが垂直に真っ二つ
Bが水平に真っ二つ

だったらどうするんだよ

ケーキを分ける相手がいない・・・

ＮＴＴが一番不公平だろｗ

二つ買ってこいよ

イグノーベル賞受賞まちがいなしだな！

お店で切ってもらっておけばいいじゃん

>>1
絶対無理。
なぜならば、ケーキだから。

クリスマスのケーキ問題は、2分割だと簡単であまり問題にならない

問題は3分割以上だ
専門家ならそっちを解けよ
こんな単純な方法では3分割以上は解けないから
問題の難易度が急激に変わって2分割と3分割以上はまったく別の問題になる

つーか、何で小さいサイズの同じケーキを二つ買ってこなかったんだ？ケンカの元だろう。

あ、そうか、クリスマスケーキっつったら円形のやつ思い浮かべるが

ブッシュドノエルみたく、長方形のケーキか


それならなっとく・・・でもないな

AとBの申告した、「ちょうど中間点」で切る、とあるが、「ちょうど中間点」ってのが精密に測定出来るのなら
最初っから、長方形ケーキの中間点で切り分けてやれよ

とか思うんだが

Ｂを○ってＡが一人で食べる

>>26
たぶんイチゴの位置が問題なのだろう。

>>1
>そのちょうど中間にナイフを入れる
最初からそれやれよ

実際問題、
＞（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
これが一番難しくて出来ないと思うけど？

>>4
おれも

イグノーベル賞でも狙ってるのか？

>>13
第三者から見て公平に見えても、当事者から見ると不公平に見えるってやつさ
こっち側は少しチョコが少ない、だとか厚みが足りない、だとかの文句が出る

景気の悪い話だな

ケーキにビタ一文払ってないヤツが、ケーキを全部よこせって言ってた件に対する嫌味？

>>1
えっと・・・小学生？

今日は4/1じゃないよなｗ

８等分して四回ジャンケンするんだよ。

けっきょく南極、何が新アルゴリズムなのかね？

変に切り分けずに、１つのケーキを２人で仲良く突っついて食べればいいだろ。

とりあえず半分に切って分けたのに不満を持つような奴とはケーキを食うな。

日本人は遠慮して少ししか申告しないんじゃないか？
全部要求するのが正しいと思ってる民族だってあるだろうし。

囚人「刑期も切り分けろ」

税金で作ったケーキを、独り占めしているＮＴＴに。
ソフトバンクが、少し民間に開放しろよといいました。
さて、どこにナイフを入れれば公平なインフラになるのでしょうか。

ＮＴＴの公平な切り分け方に見えた

中間にナイフを入れる場合
最初にかなり欲張って申請した方が得になる

>>3で書かれていた

国境問題でしょ

１人が切って、もう１人が先にどちらか好きな方取ればいいんじゃね？

('A`)q□　　スポンジ部分と具とクリームで分ける。
(へへ

>>18
Bが損する

2分法アルゴリズムを1回やっただけ？

>>44
そんな気がするね

>>18
　　　A＜ここで切って
　　　　　　　　↓
┌――――――――――┐
└――――――――――┘
　　　　　　　　　　　　　↑
　　　　　　　　　　B＜ここで切って（Aに小さいほうをとってもらおうっと）

　　　　↓↓↓↓↓↓↓↓


　　　A＜やったｗ
　　　　　　　　↓　　じゃあココで切るわｗｗｗ
┌――――――┬―――┐
└――――――┴―――┘
　　　　　　　　　　　　　↑
　　　　　　　　　　B＜げっ、少なくなっちまった！

ケーキの上の苺や、
中に入っている苺。
さらに、サンタさんなどの乗っかっているものを半分にするのか。
非常に微妙な問題。

63 名前：おさかなくわえた名無しさん[sage] 投稿日：2009/07/11(土) 20:46:03 ID:JHlQtOMt
　「子供が十人おるから羊かんを均等に切る、
そんな杜会主義者や共産主義者みたいなバカなこと言わん。
キミ、自由主義は別なんだよ。羊羮《ようかん》を
ちょんちょんと切って、
いちばん小さい子に、いちばんでっかい羊羮をあげる。
そこが違う。分配のやり方が違うんだ。
大きい奴には"少しぐらい我慢しろ"と言えるけどね、
生まれて三、四歳のは納まらないよ。そうでしょう。
……それが自由経済というものだ」・・・角栄語録より

64 名前：おさかなくわえた名無しさん[sage] 投稿日：2009/07/11(土) 21:24:40 ID:IuD534JU
>>63
うちの親父みたいなこと言ってるな。

うちは6人兄妹で、たまに丸ケーキとか買ってくると
分度器使って6等分して分けてたんだけど（母は我慢）、
たまたま親父が在宅してたときは、「俺に貸せ」とか
言って一番でかいのは1/4，一番小さいのは1/10くらい
にバラバラに切ってから「さあ、好きなの取れ」と言ってた。
当然パニックになるけど、ちゃんと姉ちゃんが仕切って、
一番小さかった俺に一番でかいのをくれたりした。

でもイチゴが2つ乗ってたりするので、意地悪の罰で一番
小さいのをあてがわれた3番目の姉ちゃんが「イチゴちょう
だいよ」と言いながらイチゴをかっさらって口に入れたり。
俺がギャーギャー泣くと兄ちゃんが姉ちゃんを叱ってくれたり。
そんな様子を親父はニコニコと見ていた。

この方式なら３人必要じゃないか！

>>61
俺もそれ書こうとした。まさにその通り。
まあアルゴリズムの探求に価値がないとは言わないけどね。

>>35
ナイフに付着したケーキの末路まで争点になるよな。
数学的問題というより心理学的問題だよなー。

>>61
切り分ける方が圧倒的に不利じゃん

公平にするなら電話加入権の金を満額返せ。

最終的にはじゃんけんで決めろ。

＞（３）申告した場所を含む側のケーキを両者が得る―というもの。
これがよくわからんのだが・・・

ビジネスの話に置き換えるなら、
A：2100億ほしい
B：1900億ほしい

これの中間は2000億だよね
申請した場所を含むってことは・・・
A：2000〜2100億円げっつ
B：1900〜2000億円げっつ

ってことなんだろうけど、2100億円+2000億円＝4100億円で、
キャパであるはずの4000億円を超えちまうんだけども

きった後に、重さを量る。

センターマンだな。　
♪ホントに本当の五分かぁ〜？

二人だか三人（こっちかな）の場合には、最終的に全員それぞれが
「漏れが一番得をした（大きい ｹｰｷ をとった） ﾋﾋﾋﾋﾋ」 と満足してしまう
ｱﾙｺﾞﾘｽﾞﾑ があるらしい。 ( ´･ω･)

AがナイフでBを切れば問題解決

３人で分けたら残りの

０．００００００００００

はどこに行くんやろ？

俺的には20分割して交互に選べば良いと思うんだぜ

>>24
> これのどこが数学なんだ・・・
4色問題とか巡回サラリーマン問題とかと似たジャンルかねぇ

切り分けられた人が最初に選べばいい。

> 切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

そのちょうど中間てのが難しいんだろうが！

>>18　どうもこうもBが少ないほうを取るべきだろ　Bは罰を受けるという意味で公平だ

小さめのケーキ二個買って来い

ミキサーにかけて水を入れて同じ量に分ければいいんだよ

>>3 >>6
問題の前提として、大きければそれでいい、という訳ではないようだ。

>>61
>>3

>>70
多分ちょっとちがう
>>1の設問は「２人が満足のいく形で」が前提
>>61は満足しなくても文句のつけようがないというだけ

ケーキの大きさごときでごちゃごちゃ言うのは中国人と朝鮮人くらいだろｗ

うちの場合は父　母　子供３人の５人家族だったけど
父がお父さんの分はいらないから４等分しなさい、と言ってくれたので
分けやすかった

その第三者も混ぜてやれよｗ

ケーキを食べたAをBが食べる

>>66
＞（３）申告した場所を含む側のケーキを両者が得る―というもの。
で、不正回避できるつう事だよね

はじめから複数用意しとけ

さっぱりわからんので誰か大岡越前の大岡裁きに例えてくれ

よくわからんが、数学の世界ってこういう解答でも正解になるのか？

これ両方が強欲か、両方が謙虚じゃないと成り立たないんじゃないの？

片方が強欲で片方が謙虚だと強欲が得するよね？

まあ、ケーキはただの比喩だから。
価値の分割と配当が、公平かつ皆が納得できるか、という思考問題。

この解法は、ステップ2の
『切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる』
のあたりに、問題がありそうだな。
互いに最も重要な価値を見出す部分が重なっていた場合、それを分配する方法が
あるのか。
ケーキで言うなら、両者ともサンタの砂糖菓子を丸々1個欲しいのに、その中間に
ナイフを入れてそれぞれに分けることが、正しい分配なのか、という感じ。

ケーキが無ければパンを食べればいい。

＞（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
この位置も両者で意見が違っていたら、
再帰的に何回もやってどんどん範囲を狭めていくってこと？

ケーキなんてお父さんは一番小さい奴って決まってるんだよ！

娘二人がその次で。

お母さんが・・・・・・・・・・・・・・・・・・・・・・・・・・・・・ｱﾚ?ﾃﾞｶｲ

ごめん、俺チーズケーキしか食えないんだ

tes

>>3
Bのが得じゃん。

ケーキの上で陣取り合戦すればいいんじゃね？

プリンは4連にすべきだ。
うちは俺、妻、長女（7歳）、次女（4歳）の4人家族だが、
3連プリンを買うといつも上の子が我慢させられる。
不憫で仕方ない。

たとえにケーキをだしたのが最大の失敗だな
ただのみみっちい研究にきこえる

おまえらどうせ独りで食べるんだろ？

('A`)q□　　ミキサーに掛けて液状にしてから、目方で分ける。
(へへ

>>3
これは選ぶ方が有利
やってみればわかるけど、ちょうど中間にナイフを入れるってのが一番難しいんだよ

>>99
そう。強欲だけが得する理論。

昔なら「親父が切って分け与える」で文句も糞もなかったんだけどな

日経の記事かよ。
文章が下手糞過ぎて、まったく意味が分からん。

>>110
勿論だ

>>76
ミキサーに入れてドロドロにして成分も測るんだよな、何かでやってた

プリンは4連にすべきだ。
うちは俺、妻、長女（7歳）、次女（4歳）の4人家族だが、
3連プリンを買うといつも上の子が我慢させられる。

不憫で仕方ない。

>>110
それ以前に既に三角形に切れてるケーキ買うわ。

>>97
一人の子供に二人の女性。
両方がその子供を引っ張り合って、私の子供という。
そのうち子供が痛がって、それを見た女性が手を離す。
最終的にＤＮＡ鑑定で解決。

>>108
このコピペも既に貼られていたかｗ

>>1
これでクリスマスが血の祝日と呼ばれることもなくなるわけだ
もっと早く　知って・・いれば、おいらも・・・ぐｆ！

片側が少し大きくなるように切って小さい方を取る。これで角は立たないんだな。

>>97
二人がそれぞれ ｹｰｷ の端をつかんで引っ張る。
こんなことしちゃ ｹｰｷ が崩れて ﾀﾞﾒ になっちゃう！ ＞＜
と思わず放してしまった方が全部貰える。 ( ´･ω･)

電話加入権の金返せ
泥棒め

要するに公平＝同じ量　という意味なんだろうな　出なければ意味が分からない
細かく砕いて秤で計れば何分割でも対応可能だろう

そして人生なんて完全に公平にできていないと悟るわけですね？
わかります。

ってしいたけまでｗ　>>118

ジャンケンで勝った奴がイチゴのとこ貰う、でいいだろ

「じゃ、上に乗ってるチョコレートはオレがもらうわ」

まだプリン出ていないのか？
って思ったらやっと出た。

マジレスすると、ステップ２が不可能な場合が多く、これが一番の問題。
例えば、サンタが中央に居て、それぞれが完品のサンタのみ欲している
場合、この解法では解けない。

>>19
3.っていらなくね？

プリンは4連にすべきだ。

うちは俺、妻、長女（7歳）、次女（4歳）の4人家族だが、

3連プリンを買うといつも上の子が我慢させられる。

不憫で仕方ない。

>>108
3連プリンを4セット勝って、朝、昼、晩に皆１つずつ食べれば解決するだろｗ

>>119
苺の大きさでどっちのショートケーキを選ぶかで
殺人事件発生。
それを見ていた家政婦は、両方のケーキを食べる。

クリスマスケーキの８号位までなら１人で余裕で食べきれるので分ける必要なし

>>3
Bが100%お得だろ

>>111
ｹﾞﾙ状になるわｗｗ

ケーキ人数分買え(´･ω･`)

まっ、ケーキを家で切ろうとしたら、
だいたいはグチャって潰れて汚くなってしまうんだけどね。
クリスマスだしそんな家も多そうw

ジャイアンが食べてのび太はみている

全部俺が食う

1人が全部食いウンコして、もう1人がウンコを全部くう。
一切無駄がない。

>>99 >>113
だから上で書いてる人がいるように、大きさだけが問題じゃなくて

Aはチョコが乗ってるほうが欲しくて、Bはいちごが大きいほうが欲しい

とか、価値観が違うケースだと、「ちょうど中間」が必ずしも最適解じゃない
ことが話を複雑にしてるんだろ。

すごいな
歴史が変わるぞ

サンタの頭が真っ二つってことか？

間違えて、空港についたが所持金が少ないのに
ジュース飲んじゃったコピペを思い出した。。

>>146
両者が望むとそうなります

クリスマス過ぎた売れ残りのケーキを余るほど買ってくればいい。
どっちの取り分が多いかなんてどうでも良くなる。

２ｃｈって頭悪くなったよね？

>>140
生 ｸﾘｰﾑ のやつは難しいよな。
ﾊﾞﾀｰｸﾘｰﾑ のやつはそこそこきれいに切れるけど。 ( ´･ω･)

全てを要求する強欲なものが得をし、道理をわきまえるものが損をすると
・・・さすが道理も契約の法律もわきまえず全国民から徴収をもくろむ犬HK様だ

>>70
その場合だと選ぶ方が有利になると思うぜ。

どうせ日本は選んだほうもアメリカに取られるんだろ

俺は、今日の朝、ポケモンホワイトだけ残ってたんで、
レジにダミーパッケージを持って行ったら、
店員さんが、「あっ・・これで最後だ・・・
ｘｘさん、売り切れの札出しておいて・・・」って言った。
そしたら、後ろに並んでた子供（小学1,2年？）が
泣きそうな顔になっていた。

俺は、かわいそうに思って、優しく微笑みながら
「ゲットだぜ！」って、自分の買ったホワイトを
見せ付けてからレジを後にした。

>>60
ヘタを打つと国ごと入れ替わっちゃいそうだな

偶数個の原子で構成されたケーキを準備しない限り不可能。

('A`)q□　>>138
(へへ　　　ちょっと牛乳で緩くするかｗ　オーブンで焼けばクッキーっぽくなるだろ・・・多分ｗ

アイスのケーキでこれをやったら、
悩んでいる間に、ケーキが溶けちゃう。

>>19
絶望したっ！

片方が中国人だったら公平にはならんだろ。

そういえば今日クリスマスだな今日は家族とクリスマスケーキたべるわｗｗ

結局どっちかが苺少ないとか不公平が生まれるじゃねーか。。

仮に、20センチのケーキだとして、
Aさんが「俺、甘いモノ嫌いだから左端から3センチで良い」と思い、そこから切るように言う。
Bさんは「私、ダイエット中だから右から5センチで良いわ」と思い、そこから切るよう指示したら、どうなんの。
3センチと5センチの中間を切るわけか。

二人とも、満足しねえと思うなあ。

>>162
おれは、売れ残ったケーキを一人で食べるわｗｗ

>>158
そもそも普通に食っても口ン中では ｹﾞﾙ 状だもんな。 ( ´･ω･)

これを応用すれば、山路さんを取り合った大桃美代子と麻木久仁子の問題も一気に解決！

オナヌーしてから切り分ければいい。

ケーキの大きさなど気にしなくなる。

窓からビッチ・スイーツ(笑い)を捨てる。

なんだよユニバーサルサービス料金って

まず「切り分けたい場所」って何？
切り分けてもどっちもらえるかまだ決まってないだろ？
しかも直径で切るなら切り分けたケーキがどっちの取り分になるか決められなくね？
架空の切断線は両側にまたがるわけだから

>>159
溶かして液体の状態で半分に分けてまた固めれば良い。



不味いけどな・・・

>>144
兎に角、全部欲しいと申請すればいいだけ
それが一番得をする

日本人　１/２　を要求
中華　１/１　を要求

その中間に線を引いて　中華に　３/４　ですね　わかります

まず1人に、自分が公平だと思うように切り分けさせ、残った1人に好きな方を選ばせるというのでは駄目か？

北方領土：日本「ここはうちの領土だ」ロシア「戦争で勝ったからオレのモンだ。文句あっか！」
竹島：日本「ここはうちの領土だ」朝鮮「歴史的に見てここはオレのもんだ」
尖閣：日本「ここはうちの領土だ」中国「うんこ」

世の中に同一のものなどないのだ

これでいいのだ

「そのちょうど中間」
これでまた揉めるだけじゃん

>>1

「そのちょうど中間にナイフを入れる」なんてことが出来るなら、
最初からケーキのちょうど中間にナイフを入れろよ。

クリスマスを中止すればいいだろ。

ねえ。誰か教えてくれ。

>そのちょうど中間にナイフを入れる
が、ABにとって丁度嫌だったら？

>申告した場所を含む側のケーキを両者が得る―というもの。
AとBの希望が見事直角で、それぞれ50%ずつある場合はどうするの？

・なんで光にしないの？
・あんたらまだ紙のFAXかい？
・ケーキの公平な切り分け方問題

正解は、
1回じゃんけんして
勝ったほうがケーキを切り
負けたほうが先にケーキを取る
だろ

第三者にも何か喰わせてやれよ

どうせ※なら公平も糞もねーんだろ

切らなきゃいけないケーキを売ってる店を訴えるでおｋの世の中になってきてる気がする

>>174
シナの顔にケーキをぶつけて、新しいケーキを一人で食う。

>>164
この問題はそもそも
�@ケーキをどこで切るのか
�A切ったケーキをどう分配するのか
の2つの問題がある。

その場合だと、左端から３�pでいいといった奴が１７ｃｍの方を取らされる恐れもある。

その場合１７ｃｍ食わされるよりは１１ｃｍ食わされる方がましなので、納得するという寸法さ

>>90
>>153
うーむ、前提をどこまで共有するかというのと、切る側が自分の切り口に納得できるとは
限らないという見方もあるね。
公平というのが両者間で納得できれば終わりなのか、客観的な公平さまで求めるのか。

>>167
山路さんの頭が真っ二つですね

いやこの無羨望分割の問題は2人3人程度ならはっきり言って簡単だから
n人に対する無羨望な分割のアルゴリズムもちゃんとあって証明されてる。それはかなり数学的
http://www.lab2.kuis.kyoto-u.ac.jp/~itohiro/lecture/Cake-cutting.pdf

('A`)q□　　最終奥義として、「俺小さい方でいいから」と言った後、ケーキを切りながら
(へへ　　　　偶発的を装い思い切りくしゃみをする。当然口を手で抑えずに。こういう技もある。

これ円の中心がわかればそこに直線入れれば２人で分けられるじゃん

>>3はロールズの話な
無教養な者は知らんだろうが

一人で食えば公平性を論じなくてすむじゃん

よく分からないんだけど、おっぱいに例えると
A君はAカップが好き
B君はCカップが好き

間を取ってBカップだと両者に不満が残る
でおｋ？

>>175　うちの嫁に切らせたら、大きいほうを選ぶと怒られるから無理

第三者はケーキお預けなの？

＞（３）申告した場所を含む側のケーキを両者が得る
ここがポイントなのか?

>>1
長方形のケーキなら、
対角線で切れば、真ん中になるんじゃね？　とおもった。
問題は、二人で何処を基準に切るかということだけどな。

似たようなトンチがあるよな。

一方にどちらもきっちり公平だと思うように分けさせて、もう一方が好きな方を選ぶ。
分けた方は公平にした筈だし、選ぶ方は選択による自己責任でどちらにも公平となる。

【レス抽出】
対象スレ： 【教育】ＮＴＴ、「ケーキの公平な切り分け方問題」を新アルゴリズムで解決

キーワード： ゲーム　抽出レス数：0
キーワード： メカニズム　抽出レス数：0

今日も＋は無知ばかり

>>4
同意。

>>189
>>6をもう一歩進歩させたのが>>1

>>202
自分の知識に基づいた視界との不一致を無知としてしまう見方には賛同できんな

今のところ屁理屈しか出ていない時点で、なかなかのアルゴリズムだと思う

書こうとしたことが >>178,179 に…。

そうだよな。
測るものがなかったりで、客観的に ちょうど半分の場所 を知ることが
出来ないからどうするか？ って問題で、その回答が >>3 なのに、

> そのちょうど中間にナイフを入れる

って意味ないよな。 ( ´･ω･) 始めに戻ってるじゃん。

>>174
その場合
日本は指定した境界線を含む側を得るから3/4
中華には1/4だよ

多い方がいいのであれば、聞くまでもなく真っ二つだが、
そうではなく多くても少なくてもこまるという不思議な基準だった場合、
この方法では二人の選んだ間というのが公平だという論拠が成り立たない。

俺は明日買って来て一人で食うから関係ないな。

ケーキの良い話かと思ったらこれ？？

すごいことなのか？？
あたりまえすぎてコメントできない。

加入権の金返せ

>>99
や、>>1は定量的な多寡でなく心理的な満足ってのを課題にしてるんじゃないでしょうか。（´ω｀）

上レスで挙げられてる「Ａが切り、Ｂが先に選ぶ」だとＡは公平を強いられる形です。
第３者を入れると、ＡＢ双方とも要求を述べることができ、双方とも少なめな損得で済むことになります。

ただ第３者に公平性が要求されますが、ＮＴＴはそこにも言及してるのかしら。（u´ω｀）

俺は一生こういうの悩まないからいいんだ

これ円形のケーキだったら破綻するな
包丁を入れる角度のパラメータがない

>>188
少ない方を欲しいわけだから、大きい方を取らされる可能性は考えてないじゃん。

これ、罰ゲームでケーキの形をしたワサビの塊だったら、マジで喧嘩になるよなあw

でもこれ現実には適用できないだろ
力関係とかその他の状況が大きすぎる
日本の場合の国境問題ってそもそも分けるじゃなくて誰のものかが問題なわけだし

二人が同じ場所を深刻した場合、どちらがどっちのケーキを取るかは
どうやって決めるの？
片側にチョコの家とイチゴがあった場合どうすんの？

>>202

チートがないのでレベルが知れてるな

ケーキを分ける相手が欲しい・・・

公平性の定義をしたうえで、それが世界で提案されてきたあらゆるトランザクションよりもすぐれることを、
科学的かつ論理的に実証しなければならない
それはとても難しいこと。

わざわざ企業が研究しなくても、2ちゃんねるでスレ立てれば1000行くまでに解決しそうなネタだな。

105円持ってダイソーに行けば解決。

ナイフをいれるだけで全くケーキにありつけない第三者さんがすごくかわいそうです・・・

AとBに労働させ、Cがいただく。

この理論は
>>16
で終了している。

電話回線の公平な民間開放も議論しろよ

>>210
（・∀・）人（・∀・）ﾅｶｰﾏ 　

見た目で長さをうまく測れない人には不利ですよね。
こんなのダメだろ。

>>221
お互いが許容範囲となるルールはあくまで主観的なものだからなあ

>>216
こういう問題に出てくる人物は「十分に合理的な人間」と相場が決まってるから
「考えてない」奴はお呼びではないのだ

しかしAもBも丸ごと全てを主張すると結局もめるだけで解決できないな

そもそも>>1は定義が無さ過ぎて何を目的として切りたいのか不明瞭だし
明らかに理解してないやつが書いた記事だろ

>>210
明日買うなんて贅沢なやつだな。オレは明後日に売れ残りを買う

lim

このアルゴリズムを利用してNTT東日本西日本を再分割します。

このメソッドの問題点は、両者の社会的な力関係の差が顕著に出てしまうところにある。
よって、限りなく同一な分量を公平と言うならば、ほとんどの場合において公平性に欠けると言える。

うちの理系な兄は、上下に分けて上半分を食っていきやがった。
冗談で言っただけの分け方だったのに…

>>231
合理的な人間は、30°を食べるのがベストでそれ以上は太るからよくないというかもしれない。

１．AとBでじゃんけんをする
２．勝ったほうが一口食べる
３．ケーキがなくなるまで１，２を繰り返す
４．終了

小さいケーキを人数分買うのが良いよ

ナイフをふたつ用意すればよくね？

ジェフリー・アーチャーの「ソロモンの知恵」みたいな話だ

Aが２等分する
Bが先に好きな方を選ぶ

これでいいじゃん

（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

この「ちょうど中間に」って誰が決めるの？

>>199
そうだと思った。
真ん中から離れたところを申告した方が小さい方を取らされることになる

>>231
合理的な人間しか満足できないなら、解決じゃないじゃん。

同じ加入権料払っていても光がきません。
公平にお願いしますよNTTさん。
加入権のお金返してください。

>>245

中間を決めるために>1と同じ方法を繰り返すんじゃないの？

３人の場合はどうやるんだよ

伊東家の食卓方式でいいじゃないか


嫌だったらホールケーキぐちゃぐちゃに混ぜて
グラム計って分けて食え

ひとつのケーキを喧嘩せずに二人で分ける方法は。
まずジャンケンで勝った方がケーキを切り分ける。
負けた方が、どちらが良いか選ぶ。
これで喧嘩がおきない。

ケーキすら食べない、ぼっちの俺

水平に2等分に切る。
俺が上を食う。

>>208
すまん　その論理だと　中国は指定した境界線を含む側
が得られないようだが・・・・

日本　１/２の境界を含み　中華との中間　で　+１/４
中国　１/１の境界を含み　日本との中間　で　+１/４

俺の単純な頭で考えると　中華３/４　になるのだが・・・
教えてくれ

>>246
じゃあこれであってるのかな


ケーキ
□□□□□□□

Aさんのｷﾎﾞﾝﾇ(■)
■■■■□□□

Bさんのｷﾎﾞﾝﾇ(■)
□□■■■■■

ナイフ場所
◇◇◇ | □□□□

Aさんの分
□□□□

Bさんの分
◇◇◇

俺なら丸々1個を第三者に対して申告する。
相手が半分ぐらいの位置を申告した場合、俺4分の3ゲット。

このアルゴリズム、性善説に則り過ぎだろ。

>>244
その方法は誰でもＢを選択するのでは？

先にAがBを切る

>>254
上が残念なケーキかもしれない。

＞（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

そのちょうど中間を目分量で測量して、領土を分け合うのが至難の業なんだ。

ああ、「ちょうど」が無駄な修辞なんじゃん。

まるっきり意味が分からん
記者名乗るなら概要だけでも理解して記事にしろ
無理なら最初から記事にすんな

AとBが示した場所の中間で揉めるという人がいるけど、
同様の処理をさらに繰り返せば良いと思う。

とりあえずA、Bがそれぞれ申告したところで切って、切った側のケーキを貰う。
で、残った中間部分について同様の処理をすればいつかは解決するんじゃね？

簡単だよ。　

１、ミキサーに掛けます　
２、次にグラムを計り人数分に割ります　
３、配ります

>>1
ん？一致した場合はどっちがどっち側を得るんだ？

アルクメデス的にはｒｙ

>>249
なるほど、そのうち包丁で切り分けるには人間国宝を 2 億円出して
呼んでくる必要が生じるくらいの薄い領域になるから、そのくらいなら
もうどうでもいいや、と A B 共に納得してしまうというわけか。 ( ´･ω･) 問題は収束した。

秤用意して同グラムになるよう調整

>>247
両方ともケーキ沢山食べたいって言う前提。
そこケチつけるところじゃない

>>13
数学的問題じゃない。利益配分をお互いが納得できるようにさせる問題

もまえらは壮絶な勘違いとしているから指摘するが
公平な分割の話ではなくて
＞この方法で行えば、２人が満足のいく形でケーキを分割することができる

満足感の問題なんだよ。

>>1の記事は切りたいケーキの場所がいきなり意味不明だから
もはや何の説明にもなってない

まずケーキを１つ用意する
ケーキをもう１つ用意する
２人で１個ずつ食べる

ずいぶんケーキいい話してるなw

ABの申告したﾗｲﾝが交差してたらどうなるの？

ケーキを分ける前に世の中は理不尽なものであると教えることから始めろ

直線に切るってことだろ。
体積は一緒が前提じゃないと話がおかしくなる

NHKの『アルクメデス』でやってたな。

これ少なく申告すればするほどたくさんもらえるっていうロジック？

一方には切る権利を、一方には選ぶ権利を与えれば…。

俺が嫁に「このケーキを二人でわけるからおまえが切って」という。
嫁はわざと片方が大きくなるように切る。
俺は大きい方を食べ始める。
嫁は幸せそうにそれを見てにっこり笑ってる。

最初から切れてるケーキかえば

やっぱりさっぱり意味分からん。誰かカイジの博打勝負で説明してくれ

この記事では全然書かれてないけど、実際のペーパーの中ではちゃんと計算されてるはずだよ。
証明もね。
でなければ大々的に発表なんかされねぇ。

＞もちろん、（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。
＞この方法で行えば、２人が満足のいく形でケーキを分割することができる。

切り分けた後の分配はどうやって決めるんだ。

＞一つのクリスマスケーキを２人で公平に分けるには
最初のテーマの答えになってない。

現実の世の中では、互いのケーキに対する情熱度が公平性に関係するものだ

>>240
ケーキじゃないが厨房時代にコーラで失敗したよ。
「一口」の定義を忘れていたんだ。

日中の領土の境界線もこれで決めればいいじゃん

>>3
3人の場合は？

やっぱりさっぱり意味分からん。誰かイカ娘で例えてくれなイカ？

>>256を書いて>>246を読んで、>>204の言う事が分かった
欲を出すと結果損するから「二人とも」必死で公平な中間点を指定するようになるということか

最大幸福理論となにが違うんだ？

>>1
イチゴの位置を考慮していないから全然公平じゃない。
やり直し。

コンピューターサイエンスの学会でなくて社会行動学の学会に持って行くような話なんじゃないの？

このアルゴリズムはダメだよ。
お互い切りたい場所を申告して中間で切り、
かつ、二つの欠片のうち、どっちを貰えるかは分からない、
ランダム分配にしないと。
大丈夫かNTT？

これ2人の要求エリアが被らなければ破綻するな

>>272
満足感ならホールケーキ1つずつ買って食えよって話だな。

なるほど。主張線の中間であれば、両者とも文句言えないでしょってことだ。

小さい方に包丁舐めさせれば良いんじゃね

片方にイチゴ（聖地エルサレム）や
チョコの家（嘆きの丘）があったらどうするの

現代社会への皮肉ですな

二人で向かい合って「ヨーイドン」で同時に食べ始めればいいよ
ただし、ケーキの抱え込みや暴力したら負け

2個買って　2人で1個ずつ食えばいいじゃん

アレはスプーンでほじって食うもんだろ
ナイフで切り分けるなんてケーキのみじん切りだよ

ケーキは分けれても、その上に載ってるサンタクロースの形の砂糖菓子までは
平等にわけれないだろ。

シナ・ニダ相手に公平はない

>>302
最後は濃密な（ｒｙ

加入権買い取れよ。

ＮＴＴって東西に分ける時に大失敗してるから

Ａが食いしん坊でＢがダイエット中なら公平かなｗ

>>289
あほか
そんなこと言ったら中国は日本すべての領土を指定してくるぞ
もちろん日本は普通に今主張してる分だけしか指定しないぞ

どうせクリスマスイブもこれからの人生一生、一人で食うんだから切り分ける必要そのものが無い。

満足してたら小さくてもいいんだよ＾＾
量の等分じゃなくて損得の配分だから

「Aが切ってBが選ぶ」って書き込みが多くてﾜﾛﾀ
Aが圧倒的に損だろ

>>297
もしくは、双方の絶対譲れないラインが交差してる場合も破綻ですね。

新規利権をめぐる争いに限定される解決方法かと。（´ω｀）

俺はサンタとかのデコレーション部分をもらわんと気がすまん

つーか、公平なんていっても要は個人の食べたい量（満足度）にかかわるから
その中間を求めても公平にはならないと思う。たとえば両者とも食いたい量が
極端に少ない場合、そもそもその中間を切り分ける必要は生じないし。切り分けたい
線だけを申告しても、どちら側を食いたいかによって本人の希望より場合によっては
少なくなったり多くなったりしてしまう。これは両者がどちらもケーキの半分以上食い
たいという食欲を前提にしていると思う。

>>311
１人の場合は今日食べる分と次の日に食べる分に分ける作業があるだろｗ

そんなことよりケーキを分けて食う相手を見つけるアルゴリズムを教えて下さい。

>>313
わかってないな。Aはおまえのｶｰﾁｬﾝ。
Bが小学生のころのおまえだ。

電話の権利詐欺、NTTに鉄槌を！！

>>290
>一つのクリスマスケーキを２人で公平に分けるには、

>>310
それだと日本が中国大陸と日本の西半分をもらって
中国が日本の東半分をとることになる


・・・・どっちがいいのかわからなくなってきた

アルゴリズムじゃなくて、アルキメデスだとダメか。

>>281
選ぶ方がいいでしょ。

>>318
「ラブ+」「攻略」でぐぐるのです

中国だったら、このケーキ作ってる店舗をくれと主張してくるだろう。

なんで２人で分けるのに苦労してんだ？ｗ

>>307
そうだそうだ、加入権どうなってんだ。
ナイフの加入権の平等の決め方なんてどうでもいいわ。
こっちの加入権はくさっちまったじゃないか。

（１）ＡとＢがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する
（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。

　　　A＜ここで切って（Bに小さいほうをとってもらおうっと）
　　　　　　　　　　　　　↓
┌――――――――――┐
└――――――――――┘
　　　　　　　　　　　　　↑
　　　　　　　　　　B＜ここで切って（Aに小さいほうをとってもらおうっと）

A：半分ラインを指す
B：全部取ろうとする
両者の真ん中で分けるとAが25％でBが75％・・・これ納得いかねぇ！ｗ

>>292
おぉ　俺も理解できた

お互い謙虚なら　申告+α
片方が強欲なら　強欲自爆

そういうことね　

>（３）申告した場所を含む側のケーキを両者が得る―というもの。

2回読みして理解した馬鹿な俺

9割食ったところで髪の毛やゴキブリを入れます
店に「お前んとこは客にこんなもん食わせんのか！」と怒鳴り込みます
恐らく最低でもう一つうまくいけば3つ以上増えるのでそれを食べて飽きたら捨てます

利にはかなってるが効率は悪いな

>>317
食べる前にはそう決意していたはずなのに、なぜか今日全部食べてしまう。 ( ´･ω･)

AがBを刺し独り占め

尖閣諸島や北方四島を公平に分割するアルゴリズムはまだですかね。

HTT、「ケーキの公平な切り分け方問題」を
梓排除で解決

ケーキ
□□□□□□
□□□□□□

Ａの主張
□□□　　□□□
□□□　　□□□

Ｂの主張
□□□□□□

□□□□□□

こうなったらどうするんだろ？

この議論って超重要な学問テーマなのに
やたら軽んじてる奴が多くて吹く
最近の経済学ではこうしたテーマかなり多いよ

でもマジレスするとクリスマスケーキの飾りって
切る時は外すものなんだがこの書いた人って
理解してないよね。

>>26
で終了

>>1
馬鹿理系が話を無意味にややこしくしてるだけ。
鳩山や菅を見ててもそんな感じ。
適当にフィーリングで分けあえばいいだけの話。

半官半民の特権を意地汚く離さない赤い貴族の巣窟であるＮＴＴはよっぽどひまなんだな。

郵便屋とＮＴＴだけは絶対に解体しないと日本の通信はやばい。

てっきり正確に三等分出来ないとかかと思えばｗ

半分は飢えてる人にあげるんだろうな

これの問題がユーザー置き去りの点

Ａに切らせる。
Ｂに最初に選ばせる。

ＡとＢは食べたくないか、食べたいけど気にならない性質なのでクンニ子が全部いただく。

ビジネスの世界に第三者なんていない

ナイフもってるやつに
意見するなんてできないだろ。

申告した側を含む、て点が重要なのか
仮にAが100、Bが50を申告したら、Aが25、Bが75貰えるわけね

でも、それってどういう意味で「公平」なんだ？
やっぱり記事が意味不明すぎる

クリスマスケーキを前にしてAとBがいるなら一緒に仲良く食べればいいだけの話
きれいに切り分ける必要がない

>>338
斜めに線を入れて
両者がほしいものといらないものを得る

>>333
問題解決に暴力を用いない社会は、えてして非効率に見えるもんだ、
という寓話だと見れないこともないですね、>>1は。（´ω｀）

後から中間地点を言う方が有利だな。おもいっきり自分に有利なように中間地点を申告したらいい。

国際的にもこういう仕組みですね

ようやく理解できた。
有りだと思うけど、中間点はどうやって決めるの？

>>291
（１）早苗とシンディがイカ娘を独占したい理由を（栄子などを通じて）同時に申告する
（２）独占したい理由が両者で異なっていた場合、そのちょうど中間に千鶴が割ってはいる
（３）イカ娘は海の家で千鶴にこき使われて両者独占できない

>>336
・日露両国が、領有権を主張した島を選ぶ
・選ぶのは０〜４島自由
・自国のみ主張した島は領有できる
・日露両国で主張した島は中国領土になる

(1) 3等分の場合、まずAが自分の好きなように1:2に分ける。仮にaとbcとする。
切り口は何箇所でも問わない。

(2) BとCはaとbcのどちらかを選べる。

(3) 仮にBのみがaを選んだ場合はBはaで確定する。
残りのbcのケーキをCが切り分けて、先にAに選ばせる。
残ったほうがC。

※(3)でBとCが両方bcを選んだ場合は、その時点でAのaが確定する。
bcをBが切りわけ、Cが先に選ぶ。

>>1
両方指さすどころか違うものまでよこせというチャンコロ、ロスケという国があってだな。

というかこういう問題って分割点が直線上にあることが前提だよね
分割問題のアルゴリズムとしてはそれでいいんだろうけどケーキ分けるのにはまるで使えないよね

（３）の意味を分かってないヤツが多いな
これは自分だけでなく相手の取り分も適性に考えて申請しないと損するシステムだってことだ

こんな馬鹿な事なんか考えないで、どうして、ケーキを２つ買わないのかな？

ケーキじゃなくてBを切る

正解ですか？

>>338
そのときは両者が
□□□

>>330
逆だよ。
Aが75パーになるんだよ

小学生の頃からこんなのわかってたよ

コンピュータに金かけるより、ケーキを2つ用意するでいいんじゃないか？

>>355
結局測って線を引くんだから最初から真ん中で分けるのが吉だよなｗ

残業だよ
クリスマスなんて関係ないよ
恋人？
離婚したよ
慰謝料は貰う側だよ(´･ω･｀)

｜ω･）【中国の指定ライン】○○｜○○【日本の指定ライン】○○○○（｀ハ´　）

→結果　中国○○　日本○○○○○○

ケーキのかたちがわかんねえええ！
上になんかのっかってるのか？？

俺はまん丸の薄い円柱形ケーキ想定してるから、真上から写メとって中心部を決めたあと
実物のケーキの真ん中に爪楊枝さして、ものすごい長い包丁で切る場面しか想定してない。
だから意味がわかんねえんだろうか？

>>350
ナイフで切るときは切ったどっち側をもらうかって話は考えない。

きったどっち側をもらっても損をしないようにきらないといけない

>>363
１６世紀あたりまでは正解でした。（´ω｀）

1ｃｍづつ交代で切っていく。

(abcdefghijklmnopqrstuvwxyz)
こんなケーキがあって、
Ａ氏は(abcdefghijk)(lmnopqrstuvwxyz)これが公平だと申告し
B氏は(abcdefghijklmno)(pqrstuvwxyz)これが公平だと申告する。

そんならと、ケーキを(abcdefghijklm)(nopqrstuvwxyz)で切り分けて、
Ａ氏は(abcdefghijklm)、B氏は(nopqrstuvwxyz)をもらう。
すると、両氏とも公平だと申告した分よりも多く手にすることになる。

>>4
完全同意

>>1を読んで理解できる様にNTTは物事の本質を見ていない
重要なのは苺と板チョコとサンタとサンタの家の価値率だ
これは土台のケーキの大小さえも左右する大命題だ

>>1
それなら、最初から真ん中ねらえばいいべ。

二人なら相手に切らせておいて選べば文句ねーだろ。

ケーキもう一個買ってくればいいんじゃね

>>1
全然解決してないな。

片方が自分が公平と思う場所を切って、もう片方が好きな方を取る。
これにまさるものはあるまい。

＞（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。

これがどうしても納得できない。

お互い９０％を狙ってたらどうするの？
９０：１０で切り分けてどう分けるの？

http://www.asahi.com/digital/nikkanko/NKK201012240013.html

　NTTが開発したアルゴリズムによる解答は、
　　（1）AとBがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する
　　（2）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
　　（3）申告した場所を含む側のケーキを両者が得る
　というもの。もちろん、（1）で申告した場所が両者で一致した場合はそこで切り分ければよい。
　この方法で行えば、2人が満足のいく形でケーキを分割することができる。

　古典的な解法に、
　　（1）Aがケーキを切る
　　（2）Bが好きな方を選ぶ
　　（3）残りをAが取る
　という方法がある。Aは自分が損をしないよう平等に分割し、またBは優先的に選べるため、
　一見、公平な方法のようにみえる。だが、例えばケーキに乗っているイチゴの好き嫌いなど、
　AとBの好みが分かれる場合には、最初に選ぶ方が切る方よりも有利になることが分かっている。
　すなわち、分ける／選ぶという役割の違いで不公平さが生まれる。

　開発手法は、役割を平等にすることでこの本質的な課題を解決した。
　ケーキは細長いロール状のものが考えやすいが、丸いホールケーキでも基点を決めて角度を
　指標にすれば同じ手順で切り分けられる。NTTは今回、2人で分割する場合と、3人で分割する場合
　（6切れになる）について、このアルゴリズムが正しいことを証明した。
　4人以上で分割する場合も今後、証明に取り組む。

>>361
数量的にはそうだが、その中間点にいちごが載っていた場合はどうなるんだ？

>>383
いちご真っ二つです

いっしょにケーキを食う相手がいない

>>383
イチゴは取り外して>>1の方法で分ける

>>291
（１）ＡとＢがそれぞれ切りたいケーキの場所を（第三者などを通じて）同時に申告するじゃなイカ。
（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れるゲソ。
（３）申告した場所を含む側のケーキを両者が得るじゃなイカ。

>>383
若干意味合いは違うが
イチゴ嫌いとイチゴ好きの場合に
イチゴ嫌いがイチゴを貰ってしまう可能性はあるね
どういう意味の公平なんだろう
とても効用最大化には至らないと思うが

>>338

ケーキ
□□□□□□□□
□□□□□□□□

Ａの主張
□□□□｜□□□□
□□□□｜□□□□

Ｂの主張
□□□□□□□□｜
□□□□□□□□｜

結果
　　　　Ａ　　↓ Ｂ
□□□□｜□□｜□□｜
□□□□｜□□｜□□｜

主張した線を含む部分だから

Ａの取り分は
□□□□□□
□□□□□□

これの前提条件として、「二人とも欲しい」か、「二人ともいらない」という状態じゃないと、
A9,B3要求→結果A2,B8みたいに、二人の要求と結果に大きなギャップができちゃうね。
ビジネスだと金額や権利は普通に折半できちゃう事が多いけど、
これはどういう場面で使えばいいのかな

>>341
ほんとに中間である必要がないのがみそ
中間でなくてもどちらも各自が半分と思った量より多くもらえることになるんだよ。

>>383
だから相手の取り分も考えて、と言ってるだろうが！！( ﾟдﾟ)

じゃあ、孫と原口の二人が騒いでやってた光の道
あれは一体なんだったんだろね

ケーキを第３者に売りつけて、両者、代金を折半して欲しい物を買う。

>>114
俺はケーキ全部、おまえは（俺が欲しいチョコの家の反対側の）箱についてるクリームね、とか言う強欲がいたらどうしようもないだろ。

自分が欲しいもの以上を要求する強欲は常に欲しいものは手に入れられるし、
自分の欲しいものと相手を考慮する謙虚が納得するのは確率の問題になる。

で、謙虚は無欲とは違うわけで、一方的に損して相手が喜べば不満にもなるだろう。

Ａ：真ん中で切る
Ｂ：真横に切る

さあどうなる？

ケーキがなければパンを食べればいいじゃない

高　　　　０　　　　　データ
↑
給　　　０　０　　　　デー子
料　　０　０　０　　　下請け
↓　０　０　０　０　　孫請け
低
　　　NTT Data

ケーキで大事なのは量じゃなくて場所だろ

俺は美少女がデコレーションする時に食み出た部分を指で嘗めた方を貰う

>>381
90%をどっちが取るかはくじ引きすれば良い。

10%を引いた側が、大きさが違う、不公平だと思うのなら、
最初の切る地点を90%のところにしなければ良いだけの話。

>>382
結局意味がわからんな
両者の満足度関数の値を等しくしたいという意味なら指定した2点の間の中間点じゃおかしいし
そうじゃないならAが切ってBが取るより若干マシ、という程度でしかない
何が目的なのか

日本は尖閣は日本のものだと　　中国は日本列島は中国の物だと　ですから名古屋で切断すて分ければ公平だとＮＴＴが

>>385(´･ω･｀)
ﾅｸﾅ､ｵｲﾗﾄﾌﾀﾘﾃﾞｹｰｷﾀﾍﾞﾖｳ

ＡＢ両者にまず、半分以上食べたいか聞いた上で成立するのでは？
Ａがダイエット中の場合５０以下を指定すればそこで終了、
ＡＢ共に５０以上得ようとした場合は指摘した線と同時に
左右も選択しないと喧嘩になるようなｗ

ｶｰﾁｬﾝ「ﾄﾞｸｵ、ｶｰﾁｬﾝ今日は奮発してケーキ買ってきたわよ。公平に分けるためにｶｰﾁｬﾝがきるからﾄﾞｸｵが選んで」
毒男「バカヤロウ、それじゃあちっとも公平じゃないんだよ！！浅知恵出してんじゃねえよ！！」
ｶｰﾁｬﾝ「ごめんねﾄﾞｸｵ・・・」

>>396
>>338もそうだが斜めに切られると思う
表現できるAAがないんだ

Aは左から（□）、Bは右から（■）得るとして申告する。
ケーキ　：□□□□□□□□□□□□□□
Aの申告：□□□□□□□□□□|■■■■
Bの申告：□□□□□□|■■■■■■■■
中間点　：□□□□□□□□|■■■■■■
　 　 　　　　　　　　　 　　↑　　　 　↑
　　　　　　　　　　　　　B申告　　 A申告

最終的に
AはA申告を含む■
BはB申告を含む□
を得る。

尖閣問題もこのアルゴリズムで公平に分ければ両者納得満足して解決？
いやいや。

>>377
いや、その場合も土台から分離し個別の案件として処理すれば、
新アルゴリズムによる切り分けは可能です！

つまり、

　１：　イチゴと板チョコとサンタとサンタの家のそれぞれの価値を
　　　　ＡＢが同時に数値で（１〜１０で）申請する
　２：　Ｃがそれらの中間の数値をそれぞれの価値とみなす
　３：　それぞれが、中間線により近い価値を申請したほうのものになる

という流れかな？( ﾟωﾟ )

.　　/　/ /// ./　/　 /j　 / // 〃!|| | ||ll|　| |　ヽヽ ヽ　　　|　　 　 |　　　　 　 |, 　-──- 、　　　 ／
　　i 　l　l l ｌ　ｌl 　ｌ　/!.|　,! / | /ﾞ!ﾞ"ﾞ"ﾞ"ﾞll|　| |　 !�_ヾﾞr､,__.l　 ,. -‐''´￣｀ｰｧ'"´　　　　　　　 ヽ、／
　　l 　!. | | |　|l 　|　|| lｉ　|/| l| ! | 　　　 l! ! | |　 |ミﾐヾ,| .l7lｰ‐- ､　　　　　　　　　　　　　 　 __／
　　　 |　| | |　|l 　l. _lki'l　|! l! l+-l､＿　 ,j l/,!.ｌ　 |三ﾆ､jｲ l l三ヽ |　　　　　　　　　　　　　r'´　　　　　　　 _
　　　 ｌ　ｉ ｌ ｌ　ｌヽ, i´ !_i!ヽl　l　l! 　 __ ｀メﾉl !ｌ !　 |=､ﾆ/ ! l/ヽ＝= ､-‐'"´￣￣｀ヽ､　　　/　　　　　　　　/
　 　 　 　ヽヽ ヽ ヽ,ｒ＝ﾐ !　　　 ,. ==ミ、 ///　j l、 }彡r'､＼ ＼　l�_､￣｀丶､ 　　 ＼ /　　　　　　　　 |
　 ,. -─-､ヽヽヽヽ!::::::::: , / 　　 ::::::::::: ｀///　//'∠ !_{,l､ ＼ヽヽ, | 　!l￣｀ｰ-､｀ヽ 、 /　　__ 　 　 　 　 l､
／,r‐,＝≧--‐'´__.',　　 　 ___　 　 　 ／ノ/　//´ヽj ＼￣￣二＞‐､-!!,＿　　 ＼ r'´　／ヽ l　 　 　 　 | l
／rﾁ'"´ _,ｨｬヶ'´rt‐＼.　　l'´ !　　　　／/／./　　/ 　 lヽ／'´￣　　| ヽ, 　｀ヽ、　＼‐'　　 } |　　 r　!　 lﾉ l
／_,.ｨ=彡／　　 l　! 　 ＼　ｰ' 　 　 　 ／ 　/　　/　　／／　　　 　 l､　ヽ,　 　 ＼　ヽヽ　 lﾉ 　 /　｣／　 ヽ
12月24日の午後9時から翌25日の午前3時までの6時間は
1年間で最もセックスをする人の多い「性の6時間」です。

貴方の知り合いや友人ももれなくセックスをしています。
普段はあどけない顔して世間話してるあの娘もセックスをしています。
貴方が片想いしているあの綺麗な女性もセックスをしています。
貴方にもし年頃の娘さんや姉・妹がいて、いま家にいないのでしたら間違いなくセックスしてます。
貴方と別れたあの娘も貴方がその娘にやってきたことを別の男にやられています。
貴方の将来の恋人や結婚する相手は、いま違う男のいちもつでヒィヒィ言っています。

なめろうにしてしまえばおｋ

切る場所が一致した場合はそこを切れと書いてあるが、2人とも

　　　　　　　　　　　　　　　　　　　　　　　　　↓
□□□□□□□□□□□□□□□□□■

こう切ることを申告したらどうなるんだう？

>>405
ドクオの不器用なやさしさに泣けてきた

>>10とかにもう既に書いてあるわｗ

ケーキではよく分からないな。
男２人と美女１人でどうやって美女を分ければ
公平かという話で考えてみよう。
腰から上と腰から下、前半分と後ろ半分、
右半分と左半分
いや、違うか、スマソ。

>>406
斜めに切ったとして、両方が両者のエリア内になるんだけど…

ケーキ
□□□□□□□□

Ａさん
■■■■　□□□□　の左側が欲しい

Ｂさん
■■　□□□□□□　の左側が欲しい

これはどうなる？

('A`)q□　　制空権を取った方が領土を多く取れる。
(へへ

>>416
おおそれは気付かなかった失礼

>>（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
これができるなら、最初からちょうど半分に切っておしましい。
NTTはあほか

>>417
Bさんの方がより左側を申告してるから、Bさんが左側を得る。

>>408
尖閣はふたつ用意できないんで、ナイフをふたつ用意すればOK。

5時だぞ
お前らこんなスレに構ってないで
リアルでケーキ分けて来いよ

鉛直方向でなく斜めに切る奴がいたらどうすんだ？

丸いケーキを分ける場合。

１、最初に一人が二等分する
２、次にもう一人が四等分になるよう切る
３、最初の一人が対角の位置にある2個を得る
４、残りをもう一人が得る

これでいいんでは？

>>10
「待て、お前のほうのケーキが大きい、よこせ」

2人のためにケーキを2つに切り分けたところに、2人来た
↓
さらに2等分して4個を分け合う
↓
分け終わった直後、またお客が2人やってきた
↓
4個をさらに3つに切り分け12等分し、2個ずつ分配
↓
直後また2人お客がやってきた。さぁどうする。

自分が全部もらう、って考えの奴が多いから無理
経団連とか

>>407

　　　　　　　　[ﾟдﾟ]
　　　　　　 　/[＿]ヽ …。
　　　　　　　 　|　|

ケーキ　：□□□□□□□□□□□□□□
Aの申告：□□□□□□□□□□|■■■■
Bの申告：□□□□□□|■■■■■■■■
中間点　：□□□□□□□□|■■■■■■

ケーキなんて書くから意味わからんのだよな

ある数量を互いに利害が対立する２者で分け合う場合
両者が取り分を主張
足して100%行かなければ、互いに主張した分に加え、余りを半分ずつ得る
足して100%なら半分ずつ分ければいい
足して100%越えたら、少なく主張した方が、合計を2で割った値を得る

このロジックを利用して店頭で一番大きいカットケーキを選んでみよう。

AとBの主張の真ん中を決めるのに、またAとBで食い違いがあったら…
終わんなくね

>>292
わからん

少なく申告したら、いっぱいもらえちゃうじゃん

>>181
それは公平なわけ方に反対するという意味になり、命題に反するので論理的にあり得ない

そもそも切りたい場所を（第三者などを通じて）同時に申告するとか
そんなギスギスした環境でケーキ食って美味いのかよ

>>338
ケーキ
□□□□□□
□□□□□□
↓
□□□□□□　□□←お奉行様が追加
□□□□□□　□□
↓
Ａの分　　　Ｂの分
□□□□　□□　□□
□□□□　□□　□□

これが日本的正解

>>111
これが正解だと思う。

「二人で相談して決めな。１０分以内に合意に達しなければ自動的にミキサーにかけて目方で分配する」

ってか、第三者にも分けてやれよ。

少ないほうを年下にあげるんだな。

例えば日本が5:5でって言っても、支那チクみたいな下衆が7:3で7俺が取ると言ったら6:4で損する訳ですね。

１、ケーキをフリーズドライにする。
２、フードプロセッサーにて粉砕する。
３、重量を人数分に等分する。

これなら悩むこと無いな。水を掛ければ元通りだし。

>>421
やっとわかった
>（３）申告した場所を含む側のケーキを両者が得る―というもの。
場所ってのはエリアじゃなくて切断位置なのね

>>392
俺がキライないちごを譲ろうとして４０％の部分を申告したとするじゃん
そんで、相手の方も俺のいちごキライを勘案して４０％を主張すると
俺がいちごを半分食うことになって公平性もクソもないんだけど

>>425
それ、とんでもないことになる。

>>427
外を見て誰もいない事を確認したあと板と釘でドア窓類を完全封鎖
そののち4つを半分にして1.5個づつ食す

ナイフを持った奴が領有権を主張し
ＮＴＴの目論見は絵に描いた餅に

>>310
その場合は日本の取り分をゼロで申告すればいい。

8等分くらいにして、ABBAABBＡの順番に取らせるとか工夫したらいいじゃない

おれはもうあきらめてケーキ奉行様に訴えでてお裁きに委ねる

第三者Cの登場を許すのなら、Cが総取りすればAとBは平等じゃね？

水平に切れば済むだろボケ。

>>443
ホントそうなんだよね
公平という概念の取り方によっては合ってるのかもしれんが
結論が台なしになってしまう懸念がある

そんだけ知ってるなら電話加入権を消費者に公平に返せよ

うちでいつもやっている方法
１）ジャンケンをする
２）ジャンケンで負けたほうが分割する
３）ジャンケンで勝ったほうが選ぶ

これでいつもうまくいっている。

Aが切って、Bが選べば解決

10個か20個飽きるくらい
買ってくれば見るのも嫌になるぜｗｗ

>>438
両者申告したラインで切って真ん中を第三者にあげよう

答え:平等にわけるって発想自体キチガイには通用しない。

>>4
俺のも返して欲しい

しかしこのアルゴリズムが使える状況が見当たらないな
交通事故の過失割合とか？
プロセス優先度の制御とか？

バグ発見。
ケーキの端をちょこっと切って、切れっ端のほうをくれと言えば必ず勝てるぞ。

ミキサーでジュースにしてコップにいれれば均等だろ

＞（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
ふっかけた側が大勝利ってこと？
ビジネスの分割問題だとしてもどこが公平なのこれ？

実際にはAは絶対にサンタを含む領域を望み、Bはお菓子の家がある領域を望む。
それぞれその主張は理解しているのに線引きの位置次第ではどうなるか分からない。

ってなるから、使い道ないんだけどね。

>>460
本当は何等かの売り買いの決済のシステムのアルゴリズム考えてたんだろ。

北方領土の面積２等分案とかあったしｗ

ちょっと訂正
丸いケーキの場合

１、最初に一人がナイフを入れる
２、次にもう一人が両者の取り分が平等になるようナイフを入れる（３の時点で最初の一人が対角の位置にある分割分を得ることを考えながら）
３、最初の一人が対角の位置にある分割部を得る
４、残りをもう一人が得る

>>461
それでかつるのは相手が全部よこせと言って来た時だけ

相手が端っこ残して大きい方クレといえば商談成立してしまう

ケーキを半分こしようぜと上下に二分割したら思い切り殴られた。

>>2
通報しまｒｙ

>>463
貢献度とかは無視して、
単純に利益を頭数で分配するときにしか使えない。
実際のビジネスではまず使いようがない。

　　　　　　　　　　　　┌───お前の分
　　　　　　 _..-ｰ''''''l'''''― ..、
　　　　　　.／ 　 　ｌ,　　|　　　　 ｀''-、
　　　　.／　　　　 .ｌ　 .|　　　　　　　＼
　　　 /　､　　　　　ｌ.　|　　　　　　　　 ヽ
　　 ./　　　　　　 　 ｌ. |　　　　　　 　 　 ｌ
　　│　　　　　 　　　ｌ,|　　 　 　 　 　 　 l
　　 |　　　　　　　　 ｀'″ 　 俺の分 　 　 |
　　│　　　　　　　　　　　　　　　　　　　,!
　　　ｌ　　　　　　　　　　　　　　　　　　./
　　　.ヽ　　　　　　　　　　　　　　　 　 /
　　　　.＼　　　　　　　　　　　　　　／
　　　　　 ｀'-､　 　 　 　 　 　 　 ／
　　　　　　　　｀''ｰ　..........　-‐'″

>>13
家とかサンタさんとか

いっそ8個くらいに切って重さはかって同じになるように取り分ける

くだらんな
そんなことよりお菓子板で毎年この時期に問題になるのは
売れ残りケーキを安くゲットする方法だ

現代経済学の基本原理であるパレート効率性が孕む不公平さを解消する一つの解になるかもしれないね。

資本主義にある種の革命をもたらすかもしれない。

http://ja.wikipedia.org/wiki/%E3%83%91%E3%83%AC%E3%83%BC%E3%83%88%E5%8A%B9%E7%8E%87%E6%80%A7

パレート効率性の意味を考えるための簡単な例として、以下の状況を考える。

* AさんとBさんがケーキを2人で分けようとしている。
* AさんもBさんもケーキを食べれば食べるほど効用が高まるとする。
* ケーキを2人に取り分けた後、まだケーキが余っている。

この状況はパレート効率的ではない。何故なら、余ったケーキをさらに分ける事は、両者の効用を低下させる事なく、
少なくともどちらかの効用を高められるからである。

パレート効率性は社会状態を評価する一つの基準ではあるが、唯一の基準ではない。
例えば上の例において、ケーキをすべてAさんが消費し、Bさんはケーキをまったく消費しない状態を考えてみる。
この配分はパレート効率な社会状態となる。このような配分は、公平性の観点から見れば問題があると考えられる。

>>68
現代主流経済学では一番体の大きい子どもにいちばんでっかい羊羹をやる傾向があるよね。

このような不公平性が解消されるかもしれない重大な発見かもしれないのだ。

入札制度そのまんまじゃん

>>1
＞もちろん、（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。

申請した場所もエリアも完全にAとBが一致した場合、この理屈は成立しなくね

在日とJAPの場合は

劣等民族のJAPが我慢ってことで解決

なるほど。
で、クリスマスケーキだと上にチョコレートできたお菓子なんかが
乗ってるんですが、それはどう分けたらいいんですか？(´・ω・`)

>>350
100で切った場合、Aの取り分は100もしくは0
25貰えるなら0の場合よりは満足できるってことでしょ
満足度の期待値を最大化するアルゴリズムってことだと思うよ

>>463
逆に言えば、１００％の取り分を主張しなければ、少なくとも５０％以上の取り分は確保できないってことかな
交渉ごとはふっかけが基本ってことじゃね？

Q. 3連ぷっちんプリンを買ってきた。
　 私が一つを食べるでの、残りを娘3人にどうやって分けたら良いか答えろ。

>>461
確かに端でバグるよな。

《頓珍漢》なリサ−チを行う
しいたけ ◆I.Tae1mC8Yのスホﾟンサ−(の１つ)
http://www.youtube.com/watch?v=QfNDmuQ3YJY

A　ケーキ奪い合って喧嘩して結局セックスで仲直り

　　　　　　　　中国＜ここで切って
　　　　　　　　　　　　　　　　↓
┌――――――――――┐
└――――――――――┘
　　　　　　　　↑
　　　　　　　日本＜ここで切って（ちょうど半分こね♪）

　　　　↓↓↓↓↓↓↓↓


　　　　　　　　　　　中国＜やったｗ
　　　　　　　　　　　↓　　じゃあココで切るわｗｗｗ
┌―――――――┬――┐
└―――――――┴――┘
　　　　　　　　　　　　
　　　　　　　　　　日本＜えっ？；

ケーキがちょっとでも多いほうが嬉しいってのが前提だな。
サンタだけが欲しくてスポンジ部分は受けとりたくないってケースには不適切な気がする。

欲張ったほうが損するのはわかった
なら互いに過少申告したらどうなるんだ？

>>443
あなたは正直な人です
ごほうびにきれいなジャイアンをあげましょう

なんか長男に切らせて下の子に与えさせるっていうのは
なんの話だったっけ

>>478
エリアは指定できないのよ

>>487
そこで切るけど中国がとるのは右側ってのが>>1の（３）のルール
つまり日本列島は中国にもっていかれるが中国本土は日本がとれる（いらないがｗ）

>>420
その場合、異なっていたスペースの中で同じ選択を繰り返せば精度が高くなっていく
いつかは二人が同じ場所を選ぶように収束する

取り敢えず半分こ

俺が半分、後はみんなで適当に切り分けて

そもそもホールケーキの存在自体が非合理的なんだよ
作るにせよ、分けるにせよ、丸より四角の方が断然合理的だろ

>>489
過小も過大も同じことだよ

>>496
□形ははじっこと中で違いが出るだろ

＞そのちょうど中間

ビジネスに応用しようとしたらここでもめて結局役に立たない。

> （２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

???
最初からケーキの中間にナイフを入れれば良いのでは？

この場合の公平というのは両者が満足するか否かということだな。

よくあるABがいたときにAが切ってBがとるという答えはいっけんBが得のように
思えるが、この問題ではAがきちんと等価値に思える切り方ができること（厳密
に等分するのが等価値だとAが思えば、Aは厳密に等分することができる）は前提
だからこの答えはなりたつ。ただし、等分が等価値と思うかどうかは前提でなく
Aは例えばイチゴの色、Bはイチゴの鮮度に価値を見いだすかもしれないところが
この問題のミソ。

>>18
そ、それは！　まさに日中の中間線問題じゃないか！

>>496
同じ体積で側面積を小さくするには、円＞四角。クリームが少なくて済む。

あるところに夫婦がいました。
前日にかってあったケーキ、妻が「2人で平等に分けましょう」といいだしました。
夫は最近、なにごとにも几帳面すぎる妻に、若干の不満をいだいていたようです。

夫「ケーキぐらい適当でいいのに・・・」

不満を抱きつつ、夫は出社した。
夫は平等に分けるのが面倒だからと、もうひとつケーキを買って帰ることにしました。
ところが、夫が家に帰ると、なんと妻ももうひとつケーキを買ってきてたのです。

結局ケーキが３つになって、平等に分けることはできませんでしたが、夫婦は別の
大切な物を手にしたのでした。

ケーキ「細かい男はモテないよ」

病的なほど几帳面なあまり、最終的にミキサーにかけちゃった女子高生の物語

>>489
残った部分を２分割して、お互いWIN WINの関係ってことになるけど
その中間点にいちごがある場合、俺はどうしても納得できない

これ、ケーキの形はどうでもいいのか？
ブッシュドノエルみたいな断面が斜めのロールケーキとかでも適用できんの？

ジャイアン理論で良いのでは？

ケーキの右側と左側が同じものだった場合にだけ使える方法だな。
中国との領有権主張の結果で大陸側貰っても要らねえ

なんかぐぐると
「Ａに切らせる。 Ｂに最初に選ばせる。 」ってのが出てくるな。
NTTのはケーキの形状とか切り方の前提がかなり限定されてるんじゃないか？
一次元のロープをどこで切るか、にまで単純化できるようなものしか想定してないような。
「Ａに切らせる。 Ｂに最初に選ばせる。 」は特に形状も切り方も限定されてないと思う。

X　A-B-C-D-E　Y

X側がDを申告し、Y側がCを申告した場合

C-Dが中間点になり、
X側がもらえるのはD-E
Y側がもらえるのはA-C

領土問題じゃ入れ替わっちゃうので無理だな

>（３）申告した場所を含む側のケーキを両者が得る
（３）がどうとでも解釈できる文になってるから話がかみあわなくなる

・（３）申告した（切断）場所を含む側のケーキを両者が得る
こう説明すればいいのに
これが試験ならＮＴＴは赤点だ

第3者が俺の分はっていいだすだろ

かつて小学校の給食イベントで小さなホールケーキがでた
幼稚園児の妹に半分食わせてやろうと持って帰り
半分はお前の、と言って遊びに出かけた

帰ったら、すでに半分食べたと。
あまりを頂こうと箱をあけたら
そこには下半分だけ残ったケーキ、いやスポンジの塊があった
泣いた

x∈[0,1]に定義されたAの関数f(x)、Bの関数g(x)(0<f(x),g(x)<1)があり∫[0,1]f(x)dx=∫[0,1]g(x)dx=1
今Aについて[0,x_a]と[x_a,0]のf(x)の積分値が等しく0.5になるような点を定める、Bについても同様にx_bを定める。x_b>x_aであったとする
(x_a+x_b)/2で分割し、[0,(x_a+x_b)/2]をAが取り、[(x_a+x_b)/2,0]をBが取る

っていう話じゃないのか。でもこれだと∫[0,(x_a+x_b)/2]f(x)dxと∫[(x_a+x_b)/2,0]g(x)dxが等しくならない。意味がわからない

>>514
そうだな。
協力した第三者に与えないのは公平じゃないな。

しかし、公平なジャッジを介在させる、ってのはゲーム理論的にはどうなんですかね……
そういうのが不在な中での最適解を求めるのがゲーム理論の価値だと思ってたんですが……（´ω｀）

これでうまくいくなら、喧嘩なんて起きないんだよ

途中で勝手にルール変更したりする奴がいるから問題が生じるんだ

>>504

夫が妻に櫛を買うため時計を売り、妻は夫に時計の鎖を買うため髪を売る話ですな

こんな方法より交互に切って10個にわけてから1個づつ交互に取っていったほうが絶対面白い

そういえば、誰も38度線について触れてないな。

沢山食べたくない場合はダメだろ

>511続
限定条件「ケーキの切り口は直線で、Aの切り方とBの切り方は平行でなければならない」とか

>>382

2人とも苺ぶった切らないように配慮してたのに、このクソアルゴリズムのせいで苺が一刀両断されるんですねわかります。
国境線の確定に使ったら素敵なことになるな。

Q. 料金を負担している日本人と、料金を負担していない在日の間に公平さは必要なのだろうか？
A. 必要です

↑これが今の日本

>>517
AとBが指定した線に挟まれた部分を協力者が食べればいいんだな

ケーキ分割問題
・同じ大きさに切り分けたものでも個々で感じる価値が違う
・分割前の価値と、分割後の価値の総和は同じ
・どのような大きさにも分割できる

以上の条件での無羨望分割（全員があいつの方が良いの取ったと
思わない状態）

>>527
え？ＡとＢがケーキ食べてる間に第三者は七面鳥を食べるんだろ

>522
前提条件
「AもBもケーキをもらう権利が同等にある」だから。
南北朝鮮は互いに相手の権利を認めていない。

>>521
それ地球儀で言うとまずロシアをチョイスしたら圧倒的有利じゃねｗ？

ぼっちの俺は１ホール３日掛けて食うから切らなくてもＯＫ

＞ビジネスの取引などに使える実用的なアルゴリズム

NTTは知的障害者まで読んだ

絶対にクリームが付かない包丁開発するまで研究は無意味

大食漢のAと少食のBであったとき

Aは小さなケーキしか貰えず
Bは食べきれないケーキを貰う

これのどこが解決法なのっていうね
双方不満が溜まってるような気がするが気のせいなのか

今日はこの番組みた全国のおじいちゃんが家族に得意げにウンチク話しそうだな

>>471
thx やっぱそうなるよな。>>1の一段落目後半に顔が赤くなるわ･･･

>>482
交渉うんぬん以前の問題として、
二者が負担がどちらかに偏ってた場合、負担の少ない方が100％を主張すると
もうどうしようも無くなるってのがこの理論の致命的な欠陥だと思うの

A → 中間線
B → 大陸棚・実効支配
第三者 → 拒否権発動で使いものにならず

>>534
包丁温めて切るといいらしいぞ。

尖閣沖の日中中間線問題にも応用すると

最初から馬鹿正直に中間を申告した日本はマヌケですね

ちょっと待って欲しい
ABの中間を正確に割り出せるのであれば、
ホールケーキを2等分するくらいわけないだろう？

つまりこの世界は全部俺の物って主張してる中国は
真面目に境界を主張した国より常に有利に成るんね

>>535
お互いの申告位置はわからない状態なんだからどっちが貰うかは運次第
より端に近い方が小さい方を取る

だから両方満足するか、両方不満を持つかどちらかの結果になる

ケーキの上でくしゃみ一発
これで、すべて解決する筈。

>>1
何これ？
２人で分けるなら切り分ける奴と、
切り分けたケーキを選ぶ奴を別にするだけだろ。

これが通信の帯域の占有に使えるってことかね

>>3
＞古典的な解法に、（１）Ａがケーキを切る（２）Ｂが好きな方を選ぶ（３）残りをＡが取る―という
＞方法がある。Ａは自分が損をしないよう平等に分割し、またＢは優先的に選べるため、
＞一見、公平な方法のようにみえる。だが、例えばケーキに乗っているイチゴの好き嫌いな
＞ど、ＡとＢの好みが分かれる場合には、最初に選ぶ方が切る方よりも有利になることが分
＞かっている。すなわち、分ける／選ぶという役割の違いで不公平さが生まれる。

ttp://www.asahi.com/digital/nikkanko/NKK201012240013.html

>>528
それってもうケーキへの応用は無理ってことなんじゃね？
ケーキでさえ無理な分割アルゴリズムをビジネスの場面で応用できるのかね

>>541
クリスマスケーキだから上にいろいろ物が乗ってるだろ

双方文句が無いように、分けようという前提がなければ話にならんよ。

NTTと禿げの主張に適用して
どこに妥協点があるんか示してもらいたい
その結果を見てから評価しよう

>>378
相手に切らせて自分が得をしようって時点でダメだろ
お前みたいの多すぎｗｗｗｗｗ

原潜でハドソン川を遡上して、国連安保理に持ち込めば済む話

>>549
つまり、クリスマスには上に物がのせにくいシフォンケーキをかえということか。

>>1
＞（１）ＡとＢがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する
日本人の場合、この時点で遠慮が入る
申告制では無くて本心ではどこを指定したいか機械的に測定しないと駄目

一方ソフトバンクはiPhoneを使った。
ttp://plusd.itmedia.co.jp/mobile/articles/0912/17/news090.html

そこで一杯のかけそばですよ

>382
＞ケーキは細長いロール状のものが考えやすいが、丸いホールケーキでも基点を決めて角度を
＞指標にすれば同じ手順で切り分けられる。

まず切り方についての合意がいるわけか。

>>544
ダチョウ倶楽部の上島が最終的に食べるわけですね

>>535
双方不満なんだから公平じゃないか

（１）ＡとＢがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する

Ａはケーキの縦切りを申告
Ｂはケーキの横切りを申告

(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

中間はどこよ？

>>463

ぶっかけた側が大敗北する。

A：公平な配分を主張
B：極端に偏りのある配分を主張

結果、偏りのある配分になるのだがそこで
＞（３）申告した場所を含む側のケーキを両者が得る。
というルールのせいでBは小さい方のケーキを押し付けられる。

よってこのアルゴリズムではぶっかけると損をする。

四角いケーキにすれば丸く収まる

二人が選んだ切り分け線が直角に交わった際中心をどちらに持っていくかで揉める

>>563
うまいなｗｗ明日使わせてもらうぞ。

>>1
公平とは半分と言う意味じゃねぇんだから>>3で正答じゃねぇの？

>>563
丸いケーキは四角い箱に収まってるもんな。

希望線を申告する前に、ボーリング調査を要求する
なぜなら地下資源が何かによって、こちらの出方が変わってくるからだ

「アメが9つありました。
3人でわけるとしたら１人いくつになるでしょう」

という問題に対して

1人9個。
ジャンケンで勝って独り占めするから

と書いて親が呼び出されたうちのいとこ。

>>563は仁鶴のパクリ

>>566
2人の場合、好みの違いがあってもそれで（色々前提付きで）正解だったと思うんだけどな。
問題は3人以上の分配の場合どうするかということだったと思うんだが。

（１）ＡとＢがそれぞれ、切りたいケーキの場所を（第三者などを通じて）同時に申告する
A「この６割の部分で切って」
B「この６割の部分で切って」
（１）で申告した場所が両者で一致した場合はそこで切り分ければよい。
C「よし、その一致した６割の部分で切れば２人は満足さ」

この方法で行えば、２人が満足のいく形でケーキを分割することができ・・・・るか?

>>566
みんな先に選ぶ権利を取るだろ。
切りたがるのなんて第三者の立場の時のアメリカぐらいだ。

少しぐらい大きい小さいでガタガタいうなら一口もイランわ

何がいいたいのかさっぱりわからない
昔からあるトンチか

「イチゴが乗っているけど小さい」
「イチゴが無いけど大きい」
　
という切り分け方もあるはず。
数学的に正しいことが、人間にとって正しいとは限らない。

ホール型のケーキならまず真ん中に棒を立てて、
両者が交互にフォークを入れて食べていく、
欲張って棒を倒したらそこで権利終了、どうだ？

>>558

単純にロール景気を切り分けるような一次元だと解が一つだから困らないが、
ホールケーキのような二次元、上下分割とか言い出すバカがいた場合の三次元だと、解が2つでるから困る。

第三者が切って、ジャンケンで決める

あ

>>572
両側から申告するから5割の部分で切ることになる

>>570
さすが支障やで！！。なんでも丸く治めはるわ！。

>>562
その小さいほうのケーキにいちごやらチョコやらが集中して乗っている場合はどうすんだ？
その場合はふっかけた方が勝ちなんじゃね？

>>579
おまんじゅうとか二人でわける時に、
一人が半分にわけて、もう一人が先に選ぶっていう
やり方があったな

強制的に喪失させられた加入権をNTTと俺とで公平な分け方を教えろ

このネタのポイント
上部構造物（チョコとかお菓子サンタとか）を踏まえたうえでの希望切開ラインである。
構造物のないケーキなら、希望線を聞くまでも無い

だから対中国様と対禿げの主張で具体的にせつめいしてくれんとわからん
ズルイ奴が常に損するんか否か

>>19
きっちょりん降臨!!

>>569

平均値３
中央値０

と答えたうちの甥は褒められたぞ。

>>583
最初にデカイほうが欲しいって申告してるから、そいつにとってはいちごとかチョコとかいらないってこと

Aが平等と思う方法で切ってBが取るというの二人では成立する解の一つ
だが多人数では使えない

第三者　「俺が買って来たケーキなのに・・・」

>>581
そこで切り分ければよい。
^^^^^^^^^^^^^^^^^^^^^^^

そんな素晴らしい研究をしている、NTTさんの株価はうなぎのぼりです。
ttp://up3.viploader.net/news/src/vlnews026413.png

あれっ、ちょっと待ってくださいお前ら。

ＡＢＣの３名でロールケーキを３等分する場合、>>1をどう応用すればいいんだ？
まったく見当つきませんよ？(uﾟωﾟ )

>>4
同意。
二つで14万だ。

単純平均ではなく、相乗平均を取るべきではないか？

やっぱり、くだらねえやつか
計量しろｗ

ケーキが旨いって前提で話するのもどうかと思うなあ。
まずいケーキを大量に食うのも拷問みたいなもんだし。

>>593
だから両側から申告するんだって。

Aはこっちから6割→　@@@@@@@@@@@@　←Bはこっちから6割

なんだ昔からある頓智のパクリか
それじゃイグノーベル賞さえ貰えんぞ

んーつまり
彼女は欲しいけどブサ子はちょっと勘弁というＡ君と
ブサ子オケなんでもこいやというＢ君が争った場合
Ａ君にブサ子が行くわけかＢ君の恨みがましい視線を浴びつつ…

>>600
それで何箇所切ってどう分けるんだい?

>>4
俺なんか2回線（泣

えーと日本ちゃんを中国君とロシア君が。

(´･ω･`)y-~~ また誰か新しい体操かんがえたのか☆

AとBそれぞれが丸々一個を欲するほど強欲だった場合
ぴったり半分に分けられたら満足するわけないだろ

プレーンのベースを分けるのは簡単だから、トッピングをバラ売りすればいいじゃない

つかAとBの中間が測定できるなら
はじめっから測定して半分にすればいいだろ・・・
頭悪すぎ

>>603
Aはこっちから6割→　@@@@@@@@@@@@　←Bはこっちから6割

＞２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

このルールで丁度5割の位置になる。

ホールケーキ買うからダメなんだよ
切り分けられた奴を同数買えば良いじゃないか

>>603の頭の硬さに絶望した！！！

>>583

単純な大きさではなくて、
いちごとかも勘案して「公平」とか「ぶっかけ」と言ってるんだよ。

いちごとかが偏ったケーキを切るときに片側に苺が偏るようにまっぷたつに切るのは公平ではなくぶっかけ。

>>609
だから、AとBのきっちり中間でなくても
どちらも自分が中間と思った量より多く食べれるからどちらも満足って話だよ

>>605
大阪をどっちが取るかでモメるんよね
どっちも要らないと

>>609
(2)で訳の解らん、中間点なんて条件つけるんなら最初から「大体真ん中」でいいじゃないかと思うよね。

>382
＞ケーキは細長いロール状のものが考えやすいが、丸いホールケーキでも基点を決めて角度を
＞指標にすれば同じ手順で切り分けられる。
絵で書いてみろよ。よくわからねーよ。
0度と90度だったら45度なのか135度なのか、どっちなんだよ。
その場合、（３）申告した場所を含む側のケーキ
ってどれなんだよ。
切り口の半分は必ず相手側にいくんじゃないのか？

>>1





２人で公平にって言ってるのに　第三者出すなよｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

>>600
そうじゃないんだ

2人が同じ側が欲しい場合は
真ん中よりも欲しい物が乗ってる側に申告するんだ

そしてより偏った位置を申告した側が欲しい側を得る
その替り量は少なくなる

吸ってー　吐くのが　深呼吸ー　吸ってー　吐くのが　深呼吸ー

Aが適当に切って、Bは小さい方を選ぶ
なぜならAは刃物を握ったままだから

数学が実社会に追いつくのはしばらく先だな

売れ残りケーキの安売りって明日だっけ？明後日だっけ？

ミキサーでグチャグチャにすれば、簡単に半分にできるだろ

>>1
で、それを排他的経済水域とか領土問題とかにも
何かとブーブー主張する側の都合が良くなる様に活用しますって布石？

>>615
反対に北海道はモテモテだろうね。

また長野がゴネてんの？
リニアは直線でなんぼだろ！

・Aができるだけ公平に切り分ける
・Bに選ばせる

たごあきらｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

>>609
同じケーキでもAとBの価値観が違うという前提がある。
Aは大きさを重視し、Bは上に乗っているイチゴの鮮度を重視するとか。

頭悪いやつが多すぎて絶望した

>>600

両側からなんてどこに書いてるんだ？
どちら側を取るかは切り口を申請したときに決まるんだぞ？
＞（３）申告した場所を含む側のケーキを両者が得る―というもの。

Aはこっちから→　@@@@@@@@@@@@　←Bはこっちから
という前提ならどっちも１０割主張して結果５割だが、このアルゴリズムの存在全否定じゃないか。

結局はゴネ得

いいから7万返せよ

一人さびしくクリスマスケーキ食ってる俺にはどうでもいいニュースだ

>>100
ケーキ分割問題
http://d.hatena.ne.jp/odz/20071109/1194627198

＞・同じ大きさのケーキでも個々人が感じる価値は異なる
＞・ケーキを分割したとき、元のケーキの価値と分割されたケーキ片の価値の総和は等しい
＞・どのような大きさのケーキ片も非負の価値を持つ
＞・どのような大きさのケーキも分割することができる

そうか。サンタを真っ二つにしても、その価値の総和は変わらないのか。
分割問題の前提がそうなっているんだから、別に問題ないんだな。

しかし。
やっぱり『切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる』ての
が問題になりそうだ。

『同じ大きさのケーキでも個々人が感じる価値は異なる』のが前提で、つまりケーキの大きさ以
外の価値についても分割しようとしているのだから、その最終決着を『ちょうど中間』という
『ケーキの大きさ』に求めるのは反則じゃなかろうか。
『そのちょうど中間』を、価値で平等に分けるために、試行を無限界繰り返して分割位置に収束
させる、と言う方が数学的に正しそうな気がする。

つーか、この『ちょうど中間にナイフを』って、いわゆる『政治的決着』という奴ではなかろう
か。
大づかみに切り分け、あとは足して二で割る玉虫色の決着、という雰囲気。

珍しい
この手のスレで(ｷﾘｯって付きそうなレスの
クオリティが低い

>>630
ID:d5t3dG9U0は何か勘違いしてるっぽいね

もう1個買えよ

つーか、分割を想定したレイアウトにしろよ！
とりあえず、4等分前提で作ればいいだろう

価値観が「違う」というと正確じゃねーか。「同じとは限らない」だ。

そんなにこだわるならミキサーに突っ込んで秤で分ければ良いよもう

去年よりケーキの大きさが小さくなってるのに気付いてないんだよなｗ

イチゴを半分に切られた時の絶望感は異常

>>584

チョコレートを分けるときに第三者が明らかに不平等に分けてどっちを取るか選ばせるというのがあったな。
自分が小さい方をとったらほめられるけど、大きい方をとったら「お前の血の色は何色だ〜！！」と南斗水鳥拳で輪切りにされる。

タエちゃんが困るから、分数の割り算ははやめて！

>>563
生活笑百科だなww

たぶん、結構くだらねえことを御大層に言ってると思うｗ

Ａが円を描いた線をケーキの容積の中央に立体的に指定し、Ｂが直線、または
円や三角を描いた線を上から見下ろした図で二次元的に指定した場合、中間点
をどうやって探る？そもそもＡが指定してものはケーキの包丁を入れようがないが

だいたい「公平な切り分け方」なんてものがあったら
COP16が流れたりせんだろうしなあ。

なんかくわしい。
ttp://www.lab2.kuis.kyoto-u.ac.jp/~itohiro/Puzzle/cake_cutting/Lv1_Q.html

誰かがケーキ嫌いだったら成り立たないような。

二人で食うならホールで買うな

頭の体操的答えは

ﾐｷｻｰにかけてどろどろにして
重さを量る


だろなｗ

レーザーの切開アシストツールを作れば売れるかな？

>>1
すでに切ってある奴を人数分買えばいいじゃない。
その方が安いし、無駄がない。切り口もきれいだし。

真ん中に近い点を指した側が得するからどっちも必死で真ん中を当てようとする
って事だろ

（１）映像が映る機会を持っている人間から受信料を取る
（２）払わない人間は訴えて裁判する
この方法で行えば、２人が満足のいく形でケーキを分割することができる。

厳密に半分にするのは不可能
どうしてもナイフにケーキの分子がこびりつく

Aが食べて、翌日そのウンコをBが食う。
これで解決ﾆﾀﾞ

　　　　　　　　　　　　 ／）
　　　　　　　　　　　／／／）
　　　　　　　　　 ／,.=ﾞ''"／　　　
　　　／　　　　 i f　,.r='"-‐'つ＿＿＿_こまけぇこたぁいいんだよ！！
　　/　　　　　 /　　　_,.-‐'~／⌒　　⌒＼
　　　　／　 　,i　　　,二ﾆ⊃（ ●）.　（●）＼
　　　/　 　　ﾉ　　　 ilﾞフ::::::⌒（__人__）⌒::::: ＼
　　　　　　,ｲ｢ﾄ､　　,!,!|　　　　　|r┬-|　　　　　|
　　　　　/　iﾄヾヽ_/ｨ"＼ 　　 　 `ー'´ 　 　 ／

>>652
頭の体操の模範解答は↓

627 ：名無しさん＠十一周年：2010/12/24(金) 17:54:40 ID:Em/oJj690
・Aができるだけ公平に切り分ける
・Bに選ばせる

>そのちょうど中間にナイフを入れる

その中間がズレてると言ってケンカになるんですね？ｗ

この切り方のもとでの戦略判断ってどうすんのかな

例えばAが右端のサンタが欲しくて控えめに右端寄りにカット点を指定して、
Bはとにかく量が欲しいのでそれよりさらに右端寄りでカットしたとしたら

：Aはサンタを手に入れられず
：Bはより小さいケーキしか手に入らない

っていう双方損って結論にならないかねぇ？

>>651
二人程度で食べられるサイズのもあるよ・・・
四角いのもあるし

アルゴリズム体操

中国は地球全部俺の物と言ってるので公平に分けてやると

二人の示した位置のちょうど半分の位置がわかるなら
まだるっこいことせずにケーキをちょうど半分に切れよ

>>638
その点Pizzaは神。

北方領土の２．５島返還論みたいなもんか
サハリンまで含めて割れよ

http://nagamochi.info/src/up48436.jpg

>>660
それサザエさんのエンディング的答えじゃね？

ナイフでBを刺す

>>666
ケーキの価値判断は面積だけによらないので、測量的に等しく分けても
不満が残るってのがこの話のキモじゃなかったっけ

仙谷さんが左よりの線を選択
前なんとかさんが右よりの線を選択
第三者の鳩山さんが優柔不断
結局、何もまとまらない

こんなん考えたやつ無数にいるだろ。

第三者を必要としない点で、Ａが分けＢが選ぶほうが優れてる。

真面目に考えてみた。

ケーキ全体を1,
Aが欲しい分がa,
Bが欲しい分がbとしたとき

(1)a+b<1の場合
ケーキをa:bに分割
つまりAがa/(a+b)貰ってBがb/(a+b)貰うのが公平

(2)a+b>1の場合
ケーキを(1-b):(1-a)に分割
つまりAが(1-b)/(2-a-b)貰ってBが(1-a)/(2-a-b)貰うのが公平

(1)はA、B双方とも自分が欲しい部分を貰って、残りも再帰的に分割していけば上の答えに到達
(2)はA、B双方とも相手が要らないといった部分を貰って、残りも再帰的に分割していけば上の答えに到達

>>662
Aの戦略が合理的でない。
サンタが欲しいならサンタより左にはみ出ないように申請すべき。

Aが作ったケーキをBに食べさせてあげる

Bさんが糖尿病だった
これがオチ

「その場所はちょうど中間じゃない」
と文句が出るからダメだよな。

本当にきっかり中間で切れるなら
最初から丸ごと一個のケーキの中間を切ればいい。

ガキの頃にやった砂崩しだっけ？山崩し
砂山に棒立てて砂を交互に取っていって
棒が倒れたら負けのチキンレース

ああ言うの応用すればいいと思う

誰もケーキが円柱だと話してないなｗｗｗ
四角や三角など点と線のケーキなら問題なし！！

>>649
このリンク先読んだけど詭弁そのもので現実的じゃないね。

問３の答　
問２の方法で、誰かひとりには1/3以上の価値があり、残りの二人にとっては1/3以下の価値しか無い一切れを得る。
その人がその一切れを得て立ち去ると、立ち去った人はまず1/3以上を得て満足する。
そして残ったケーキは残りの二人にとって元のケーキの2/3以上の価値があるので、ここで問１の方法で分ければ、
それぞれ2/3×1/2=1/3以上の価値を得ることになり、全員が満足する。

納得しないだろ。
どう考えても、最初に取った奴を残りの二人が糾弾するに決まってる。

>>679
違うよ
土台を分けるのは簡単
問題はトッピング

>>669
遠近法かｗ

二人でケーキ分ける関係ならアルゴリとか要っちゃダメだろｗｗｗ
２者間なら中間とか当たり前すぎるし、３人とかｎ人を解決しろよ

「サンタチョコが０時、トナカイが４時、雪だるまホワイトチョコが７時と10時、
莓は２５８と１１時にあり２時のが最大で次が５時、６時〜１１時に雪見立てた白チョコパウダー」
だったらどう切るのか

これ聞いて寂しさまひらすの
http://loda.jp/jkfsdkhjsdf/?id=28

ケーキを２人以上で分ける方法。

例えば、３人で分けたい場合、一人がナイフを持ち
０時方向から、時計回りに、ゆっくりと秒針の進む方向にナイフを移動させていく。

３人のうちの誰かがストップといえば、
０時からストップといった時点までのケーキが、ストップと言った人の取り分となる。

次にストップといえば、一つ前に、切ったところから
ストップといったところまでが、ストップといった人の取り分となる。

残りは、一つ前に、切ったところから、０時までが
最後までストップと言わなかった人の取り分となる。

分け前を沢山ほしい場合、ストップというのを遅らせればいいが
自分以外の誰かに、ストップといわれてしまう前に言わないといけない。

このケーキの分け前で多く分け前を取るのは、
何人の場合、何番目にストップというと分け前は多いか・・？

必勝法はあるか？

ケーキを分ける相手が居ない

>>675
あーこれだとどっちかが強欲君(a=1とか)だと駄目だなｗ

キーワード：波田陽区
検索方法：マルチワード(OR)

抽出レス数：0

切ってもらえよ！

松本だったか伸介だったか忘れたけど
アフリカの飢えてる子供でも
腹いっぱいご飯を与えれば
もう要らないと言う　というのは納得した

だからケーキも二人で食いきれないぐらい用意すれば
満足度は二人ともマックスになるだろ

>>681
＞ 誰もケーキが円柱だと話してないなｗｗｗ
ブッシュドノワールか

なんだ心理学的公平か

Ｂの心臓にナイフを入れればいいと思う。

実際の生活では普通に「切った奴じゃない方が選ぶ権利がある」で
問題なく回ってる訳だが。

片方に弁護士をつけるっていうのはどうだろう？

ケーキが完全に均質な物体ならまぁ成り立つが、
実際はイチゴの配置とか、メレンゲ菓子とかそこで揉めるだろｗ
ケーキ以外に領土に関しても、地下資源の多寡で割り切れる話じゃないｗ

>>683
トッピングも全部半分に分ければいいだろ。

>>685
時間を導入すれば解決するんじゃね？
今年はサンタチョコの部分、来年はトナカイの部分、再来年は・・・っていう感じでさ

Aは公平を期して５０％の部分を申告する。

Bは独り占めを目論んでで１００％を申告する。

NTTは２５％をAに、７５％をBに分け与える。
めでたし、めでたし。

これってもしかしてソフトバンクの光の道構想に
対するNTTからの婉曲な回答なのかも。

>>685
おまえが正しい
変数じゃなきゃらめええええええええええええーｗ

>>1
＞（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

だからさ､そのちょうど中間が両者の間で判断･合意できるなら､
そもそもこんなことする必要無いだろｗ

マイケル･サンデル教授の言う
功利主義的視点に立脚すると
このケーキを食べるにふさわしいのは
一体誰なのかという哲学が入りそうだな

説明がおかしい

�@　Ａが出来るだけ公平に切り分ける場所を指定する
�A　Ｂも出来るだけ公平に切り分ける場所を指定する
�B　その中間で切る

ＡもＢも公平に切り分けたのだからどちらが自分の物になっても
文句が無いはず

�C　自分が指定した切り口を含む片方をもらえる

結果として自分が公平に切ったと主張する大きさよりも大きいものが
手元に残る

>>687
一人１回しかチャンス無いなら１／(残り人数)で叫べば損はしないだろ？

AさんにカットさせてBさんに好きな方を選ばせればいいだけじゃないか

つか最近の子供は飢えてないからなぁｗ
ケーキ切る時もそうだし
ファミレス行く時もそうだが
子供4人ぐらい連れて行くと
俺は何も注文しなくても
子供達が残した食べ物で
腹いっぱいになるｗ

(1)a+b<1の場合

A: a+(1-a-b)/2
B: b+(1-a-b)/2

(2)a+b>1の場合

A: b+(1-a-b)/2
B: a+(1-a-b)/2

(3)a+b=1の場合

A: 1/2
B: 1/2

こうかな？

ほとんどの奴がアルゴリズムを勘違いしてる
数学的思考が出来ない奴が多いんだな

第三者が横取りしたので２人でナイフで刺して満足した、ならまだ納得出来る

あんまり戦略って視点で考えると目が曇るのかな

ケーキの等価判断をお互いがして、その丁度中間に切断点を取り、
二人の平均より「過小評価」していた側を取るということか

>>702
だよなw

長野の申告した線は、北寄りに曲っていた。

いちごの大きさが問題だ

ごめん安価忘れた。
>>708は>>689宛。

Aの主張する切り方
　　　　↓
┌───┼───┐
│　　Ａ│Ａ　　│
│　　　│　　　│
│Ｂ　　│　　　│
┼───┼───┼　←Bの主張する切り方
│Ｂ　　│　　　│
│　　　│　　　│
│　　　│　　　│
└───┼───┘

Ａ：Ａの好物　（Ａの評価：1.0、　Ｂの評価：0.2）
Ｂ：Ｂの好物　（Ａの評価：0.2、　Ｂの評価：1.0）

中間線-1　　　　　　　中間線-2

┌───┼───┐　┌───┼───┐
│　　Ａ│Ａ　／│　│＼　Ａ│Ａ　　│
│　　　│　／　│　│　＼　│　　　│
│Ｂ　　│／　　│　│Ｂ　＼│　　　│
┼───┼───┼　┼───┼───┼
│Ｂ　／│　　　│　│Ｂ　　│＼　　│
│　／　│　　　│　│　　　│　＼　│
│／　　│　　　│　│　　　│　　＼│
└───┼───┘　└───┼───┘
中間線の取り方はどっち？　切った後の取り分はどっちがどっち？
中間線1だと価値のある上物は全部片一方側に行ってしまう。
中間線2でも取り分がどっちか曖昧で、互いに欲しくないものしか乗ってない可能性もある。

第三者的解答のAとBの中間で分けるってのがポイントだな。
有る意味、大岡越前の三方一両損みたいな解決法だな。

>>709
そもそも満足度という測定できない物が
アルゴリズムに乗るのかよｗｗｗ
という疑問が湧く

切り分けた後で韓国がゴネ始める

AとBが同じ側のケーキを主張したら成り立たないよな

第三者がちょうど中間で切れないって言うなら
もう一度同じ手順を繰り返せばいいでしょ
再帰って言うんだっけ？

>>669
包丁を持ってる時点でおねえちゃんの勝ち確定

ちょっとまてよ　第3者に申告するって第3者にはケーキなしかよ！ふざけんな

定量が正確に1/2にならないなら、くだらねえ
だから、くだらねえｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

ジューサーにぶちこんでできた液体を分けりゃいい

ピタゴラスイッチ

公平に分けられたケーキを頬張る二人を指を咥えて見つめる「第三者」

>>709
数学的アルゴリズムが人間の欲望をジャッジできるとでも思っているのかね・・・

俺はいつも、妹の好きなように2等分にさせて
妹に先に選ばせてたな。
私のほうが大きくなっちゃったから一口あげる、とか
上手く切れたから、俺の方にあるサンタをご褒美であげるよ、とか
二人とも満足のいく結果しかなかったなぁ。
そんな妹も、嫁にもいけず、もう30か・・・　時の流れは残酷なりw

何に応用できるのかさっぱり分からないなあ

帯域制御でも、A80%B60%主張してる時に、A40%B60%なんて分割したらアホだし
ビジネスの場面でこんな数学的な処理するわけないし（その前に話し合うでしょ）

ケーキのサンタっておいしくするのは無理なのか？

ケーキのテンプレートを四角へ変更した方が合理的

　　　　　＿人人人人人人人人人人人人人人人＿
　　　　　＞?　　　　　わりとどうでもいい　　　　　 ＜
　　　　　￣^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^Ｙ^^Ｙ^￣

　　　　　　　　　　　　　　　ヘ(^o^)ヘ　
　　　　　　　　　　　　　　　　　 |∧　　　
　　　　　　　　　　　　　　　　　/

>>706
マジレスしとくと、Ａが最大満足度100に対してＢが最小満足度100になる
満足度100は各自の主観で価値の５０％を手にする状態だ

>>718
「国際会議で発表した」あとの反応が知りたいよなあ。

なんだこの軍人将棋w

ゲーム理論＋トンチ・パズル＝意味不明
さすが、NTT様ｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

サカナくんが公平だと判断すれば公平

>>735
ここで議論されてる事以下の反応しか無かったりして。
おざなりな拍手とか、テンプレ通りの賛美とか。

>>730
一値か、多くても数えられる要素数ぐらいで定量化できるものには意味ない
定量化しようとするとパラメータが無数になるようなもの（ケーキのトッピングとかはその一例）に
適用できるんだろう

の割に「ちょうど中間」ってのが定量的に見て大雑把だなぁ、とは思うけどねｗ

>>720
側は主張できない。
AB各々、自分の切り口が相手より右側になるのか左側になるのかは、
ふたを開けてみなければわからない。
極端な話、相手の戦略がまったく見えてない状況では
相手が右端の極限を指定する場合も、その逆も同様にあり得る。

＞（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

その中間の位置が気に入らなかったらどうなるんだよ

>725
邪道食いは止めろ。OKFFの者か？

記事に書いてない情報、ペーパーじゃなくて、ちゃんとした証明の書かれた論文がほしい
もちろん、ジャーナル・トランザクションでな

第3者が成功報酬と称してごっそりもっていく

>>1
てか、この記事、この問題の重要な前提とか設定が抜け落ちてるだろ、きっと。
まるで、意味不明だもん。

ｱｽﾍﾟほいほい

片方に切らせてもう片方が先に好きなほう取ればいいだろ
切るほうはできるだけ公平に分けようとするだろうし
もう片方は自分の好きな方が取れる

第三者「私の分は既に確保してありますのでどうぞ気になさらずに(ﾆﾔﾘ」

お前はスポンジを食え
俺はクリームでいいぞ

重要な前提とか設定を書いたら、無用の長物がバレちゃうじゃないか
これは、明らかにオナヌーｗｗｗ

Aが垂直方向に
Bが水平方向に

となった場合は斜めに切るんだろうか？

Aが切った線で大きい面積部分に、かつ交わらんようにBが切った線を回転移動すればええんか
交わった場合は中心線通ってるからそのままでおkって感じか
これアルゴリズムなのか

突き詰めれば認知的不協和みたいな心理学の話になりそう
結局貰えると思ってる以上に貰える満足感より
貰えると思ってたより少ないガッカリ感の方が
心理に与える影響がデカイみたいな話

■売れ残り■割引クリスマスケーキ情報■半額■ 14
1 ：無銘菓さん：2010/12/24(金) 15:33:12 ID:???
クリスマスから正月にかけ割引クリスマスケーキのロマンを求めるスレです。
みなさんの情報協力で楽しい年末を過ごしましょう！
http://toki.2ch.net/test/read.cgi/candy/1293172392/l50

>>741
まぁ、ゲーム理論的な不完全情報化での最適選択をすると仮定するんじゃなかろうか
価値判断が歪だった場合は、その歪さで損をする側を必ず取ることになる

「お前下半分な」

>729
うちだと1口ごとにじゃんけんして勝った方が一口食べる、とかやってたな。
3連敗した後の勝ちの時は「多めに取っていいよ」とか。

>>700
>>700
>>700
>>700
>>700
>>700
>>700
>>700
>>700
自分が選択した部分が入っている部分がもらえるんだから真ん中が入ってる75% もらえるよ。

原稿見てみんと重要性がわからんな
IEEEexp.あたりで探せばでてくるか？

６０％、６０％を要求する強欲な二人が
お互い５０％で納得するわけないしな

ルドルフお前は本当に働き者だ。
あともう少しみんなの為に頑張っておくれ。

　∩　.∩
　.い_cノ　　／￣＞Ｏ　　　　　　　　　
.c/･ ･っ　(ニニﾆ)△△　　　　　　　　　　　　　
.（"●" )　.(･ω･`)[‖]　　　　　
Ｏ┳Ｏﾉ)=[￣てﾉ￣￣]　　　　　　
◎┻し◎　◎――◎=3
／ﾗｼﾞｬｰ＼
　　　　○

まあ、でもこんな不完全な記事で全貌がわかってるやつは天才
メリークリスマス

北斗の拳の名場面
http://www.geocities.co.jp/primeark7/mychannel/special/story_26.htm

これが正しい

ケーキの大小で不満ためるような関係性ならさっさと解消するのが最上策じゃね

昔のバタークリームのケーキはよかったな
不味くて胸焼けするから
欲張るほど欲しく無い

>>741
例えばIF関数やOR関数的なものでそれぞれが申告してきた場合はどうなるんだ？
たとえ相互の価値観は違っていても、全く同じ戦略を取る場合は計算不可能になるんじゃね？

>>3はどっちが切るかで揉める

対決列島を思い出すな

我が国の38度線を揶揄した(ry

丸型のケーキを３人に均等に渡す方法は？

>>771
丸型のケーキを3つ買う

>>31
ﾜﾛﾀｗ

>>771
クリームの盛り方で角度が示されている
なんていう嘘トリビアを広めようぜ

電話加入権72000円だっけ？は
こんなくだらんことの研究で消えていったのか

「その中間」が分からん、という人が多いようだが、
自分が選んだ境界をまるまる含んでいたら、「半分より
多い」と考えることができる訳だから問題ない。
もちろん、最初の申告境界は本当にそれが半分と思っている
ことが前提。

数学的に正しいかどうかは重要じゃない
千里ちゃんが納得するかどうかだ

>>776
両方６０％要求したら
どっちも少なくなるだろ

勝手に条件を決めて勝手に納得している人が多いな。

ひとくちに中間といってもだな、大陸棚理論では斜めに切れ目が入るんだぜ

余った分は天使の取り分として第三者が食べればいいな

>>776
その考えだとAが切ってBが取るより若干Aにとってマシなだけで
それよりさらに最善な解があることには変わらんから>>1のアルゴリズムの目的自体が意味不明になるんだが・・・

>>1
これ、どっかで読んだことあるぞ、もう何十年も前に
なんだったかな、頭の体操だったか

>>782
そもそも厳密に中間値がとれるならなら
最初から綺麗にはんぶんこすればいい

>>778
要求じゃなくて、「俺はこの点が等価に分ける点だと考えてるんだ」って思って
申告していて、必ず取り分はそれよりも多くなるってこと

これが元の論文な
俺には全く理解できんが
http://www.springerlink.com/content/p26w511604p01173/
http://www.brl.ntt.co.jp/people/manabe/cutMFCS.pdf

かくして理論が確立されたわけだが・・・

だが、日本人は事前に談合した
だが、中国人は第三者を買収した
だが、韓国人は事後にケチをつけた
だが、アメリカ人は自分で切ると第三者を押しのけた
だが、ロシア人は南下した
だが、イギリス人はABを反目させた
だが、クレタ人は嘘つきであるとクレタ人が言った

>1
>（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
ちょうど中間を決めるアルゴリズムを教えてください。

ナイフが垂直に降ろされるかはどこで保証されるの

>>3
それでお終いだよな。
相手に選ばせれば、単なる大きさだけでなくデコレーション部分の価値も含めて納得できる。

>>785
120%の大きさのケーキを用意するのか？

とりあえず二人なら、どちらが切るか決めて
切らなかったヤツにどちらが良いかの選択権を与えればいい

この問題ってお互いに望んでいる量も、譲ってはいけない量もわからないから難問なんだろ

＞（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

勝手に減らされたり増やされたりしても文句ないんなら
難問でもなんでもねーよ
半分ずつ分けろや

>>785
こんなの『公平な切り分け』アルゴリズムって言えるのかよ。
日中の国境問題とかこれでやったら明らかにおかしくなるだろ。
日本は「公平」を念頭に中間線を主張しているのに中国は「願望」を言ってるだけじゃん。
どちらも「俺はこの点が等価に分ける点だと考えてるんだ」とは思ってるんだろ。

これ、俺、ベルトランの数理の著作で読んだぞ。
Aが絶対に半分だと思うまで切って、Bが多いと思う方を選択する。
これが真に公平な酒の分け方。


だが俺は南斗水鳥拳のレイからもらったチョコを割って
大きい方を幼い妹に渡した兄が正しいと思うよ。

>>748
それは伊藤家の食卓でもやってた方法だけど、
誰だって切る役にはなりたくないと思うが。

>>791
そもそもどちら側とか、全体の何%とかの要求は出来ない。
申告できるのは切断箇所だけ。

>>791
いや、例えば端にチョコが乗っているとして

Aはこのチョコの価値を計算に入れて 7:3 で分けた。
A 的には 7 の側も 3 の側（チョコ搭載）も同じ価値だと思っている。

Bはこのチョコの価値がもう少し低いと見て 6:4 で分けた。
A 的には 6 の側も 4 の側（チョコ搭載）も同じ価値だと思っている。

結果として 6.5 : 3.5 の位置でカットし、 A は右側、B は左側を取る

A は自分が見積もったチョコ搭載で 3/10 のケーキを「上回る」 3.5/10 の
ケーキを手に入れられて満足

B は自分が見積もったチョコ非搭載で 6/10 のケーキを「上回る」 6.5/10 の
ケーキを手に入れられて満足

ってこと

でケーキを切る時はみんなNTTへ電話するのか？
アルゴリズム大変そう

>>794
日本「公平なら半分かな50くれ」
中国「全て中国のものだ100よこせ」
→中間で日本25中国75

公平性なんてカケラもないな

ケーキｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ

まだよくわからんので教えてほしい・・・
AとBがお互いケーキの左から３割のとこを指定した場合どっちが３割・７割のケーキをとるの？
それともこのアルゴリズムは切り分け方だけで分配の仕方までは述べてないの？

AとBが切りたい点(価値を2分する点)を指定し、異なっていたらその指定点の間のケーキについてさらにAとBが切りたい点を指定する
以下それを繰り返せば極限的に同等な満足度になるんじゃないか？無限回の試行が必要になるけど
そうしたほうが勝手に中間点で切るよりマシになると思うんだが

その平等な切り方で電波の周波数帯域も切ってみて

>>803
ケーキはいつ食えるんだよw

>>794
いや、国境に適用はありえないんだ

「指定点を含む領域を手に入れる」わけだから、
中国がトンデモない（いつもどおりとも言うがｗ）レベルで国境を指定したら、
逆に現中国が日本領になってしまうってことｗ

>>800
その場合中国25で日本75になるのがこの方式

>>799
簡単だろ。
「完全な公平を期す為に全てNTTが頂きます」

>>802
その切り方なら、端っこギリギリを両者とも選ぶのでは？
中心点を通過するしばりが前提じゃない？

�@AとBがそれぞれ切り分けたいポイントを1つずつ指定する
�A2つのポイントを結ぶ直線でケーキを切る
�B賭け事をして買ったほうからケーキを取る

このほうが楽しい

仲の悪い二人がケーキを分け合うことに問題があるんじゃね？

>>785
＞「俺はこの点が等価に分ける点だと考えてるんだ」
って場所は180度反対側も踏まえた話だろ？バランスなんだよな

Ａ「１時７時で切る、わずかにでも逸れるなら４時側が良い」Ｂ「３時９時で切る、わずかにでも逸れるなら４時側だな」
Ｃ「４時で切ったら？」
ＡＢ「そりゃあ１(３)時側だろ」

妬みを防ぐには「強欲に対するペナルティ」が必要なんだね。
良く考えられてると思うわ。

そもそも公平な第三者がいるなら、そいつに切らせりゃいいだろｗ

公平な分割w
孫につぶやきネタを提供したかったのか

>>806
逆になるの？
それならそれで体格大きくて実際に大きなケーキが必要な人が
必要分要求したら逆に小さくなるとか意味不明な事が起こるじゃん

>>280
中間に近い方を申告したほうが多くもらえる
両者が自分が申告した中間点よりも多くもらえるようになっている

アルゴリズムにするのが難しいんだろうな。
言葉にすれば「折衷案」って３文字で終わることなのに。

>>815
そもそも両者の不満が最小になるようにできるだけ公平に分けようっていってんのに
俺は大量に必要だから全部貰うとか言い出したら分割できねえだろｗ

>>808
端っこギリギリで切った後、どっちがどっちのケーキをとるの？

>>794
国境は基本的に自国に近いほうをとることになるからなｗ

>>819
ごめん
中間の方が有利だわ

ケーキを分け合う相手がいない俺は、一人で全部食うから問題ない。

上に乗っているチョコ板やサンタも半分こｗ

1手目で真ん中をとったほうが絶対有利

>>818
そもそも各人の要求の強さが同じなら
量的に半分にするだけだろ
問題にする価値が無い

「残りをちょうど中間」なんて微妙な分け方するぐらいなら、冗談抜きで調停者がその領域
食っちまったほうが公平かもしれないなｗｗｗ

そうか、線ならともかく面だと切り方は位置と角度があるんだな
なにも中心を通るわけじゃないのか、線と線の中間線か、今解った


あれ？立体なら２つの切断面に中間面とかあんの？

第三者がケーキを真っ二つに切れば良いんじゃね？

>>806
>>820
#（３）申告した場所を含む側のケーキを両者が得る―というもの。
申告した場所って切り分け地点の事なのか。理解した。
切り分け地点が交差する事もあるよな？そんな時はどうすんだ？
どちら側か決められないのでは？

サンタの脇をかすめる中間線しかないでしょう
でも、重なればドロー
左右に分かれるとサンタが分断
事前に次官級の協議をセッティングした方が無難だよ

>>825
だから極端な話長方形の細長いケーキがあったとして右端のほうが腐ってたら左側のほうが欲しいだろ？
その場合価値的な意味でケーキを公平に2分割しようと思ったら分ける点が左にずれるじゃん
AとBでその価値観が全く同じとは限らないから2分する点が違っちゃうけどじゃあどうすんの？って話

ケーキは理屈で食うんじゃない口で食うんだ
ミリ単位で出る分量は殴り合って勝ち取るんだ

10トンの産業廃棄物

Aさんは公平に処理しようと中間点を主張
□□□□□　□□□□□

Bさんはなるべく少なくしようと1:9を主張
□　□□□□□□□

結果Bさんは3トンの産廃処理だけでいい事に。
□□□　□□□□□

>>833
それ価値がマイナスだから、その場合は「境界線を"含まない方"を分担する」で解決

日本の主張　　　日本の領土は日本のものだ
中国の主張　　　世界は中国の物だ

公平に分けてくれＮＴＴ

そんな事ガタガタぬかす奴と食うケーキはさぞかし不味いだろうな

第3者権限でDMZを設定してやる

着る前に談合しとけば丸く収まる

2個買ってくればいいじゃん

堤真一に切らせとけｗ

これは、みんながケーキ大好きという前提でやっている。
それほど好きでない人が入ると、さらに人間関係がぎくしゃくするシステムだ。
納得いかない。

なんか論調が虚構ニュースっぽいよね

ケーキの形が書いてないし、お互いが指し示した中間の意味が分からない。

「俺が欲しいのはここからここまで」
を指定させるんじゃなくて
「このラインが平等だ」
を指定させるって事わかってない人が多すぎて、話がかみ合ってない感

>>734
上手く行かないなー

>>844
今こそアルゴリズムを使うんだ
無理かｗ

>>843
そのとおり。
この方法は、第三者を用意するとか複雑すぎる。
こんなの使えない。
ケーキ切りは公平でありながら必死感を消すのが最大のポイント。
第三者まで用意した上に、第三者の分のケーキは無しとかｗ
こんなのは、馬鹿の論理としか言い用がない。

http://www.youtube.com/watch?v=s2EMRVc04xo

お互いが申告した中間を公平に分けるアルゴリズムを先に開発しないと駄目だな

NTT東日本とNTT西日本とじゃ不完全だったの？

>（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

Ａここがちょうど中間だな
Ｂ違うだろ、中間はここだよ

結局解決できないのであった

>>55
だらか評価しろ

>>851
よし、そのお互いが主張する中間同士のちょうど中間で（ｒｙ

>>1
違うだだろ！

満足させる結果を見出すのではなく、納得させる結果を見出す手法で双方には妥協が求められる。
第三者が二人の言い分を聞いて妥協点をどこに見出すかのアルゴリズムだろ。
結果は、両者の主張どおりにならないわけだから満足にいたる事はなくしぶしぶ納得させられるだけの事。

ケーキを切らせ選ぶ方法には、選ぶ側が有利で役割の不公平が生ずる。
だから、第三書を通じて選ぶ手法で役割の不公平を解消しただけの事。

しかもクリスマスの時期に出して、デコレーションケーキを連想させてますますおかしい話になってるしな。
量の公平のアルゴリズムだけに適用できるのに、質の公平さまでごちゃ混ぜにされるだろ。

二人とも食べなければ公平だから
Cが食え

あらひどい

ずっと円形のケーキで考えてたんでさっぱり意味がわからなかった

>>13
イチゴが一個しか無いかもしれないじゃん
しかもイチゴを真っ二つにすると直立しないし見た目も悪い

アルゴリズムはこの論文に書いてあるっぽい
http://www.brl.ntt.co.jp/people/manabe/cutMFCS.pdf

abstだけ読んだけど難しそうだったので適当にググったら、こんなのが出てきた。
http://www.lab2.kuis.kyoto-u.ac.jp/~itohiro/Puzzle/cake_cutting/Lv3_Q.html
↑でも十分に難しい解説だ。。。

当分は実効支配と領域設定が有効だな

これは理系馬鹿の発想。
コンピューターAとコンピューターBでケーキを分けるならこれでもいい。
しかし、実際は人間がケーキを分けるのだ。
このルールを聞いて一発で理解しない人も多いだろう。
それをくどくど説明する手間・・・
理解したとしても、第三者を用意した上にケーキなしとか、その第三者はコンピューターのように中間点を一発で切り分けるとか、第三者に報酬を出すくらいならケーキ２個買った方が早いとか・・・
何もかももが人間技ではない。
プログラムばっかり組んでいるから、こういう歪んだ発想が生まれる。
プログラムは10行だろうが1000行だろうが大差ないだろうが、人間は１ステップでも多くなるとプレッシャーは１０倍になる。
結局、何が言いたいかというと>>3でFA。

>>844
＞「このラインが平等だ」を指定させる

その人は何を根拠に平等だと判断してんの

>>862
その人の価値観だろ

それぞれ価値観が違う人が妥協できるかどうかという問題なわけだな

誰か詳しい人>>829に回答してくれ。
このアルゴリズムって適用にかなり制限がある様に思えるんだけど。
有用な場合ってどんな時なん？

ケーキなんぞホールで食べるものだろ

Aがケーキを全部食べて
BがAを食べればいいんじゃね？

>>866
狼が来たぞー！

（１）Ａが好きなように切る
（２）Ｂが好きな方を取る
（３）Ａが残りを取る

これでいいだろ

>>864
交差ってどういうこと？
二平面で切って、その中間部分を体積で当分するわけなので
平面がクロスしていてもさほど問題はない

ただ、この中間部分は体積で等分して等価である、ってのが
この方式の穴。中間部分にサンタなど不均質を引き起こすような
物があったときにはやはり揉める

客観的に公平じゃなく全員が自分は他より損してないって思う方法を
定義しようってことだからね

Aが自分が欲しいと思う場所にナイフを入れて、最初にBに取らせればいいんじゃないの。
ルールは事前に知らせておいて。
昔考えてそうだと思ってた。
大体ケーキ分割問題ってｎ人の問題じゃないのか。

予め電通が丸ごと買い取って、後から分譲すればいいじゃない

お互いが独り占めしたいと申告すれば無限ループになる

>>873 >>844

上のチョコハウスが貰えりゃ土台なんぞ少しばかり減ったっていい
モミの木とサンタは好きにしろ

NTTってことだし、つまりはp2p利用者大勝利って意味だよね？

>>868,871

>>859の論文の最初の方で説明されてる
そこが"META"envy-freeというミソ
ボブはチョコレートが好き

　　こ　れ　、　A　と　B　が　全　く　同　じ　箇　所　を　欲　し　が　っ　た　ら　、　困　ら　な　　い　？

よくわかんないけどこれ数学なの？

なんかバカの出すなぞなぞみたいでしっくり来ないな(笑)

　　　　 ∧＿∧　　　　
　　　　（´∀｀ ) 　
　　　　（つ⊂　） 　　　アルゴリズムって　言葉を使いたいだけなんだろ　（ｗ　　
　　　　｜ ｜　| 　　　レジューム、コンプライアンスなど　場違いな処でいきなり使うな　！
　　　　（＿（＿）　　　　日本人なら日本語でしゃべれ　！！　　　　
　　　　　　　　　　　　　　　　　　　　　
　　　　　　　　

>>869
中間は問題が無い。
どちら側が誰のものとなるか決められないって事。
長方形のケーキを片方の辺に垂直に切るとかなら交わらないが、
円形のケーキの中心を通って切るとした場合、２者の角度が違うと
どちらもピースも半分づつの切り分け地点を持つ事になる。

要は「ここで切ればどっちをもらっても文句無いです」ってラインを指定すると、
「文句の無いどちらか＋α」がお互いもらえるって話だろ（αは0のこともある）。
ちょっと説明の（１）がはしょりすぎだな。
例えばイチゴが好きならイチゴがある方が小さくなるよう（そしてどっちもらっても文句が無いよう）指定すれば、
相手がどこを切ってもイチゴ＋小スポンジと大スポンジのどちらか＋αがもらえる。

均質じゃない場合にもめるって突っ込みは実は逆で、
均質じゃなくかつ両者の価値感に相違がある場合に互いに50%以上を得られるというのがキモ。

自分のとれた分よりも価値のあるものを他の奴らは取っていない
って全員が思えるようにしろってこと。
全員に満足な分け前渡すのとは違う、他より損してないって思わ
せる解をだすため。

>>877
thnx
正月に読んでみるよ。
よく考えりゃ、分かりやすいようにn=2にしただけだよね。
脊髄反射してしまった。

一見，無駄なようであるが，そうではないものがある







が，これ全く無駄な研究

ＮＴＴＴは日本の癌こんな何の役にも立たないことに国民の血税をつぎ込んでる

>>859
その論文のFig. 2.Two-party meta-envy-free protocolってのを見る限り>>516で書いた通りだと思うんだが
やはりこれだと何がやりたいのか意味分からない。かといって読む気にもならない

そんなことよりさ、とうとうNORADがサンタを捕捉したようだぞ

これは結局「どちらも損をしたと感じない、両者が納得
できる切り方」ではあるが、それは「公平」とは違くね？

世界の紛争地域の地図をケーキやピザにして各国首脳に切らせてみたいな。
極東ピザとか

ケーキ上のイチゴやパイナップルやチョコレートや生クリーム等のデコレーション配置と、
A,B両者の希望するデコレーションとその重要度を考慮に入れないと、
ケーキの公平な切り分けと言う議題を解決する案には成りえない。

>>864

>>1に惑わされるな。
このアルゴリズムは量的な妥協点を見出すアルゴリズム。
主張どおりにはならないので、双方満足する結果にはならない。しぶしぶ納得する結果を見出す。
重要なのは質の公平さは考慮されてない。
だから質的に均等で丸いデコレーションケーキを想定することになる。
Ａの主張ラインがＢの主張ラインと平行になるように回転させる。
そうすれば交差しない。

このアルゴリズムは役割の不公平を解消する為に、第三者に任せた場合の公平な手法アルゴリズム。
手法は当たり前だが、証明が難しかっただけの事。

>>899
どちらも公平に「得をする」アルゴリズムじゃなくて
どちらも公平に「損をする」アルゴリズム

>>887
中点に関数を決めればお互いが主張する関数からの最小二乗値は等しくなるから
フェアだってことでしょ（中間部分が均質であると仮定して）

>>1
なるほど、ポアンカレ予想が正しいことを応用したんだな？

ケーキが円形だったとして、例えばAとB両方とも1/3と2/3に分かれるライン指して2/3側が欲しいって言ったらどうすんだ。
切る位置は同じだから変わらないんだが、公平に分ける事なんて出来んぞ。

これ、駄目じゃね？
文句出るよ間違いなく

>>896
それはないのでは？
なぜならABの中間ルールだから
無難にど真ん中に引かないとね

ＡとＢの２人がいる。
まずＡにケーキを好きな所で切らせる。ケーキが２つになる。
次にＢにもケーキを好きな所で切らせる。
ケーキがＡとＢで１回づつ切ったので結果4つに分かれる。
次にＡに4つの内、最初の1つを取らせる。
そして２つ目はＢに取らせる。
ここからがミソで、3つ目もＢに取らせる。
そして最後の1つをＡがもらう。
3人ならＡＢＣＣＢＡの順でＯＫ

この記事読んで考えて
面白いと思った人と、ツマンネ意味ねえと考えた人の比率が知りたい

クラインの壺みたいなケーキの場合にも公平に分けることは可能なのか？

>>515
のぼるお兄ちゃん、乙

各自、主張するラインを関数として採用すると、
100％の獲得を主張するAのラインと、50％獲得を主張するBのラインで算出されてしまい、
公平な結果は得られない

>>894
んん？よくわからないんだけど
そもそも中間部分が均質だなんて言えないと思うんだが・・・

>>899
切るの一回で良くね？

こういう分野は分からないんだけど大変なことなんだろうな。
とりあえずご苦労様です。

http://userdisk.webry.biglobe.ne.jp/002/160/78/1/imagegazou-kurisanntatyann.jpg

てす

チョコの家をもらうか、サンタの砂糖菓子をもらうか、イチゴとか桃のあんかけ
みたいなのをもらうか、それが問題だ。

確かなことは、記者のアタマの悪さ。

不平不満の矛先が、第三者へ向いただけ

下手すりゃ、二人の時より最悪になる

あ　の　な　、　俺　が　題　意　を　間　違　え　て　解　釈　し　て　　る　か　も　し　れ　ん　の　で　
画　像　に　し　て　み　た　。　　　間　違　っ　て　る　か　？

ttp://market-uploader.com/neo/src/1293188966817.png

>>1
1人1ホールで買え。

× （３）申告した場所を含む側のケーキを両者が得る―というもの。
○ （３）自分が申告した場所を含む側のケーキを各々が得る―というもの。

アルゴリズム云々の前に、人にものを伝えるための日本語を真っ先に勉強しろと言っとく
”分けたものを両者が得る”ってのはほとんど意味不明な日本語だ

頭の悪い俺には設問と答えの意義がまったくわからない

誰か１行で頼む

レスの8割がたがルールを取り違えてて笑う

誤解してる人が多いが（１）は「ここで切ればどっちをもらってもいい」ってラインを指定するって話だぞ。
例えばイチゴ1個とスポンジのケーキがあったとして、

Ａさんはイチゴの価値はスポンジ20%と等価だと考えて、
イチゴ＋スポンジ40%とスポンジ60%に切るラインを指定する。

Ｂさんはイチゴの価値をスポンジ10%と等価だと考えて、
イチゴ＋スポンジ45%とスポンジ55%に切るラインを指定する。

この中間、イチゴ＋スポンジ42.5%とスポンジ57.5%に切り分けて、
前者をＡさん、後者をＢさんに与えると、両者とも「主観的な50%」以上のものをもらえる、という話。

ただ50%以上がもらえるのは確実だけど、その配分は偏ってしまう。
上の例で言えばＡさんは主観的総量の約52.1%、Ｂさんは約52.3%となっていて、実は公平ではない。

>>1
＞ （２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる

「ちょうど中間」が揉める事なく求まるのなら、その調子で最初からケーキのど真ん中にナイフを入れろと。
そう思うんだが…

http://tvde.web.infoseek.co.jp/cgi-bin/jlab-dat/s/749426.jpg
http://2sen.dip.jp/cgi-bin/upgun/up1/source/up52078.jpg

>907
後ろの姉ちゃんが2等分される事は誰も望まない。

>>912
指定できるのは切断位置だけで、切断したどちらが欲しいかは主張できない
欲しい物があったらそちらに切断位置を寄せる事で獲得の可能性を上げる事はできる

ちなみに無羨望分割のアルゴリズムって2者間だけじゃなく
多数でも成立する。

その「中間」を厳密に計るのがむずかしいのに、何いってんだろ。


A「全部よこせ」
B「全部よこせ」
C「じゃあ半分にしましょう」

A「Bの方が大きいだろ」
B「いやAの方が大きい」
C「ぐぬぬ」

>>918
もう1回同じ手続きをやればいいんだよ。
3回、4回とやれば問題にならない範囲まで狭まる

これは数学的に証明できるものなのか？

むしろ、人文科学的な問題じゃないのか？

>>915
ぜいたくいうたらあかん

>>4
まったくだ。

>>922
俺も最初は勘違いしたけどこれって単純な無羨望分割の話じゃないだろ？
単に無羨望でいいならAが公平に切ってBが取るで済むわけだし

ttp://i3.ytimg.com/vi/_NsGU80Zy_U/0.jpg

ミキサーにかけて同じ分量になるようにコップに分ける

>>915
のび太が屁理屈こねてジャイアンの取り分を少なくしようとしたが、ボコボコに殴られてケーキ全部無くした話

第３者にもケーキ分けてやれよ馬鹿

そんな下らない事考えるヒマがあったら、
我が家の正確に五等分するにはどうしたらいいか考えてくれ！


今日やったら、見事に六等分になったぞ！

>>912
お互いが欲しい部分を主張するのではなくて、お互いがこう切れば公平だと思うところを指定する。

>912
中間線は垂直線と水平線の2種類あり
>1のルールではどっちか一義的に決まらない。
また切った後、どっちがどっちを取るかも決まらない。
（「欲しい部分」というのは主張出来ない　）

>>921

>>917の
＞誤解してる人が多いが（１）は「ここで切ればどっちをもらってもいい」ってラインを指定するって話だぞ。

このレスと合わせて理解できたような気がするんだが、
そうすると>>914の
＞○ （３）自分が申告した場所を含む側のケーキを各々が得る―というもの。

がわからない。

ケーキは一人一個だろ。

で、このアルゴリズムでパレスチナ問題を考えるとどうよ？

クルド人が怒りそうな理屈だな

>>912
細長い四角のケーキで考えてみ

ミキサーで液状にして電子天秤でわければおけ

>>938
線引き自体が受け入れてもらえない
分断前提で民族紛争は解決できないもの

>>936
＞分が申告した場所を含む側
この部分がいかにも、そちら側に価値がある、あるいは、自分が欲しているように取れるが、
そうではない。そう解釈してはいけない。
機械的にそう決まると読む。

ここはむしろ選択公理を使ってケーキを二個に増やすべきだと思うんだ。
そうすれば、みんなハッピー。

中間が存在することを証明できる(中間が存在する体系)なら、このアルゴリズムは正しいと思う。

>>936
申告した”場所”って書いてあるけどこれは正確には申告した”切断場所”の事

例えばの話だが、誰か検証頼む

もし日本を、アメリカと中華人民共和国が切り分けるとしたら
どうやって公平に切り分けるか、という問題でもいいんだよな？

で、答えはどうなるんだ。誰か頼んだ1

>>935
＞（３）申告した場所を含む側
って何？

なんか言葉尻にとらわれて本質が全く見えてないバカばっかり

>>936
自分が申告した場所=「ここで切ればどっちをもらってもいい」って自分で言ったライン

>>861
しかしＢの人間性が問われる一幕であることを
君には理解できているのかな？

>>933
金属の輪っかに72°の角度で包丁を５本くっつけたら？

>>912
>>943
＃（３）申告した場所を含む側のケーキを両者が得る―というもの。
俺も同じ勘違いしてたんだが、どうもどちらを取るかを申告するのではなく、
「切り分けの地点を含む方」って事らしい。
で、>>912の図の下の場合、どちら側も「切り分けの地点を含む方」になるから
取り分が決められないのでは？との疑問が>>829。今の所回答は無い。
機械的には決まらないのでは？

>>914
日本語としては問題無いと思う。

>>946
これを
http://market-uploader.com/neo/src/1293188966817.png

例え、水平側の中間線で引いたとしても、申告した
切断部位はどちらにも入るので、題意の解釈ができん。
どういう事か？

二人とか直感的にできるだろ。
アホか。
ｎ人用のアルゴリズム出せ。

これさ、
「そのちょうど中間にナイフを入れる」 この一文のせいで
五右衛門に斬鉄剣で切ってもらう以外に解決法がない

なんかよくわかんねーけど、
今日16ｃｍのクリスマスケーキ3000円で買ったんだ。
ケーキの台座に切り目マークがあってその通りに切ったら綺麗に6等分になった。
１切500円てことだよな。
ありえねええええええええええええええええええええええええええええええええええええええ
クリスマスケーキってぼったくりだってことに40年生きてきて初めて気が付いたわ。

>>1に
＞（３）申告した場所を含む側

ってあるから、やっぱ切断線だけじゃなくて、そのうちどちらが欲しいかは
指定するんじゃないの？


そういえば、やまとなでしこで、ケーキの切り分け問題ってあったな。

25日の夕方になったらケーキが半額で買えるんだから、2個買えばいいんじゃね？

>>954
中心を通る位置を指定した場合はどちらも同じだけ欲しいという意味になるので
どちらを選んでも同じだけ満足する事になる

そもそも、ＡもＢも、ケーキの一点が欲しいのではなくて、その点を含む領
域が欲しいんだよ。

つまり、両者が欲しいと思ってる範囲は重なる可能性が高いの。　そして、
ケーキのどの領域も等しい価値を持ってる訳ではないの。


なーにが、「そのちょうど中間にナイフを入れる(ｷﾘｯ」だよ。

つーか記事いろいろはしょりすぎだな。
（１）の指定の仕方もそうだけど、一番大事な「指定線が交差したらアルゴリズムが成立しない」
って部分はしょっちゃったらもう意味不明だろう。
スレがカオスになるのもしょうがない。

>>917
一番わかりやすかった

>>947
アメ「とりあえずどこでもいいわ」
シナ「東京は絶対よこせアル！」

アメ領→自由と繁栄
シナ領→暗黒と地獄

>>958
しない

で、このアルゴリズムを使えば、遺産分割に応用できるのか？

うち、揉めてンだけど。

>>960
>どちらを選んでも同じだけ満足する事になる
そうとは限らないのでは？
トッピングの違いとかもあるだろ。
均一なものなら体積を同じにすれば済むのだから。

>>966
人間は欲深いのでそもそも公平に分割すること自体を拒絶する

よくよく考えてみれば、今日のこの時間にこんなことしてる俺らにはケーキの分割とか関係ねえな

>>966
遺産を現金にして、全力でケーキ買えば可能。

>>951
それを言うならAの人間性だろｗ
Aが極端な事をしてトラップを仕掛けたらヤバイ

Aが切って、Ｂに好きなほうを選ばせりゃいいだけの話じゃないのか？

>>965
ttp://market-uploader.com/neo/src/1293188966817.png
この図で言えば、どちらを取っても、主張した切断線は含まれるんだけど。

お兄ちゃんが小さい方を選べばいいんだよ。

そんなことより２５過ぎて売れ残りのケーキどうすんだよって話だよ

売れ残り問題の方がよっぽど深刻だろ　特にアラフォー

はっはっはっ、ではテレビのジョンを呼ぼう！

>>967
欲しいトッピングがあるなら、その分だけ面積が減っても満足できる線を引けばいい
面積を削りたくないならそのトッピングに価値が無いと感じているんでしょ

>>928
いや、正に無羨望分割の問題。２人の場合の、その有名な解に、別解が
あったって話。

>>966
債権化するか証券化すれば、このアルゴリズムも適用できるかもしれん
遺産が現ナマや土地家屋のうちはちょっと無理だな

お互いの切りたい線が直角に交差する場合
>（３）申告した場所を含む側のケーキを両者が得る―というもの。
上手くいくの？

>>966
例えば不動産や金融資産が入り交じった遺産をどう分割するかで揉めてるんなら

>>917のイチゴを不動産、スポンジを金融資産
に置き換えてみればどうだろう

>936
いや、これはチキンレースの話だろ。
自分の欲しい部分をどうしても得る為にそこを含めてなるべく領土を小さく取ると。
それが相手よりも大きかったら
面積は広いけどゴミみたいな領域を取るはめになる、と。

>>42
同意。
（２）切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる
誰が！？

揉めている遺産分割では公平に分ける気がないから無理ｗ

散々既出だが
Ａにケーキを切らせてＢが先に選ばせれば万事解決じゃん

こんなん当たり前だろ。俺は何年も前から知っていたぜ。

>>977
これってお互いに妬まないケーキの切り方なんだから
どちらを取るかで揉めたら意味が無いんだよ。

>>969
ホールケーキ両手で掴んでむっしゃむっしゃ食っても誰も文句言わないもんな。

マジでこれが単なる無羨望分割の話ならAが切ってBが取るでいいことになる
めんどくせえこと考えんなや

ＡＢが男女なら「ＡｏｒＢの体にケーキをぶちまけてもう片方が舐め取る」で公平じゃね？

こまけぇことはいいんだよ！

>>847
確かにそうだよなｗ
立会の第３者には最初に苺を一個余計に取って置かないと失礼だと言う理屈は良く分かるｗ

最初からカットされたショートケーキ買えばいいじゃん

結局、ミキサーが答えか

遺産の場合は(お互いがどちらでも構わないという意味の)「中間」が存在しないのでこのアルゴリズムは使えないな。

多分別解としては正しいし、二人の当事者が同じ役割を演じるところに
意義があるんだと思う。１人が切って１人が選択だと、如何に無羨望分割
とはいえ、どっちがどっちをやるかでもめそう。

叔父一家は不動産の現金化を求め、こちらは…
弁護士が儲かるってことなんだなぁ。

あ〜めんどくさ。

Ａが咀嚼してＢに口移しすれば二人とも一個食えるよ

1000なら結婚問題を新アルゴリズムでかいけつ

今日は特別だよね
この時間のこの雰囲気この内容
普通はわかるよ

このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。