マッチング理論とマーケットデザイン
小島武仁, 河田陽向
2024年9月21日 発行
「最適なマッチングってつまり何?」という素朴な疑問にゲーム理論ガチ勢が本気で殴り込んできた一冊。研修医配属や学校選択で実際に動いているDAアルゴリズム(受入保留方式)を、Pythonで動かしながら「耐戦略性」「安定性」といった概念をじわじわ理解できます。読了後はマッチングアプリの仕組みに対して急に解像度が上がり、合コンの席順すら最適化したくなる副作用つき。FDAアルゴリズムまで踏み込めば、もう市場設計者を名乗っても怒られない気分になれます。婚活には直接効かないのが唯一の難点。
注目の引用記事
- Qiita【実装編】マッチング理論〜FDAアルゴリズム〜32
- Qiita【実装編】マッチング理論〜DAアルゴリズム〜23
