Divide and Choice

Divide and Choiceは、真に公平になることを保証しないが、単純に恨むことがない分割をすることができる手法. 方法 ケーキの分割の場合を考える.(fair cake-cutting) 1. まずAがケーキを二つに切る. 2. Bが二つのうち好きな方(大きい方)を選ぶ. 3. 残った方(小さい方)をAが受け取る 上記のような処理にすることで、 Aはできる限り真っ二つにして、BとAの取れるケーキを同じにする Bは常に大きい方を選べばいい といったような選択をすることになります. 結果的にケーキは公平になるように分割されることになります.

この方法では、両者が同じ価値観に基づいて相手より自分の取り分が少なくならないように二人とも動くことが大前提です. この手法によって得られるのは、恨みっこなし(envy-free)の分割であって、 真の意味での公平性(equitability)は保証されません(Aのケーキを切る技量にも左右されます)