【ゲーム理論SS】5日目 ペア決めマッチング問題

ゲーム理論 5日目

ゲーム理論は面白いです。


■Two-sided matching problems
ペア決めマッチング問題

懐かしいネルトンの問題


安定的なペア決め
駆け落ちしないペアを見つける


3対3 3! 6通りから見つけには
6個の表を書いて見つける

7対7 7! 5040通りなので
全ての表を書く方法は不可能

こんな中でも
安定的なペアを見つける方法(アルゴリズム)

m側から
・第1候補を線で結ぶ
・コンフリクトした場合、wからの優先度が高い相手を再選択

なるほど、簡単に見つけることができました。



■情報は多い方がいいですか
「知らなければよかったのに」






ブログランキングに参加しています。
バナーをクリックして頂けると励みになります^^。
にほんブログ村 大学生日記ブログ 通信大学生へ

コメントの投稿

非公開コメント

プロフィール

miyo

Author:miyo
慶應義塾大学法学部卒業

経済学部に挑戦しています。
69期春。

卒業論文も提出して残るは
卒業試験のみ!


Je suis ingénieur.

趣味はランニング
フルマラソン自己ベスト
3時間18分53秒

Jogging
最新記事
最新コメント
月別アーカイブ
カテゴリ
カウンター
単位修得状況
分類 必要 取得 残り 進捗率
総合科目 48 49 0 100%
専門科目 68 70 0 100%
・必修科目 17 17 0 100%
・選択科目 51 53 0 100%
・テキスト科目 40 46 0 100%
・スクーリング 15 24 0 100%
卒業論文 8 0 8 0%
総履修単位 124 119 8 96%
検索フォーム
リンク
ランキング
PV
Amazon
RSSリンクの表示
QRコード
QR