1対1のマッチング問題(安定結婚問題)

2つのグループに分かれたプレイヤーたちを何らかのルールにもとづいてグループ間で1対1でマッチングさせる資源配分問題を1対1のマッチング問題(安定結婚問題)と呼ばれるモデルとして定式化した上で、そこでの望ましいマッチングルールについて解説します。

学習内容

1対1のマッチング問題

1対1のマッチング問題(安定結婚問題)と呼ばれる資源配分問題と、そこでの資源配分ルールを定義します。

1対1のマッチング問題(安定結婚問題)

2つのグループに分かれたプレイヤーたちを何らかのルールにもとづいてグループ間で1対1でマッチングさせる資源配分問題を1対1のマッチング問題(安定結婚問題)と呼ばれるモデルとして定式化します。

1対1のマッチング問題の私的価値モデル

1対1のマッチング問題(安定結婚問題)において、プレイヤーの選好に関して非外部性と私的価値を仮定する場合、そのようなモデルを私的価値モデルと呼びます。

1対1のマッチング問題におけるマッチングメカニズム

1対1のマッチング問題(安定結婚問題)における資源配分ルール(マッチングを定めるルール)をメカニズムと呼ばれる概念として定式化します。

1対1のマッチング問題におけるベイジアンゲーム

1対1のマッチング問題(安定結婚問題)におけるメカニズムに参加するエージェントたちが直面する戦略的状況をベイジアンゲームとして定式化します。

メカニズムの性質

1対1のマッチング問題におけるメカニズムが満たすべき望ましい性質を挙げます。

1対1のマッチング問題における耐戦略的メカニズム

1対1のマッチング問題(安定結婚問題)におけるメカニズムにおいて、すべてのエージェントにとって自身の真の選好を正直に申告することが支配戦略である場合、そのようなメカニズムは耐戦略性を満たすと言います。

1対1のマッチング問題における個人合理的メカニズム

1対1のマッチング問題(安定結婚問題)におけるマッチングが個人合理的であること、また、メカニズムが個人合理的であることの意味を解説します。

1対1のマッチング問題におけるパレート効率的メカニズム

1対1のマッチング問題(安定結婚問題)におけるマッチングがパレート効率的であること、また、メカニズムがパレート効率的的であることの意味を解説します。

1対1のマッチング問題におけるコア選択メカニズム

1対1のマッチング問題(安定結婚問題)におけるマッチングがコアであること、また、メカニズムがコア選択であることの意味を解説します。

1対1のマッチング問題における安定メカニズム

1対1のマッチング問題(安定結婚問題)におけるマッチングが安定的であること、また、メカニズムが安定的であることの意味を解説します。安定性は広義コアと概念として一致します。

受入保留メカニズム(DAメカニズム)

1対1のマッチング問題における代表的なメカニズムである受入保留メカニズム(DAメカニズム・ゲール=シャプレーアルゴリズム)と、その性質について解説します。

1対1のマッチング問題における受入保留メカニズム(DAメカニズム)

1対1のマッチング問題(安定結婚問題)における代表的なメカニズムである受入保留メカニズム(DAメカニズム・ゲール=シャプレーアルゴリズム)の内容と基本的な性質について解説します。

安定マッチングどうしの比較(男性最適安定性と女性最適安定性)

1対1のマッチング問題(安定結婚問題)において、男性(女性)求婚型DAメカニズムが導くマッチングはすべての男性(女性)にとって最も望ましい安定マッチングです。

DAメカニズムのもとでの男女の利害の対立

1対1のマッチング問題(安定結婚問題)において安定性を追求する限りにおいて、男性求婚型DAメカニズムは男性にとって最良である一方で女性にとって最悪であり、逆に、女性求婚型DAメカニズムは女性にとって最良である一方で男性にとって最悪です。

1対1のマッチング問題における安定性と効率性のトレードオフ

1対1のマッチング問題(安定結婚問題)において、男性(女性)最適安定マッチングは男性(女性)たちにとって狭義パレート効率的であるとは限らない一方で、広義パレート効率的ではあります。

1対1のマッチング問題における絶望の定理(僻地病院の定理)

1対1のマッチング問題(安定結婚問題)における絶望の定理とは、ある安定マッチングにおいて異性とマッチできないエージェントは他の任意の安定マッチングにおいても異性とマッチできないという主張です。

学習ガイド

マッチング理論の全体像|価格を用いない市場設計を学ぶためのロードマップ

マッチング理論は、価格による調整が難しい市場において、人や組織をどのように効率的かつ安定的に組み合わせるかを研究する経済学の分野です。Marriage Problem、House Allocation Problem、学校選択、安定マッチング、受入保留アルゴリズム、市場設計、メカニズムデザインまで、価格を用いない資源配分の理論を体系的に学びます。

なぜマッチング理論を学ぶのか|価格では解決できない市場を研究する経済学

マッチング理論は、価格による調整が難しい市場において、人や組織をどのように効率的かつ安定的に組み合わせるかを研究する経済学の分野です。学校選択や研修医マッチング、臓器提供などを対象として、参加者の選好を考慮した制度設計を分析します。本記事では、マッチング理論とは何を研究する学問なのか、そしてなぜ学ぶ必要があるのかを解説します。

最新の議論

現在、活発な議論はありません。

関連分野

ゲーム理論

ゲーム理論は、複数の主体が互いの行動を考慮しながら意思決定を行う状況を分析する理論です。ナッシュ均衡や協力ゲーム、非協力ゲーム、不完備情報ゲームなどの基本概念を通じて、企業間競争や交渉、オークション、国際政治などの戦略的相互作用を理解します。

非分割財の交換経済(シャプレー・スカーフの住宅市場)

商品を1つずつ所有している複数のプレイヤーが何らかのルールにもとづいて商品を交換しようとしている状況を非分割財の交換経済(シャプレー・スカーフ経済、住宅市場モデル)と呼ばれるモデルを定式化した上で、そこでの望ましいメカニズム、すなわち商品交換ルールについて解説します。

非分割財の分配問題(住宅配分問題)

社会的に保有されている複数の商品を何らかのルールにもとづいてプレイヤーたちに1ずつ配分しようとしている状況を非分割財の配分問題(住宅配分問題、ランダム割り当て問題)と呼ばれるモデルを定式化した上で、そこでの望ましいメカニズム、すなわち商品分配ルールについて解説します。

このページの目次