Metraipolis › archive › dc_f26f86e12da5
Lai–Robbins lower bound — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Lai%E2%80%93Robbins_lower_bound
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-06T00:54:22.482Z
- SHA-256 of the archived text
82e7cc176d9c7cca99ee3e7ce45b8d089ee8e8be85074dbb92a21e38cf6a7f3e- Stable URL of this page
https://metraipolis.com/documento/dc_f26f86e12da5
How to cite
Lai–Robbins lower bound — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Lai%E2%80%93Robbins_lower_bound (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f26f86e12da5 (Metraipolis archive dc_f26f86e12da5, sha256 82e7cc176d9c7cca99ee3e7ce45b8d089ee8e8be85074dbb92a21e38cf6a7f3e)
BibTeX
@misc{dcf26f86e12da5,
title = {Lai–Robbins lower bound — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Lai%E2%80%93Robbins_lower_bound},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f26f86e12da5; sha256 82e7cc176d9c7cca99ee3e7ce45b8d089ee8e8be85074dbb92a21e38cf6a7f3e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Lai%E2%80%93Robbins_lower_bound. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
The Lai–Robbins lower bound gives an asymptotic lower bound on the regret that any uniformly good algorithm must incur in the stochastic multi-armed bandit problem. The original result was proved by Tze Leung Lai and Herbert Robbins in 1985 for parametric exponential families. Later work extended the statement to more general classes of distributions. Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «reinforcement learning»). Fonte: Wikipedia in inglese, voce «Lai–Robbins lower bound» — https://en.wikipedia.org/wiki/Lai%E2%80%93Robbins_lower_bound Wikidata Q139760437 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q139760437 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Lai%E2%80%93Robbins_lower_bound?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1358062263, consultata il 2026-10-06T00:12:09.920Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9b0aea81c5d646fc68c8878c29ad397335abca4bf28d89252bcb8a0ee33b59ae