タグ

ブックマーク / www.lab2.kuis.kyoto-u.ac.jp/~itohiro (1)

  • ケーキ分割

    メニューへ戻る 問1 ケーキが一つあります。これを太郎と次郎の二人で分けることにしました。ただし、二人とも意地っ張りなので、相手のとった分よりも自分のとった分の価値が少しでも低いのは我慢がなりません。喧嘩がおきない様に分けるにはどうしたら良いでしょうか? ただし以下のことを前提とします。 [前提] 同じケーキ一切れであっても、それ対する価値の判断は太郎と次郎で同じとは限らない。 一切れのケーキを二つに分けた場合、そのふた切れの価値の合計は、切る前の一切れの価値と一致する。(つまり、細切れにしても価値は減らない。) 一切れのケーキから、どんな価値(ただし元のケーキの価値よりは少ない価値)の切れ端でも、太郎も次郎も(自分の価値観に基づいて)切り分けることができる。 この問題の面白いところは、二人の価値観を尊重して分けなければいけないことです。他人から見ていくら公平でも、当人達が不満ならば駄目な

  • 1