Re：ゲーム理論入門 プログラミング第4回 〜Pythonで安定マッチングを求めます＋追加演習 ～
みなさん、こんにちはこんばんは。S.Kと申します。
Pythonで安定マッチングを求めてみました。
また、追加演習を行なっています。
以下の問題になります。１対多マッチングの問題です。
この問題を取り上げたのは、どちらからプロポーズするかによって安定なマッチングが異なることを見てもらいたかったからです。
では、動画をどうぞ。
動画
ニコニコ動画
Youtube
余談
いかがでしたでしょうか。
「どちらのグループからプロポーズしていくか」は重要になります。
というのも、プロポーズする側が”最適”となるような結果が得られるためです。
さて、アルゴリズムという言葉が出てくればそれを実装してみたくなりますよね？そういう「してみたい」という感覚は大事にしておりまして、時間が許す限り、なるべく「してみたい」を実現しています。
前もどこかで書いたかもしれませんが、一度プログラムを作っておけば、使い回せるので、後々楽することができます。
別記事にてソースコードは公開予定ですので、細かいことはそちらを参照ください。
では、別の記事でお会いしましょう。
チャンネル
チャンネル登録よろしくお願い致します。
関連記事/マガジン
活動費、テキスト購入費に充てたいと思います。宜しくお願い致します。