一人目,マッチングの数理.
安定マッチングの基本的な命題,GSアルゴリズムによるマッチングが
安定マッチング中で最大男性有利であることの証明を試みた.
より有利な安定マッチングがあるとして男女の列を構成していく.
ベタにその場で考えて進めていったが,
途中でお一人様女性が現れた場合のみが証明できずに残った.
続きは2週間後.さてさて.
- 作者: 坂井豊貴
- 出版社/メーカー: ミネルヴァ書房
- 発売日: 2010/11
- メディア: 単行本
- 購入: 14人 クリック: 605回
- この商品を含むブログ (9件) を見る