Continuous Time Learning Algorithms in Optimization and Game Theory

被引：0
|
作者：
Sylvain Sorin
机构：
[1] Sorbonne Université,Institut de Mathématiques Jussieu
[2] Campus P.&M. Curie,PRG, CNRS UMR 7586
来源：
Dynamic Games and Applications | 2023年 / 13卷
关键词：
Learning algorithms; Continuous time; Optimization; Game theory;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The purpose of this work is the comparison of learning algorithms in continuous time used in optimization and game theory. The first three are issued from no-regret dynamics and cover in particular “Replicator dynamics” and “Local projection dynamics”. Then we study “Conditional gradient” versus “Global projection” dynamics and finally “Frank-Wolfe” versus “Best reply” dynamics. Important similarities occur when considering potential or dissipative games.
引用
收藏
页码：3 / 24
页数：21
相关论文
共 50 条
  • [41] Learning Theory and Algorithms for Forecasting Non-Stationary Time Series
    Kuznetsov, Vitaly
    Mohri, Mehryar
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [42] Structure Learning Algorithms for Multidimensional Continuous-Time Bayesian Network Classifiers
    Villa-Blanco, Carlos
    Bregoli, Alessandro
    Bielza, Concha
    Larranaga, Pedro
    Stella, Fabio
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 186, 2022, 186
  • [43] Learning Theory and Algorithms for Revenue Optimization in Second-Price Auctions with Reserve
    Mohri, Mehryar
    Medina, Andres Munoz
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 1), 2014, 32
  • [44] Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication
    Kia, Solmaz S.
    Cortes, Jorge
    Martinez, Sonia
    AUTOMATICA, 2015, 55 : 254 - 264
  • [45] Design Optimization Using Game Theory
    Smirnov, Dmitry
    Golkar, Alessandro
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (02): : 1302 - 1312
  • [46] Robust optimization with applications to game theory
    Luo, Gui-Mei
    An, Xiaomin
    Xia, Jian-Ye
    APPLICABLE ANALYSIS, 2009, 88 (08) : 1183 - 1195
  • [47] Split of an Optimization Variable in Game Theory
    Aboulaich, R.
    Habbal, A.
    Moussaid, N.
    MATHEMATICAL MODELLING OF NATURAL PHENOMENA, 2010, 5 (07) : 122 - 127
  • [48] Evolutionary game algorithm for continuous parameter optimization
    Ye, J
    Liu, XD
    Han, L
    INFORMATION PROCESSING LETTERS, 2004, 91 (05) : 211 - 219
  • [49] The vowel game:: Continuous real-time visualization for pronunciation learning with vowel charts
    Paganus, Annu
    Mikkonen, Vesa-Petteri
    Manatyla, Tomi
    Nuuttila, Sami
    Isoaho, Jouni
    Aaltonen, Olli
    Salakoski, Tapio
    ADVANCES IN NATURAL LANGUAGE PROCESSING, PROCEEDINGS, 2006, 4139 : 696 - 703
  • [50] Output Feedback-Based Continuous-Time Distributed PID Optimization Algorithms
    Liu, Jiaxu
    Chen, Song
    Wang, Pengkai
    Cai, Shengze
    Xu, Chao
    Chu, Jian
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2025, 12 (02): : 955 - 969
12345