【演習】Re：ゲーム理論入門 第17回 -マッチング（1対1マッチング)-
みなさん、こんにちはこんばんは。S.Kと申します。
もうすぐ演習編も終わりとなります。見返してみると、よくまぁこんなに動画作ったな・・・と思います。
さて、前回の記事で
プロポーズする側が男性なら男性最適、女性なら女性最適になります。（最適というのをちゃんと定義してなくてすみません）
この辺は演習編か、プログラミングでDAアルゴリズムを実装してみた編をお待ちください。
というコトでしたので、今回の演習では男性側からのDAアルゴリズムと女性側からのDAアルゴリズムの結果（安定マッチング）が異なる場合の問題となっています。
関連記事
動画
ニコニコ動画
Youtube
スライドシェア
余談
いかがでしたでしょうか。安定マッチングを求めるプログラムは、Pythonで作成済みで、動画内ではその結果も紹介しています。
プログラムについて、詳しくは別記事（作成予定）を参照ください。
参考文献
チャンネル
チャンネル登録よろしくお願い致します。
いいなと思ったら応援しよう！
