Adaptive strategy optimization in game-theoretic paradigm using reinforcement learning

被引:1
|
作者
Cheong, Kang Hao [1 ,2 ]
Zhao, Jie [1 ,3 ]
机构
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, S-639798 Singapore, Singapore
[2] Nanyang Technol Univ, Coll Comp & Data Sci, Singapore S-639798, Singapore
[3] Singapore Univ Technol & Design, Sci Math & Technol, Singapore S-487372, Singapore
来源
PHYSICAL REVIEW RESEARCH | 2024年 / 6卷 / 03期
关键词
D O I
10.1103/PhysRevResearch.6.L032009
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Parrondo's paradox refers to the counterintuitive phenomenon whereby two losing strategies, when alternated in a certain manner, can result in a winning outcome. Understanding the optimal sequence in Parrondo's games is of significant importance for maximizing profits in various contexts. However, the current predefined sequences may not adapt well to changing environments, limiting their potential for achieving the best performance. We posit that the optimal strategy that determines which game to play should be learnable through experience. In this Letter, we propose an efficient and robust approach that leverages Q learning to adaptively learn the optimal sequence in Parrondo's games. Through extensive simulations of coin-tossing games, we demonstrate that the learned switching strategy in Parrondo's games outperforms other predefined sequences in terms of profit. Furthermore, the experimental results show that our proposed method can be easily adjusted to adapt to different cases of capital-dependent games and history-dependent games.
引用
收藏
页数:7
相关论文
共 50 条
  • [31] Grammars for Games: A Gradient - Based, Game-Theoretic Framework for Optimization in Deep Learning
    Balduzzi, David
    [J]. FRONTIERS IN ROBOTICS AND AI, 2016, 2
  • [32] Game-Theoretic Intent Negotiation in a Haptic Shared Control Paradigm
    Izadi, Vahid
    Ghasemi, Amir H.
    [J]. 2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 442 - 447
  • [33] Paradigm Shift in Language Planning and Policy: Game-Theoretic Solutions
    Myers-Scotton, Carol
    [J]. LANGUAGE POLICY, 2013, 12 (04) : 383 - 385
  • [34] Learning Game-Theoretic Models of Multiagent Trajectories Using Implicit Layers
    Geiger, Philipp
    Straehle, Christoph-Nikolas
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 4950 - 4958
  • [35] PAWS: Adaptive Game-theoretic Patrolling for Wildlife Protection
    Ford, Benjamin
    Kar, Debarun
    Delle Fave, Francesco M.
    Yang, Rong
    Tambe, Milind
    [J]. AAMAS'14: PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2014, : 1641 - 1642
  • [36] A new game-theoretic framework for maintenance strategy analysis
    Kim, JH
    Park, JB
    Park, JK
    Kim, BH
    [J]. 2003 IEEE POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-4, CONFERENCE PROCEEDINGS, 2003, : 641 - 641
  • [37] A new game-theoretic framework for maintenance strategy analysis
    Kim, JH
    Park, JB
    Park, JK
    Kim, BH
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 2003, 18 (02) : 698 - 706
  • [38] An adaptive multi-cloud offloading using hierarchical game-theoretic approach
    Shalini Lakshmi A.J.
    Vijayalakshmi M.
    [J]. International Journal of Intelligent Networks, 2021, 2 : 7 - 17
  • [39] An integrated game-theoretic and reinforcement learning modeling for multi-stage construction and infrastructure bidding
    Ahmed, Muaz O.
    El-adaway, Islam H.
    [J]. CONSTRUCTION MANAGEMENT AND ECONOMICS, 2023, 41 (03) : 183 - 207
  • [40] Model-Free Game-Theoretic Feedback Optimization
    Agarwal, Anurag
    Simpson-Porco, John W.
    Pavel, Lacra
    [J]. 2023 EUROPEAN CONTROL CONFERENCE, ECC, 2023,