Anytime Algorithms for Multi-Armed Bandit Problems

被引：10
|
作者：
Kleinberg, Robert [1 ]
机构：
[1] MIT CSAIL, Cambridge, MA 02139 USA
来源：
PROCEEDINGS OF THE SEVENTHEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS | 2006年
关键词：
D O I：
10.1145/1109557.1109659
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：928 / 936
页数：9
相关论文
共 50 条
  • [41] The budgeted multi-armed bandit problem
    Madani, O
    Lizotte, DJ
    Greiner, R
    LEARNING THEORY, PROCEEDINGS, 2004, 3120 : 643 - 645
  • [42] The Multi-Armed Bandit With Stochastic Plays
    Lesage-Landry, Antoine
    Taylor, Joshua A.
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (07) : 2280 - 2286
  • [43] The Unreasonable Effectiveness of Greedy Algorithms in Multi-Armed Bandit with Many Arms
    Bayati, Mohsen
    Hamidi, Nima
    Johari, Ramesh
    Khosravi, Khashayar
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [44] Application of Multi-Armed Bandit Algorithms for Channel Sensing in Cognitive Radio
    Kato, Tomohiro
    Zaman, Nur Atiqah Farahin Kamarul
    Hasegawa, Mikio
    2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2012, : 503 - 506
  • [45] Distributed Competitive Decision Making Using Multi-Armed Bandit Algorithms
    Mahmoud Almasri
    Ali Mansour
    Christophe Moy
    Ammar Assoum
    Denis Le Jeune
    Christophe Osswald
    Wireless Personal Communications, 2021, 118 : 1165 - 1188
  • [46] Optimizing Rescheduling Intervals through Using Multi-Armed Bandit Algorithms
    Lin, Fuhua
    Dewan, M. Ali Akber
    Nguyen, Matthew
    IEEE 2018 INTERNATIONAL CONGRESS ON CYBERMATICS / 2018 IEEE CONFERENCES ON INTERNET OF THINGS, GREEN COMPUTING AND COMMUNICATIONS, CYBER, PHYSICAL AND SOCIAL COMPUTING, SMART DATA, BLOCKCHAIN, COMPUTER AND INFORMATION TECHNOLOGY, 2018, : 746 - 753
  • [47] Personalized clinical trial based on multi-armed bandit algorithms with covariates
    Shao, Yifei
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON ALGORITHMS, SOFTWARE ENGINEERING, AND NETWORK SECURITY, ASENS 2024, 2024, : 12 - 17
  • [48] Multi-armed Bandit with Additional Observations
    Yun, Donggyu
    Proutiere, Alexandre
    Ahn, Sumyeong
    Shin, Jinwoo
    Yi, Yung
    PROCEEDINGS OF THE ACM ON MEASUREMENT AND ANALYSIS OF COMPUTING SYSTEMS, 2018, 2 (01)
  • [49] IMPROVING STRATEGIES FOR THE MULTI-ARMED BANDIT
    POHLENZ, S
    MARKOV PROCESS AND CONTROL THEORY, 1989, 54 : 158 - 163
  • [50] MULTI-ARMED BANDIT ALLOCATION INDEXES
    JONES, PW
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1989, 40 (12) : 1158 - 1159
12345