今、この問題に関する本を読んでいます。
一番最初はこんな感じ。
問題
AとBの2人で1つのケーキを切り分けたい。どちらからも文句のでないように切るにはどうしたらよいか。ただし、両者の価値観は同じとは限らないものとする。
ちなみに答は
ます、Aに自分の価値観から見て公平であるように2つに分けさせる。その後、Bに好きな方を取らせる。
なるほど
これを一般化したものを考えるのですが(envy freeとかいろいろ条件が付くのですが)。
これがなかなか面白い。
考えてると、あっという間に時間がすぎます。