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
关键词
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 条
  • [31] Evolving Mixed Nash Equilibria for Bimatrix Games
    Iclanzan, David
    Noemi, Gasko
    Dumitrescu, D.
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 655 - 656
  • [32] Nash Equilibria in the Response Strategy of Correlated Games
    Correia, A. D.
    Stoof, H. T. C.
    [J]. SCIENTIFIC REPORTS, 2019, 9 (1)
  • [33] Nash equilibria, the price of anarchy and the fully mixed Nash equilibrium conjecture
    Gairing, M
    Lücking, T
    Monien, B
    Tiemann, K
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2005, 3580 : 51 - 65
  • [34] Investigating algorithms for finding Nash equilibria in cyber security problems
    Zhang, Linda
    Hemberg, Erik
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1659 - 1667
  • [35] The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria
    Fischer, Felix
    Holzer, Markus
    Katzenbeisser, Stefan
    [J]. INFORMATION PROCESSING LETTERS, 2006, 99 (06) : 239 - 245
  • [36] MIXED STRATEGY TRADE EQUILIBRIA
    BAYE, MR
    DEVRIES, CG
    [J]. CANADIAN JOURNAL OF ECONOMICS-REVUE CANADIENNE D ECONOMIQUE, 1992, 25 (02): : 281 - 293
  • [37] Mixed Nash equilibria for continuous games and reverse mathematics
    Peng, NingNing
    Peng, Weiguang
    Yamazaki, Takeshi
    [J]. QUAESTIONES MATHEMATICAE, 2023, 46 (04) : 621 - 632
  • [38] Stability of Mixed Nash Equilibria in Symmetric Quantum Games
    A.Iqbal A.H.Toor Department of Electronics
    [J]. Communications in Theoretical Physics, 2004, 42 (09) : 335 - 338
  • [39] The maximal number of regular totally mixed Nash equilibria
    McKelvey, RD
    McLennan, A
    [J]. JOURNAL OF ECONOMIC THEORY, 1997, 72 (02) : 411 - 425
  • [40] New results on the complexity of uniformly mixed Nash equilibria
    Bonifaci, V
    Di Iorio, U
    Laura, L
    [J]. INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 1023 - 1032