見出し画像

【演習】Re:ゲーム理論入門 第18回(最終回) -マッチング(1対多マッチング)&TTC-

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

今回でRe:シリーズの演習編最終回です。演習、最終回と言いつつ非分割財をどう交換するかというTTCアルゴリズムの説明もしています。だいぶ前に解説動画は作ってるのですが、改めて触れておこうと思い入れました。また、機会があったらもう少し詳細に説明しようと思ってるものです。

プログラムでの実装もしようと思いつつ手が出せていません。
1対多マッチングのDAアルゴリズムに関しては実装してますので、また別の記事にてご紹介します。

関連記事

では動画をどうぞ。

動画

ニコニコ動画

Youtube

スライドシェア

余談

いかがでしたでしょうか。アルゴリズムを追う演習って、わかってる人にとっては作業でつまらないかもしれませんね。初めての人は一度は手でステップを踏んでみると良いです。

で、アルゴリズムを理解したら、次はこれをプログラムに落とし込んでみたり、色々やってみてくださいね。自分はやりました。実装してみると理解が深まります。

さて、今回で演習編ラストです。次回からは紹介しきれてない動画がありますので、そちらを紹介していきます。

では、また。

参考文献

チャンネル

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

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