Reinforcement Nash Equilibrium Solver

• Main Authors: WANG, Xinrun, YANG, Chang, LI, Shuxin, LI, Pengdeng, HUANG, Xiao, CHAN, Hau, AN, Bo
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: Game Theory; Generalizability; Reinforcement Learning; Artificial Intelligence and Robotics; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/9044; https://ink.library.smu.edu.sg/context/sis_research/article/10047/viewcontent/ReinforcementNash_pvoa_cc_by.pdf
• Institution: Singapore Management University

Nash Equilibrium (NE) is the canonical solution concept of game theory, which provides an elegant tool to understand the rationalities. Computing NE in two- or multi-player general-sum games is PPAD-Complete. Therefore, in this work, we propose REinforcement Nash Equilibrium Solver (RENES), which tr...