安定マッチングの数理とアルゴリズム -トラブルのない配属を求めて-
宮崎修一 著
ISBN978-4-7687-0490-5
A5判 / 176頁 / 1,900円 /

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



内容

  • 安定マッチングとは
  • 安定マッチングを見つける
  • 安定マッチングの数
  • 安定マッチングの構造
  • 最適な安定マッチング
  • 耐戦略性
  • 同順位と不完全リスト
  • その他の安定マッチング問題
  • ポピュラーマッチング
書籍の検索
書名に を含む
または   かつ
著・訳・編者名に を含む
[前のページに戻る]
価格は消費税別です
TopPage 月刊理系への数学 書籍の検索 常備書店の一覧 書籍関連 LINK
Copyright 2000-2008 Gendai-Sugakusha. All rights reserved.