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

安定マッチングの数理とアルゴリズム

トラブルのない配属を求めて

単著
情報
数学・物理
宮崎修一 (学術情報メディアセンター / 著者)
Shuichi Miyazaki (学術情報メディアセンター, 著者)
出版年月
図書体裁
A5
出版社
現代数学社
ISBN
9784768704905
定価(税抜)
1,900
頁数
176
本文言語
日本語

内容紹介

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

図書に貢献している教員