Dueling Bandits on Condorcet-winner Random Instances
173Expected Stopping Budget E[B_tau_delta]ENDS
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| ENDS(m, h)=(5, 0.20), delta=0.052026.06 | 173 | 4 | |
| ENDS(m, h)=(5, 0.15), delta=0.052026.06 | 206 | 5 | |
| ENDS(m, h)=(10, 0.20), delta=0.052026.06 | 295 | 4 | |
| ENDS(m, h)=(5, 0.10), delta=0.052026.06 | 303 | 10 | |
| ENDS(m, h)=(10, 0.15), delta=0.052026.06 | 336 | 5 | |
| ENDS(m, h)=(10, 0.10), delta=0.052026.06 | 409 | 7 | |
| ENDS(m, h)=(5, 0.05), delta=0.052026.06 | 479 | 27 | |
| ENDS(m, h)=(10, 0.05), delta=0.052026.06 | 494 | 11 | |
| Uniform(m, h)=(5, 0.20), delta=0.052026.06 | 501 | 20 | |
| Uniform(m, h)=(5, 0.15), delta=0.052026.06 | 670 | 30 | |
| Uniform(m, h)=(10, 0.20), delta=0.052026.06 | 809 | 32 | |
| SAVAGE(m, h)=(5, 0.20), delta=0.052026.06 | 953 | 15 | |
| Uniform(m, h)=(5, 0.10), delta=0.052026.06 | 1,058 | 57 | |
| Uniform(m, h)=(10, 0.15), delta=0.052026.06 | 1,065 | 57 | |
| SAVAGE(m, h)=(5, 0.15), delta=0.052026.06 | 1,246 | 24 | |
| Uniform(m, h)=(10, 0.10), delta=0.052026.06 | 1,471 | 90 | |
| SAVAGE(m, h)=(5, 0.10), delta=0.052026.06 | 1,825 | 47 | |
| Uniform(m, h)=(5, 0.05), delta=0.052026.06 | 2,081 | 158 | |
| Uniform(m, h)=(10, 0.05), delta=0.052026.06 | 2,701 | 446 | |
| SAVAGE(m, h)=(10, 0.20), delta=0.052026.06 | 2,805 | 22 | |
| SAVAGE(m, h)=(10, 0.15), delta=0.052026.06 | 3,276 | 33 | |
| SAVAGE(m, h)=(5, 0.05), delta=0.052026.06 | 3,580 | 146 | |
| SAVAGE(m, h)=(10, 0.10), delta=0.052026.06 | 4,321 | 63 | |
| DKWT(m, h)=(5, 0.20), delta=0.052026.06 | 6,506 | 103 | |
| SAVAGE(m, h)=(10, 0.05), delta=0.052026.06 | 6,888 | 177 | |
| SEEBS(m, h)=(5, 0.20), delta=0.052026.06 | 7,535 | 134 | |
| DKWT(m, h)=(5, 0.15), delta=0.052026.06 | 8,293 | 142 | |
| EtV(m, h)=(5, 0.20), delta=0.052026.06 | 8,751 | 176 | |
| EtV(m, h)=(5, 0.15), delta=0.052026.06 | 11,183 | 280 | |
| SEEBS(m, h)=(5, 0.15), delta=0.052026.06 | 11,779 | 239 | |
| DKWT(m, h)=(5, 0.10), delta=0.052026.06 | 14,198 | 396 | |
| DKWT(m, h)=(10, 0.20), delta=0.052026.06 | 14,509 | 155 | |
| SEEBS(m, h)=(10, 0.20), delta=0.052026.06 | 17,520 | 194 | |
| DKWT(m, h)=(10, 0.15), delta=0.052026.06 | 18,475 | 200 | |
| SEEBS(m, h)=(5, 0.10), delta=0.052026.06 | 19,404 | 472 | |
| EtV(m, h)=(5, 0.10), delta=0.052026.06 | 20,464 | 1,803 | |
| EtV(m, h)=(10, 0.20), delta=0.052026.06 | 26,281 | 317 | |
| SEEBS(m, h)=(10, 0.15), delta=0.052026.06 | 27,447 | 347 | |
| DKWT(m, h)=(5, 0.05), delta=0.052026.06 | 31,291 | 1,255 | |
| DKWT(m, h)=(10, 0.10), delta=0.052026.06 | 32,826 | 596 | |
| EtV(m, h)=(10, 0.15), delta=0.052026.06 | 33,373 | 730 | |
| SEEBS(m, h)=(5, 0.05), delta=0.052026.06 | 37,198 | 1,133 | |
| SEEBS(m, h)=(10, 0.10), delta=0.052026.06 | 45,535 | 689 | |
| EtV(m, h)=(5, 0.05), delta=0.052026.06 | 50,368 | 4,220 | |
| EtV(m, h)=(10, 0.10), delta=0.052026.06 | 58,731 | 3,330 | |
| DKWT(m, h)=(10, 0.05), delta=0.052026.06 | 74,341 | 1,910 | |
| SEEBS(m, h)=(10, 0.05), delta=0.052026.06 | 81,790 | 1,567 | |
| EtV(m, h)=(10, 0.05), delta=0.052026.06 | 154,396 | 8,501 |