ゲーム理論

ゲーム理論

進化的に安定な戦略(Evolutionarily Stable Strategy)

今回は進化ゲーム理論やマルチエージェント強化学習においても取り上げられる進化的に安定な戦略について紹介しようと思います。 進化的に安定な戦略 進化的に安定な戦略とは、 「ある戦略をとる個体で占められている集団があって、その集団に他の戦略をと...
python

【ゲーム理論, python】ナッシュ均衡を簡単に計算できるライブラリ(2人ゲーム用)

今回は、ナッシュ(Nash)均衡を簡単にもとめてくれるpythonのライブラリNashpyを見つけたの紹介します。 Nashpyとは Nashpyとは、二人ゲームにおける混合戦略のナッシュ均衡解を計算してくれるライブラリです。 カーディフ大...
ゲーム理論

【ゲーム理論】【マルチエージェント学習】Two Player Two Action ゲームの具体的な利得テーブルまとめ

Common interest game 1,2 a b a 1.0,1.0 0.0,0.0 b 0.0,0.0 0.5,0.5 Coordinat...
ゲーム理論

Policy Hill Climbingエージェントで実験

ランダムエージェントでの実験 Policy Hill Climbing で実験 以下の論文で、紹介されているPolicy Hill Climbing(PHC) を実装して実験してみました。 問題設定 よくゲーム理論で用いられているものです...
ゲーム理論

囚人のジレンマをランダムエージェントで実験

実験もくそもないけど、ちょっと実装してみます。 強化学習エージェントで実装する前にランダムエージェントで、 報酬関数が囚人のジレンマのゲームをやってみます。 問題設定 よくゲーム理論で用いられているものです。 1,2 協調(C)...
ゲーム理論

【ゲーム理論】2人2行動ゲームの分類

代表的なゲームの分類 2 player 2 action gameをいくつか挙げてまとめておきます。 まず、以下の利得表を使って、囚人のジレンマ、チキン・ゲーム、ハトタカゲーム、コーディネーションゲームを書いておきます。 1,2 協調...
ゲーム理論

二人二行動ゲームについてのメモ

1,2 a b a $p_{11}$ , $q_{11}$ $p_{12}$ ,$q_{12}$ b $p_{21}$ , $q_{21}$ $p_{22}$ , $q...
ゲーム理論

ナッシュ均衡入門

今回は純粋戦略においてのナッシュ均衡を紹介します。 ちなみに、純粋戦略とはプレーヤーが選択肢の中で、 必ず同じ選択肢を選択し続ける戦略のことを言います。 ナッシュ均衡とは ナッシュ均衡を一言で言ってしまえば お互いに相手の予想どおりの戦略を...
タイトルとURLをコピーしました