An improved upper bound on the expected regret of UCB-type policies for a matching-selection bandit problem
この論文をさがす
説明
We improved an upper bound on the expected regret of a UCB-type policy LLR for a bandit problem that repeats the following rounds: a player selects a maximal matching on a complete bipartite graph K M , N and receives a reward for each component edge of the selected matching. Rewards are assumed to be generated independently of its previous rewards according to an unknown fixed distribution. Our upper bound is smaller than the best known result (Chen et?al., 2013) by a factor of ? ( M 2 / 3 ) .
収録刊行物
-
- Operations Research Letters
-
Operations Research Letters 43 (6), 558-563, 2015-11
Elsevier BV
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1360848657346734976
-
- ISSN
- 01676377
-
- 資料種別
- journal article
-
- データソース種別
-
- Crossref
- KAKEN
- OpenAIRE