QRコード
QRCODE
アクセスカウンタ
読者登録
メールアドレスを入力して登録する事で、このブログの新着エントリーをメールでお届けいたします。 解除は→こちら
現在の読者数 56人
東進の先生のブログ 安河内哲也先生             今井宏先生                    吉野敬介先生                金谷俊一郎先生                    林修先生                       大岩秀樹先生
沖田一希先生            
    

2010年04月23日

ケーキ分割問題

今、この問題に関する本を読んでいます。

一番最初はこんな感じ。

問題

AとBの2人で1つのケーキを切り分けたい。どちらからも文句のでないように切るにはどうしたらよいか。ただし、両者の価値観は同じとは限らないものとする。



ちなみに答は


ます、Aに自分の価値観から見て公平であるように2つに分けさせる。その後、Bに好きな方を取らせる。

なるほど顔2


これを一般化したものを考えるのですが(envy freeとかいろいろ条件が付くのですが)。

これがなかなか面白い。


考えてると、あっという間に時間がすぎます。
  
Posted by 志田 晶 at 01:10TrackBack(0)