見出し画像

【演習】Re:ゲーム理論入門 第17回 -マッチング(1対1マッチング)-

みなさん、こんにちはこんばんは。S.Kと申します。

もうすぐ演習編も終わりとなります。見返してみると、よくまぁこんなに動画作ったな・・・と思います。

さて、前回の記事で

プロポーズする側が男性なら男性最適、女性なら女性最適になります。(最適というのをちゃんと定義してなくてすみません)
この辺は演習編か、プログラミングでDAアルゴリズムを実装してみた編をお待ちください。

というコトでしたので、今回の演習では男性側からのDAアルゴリズムと女性側からのDAアルゴリズムの結果(安定マッチング)が異なる場合の問題となっています。

関連記事

動画

ニコニコ動画

Youtube

スライドシェア

余談

いかがでしたでしょうか。安定マッチングを求めるプログラムは、Pythonで作成済みで、動画内ではその結果も紹介しています。

プログラムについて、詳しくは別記事(作成予定)を参照ください。

参考文献

チャンネル

チャンネル登録よろしくお願い致します。

活動費、テキスト購入費に充てたいと思います。宜しくお願い致します。