Convergence results on stochastic adaptive learning

被引:3
|
作者
Funai, Naoki [1 ]
机构
[1] Ryutsu Keizai Univ, Dept Econ, Chiba 2708555, Japan
关键词
Adaptive learning; Normal form games; Asynchronous stochastic approximation; Quantal response equilibrium; SIMPLE DYNAMIC-MODEL; PEOPLE PLAY GAMES; EXTENSIVE-FORM; EQUILIBRIA; FORGONE; APPROXIMATION;
D O I
10.1007/s00199-018-1150-8
中图分类号
F [经济];
学科分类号
02 ;
摘要
We investigate an adaptive learning model which nests several existing learning models such as payoff assessment learning, valuation learning, stochastic fictitious play learning, experience-weighted attraction learning and delta learning with foregone payoff information in normal form games. In particular, we consider adaptive players each of whom assigns payoff assessments to his own actions, chooses the action which has the highest assessment with some perturbations and updates the assessments using observed payoffs, which may include payoffs from unchosen actions. Then, we provide conditions under which the learning process converges to a quantal response equilibrium in normal form games.
引用
收藏
页码:907 / 934
页数:28
相关论文
共 50 条
  • [1] Convergence results on stochastic adaptive learning
    Naoki Funai
    Economic Theory, 2019, 68 : 907 - 934
  • [2] Novel Convergence Results of Adaptive Stochastic Gradient Descents
    Sun, Tao
    Qiao, Linbo
    Liao, Qing
    Li, Dongsheng
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2021, 30 : 1044 - 1056
  • [4] Convergence of a Stochastic Adaptive MPC
    Chen, Hui
    Guo, Lei
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 2298 - 2303
  • [5] Convergence of stochastic adaptive controllers
    1600, Publ by Johns Hopkins Univ Press, Baltimore, MD, USA
  • [6] CONVERGENCE OF ADAPTIVE STOCHASTIC GALERKIN FEM
    Bespalov, Alex
    Praetorius, Dirk
    Rocchi, Leonardo
    Ruggeri, Michele
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (05) : 2359 - 2382
  • [7] Stochastic Polyak Step-size for SGD: An Adaptive Learning Rate for Fast Convergence
    Loizou, Nicolas
    Vaswani, Sharan
    Laradji, Issam
    Lacoste-Julien, Simon
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130
  • [8] General results on the convergence of stochastic algorithms
    Delyon, B
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, 41 (09) : 1245 - 1255
  • [9] Linear Convergence of Adaptive Stochastic Gradient Descent
    Xie, Yuege
    Wu, Xiaoxia
    Ward, Rachel
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108
  • [10] STOCHASTIC CONVERGENCE OF THE LMS ALGORITHM IN ADAPTIVE SYSTEMS
    BOLAND, FM
    FOLEY, JB
    SIGNAL PROCESSING, 1987, 13 (04) : 339 - 352