東京大学教員の著作を著者自らが語る広場

アルファベットMの文字デザインとイラスト

書籍名

マッチング理論とマーケットデザイン

著者名

小島 武仁、 河田 陽向

判型など

232ページ、A5判

言語

日本語

発行年月日

2024年9月

ISBN コード

978-4-535-55935-6

出版社

日本評論社

出版社URL

書籍紹介ページ

学内図書館貸出状況(OPAC)

マッチング理論とマーケットデザイン

英語版ページ指定

英語ページを見る

近年、経済学の理論が社会制度の設計に深く関与するようになっています。本書は、そうした制度設計の経済学 (マーケットデザインと呼ばれています) の中核をなすマッチング理論を、初学者にも理解できるように解説した教科書です (が、最終的には研究の最先端の話題もしっかり議論します)。
 
マッチング理論は、「誰をどこに割り当てるか (Who gets what)」という人間社会の根源的な問題に取り組む理論です。同時にこれは「使える」理論であり、入試制度や就職市場、さらに組織内の人事や臓器移植のドナーとレシピエントの組み合わせなど、さまざまな実社会の問題に応用されています。東大の進学選択などでも一部利用されています。こうした制度では、価格だけでなく参加者の希望や制度の公平性などを考慮して、最適なマッチングを実現する必要があります。
 
本書では、マッチング理論の基礎概念について直感的に説明しつつ、基本的なモデルから応用例まで幅広く取り上げています。もともと筆者の一人である私が国内外の様々な大学で行った講義をもとにしていて、なるべくライブ感を損なわないように書いたので経済学を専門としない方にも読みやすいのではないかと思います。でも厳密な論証を行うために必要な数式は誤魔化さずに使っています (とはいえあまり難しいものは出てきません)。
 
本書の特徴は、理論とともに、実社会の制度改革に理論がどのように使われてきたかを紹介している点です。たとえば、日本の医学部卒業生が研修先を選ぶマッチング制度の設計や、待機児童解消に向けた保育園の利用調整など、著者自身が研究したり設計に関与したりした事例も取り上げています。さらに、単に事例を紹介するだけにとどまらず、こうした実社会の実例で必要になる様々な論点を解決するために理論的な分析がどのように使えるのか、さらにはどのように理論自体の発展を促したのかについても正面から取り上げています。こうした実例を通じて、経済理論が社会の制度設計に果たしうる役割の大きさを実感してもらいたいと思っています。
 
これから経済学を学ぼうとする学生や、制度設計に関心のある政策立案者、あるいは理論と現実の橋渡しに関心のある広範な読者にとって、「勉強してよかった」と思えるものになっていると自信を持っています。気になったらぜひ手に取ってみてください!
 

(紹介文執筆者: 経済学研究科・経済学部 教授 小島 武仁 / 2025)

本の目次

まえがき
数学的記法について

第1章 マッチングの基本モデル

1.1 マッチング理論によるマーケットデザイン
1.2 二部マッチングの基礎
1.2 DAアルゴリズム
1.4 現実の市場における重要性
1.5 おわりに
参考文献

第2章 安定マッチングについて深掘りする:
      最適性、耐戦略性、そして古典的理論の限界


2.1 安定マッチングの性質
2.2 耐戦略性
2.3 多対一マッチング
2.4 カップルがいるマッチング
2.5 おわりに
2.6 補論:DAアルゴリズムが片側耐戦略性を満たすことの証明
参考文献

第3章 古典的マッチング理論の限界をいかに克服するか

3.1 研修医マッチングの現場を見て考える
3.2 シミュレーションによる分析
3.3 大市場のマーケットデザイン理論
3.4 おわりに
参考文献

第4章 制約付きマッチング:地域偏在の問題をどう解決するか

4.1 制約付きマッチング
4.2 制約付きマッチングとJRMPメカニズム
4.3 FDAメカニズム
4.4 おわりに
参考文献

第5章 制約付きマッチングにおける “正しい” 安定性の定義を考える

5.1 制約付きマッチングにおいて安定性をどう定義すればよいか
5.2 制約付きマッチングにおける強安定性
5.3 弱安定性
5.4 おわりに
参考文献

第6章 複雑な制約のもとで公平なマッチングを考える

6.1 待機児童問題と制約付きマッチング
6.2 モデル
6.3 公平マッチング
6.4 学生最適公平マッチングの特徴づけと存在証明
6.5 保育園マッチングへの応用とシミュレーション
6.6 おわりに
参考文献

第7章 割り当て問題の公平な解決策を考える

7.1 ヒトとモノのマッチング
7.2 モデル
7.3 均等確率優先順位メカニズム
7.4 同時確率消費メカニズム
7.5 おわりに
参考文献

第8章 大きな市場における割り当て問題

8.1 割り当てメカニズムの不可能性定理
8.2 データを見て考える
8.3 大市場におけるPSメカニズム
8.4 PSメカニズムとRPメカニズムの漸近的一致
8.5 おわりに
参考文献

第9章 実際に確率的に割り当てる方法を考える

9.1 バーコフ=フォン・ノイマンの定理
9.2 割り当て問題の一般化
9.3 メカニズムの拡張
9.4 おわりに
参考文献

第10章 スタディガイド

10.1 おすすめの参考文献
10.2 ウェブでの情報や他分野の動きも
10.3 研究を志す人へ

あとがき
索引
 

関連情報

受賞:
第68回(2025年度)日経・経済図書文化賞 (公益社団法人日本経済研究センター 2025年11月3日)
https://www.jcer.or.jp/about-jcer/bunka
書評:
楡井誠 評「新しい資源配分の予感」
https://www.jcer.or.jp/jcer_download_log.php?f=eyJwb3N0X2lkIjozNzQ4MiwiZmlsZV9wb3N0X2lkIjoiMTMyMjIwIn0=&post_id=37482&file_post_id=132220
受賞のことば:
https://www.jcer.or.jp/jcer_download_log.php?f=eyJwb3N0X2lkIjozNzQ4MiwiZmlsZV9wb3N0X2lkIjoiMTMyMjIyIn0=&post_id=37482&file_post_id=132222
 
著者インタビュー・対談:
マッチング理論とマーケットデザインを日本の社会課題解決の糸口に【小島武仁/プロトタイプ政策研究所メンバーインタビュー】 (プロトタイプ政策研究所 2025年1月8日)
https://policy-ri.jp/report/241226_Interview
 
インタビュー「マッチング理論で公平で効率的な制度設計を」小島武仁 東京大学大学院経済学研究科・教授、東京大学マーケットデザインセンター・センター長 (『週刊エコノミスト』12月3日号 2024年11月22日)
https://weekly-economist.mainichi.jp/articles/20241203/se1/00m/020/038000c
 
東京大学がマッチング理論で、企業や自治体の制度設計を支援【小島武仁・東京大学大学院教授&山本康正・京都大学大学院客員教授 対談<後編>】 (DIAMOND online 2024年10月23日)
https://diamond.jp/articles/-/352319
 
東京大学がマッチング理論で、企業や自治体の制度設計を支援【小島武仁・東京大学大学院教授&山本康正・京都大学大学院客員教授 対談<前編>】 (DIAMOND online 2024年10月22日)
https://diamond.jp/articles/-/352283

優秀な研究者の「海外流出」を防ぐには 海外の“細かい配慮”に学ぶ (毎日新聞 2023年4月21日)
https://mainichi.jp/articles/20230419/k00/00m/020/283000c
 
ノーベル賞受賞の理論で「待機児童問題」を解決へ
「希望通りの園に行かせたい」親の希望叶える (東洋経済ONLINE 2022年10月11日)
https://toyokeizai.net/articles/-/621241

ゲスト対談:現代におけるマッチング理論とマーケットデザインの活路~後編~(経済学者 小島武仁さん) (マネーフォワードFintech研究者ブログ 2021年2月19日)
https://moneyforward.com/mf_blog/20210219/guesttalk6-2/
 
ゲスト対談:現代におけるマッチング理論とマーケットデザインの活路~前編~(経済学者 小島武仁さん) (マネーフォワードFintech研究者ブログ 2021年2月15日)
https://moneyforward.com/mf_blog/20210215/guesttalk6-1/
 
関連動画:
マッチング理論とマーケットデザインを日本の社会課題解決の糸口に|プロトタイプ政策研究所研究会メンバー・小島武仁【プロト研メンバーズファイルVol.3】 (プロトタイプ政策研究所 / Policy Research Institute | YouTube 2025年12月16日)
https://www.youtube.com/watch?v=TEPh5m2co64
 
【経済学】小島武仁「マーケットデザイン 適材適所の経済学」by LIBERARY (LIBERARY (リベラリー) 公式チャンネル | YouTube 2023年2月21日)
https://www.youtube.com/watch?v=Hma8VtKyY2s
 
『マッチング理論』お金では買えない希望を叶える仕組みとは!? 【小島武仁 | KIDSNA Academy】 (KIDSNA STYLE チャンネル【公式】| YouTube 2022年12月9日)
https://www.youtube.com/watch?v=vQvjVX_6MLA
 
【成田悠輔の師】就活、入試、結婚、待機児童...世界の社会問題は「マッチング理論」で解決できる?【小島武仁×成毛眞】 (NewsPics / ニューズピックス | YouTube 2022年4月12日)
https://www.youtube.com/watch?v=MbElVH3UV3Q
 
人と楽器もアルゴリズムでマッチング?(経済学者・小島武仁 × 田中彩子対談) (ONTOMO | YouTube 2021年12月2日)
https://www.youtube.com/watch?v=BkkbrOfKO6Y

このページを読んだ人は、こんなページも見ています