Multiple-selection prophet inequality on i.i.d. Prophet Inequality n=1000
0.9086Competitive RatioOptimal multi-threshold algorithm
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Optimal multi-threshold algorithmk=52026.02 | 0.9086 | — | |
| Optimal multi-threshold algorithmk=42026.02 | 0.8949 | — | |
| Optimal multi-threshold algorithmk=32026.02 | 0.8742 | — | |
| Optimal multi-threshold algorithmk=22026.02 | 0.8372 | — | |
| Optimal multi-threshold algorithmk=12026.02 | 0.7474 | — | |
| Single-threshold algorithmk=1, n=10002026.02 | — | 1.376 | |
| Single-threshold algorithmk=2, n=10002026.02 | — | 1.33 | |
| Single-threshold algorithmk=3, n=10002026.02 | — | 1.293 | |
| Single-threshold algorithmk=4, n=10002026.02 | — | 1.265 | |
| Single-threshold algorithmk=5, n=10002026.02 | — | 1.244 |