安定マッチングの数理とアルゴリズム |Publications by Kyoto University Researchers

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

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

Single Author

Information

Mathematics & Physics

宮崎修一 (Academic Center for Computing and Media Studies / Author)

Shuichi Miyazaki (Academic Center for Computing and Media Studies, Author)

Year-Month: 2018.05
Format: A5
Publisher: 現代数学社
ISBN: 9784768704905
Price: 1,900
Pages: 176
Language: Japanese

Outline

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

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

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

Outline

Get this Book

Researchers Contributing to this Book

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

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

Outline

Get this Book

Researchers Contributing to this Book

宮崎修一

Other Books

Algorithm