Finding mixed strategy Nash equilibria with decision trees

被引：1

作者：

Cobb, Barry R. ^{[1
]}

Sen, Tinni ^{[1
]}

机构：

[1] Virginia Mil Inst, Dept Econ & Business, 334 Scott Shipp Hall, Lexington, VA 24450 USA

来源：

INTERNATIONAL REVIEW OF ECONOMICS EDUCATION | 2014年 / 15卷

关键词：

Decision tree; Game theory; Mixed strategy; Nash equilibrium;

D O I：

10.1016/j.iree.2013.03.002

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

This paper describes the usefulness of decision tree models for determining mixed strategy Nash equilibria in normal form games, particularly to undergraduate students. The approach is to construct a decision tree for each player, then solve the model via dynamic programming to determine the equations that must be satisfied at Nash equilibrium. This method not only provides a computational device that can be used to calculate the Nash equilibrium, but also serves as a visual aid that helps students understand the Nash equilibrium concept. (C) 2013 Elsevier Ltd. All rights reserved.

引用

页码：43 / 50

页数：8

共 50 条

[1] On the existence of mixed strategy Nash equilibria
Prokopovych, Pavlo
Yannelis, Nicholas C.
[J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2014, 52 : 87 - 97
[2] Finding Mixed Nash Equilibria of Generative Adversarial Networks
Hsieh, Ya-Ping
Liu, Chen
Cevher, Volkan
[J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
[3] ON THE INSTABILITY OF MIXED-STRATEGY NASH EQUILIBRIA
STAHL, DO
[J]. JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 1988, 9 (01) : 59 - 69
[4] Mixed-strategy equilibria in the Nash Demand Game
Malueg, David A.
[J]. ECONOMIC THEORY, 2010, 44 (02) : 243 - 270
[5] Mixed-strategy equilibria in the Nash Demand Game
David A. Malueg
[J]. Economic Theory, 2010, 44 : 243 - 270
[6] Finding Robust Nash equilibria
Perchet, Vianney
[J]. ALGORITHMIC LEARNING THEORY, VOL 117, 2020, 117 : 725 - 751
[7] Finding all pure strategy Nash equilibria in a planar location game
Diaz-Banez, J. M.
Heredia, M.
Pelegrin, B.
Perez-Lantero, P.
Ventura, I.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 214 (01) : 91 - 98
[8] On the existence of pure and mixed strategy Nash equilibria in discontinuous games
Reny, PJ
[J]. ECONOMETRICA, 1999, 67 (05) : 1029 - 1056
[9] LEARNING-BEHAVIOR AND MIXED-STRATEGY NASH EQUILIBRIA
CRAWFORD, VP
[J]. JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 1985, 6 (01) : 69 - 78
[10] 3 PROBLEMS IN LEARNING MIXED-STRATEGY NASH EQUILIBRIA
JORDAN, JS
[J]. GAMES AND ECONOMIC BEHAVIOR, 1993, 5 (03) : 368 - 386

← 1 2 3 4 5 →