Prophet Inequalities with Linear Correlations and Augmentations
In a classical online decision problem, a decision-maker who is trying to maximize her value inspects a sequence of arriving items to learn their values (drawn from known distributions), and decides when to stop the process by taking the current item. The goal is to prove a "prophet inequality": tha...
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Articolo |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2001.10600 http://arxiv.org/abs/2001.10600 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi: Prophet Inequalities with Linear Correlations and Augmentations
- Philosopher and Prophet Inequalities for Divisible Items
- Threshold Dynamics and Correlated Prophet Inequalities
- Bandit Algorithms for Prophet Inequality and Pandora's Box
- Improved Mechanisms and Prophet Inequalities for Graphical Dependencies
- Windowed Prophet Inequalities
- Combinatorial Stationary Prophet Inequalities