• 検索結果がありません。

ベイジアン・アプローチによるNash 均衡への収束 と均衡選択

N/A
N/A
Protected

Academic year: 2021

シェア "ベイジアン・アプローチによるNash 均衡への収束 と均衡選択"

Copied!
11
0
0

読み込み中.... (全文を見る)

全文

(1)

ベイジアン・アプローチによるNash 均衡への収束 と均衡選択

著者 吉川 満

雑誌名 大和大学研究紀要

巻 6

ページ 85‑94

発行年 2020‑03‑16

URL http://id.nii.ac.jp/1677/00000191/

Creative Commons : 表示 ‑ 非営利 ‑ 改変禁止 http://creativecommons.org/licenses/by‑nc‑nd/3.0/deed.ja

(2)

ベイジアン・アプローチによる Nash 均衡への収束と均衡選択

Bayesian Approach to Convergence to Nash Equilibrium and Equilibrium Selection

吉 川 満

KIKKAWA Mitsuru

要 旨

本稿では情報不完備なゲームにおいて,各プレイヤーがベイズ学習を行い,自身の戦略を更新していく場合における Nash 均衡への収束について考察した。特にここではマルチンゲールを用いて,各プレイヤーの戦略が Nash 均衡へ収束 することを示した。また,当初複数の純粋戦略の Nash 均衡があるコーディネーションゲームにおいて均衡選択を行った。

その結果,純粋戦略の数が2つの場合,既存の確率的進化ゲーム理論と同様の結論,均衡が一意になることが見出され,

戦略の数が十分大きい場合には,Random 行列の議論を適用し,均衡選択について考察した。

Abstract

In this paper, we examine the game in which each player chooses one's own strategy by Bayesian learning. We then prove that the sequence of each player's expected utility leads to Nash equilibrium with a martingale. This paper examines equilibrium selection under the likelihood in two distributions: binomial and normal distributions. In the binomial distribution, this equilibrium selection is similar to a stochastic evolutionary game. In the normal distribution, this equilibrium selection is used with random matrix theory to derive some conditions.

キーワード:情報不完備ゲーム,ベイズ学習,進化ゲーム理論,コーディネーションゲーム

keywords:Game with Incomplete Information, Bayesian Learning, Evolutionary Game Theory, Coordination Game

*大和大学政治経済学部 令和元年12月11日受理

大和大学 研究紀要 第6巻 政治経済学部編 2020年3月 pp.85〜94

(3)

86

(4)

ベイジアン・アプローチによる Nash 均衡への収束と均衡選択

(5)

88

(6)

ベイジアン・アプローチによる Nash 均衡への収束と均衡選択

(7)

90

(8)

ベイジアン・アプローチによる Nash 均衡への収束と均衡選択

(9)

92

(10)

ベイジアン・アプローチによる Nash 均衡への収束と均衡選択

(11)

94

参照

関連したドキュメント

謝辞:本研究は,著者(中山晶一朗)がリーズ大学交通 研究所に滞在中にも進めており, Prof. and Sheffi, Y.: On Stochastic Model of Traffic Assignment, Transportation Science,

Leonard: Elicitation of honest preferences for the assignment of individuals to positions, Journal of Political Economy 91 (1983)

Talman: Sets in excess demand in simple ascending auctions with unit-demand bidders, Annals of Operations Research 211 (2013) 27-36.

Eckstein: Dual coordinate step methods for linear network flow problems, Mathematical Programming 42 (1988)

東京工業大学

Murota: Multiple exchange property for M ♮ -concave functions and valuated matroids, Mathematics of Operations Research 43 (2018) 781-788.

The object of this paper is to prove a selection theorem from which we derive a fixed point theorem that is different from the one due to Tarafdar [7] in that the compactness

These two models will define the default dependence structure, which is used in a Monte Carlo simulation, to derive the credit portfolio loss distribution.. These distributions are