Game theory and dynamic programming in alternate games

被引:1
|
作者
Espinosa-Avila E. [1 ]
Longoria P.P. [2 ]
Hernández-Quiroz F. [3 ]
机构
[1] Institute of Applied Mathematics and Systems Research, National University of Mexico (UNAM), Annex Building, Circuito Escolar s/n, Cd. Universitaria, Mexico City
[2] Institute of Applied Mathematics and Systems Research, National University of Mexico (UNAM), Circuito Escolar s/n, Cd. Universitaria, Mexico City
[3] Faculty of Sciences, National University of Mexico (UNAM), Circuito Exterior s/n, Cd. Universitaria, Mexico City
来源
Journal of Dynamics and Games | 2017年 / 4卷 / 03期
关键词
Economics; Game theory; Social and behavioral sciences;
D O I
10.3934/jdg.2017013
中图分类号
学科分类号
摘要
We present an analysis of different classes of alternate games from different perspectives, including game theory, logic, bounded rationality and dynamic programming. In this paper we review some of these approaches providing a methodological framework which combines ideas from all of them, but emphasizing dynamic programming and game theory. In particular we study the relationship between games in discrete and continuous time and state space and how the latter can be understood as the limit of the former. We show how in some cases the Hamilton-Jacobi-Bellman equation for the discrete version of the game leads to a corresponding HJB partial differential equation for the continuous case and how this procedure allow us to obtain useful information about optimal strategies. This analysis yields another way to compute subgame perfect equilibrium. © 2017, American Institute of Mathematical Sciences.
引用
收藏
页码:205 / 216
页数:11
相关论文
共 50 条
  • [1] Stochastic dynamic programming for election timing: A game theory approach
    Lesmono, Dharma
    Tonkes, Elliot
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (03) : 287 - 309
  • [2] Dynamic decision-making in logic programming and game theory
    De Vos, M
    Vermeir, D
    AL 2002: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2002, 2557 : 36 - 47
  • [3] Optimizing adaptive cancer therapy: dynamic programming and evolutionary game theory
    Gluzman, Mark
    Scott, Jacob G.
    Vladimirsky, Alexander
    PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2020, 287 (1925)
  • [4] Noncooperative constrained finite games:: Alternate linear programming approach
    Godoy, M
    Gomez-Ramírez, E
    Poznyak, A
    Najim, K
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 3958 - 3963
  • [5] MLPro-GT-game theory and dynamic games modeling in Python']Python
    Yuwono, Steve
    Arend, Detlef
    Schwung, Andreas
    SOFTWAREX, 2024, 28
  • [6] Mathematical programming and game theory
    Shanmugam, Ramalingam
    JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2020, 90 (03) : 570 - 570
  • [7] THEORY OF DYNAMIC GAMES
    ERESHKO, FI
    PROPOI, AI
    ENGINEERING CYBERNETICS, 1970, (02): : 237 - &
  • [8] Optimizing pit stop strategies in Formula 1 with dynamic programming and game theory
    Aguad, Felipe
    Thraves, Charles
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 319 (03) : 908 - 919
  • [9] Game Theory for Computer Games Design
    Taylor, Mark
    Baskett, Mike
    Reilly, Denis
    Ravindran, Somasundaram
    GAMES AND CULTURE, 2019, 14 (7-8) : 843 - 855
  • [10] Dynamic programming and board games: A survey
    Smith, David K.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (03) : 1299 - 1318