マガジンのカバー画像

ゲーム理論入門

23
ゲーム理論入門をまとめます。
運営しているクリエイター

記事一覧

【ゲーム理論入門#0】ゲーム理論とは?

ゲーム理論の入門です。次回から本編です。
・ゲーム理論とは
・学ぶ意義
・この動画における学習の流れ
次回:https://youtu.be/FSDk6bwS9TY
もう少ししっかり学びたい人向け(BASIC)
https://www.youtube.com/playlist?list=PLUSedGbPEn3hhYa0dXY-mDKJkEV-jLJwK

【ゲーム理論入門#0】ゲーム理論とは?

【ゲーム理論入門#0】ゲーム理論とは?

新シリーズと言いたいところですが、入門なので焼き直しシリーズ。
目標として, 2023年下期中に終わらせます。

本シリーズでは
ゲーム的状況→分析のためのモデル→均衡・解概念
という流れで説明していきます。最近YouTube側の新規登録者が増えてますので、その方達に、昔のあまり編集されてない長い動画を見せるのも酷かなと思い、コンパクトにまとめたものを、、、と思ったんですが、基本15分前後の動画に

もっとみる
Re:ゲーム理論入門 番外編 - シグナリング -

Re:ゲーム理論入門 番外編 - シグナリング -

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

今回はモラルハザードの時と同じく、情報の非対称性がある場合の話です。
シグナリングは情報を持つ側が、コストを払って自らの情報を伝える、というものになります。

では、動画をご覧下さい。

動画ニコニコ動画

Youtube

スライドシェア

余談いかがでしたでしょうか。

よくシグナリングの例で使われる資格取得の話です。まとめでも言っ

もっとみる
Re:ゲーム理論入門 番外編 - モラルハザード第1回 -

Re:ゲーム理論入門 番外編 - モラルハザード第1回 -

はい、みなさんこんにちは、こんばんは。S.Kと申します。
番外編ということでモラルハザードの話をしています。

情報の非対称性、特に隠された行動による非効率性の話ですね。
仕組みを作る人としては、見えない情報がある場合には、
期待する行動(頑張る、気を付ける)をとるような仕組みをうまく設計しないと、期待しない行動(サボる、危機管理を怠る)を取ってしまいます。

人の行動をいつも監視できるわけじゃな

もっとみる
Re:Re:ゲーム理論入門 第2回 - ナッシュ均衡の定義と関連定理 -

Re:Re:ゲーム理論入門 第2回 - ナッシュ均衡の定義と関連定理 -

みなさん、こんにちはこんばんは。S.Kと申します。
さて、今回から補足編と応用編の動画を紹介していきます。
最初は第2回のナッシュ均衡の補足動画になります。

よく使う定理

混合戦略のナッシュ均衡点では、
プレイヤーが正の確率で選択する純戦略は同じ期待利得を与える

について証明しています。

動画ニコニコ動画

Youtube

スライドシェア

余談いかがでしたでしょうか。
紹介し

もっとみる
Re:ゲーム理論入門 第18回 - 1対多マッチング -

Re:ゲーム理論入門 第18回 - 1対多マッチング -

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

さてReシリーズの最終回です。1対多マッチングなので、よく出てくる例は研修医の病院配属の問題ですね。あとは研究室所属の例です。

直近の社会問題であれば、保育所への児童割り当て問題かなぁ・・・おそらくどなたかが研究しています。

さて、まずは動画をご覧ください。

動画ニコニコ動画

Youtube

スライドシェア

余談いかがでしたでしょう

もっとみる
Re:ゲーム理論入門 第17回 - 1対1マッチング -

Re:ゲーム理論入門 第17回 - 1対1マッチング -

みなさん、こんにちはこんばんは。S.Kと申します。今回は1対1マッチングの話です。結婚問題の話ですね。

婚活パーティの話は余談でしますので、ひとまず動画をどうぞ。

動画ニコニコ動画

Youtube

スライドシェア

余談(婚活パーティ)いかがでしたでしょうか。

だいぶ昔に友達に婚活パーティに連れてかれたことがあります。
1時間くらい話すんですよね、一通りの女性と。で、タブレット(iPad

もっとみる
Re:ゲーム理論入門 第16回 - シャープレイ値の応用 -

Re:ゲーム理論入門 第16回 - シャープレイ値の応用 -

みなさん、こんにちはこんばんは。S.Kと申します。
このシリーズも基本の部分はもう少しで終わります。「基本」と言いましたが、易しいという意味ではないです。やはりゲーム理論なので、少しずつですが、数学の話が出てきます。これは徐々に慣れてもらうしかないです。本当は楽しく学んで欲しいんですけれど。。

このシリーズを通じて、ゲーム理論で何ができそうかが少しでも伝われば嬉しいです。

では、動画紹介になり

もっとみる
Re:ゲーム理論入門 第15回 - シャープレイ値 -

Re:ゲーム理論入門 第15回 - シャープレイ値 -

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

前回まではコア、仁という解について説明しました。
今回と次回はシャープレイ値について理解していきます。
問題点は動画の時間が長すぎるんですよね・・・詰め込みすぎました。今思うと、分割しておけば良かったです。

動画ニコニコ動画

Youtube

スライドシェア

余談いかがでしたでしょうか。貢献度の期待値を考えるのがシャープレイ値となりま

もっとみる
Re:ゲーム理論入門 第14回 - 仁 -

Re:ゲーム理論入門 第14回 - 仁 -

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

さて、前回はコアの話でしたが、今回は別の解である仁についての記事になります。仁を求めるのに線形計画問題で解いてます。手計算が面倒な人は、PythonのPuLPで求めてみましょう。

動画ニコニコ動画

Youtube

スライドシェア

余談いかがでしたでしょうか。コアとは違い、仁はただ一つに決まるというのが大事なとこです。

動画の「終わりに

もっとみる
Re:ゲーム理論入門 第13回 - 特性関数とコア -

Re:ゲーム理論入門 第13回 - 特性関数とコア -

みなさん、こんにちはこんばんは。

急に寒くなったかと思えば、過ごしやすい気温の日もあったり、温度の調整が難しい今日この頃です冬に向かってる感じで、今年ももうすぐ終わりか、と思うとなんだか寂しく感じますね。

さて、記事内容とは関係ない前置きはこれくらいにしておいて、
本日の動画を紹介しましょう。

動画ニコニコ動画:

Youtube:

スライドシェア

余談いかがでしたでしょうか。動画内に出

もっとみる
Re:ゲーム理論入門 第12回 - 交渉ゲームとナッシュ交渉解 -

Re:ゲーム理論入門 第12回 - 交渉ゲームとナッシュ交渉解 -

こんにちは、こんばんは。S.Kと申します。
さて、今回から協力ゲームの内容に入っていきます。

まずは2人の交渉ゲームとその解、ナッシュ交渉解について理解していただければと思います。

動画ニコニコ動画:

Youtube:

スライドシェア:

余談いかがでしたでしょうか。
非協力ゲームとは違い、前提として「コミュニケーションの結果、到達した合意に拘束力のある」ということを理解しておく必要があり

もっとみる
Re:ゲーム理論入門 第11回 - ふりかえり -

Re:ゲーム理論入門 第11回 - ふりかえり -

Re:シリーズ解説動画編の折り返しとなります。これまでは、いわゆる非協力ゲームについて話してきました。改めて述べておきますが、非協力ゲームでは、各プレイヤーが話し合いをしたとしても、そこには何も拘束力がないという前提での議論となります。なので、「お互いに黙秘しようぜ」と言っていても裏切る可能性があるわけです。

次回以降では、協力ゲームになります。主に話し合いや協業し、結果的得た利益をどう配分する

もっとみる
Re:ゲーム理論入門 第10回 - 完全ベイジアン均衡 -

Re:ゲーム理論入門 第10回 - 完全ベイジアン均衡 -

はい、みなさんこんにちは、こんばんは。S.Kと申します。
解説編も半分まできました。非協力ゲームのラストを飾るのは完全ベイジアン均衡です。逆選抜(アドバースセレクション)がよく例で出されます。質の悪い中古車が出回るという話(いわゆるレモン市場の話)もこの完全ベイジアン均衡での分析結果ですね。

では、動画をご覧ください。

動画ニコニコ動画

Youtube

スライドシェア

余談さて、いかがで

もっとみる