安定マッチングの数理とアルゴリズム 〜トラブルのない配属を求めて〜

著者：宮崎修一
A5判（並製）／176頁
定価（本体1,900円＋税）
ISBN978-4-7687-0490-5　数学一般：在庫あり

マッチングとは、大学と企業、企業と大学生、男性と女性のように、何かと何かを結び付けることを意味する。本書に登場する安定マッチングとは、各参加者が候補者に対する好みの順序を持っており、その好みに基づいた「安定性」という性質を満たすマッチングである。
実社会で使われているマッチングサービスにおいて、安定性は非常に重要な役割を果たしている。
　筆者はこれまで20年以上に渡り安定マッチングの研究を続けてきた。そこで、これまでの蓄積を利用して一般向けにも問題を紹介したいと考えたのが、本書を書くきっかけである。本書は教科書というよりも問題の面白さを伝える一般書というつもりで書いた。

内容

• 安定マッチングとは
• 安定マッチングを見つける
• 安定マッチングの数
• 安定マッチングの構造
• 最適な安定マッチング
• 耐戦略性
• 同順位と不完全リスト
• その他の安定マッチング問題
• ポピュラーマッチング