山分けの問題 続き

一応の結論を得ました。 まず前提条件を整理しておきます。これを決めてから考えないと混乱してくので。

1)全ての人たちが最大の利得を得ようと努力をする。

ある特定の人に利益をもたらそうとかは考えないことにします。また共謀して、 利益を得ようとするのも考えないことにします。 この条件が必要なのかどうかはわからないけれど、とりあえ仮定。

2)山分け品に対して、絶対的な尺度はなく、それぞれの主観の尺度があるのみである。

これは重要です。秤があるならば測って分ければいいわけですから。 また大量の宝石とかの場合、価値がある石もあれば、価値のない石もあるし、 目利きのレベルも各個人それぞれという仮定をおきます。

3)戦利品は十分たくさんあり、あるいは、分割が容易なもので、均等に分けることが可能である。

宝石を1個しか盗まなかったと仮定すれば、そもそも平等な分割などありえないので、 皆が納得できるだけ、十分なものがあると仮定します。

以上、これらの仮定のもと、話を簡単にするため二人の場合から説明します。

まずAが最初に分けます。これはAの主観で行われます。Bの価値観ではありません。 Aは分けても選択権がないのですから、最大の利得を得るには自分の主観で50:50に 分けなければダメです。 もちろんBには目利きがないと判断して、Aの主観で40:60にすることも可能ですが、 いずれにしろ最初に分けた時点で「Aはその分割に納得」しています。 したがってAが分けた戦利品の価値観がBの価値観的にどうであるかは関係ないのです。 次にBは自分の価値観で二つを見比べます。Bは最大利得を得るために、価値のあるほうを 選べます。当然Bは納得しています。一方Aも納得しているのですから、この場合は問題がありません。 では3人の場合は何が問題なのか? 私が最初に提案したやり方をこの仮定にそって整理すると 1)AはAの主観で3分割します。よってAはこの時点で納得している。 2)BはBの主観で一番いいものを選びます。よって、Bもこの時点で納得している。 3)CはCの主観で選びます。これがBが選んだものと違うものなら、問題ないのですが、Bと同じであったときにB、C間で何らかの調停が必要になってしまう。Cに優先権を与えるとBは納得しないし、Bに優先権を与えるとCが納得しない。 これが問題点です。 これを解決するには、Cが選ぶときに、A、Bの主観が入っており、Cがその主観を汲み取った上で、自分の主観で選べるようにすればよいのではと考えてみました。 その選択後にA,Bがなお自分の主観で納得した上で、選択をする余地が残っていることが重要ではないかと。 ということは、すなわち、 「A、B」ともに主観が入っていて納得できる分割方法はあれば、よいわけです。 そこで、次のような手法を提案します。 1)AとBがまず宝を二つにわける。(この時点でA,Bは納得している) 2)A、Bそれぞれが宝を自分の主観で3等分する。(この時点でA,Bは納得している) 3)CはA、Bのぞれぞれから1つづお宝をちょうだいする。 Cは納得しているはずです。 (Cの主観で)Aには合計xの価値があり、Bに合計yの価値があったとすれば、Cは最低x/3+y/3の価値を得られることが保証されています。x+yは宝の総計ですからCは自分の主観で1/3以上の宝をゲットできるからです。 というわけで、4人の場合はA,B,Cで3等分して後さらに、それぞれが4等分して、Dに選ばせればよいヨカン。その断片は1/12ですが、理論上は筋が取ってないですかね? 時間かかりすぎて現実的ではありませんがw

Posted by issei

カテゴリ: 雑記

関連

コメント一覧

はて?3分割の結論部分の1)にてAとB2人で一緒の作業は終了の無いループでは?? それだと「3人で納得して分ける」でもOKかと・・・。 2人ならば「分割」と「選択」という2つの権利を等配分出来るのですが、3人の場合は更に権利の条件を1つ追加しなければならないのですよね? ・・・思いつかない(笑
ゴンゾー

ゴンゾーさん> 最初のAとBでの作業は二人だけでの全体の2等分ですから、二人の場合と同様のやり方で分けれます。Aが最初に半分に分けて、Bがどちらか好きな方を選ぶわけです。 だからここはスッキリ分けられますよ。
Isami

うまくいっているような気もするけど、n!では計算量が激しすぎる気が・・・ 漸減方式ではだめでしょうか。 Aが主観で1/3を取る。 Bの主観でそれが1/3より多いと思ったら1/3まで減らす。そうでなければ何もしない。 Cも同様。 最後に減らした人間はそれが1/3と納得しているはずなので、それを取る。だれも手をつけなかったら最初に分けた人間が取る。そしてその場から去り以後関与しない(この条件を付けないとこの方式は成立しないのであまりエレガントとは言えない気がする(笑))。 # 一応、1)2)3)は満たす気がする これなら人数が増えても掛け算でなく足し算なのでまだなんとかなるかと。 しかし現実的には1/3や、1/4 ならまだしも、1/13なんて主観でも分けづらいだろうなぁ・・・
jack

ただ、分割というより駆け引きという気もするです。 あんまり数学的ではないですね。 泥棒と仮定すると速く引きとってなるべく速く逃亡するという選択肢もあるわけだし。
jack