経済は感情で動く　行動経済学ってなに？

ゲール=シャプレー・アルゴリズムで安定マッチングを行う場合、コアな安定マッチングが可能だ。

 

しかし問題が一つあって、選択権をもらった側とそうでない側で、満足度が偏る場合があることだ。

 

たとえば必ず男女ペアを作るマッチングでは、男性側に選択権を与えると、男性メンバーにとってより良い選択結果が得られる。

 

しかし女性メンバーにとっては、余り良くないかも知れない。

 

逆に女性側に選択権を与えると、女性メンバーにとってはより良い選択結果になる。

 

しかし男性メンバーにとっては、余り満足度は高くないかも知れない。

 

なので一旦ペアが決まったとしても、ブーブー文句が出て、いつまでもペアが決まらない場合もよくある。

 

こういう場合、どうすればペアが決められるのか。

 

優先選択権が必要な例

たとえば前回の例では、（東くん、小畑くん、松村くん）という男性メンバーと、（亜香里さん、すみれさん、花音さん）という女性メンバーで、デートのペア決めをする。

 

メンバーそれぞれの選択順序は次のようになっている。

男性陣の選択順序（再掲）

女性陣の選択順序（再掲）

 

この場合、東くんと亜香里さんは相思相愛関係なので、どういう順序で誰からプロポーズを行っても、必ずペアになる。

 

なので東くんと亜香里を除いた、選好順序は次のようになる。

コレを見ると、小畑くん→花音→松村くん→すみれ→小畑くん→…という風に選択が循環している。

 

つまりここで、何らかの別の条件を設定しないと、ペア決めがいつまでも決まらないワケだね。

ゲール=シャプレー・アルゴリズムでは、どういう順序で誰から選ぼうと、選好順位の1位同士は必ずペアになる。

 

なので1位同士のペアを除いたメンバーだけで、残りのペアを組むことになる。

 

上の例のの場合、東くんと亜香里さんは、お互いに選好順位が1位同士なので、ペアが成立して最初に抜ける。

 

そして、東くんと亜香里さんを抜いた状態の選好順位でペアが決まる。

 

ところが、小畑くんは花音さんを選び、花音さんは松村くんを選ぶ。

 

松村くんは、すみれさんが良いと言うし、すみれさんは小畑くんと組みたいと言う。

 

この場合、小畑くん→花音→松村くん→すみれ→小畑くん→と言う風に、選択が循環してしまうわけだ。

 

これではペア決めできないので、何らかの別の条件を設定して、強制的にペアを決めることになる。

 

その一番簡単な方法が、「優先選択権」だ。

 

つまり誰かに優先選択権を与え、権利をもらった人がペアを組む相手を選ぶ。

 

誰かがペアを決めれば、残りのメンバーで組むことになるので、ペア決めは終了だ。

 

この例では、小畑くんに優先選択権を与えると、（小畑、花音）、（松村、すみれ）のペアができて、すみれさんに優先選択権を与えると、（すみれ、小畑）、（花音、松村）のペアができる。

 

この場合、優先権をもらった人の満足度は大きくなるが、その他のメンバーはもう一つってことになる。

 

こういう風に、安定マッチングとなる組み合わせが2コ以上ある場合は、何らかの別の判断基準が必要になるわけだ。

 

逆に言うと、ゲール=シャプレー・アルゴリズムでは、誰が選ぶかを最初に決めた時点で、優先選択権を決めていることになるわけだね。