No-regret algorithms in on-line learning, games and convex optimization

被引：1
|
作者：
Sorin, Sylvain [1 ]
机构：
[1] Sorbonne Univ, Inst Math Jussieu, CNRS UMR 7586, PRG, Campus Pierre Marie Curie, Paris, France
来源：
MATHEMATICAL PROGRAMMING | 2024年 / 203卷 / 1-2期
关键词：
68T05; 68W27; 68W50; 90C25; 91A26; PROJECTED SUBGRADIENT METHODS; DYNAMICAL-SYSTEMS; 1ST-ORDER METHODS; VARIATIONAL-INEQUALITIES; MONOTONE-OPERATORS; GRADIENT; CONVERGENCE; DESCENT; APPROXIMATIONS; MINIMIZATION;
D O I：
10.1007/s10107-023-01927-7
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
The purpose of this article is to underline the links between some no-regret algorithms used in on-line learning, games and convex optimization and to compare the continuous and discrete time versions.
引用
收藏
页码：645 / 686
页数：42
相关论文
共 50 条
  • [21] No-Regret Learning for Stackelberg Equilibrium Computation in Newsvendor Pricing Games
    Liu, Larkin
    Rong, Yuming
    ALGORITHMIC DECISION THEORY, ADT 2024, 2025, 15248 : 297 - 297
  • [22] Distributed No-Regret Learning for Stochastic Aggregative Games over Networks
    Lei, Jinlong
    Yi, Peng
    Li, Li
    2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 7512 - 7519
  • [23] On the Convergence of No-Regret Learning Dynamics in Time-Varying Games
    Anagnostides, Ioannis
    Panageas, Ioannis
    Farina, Gabriele
    Sandholm, Tuomas
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [24] No-Regret Distributed Learning in Subnetwork Zero-Sum Games
    Huang, Shijie
    Lei, Jinlong
    Hong, Yiguang
    Shanbhag, Uday V.
    Chen, Jie
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2024, 69 (10) : 6620 - 6635
  • [25] No-Regret Slice Reservation Algorithms
    Monteil, Jean-Baptiste
    Iosifidis, George
    DaSilva, Luiz
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2021), 2021,
  • [26] Distributed No-Regret Learning in Aggregative Games With Residual Bandit Feedback
    Liu, Wenting
    Yi, Peng
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2024, 11 (04): : 1734 - 1745
  • [27] Constrained no-regret learning
    Du, Ye
    Lehrer, Ehud
    JOURNAL OF MATHEMATICAL ECONOMICS, 2020, 88 : 16 - 24
  • [28] Multiplicative Updates Outperform Generic No-Regret Learning in Congestion Games
    Kleinberg, Robert
    Piliouras, Georgios
    Tardos, Eva
    STOC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2009, : 533 - 542
  • [29] No-regret dynamics in the Fenchel game: a unified framework for algorithmic convex optimization
    Jun-Kun Wang
    Jacob Abernethy
    Kfir Y. Levy
    Mathematical Programming, 2024, 205 : 203 - 268
  • [30] No-regret Reinforcement Learning
    Gopalan, Aditya
    2019 FIFTH INDIAN CONTROL CONFERENCE (ICC), 2019, : 16 - 16
12345