Bounding regret in empirical games

• Main Authors: JECMEN, Steven, SINHA, Arunesh, LI, Zun, TRAN-THANH, Long
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2020
• 主題: Game theoretic analysis; Multi-armed bandit problem; Nash equilibria; Optimization goals; Sample complexity; Artificial Intelligence and Robotics; Theory and Algorithms
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/5075; https://ink.library.smu.edu.sg/context/sis_research/article/6078/viewcontent/AAAI_20_Bandit_Submission.pdf
• 機構: Singapore Management University

Empirical game-theoretic analysis refers to a set of models and techniques for solving large-scale games. However, there is a lack of a quantitative guarantee about the quality of output approximate Nash equilibria (NE). A natural quantitative guarantee for such an approximate NE is the regret in th...