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...
Αποθηκεύτηκε σε:
| Κύριοι συγγραφείς: | , , |
|---|---|
| Μορφή: | Άρθρο |
| Έκδοση: |
2020
|
| Θέματα: | |
| Διαθέσιμο Online: | https://arxiv.org/abs/2001.10600 http://arxiv.org/abs/2001.10600 |
| Ετικέτες: |
Δεν υπάρχουν, Καταχωρήστε ετικέτα πρώτοι!
|