Noise Free Multi-armed Bandit Game
| Autor: | David P. Helmbold, Atsuyoshi Nakamura, Manfred K. Warmuth |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
TheoryofComputation_MISCELLANEOUS
060201 languages & linguistics Lossless compression business.industry Computer science Online learning 06 humanities and the arts 02 engineering and technology Adversary Machine learning computer.software_genre Multi-armed bandit Noise Adversarial system 0602 languages and literature 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Artificial intelligence business Algorithm computer |
| Zdroj: | Language and Automata Theory and Applications ISBN: 9783319299990 LATA |
| DOI: | 10.1007/978-3-319-30000-9_32 |
| Popis: | We study the loss version of adversarial multi-armed bandit problems with one lossless arm. We show an adversary’s strategy that forces any player to suffer \(K-1-O(1/T)\) loss where K is the number of arms and T is the number of rounds. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|