資料詳細

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

宮崎修一／著 -- 現代数学社 -- 2018.5 --

所蔵

所蔵は 1 件です。

所蔵館	所蔵場所	資料区分	請求記号	資料コード	所蔵状態	資料の利用
配架日	協力貸出	利用状況	返却予定日	資料取扱	予約数	付録注記	備考
中央	2F	一般図書	/417.0/5585/2018	7110483630		配架図 Digital BookShelf
2018/06/22	可能	利用可			0

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

- 統合検索
  都内図書館の所蔵を
  横断検索します。 類似資料 AI Shelf
  この資料に類似した資料を
  AIが紹介します。

ページの先頭へ

資料詳細

ISBN	4-7687-0490-5
ISBN13桁	978-4-7687-0490-5
タイトル	安定マッチングの数理とアルゴリズム
タイトルカナ	アンテイマッチングノスウリトアルゴリズム
タイトル関連情報	トラブルのない配属を求めて
タイトル関連情報読み	トラブルノナイハイゾクオモトメテ
著者名	宮崎修一／著
著者名典拠番号	110005762410000
出版地	京都
出版者	現代数学社
出版者カナ	ゲンダイスウガクシャ
出版年	2018.5
ページ数	5, 176p
大きさ	21cm
価格	¥1900
内容紹介	安定マッチングとは、参加者それぞれがペアとなる候補者に対して自分の好みを持っており、その好みに基づいた「安定性」という性質を満たすマッチングのこと。長年、研究を続けてきた著者が、その面白さをやさしく伝える。
書誌・年譜・年表	文献:p160～174
一般件名	グラフ理論-00562641-ndlsh,アルゴリズム-00560337-ndlsh
一般件名カナ	グラフリロン-00562641,アルゴリズム-00560337
一般件名	組合せ最適化
一般件名カナ	クミアワセサイテキカ
一般件名典拠番号	511688200000000
分類：都立NDC10版	417
資料情報1	『安定マッチングの数理とアルゴリズムトラブルのない配属を求めて』　宮崎修一／著　現代数学社　2018.5（所蔵館：中央　請求記号：/417.0/5585/2018　資料コード：7110483630）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1153188989

ページの先頭へ

第1章安定マッチングとは
第2章安定マッチングを見つける: 2.1 Gale-Shapleyアルゴリズム; 2.2 Gale-Shapleyアルゴリズムに対する最悪例題; 2.3 Gale-Shapleyアルゴリズムの最適性; 2.4 Gale-Shapleyアルゴリズムの平均計算量
第3章安定マッチングの数: 3.1 安定マッチング数の下限; 3.2 安定マッチング数の上限
第4章安定マッチングの構造: 4.1 安定マッチングを作る操作; 4.2 男性最適安定マッチング; 4.3 安定マッチング分配束とローテーション半順序集合
第5章最適な安定マッチング: 5.1 最小不満度,最小後悔,男女平等の安定マッチング; 5.2 ランダムオーダーメカニズム
第6章耐戦略性: 6.1 Gale-Shapleyアルゴリズムの耐戦略性; 6.2 女性による戦略; 6.3 不可能性定理
第7章同順位と不完全リスト: 7.1 同順位リスト; 7.2 不完全リスト; 7.3 同順位と不完全リスト
第8章その他の安定マッチング問題: 8.1 研修医配属問題; 8.2 安定ルームメイト問題; 8.3 3次元安定結婚問題; 8.4 プロジェクト配属問題
第9章ポピュラーマッチング: 9.1 ポピュラーマッチングの定義; 9.2 判定および探索; 9.3 ポピュラーマッチングが存在しない場合への対処; 9.4 拡張モデル

ページの先頭へ