目次
安定マッチングの数理とアルゴリズム トラブルのない配属を求めて
- 宮崎 修一（著）
- 第１章 安定マッチングとは
- 第２章 安定マッチングを見つける
- ２．１ Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズム
- ２．２ Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズムに対する最悪例題
- ２．３ Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズムの最適性
- ２．４ Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズムの平均計算量
- 第３章 安定マッチングの数
- ３．１ 安定マッチング数の下限
- ３．２ 安定マッチング数の上限
- 第４章 安定マッチングの構造
- ４．１ 安定マッチングを作る操作
- ４．２ 男性最適安定マッチング
- ４．３ 安定マッチング分配束とローテーション半順序集合
- 第５章 最適な安定マッチング
- ５．１ 最小不満度，最小後悔，男女平等の安定マッチング
- ５．２ ランダムオーダーメカニズム
- 第６章 耐戦略性
- ６．１ Ｇａｌｅ−Ｓｈａｐｌｅｙアルゴリズムの耐戦略性
- ６．２ 女性による戦略
- ６．３ 不可能性定理
- 第７章 同順位と不完全リスト
- ７．１ 同順位リスト
- ７．２ 不完全リスト
- ７．３ 同順位と不完全リスト
- 第８章 その他の安定マッチング問題
- ８．１ 研修医配属問題
- ８．２ 安定ルームメイト問題
- ８．３ ３次元安定結婚問題
- ８．４ プロジェクト配属問題
- 第９章 ポピュラーマッチング
- ９．１ ポピュラーマッチングの定義
- ９．２ 判定および探索
- ９．３ ポピュラーマッチングが存在しない場合への対処
- ９．４ 拡張モデル
数学 ランキング
数学のランキングをご紹介します数学 ランキング一覧を見る
前へ戻る
-
1位
-
2位
-
3位
-
4位
-
5位
-
6位
-
7位
-
8位
-
9位
-
10位
次に進む
