#1879227に、実はそれは公平じゃないと書いてあるとの指摘がありました。なんで公平じゃないのか読んで見たところ、こうありました。
例えば、長さが1のケーキがあって、0に近い方がチョコレートがたっぷりついているとする。Bobはチョコレートが好きで、チョコレートがいっぱいついた部分が貴重だと思っているので、0～1/4と、1/4～1で切り分けるのが公平だと思っている。一方Aliceは、チョコレートは気にせず、単純に長さだけを考えるので、0～1/2と、1/2～1で切り分けるのが公平だと思っている。
もしもBobが切り分けてAliceが選ぶならば:Alice: 1/4～1 Bob: 0～1/4もしもAliceが切り分けてBobが選ぶならば:Alice: 1/2～1 Bob: 0～1/2
この結果を見ると、Aliceから見ても、Bobから見ても、自分が切り分けるよりも相手に切り分けさせた方が得だということが分かる。なので、どっちが切り分けるかで揉めることとなる。
# けど、これは、両者が互いの好みをしらないのが前提なので、2人きょうだいで、互いの好みを知っている場合は、逆に、自分が切った方が得になるのかなぁ。
物事のやり方は一つではない -- Perlな人
Re:二人の場合 (スコア:2, 参考になる)
#1879227に、実はそれは公平じゃないと書いてあるとの指摘がありました。
なんで公平じゃないのか読んで見たところ、こうありました。
例えば、長さが1のケーキがあって、0に近い方がチョコレートがたっぷりついているとする。
Bobはチョコレートが好きで、チョコレートがいっぱいついた部分が貴重だと思っているので、
0～1/4と、1/4～1で切り分けるのが公平だと思っている。
一方Aliceは、チョコレートは気にせず、単純に長さだけを考えるので、
0～1/2と、1/2～1で切り分けるのが公平だと思っている。
もしもBobが切り分けてAliceが選ぶならば:
Alice: 1/4～1 Bob: 0～1/4
もしもAliceが切り分けてBobが選ぶならば:
Alice: 1/2～1 Bob: 0～1/2
この結果を見ると、Aliceから見ても、Bobから見ても、自分が切り分けるよりも相手に切り分けさせた方が得だということが分かる。なので、どっちが切り分けるかで揉めることとなる。
# けど、これは、両者が互いの好みをしらないのが前提なので、2人きょうだいで、互いの好みを知っている場合は、逆に、自分が切った方が得になるのかなぁ。
1を聞いて0を知れ!
Re:二人の場合 (スコア:2, すばらしい洞察)
切り分けるほうは自分が公平になると思うところで切るため、どちらが残っても同じ。
選ぶほうが自分が得だと思うほうを選ぶ。
切り分けるほうにリスクがあるが、選ぶほうにはリスクがない。
Bobが1/4より少し大きいところで切った場合と、Aliceが1/2より少し小さいところで切った場合は二人とも満足。
Bobが1/4で切った場合と、Aliceが1/2で切った場合は、切ったほうは予定どおり、選んだほうは満足。
Bobが1/4より少し小さいところで切った場合と、Aliceが1/2より少し大きいところで切った場合は切ったほうが不満。
今回のアルゴリズムは、1/2と1/4の間である3/8で切って、0のほうをBob, 1のほうをAliceが選べば、二人とも満足。
できがいいアルゴリズムだと思うけど？