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

著者:宮崎修一
A5判(並製)/176頁
定価(本体1,900円+税)
ISBN978-4-7687-0490-5 数学一般:在庫あり
安定マッチング問題は2000年代になると、次第に研究が盛んになり、理論計算機科学の国際会議で1、2件は関連した研究結果が発表されるようになった。また、計算機科学や数学のみならず経済学でも同様に盛んに研究が行なわれている。

 安定マッチング問題はモデルと応用がきれいに対応しており直感的に分かりやすく,非専門家向けにも研究内容を説明し易い。そこでこれまでの蓄積を利用して一般向けにも問題を紹介したいと考えたのが、本書を書くきっかけである。本書は教科書というよりも問題の面白さを伝える一般書というつもりで、特に最初の方は「高校生にも読めるように」ということを意識して書いた。

内容

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

Post a comment 0 コメント :

本のお問合せ、購入等、こちらにご連絡ください。

名前

メール *

メッセージ *