Optimal Online Bookmaking for Binary Games
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929673649258496 |
|---|---|
| author | Bhatt, Alankrita Ordentlich, Or Sabag, Oron |
| author_facet | Bhatt, Alankrita Ordentlich, Or Sabag, Oron |
| contents | In online betting, the bookmaker can update the payoffs it offers on a particular event many times before the event takes place, and the updated payoffs may depend on the bets accumulated thus far. We study the problem of bookmaking with the goal of maximizing the return in the worst-case, with respect to the gamblers' behavior and the event's outcome. We formalize this problem as the \emph{Optimal Online Bookmaking game}, and provide the exact solution for the binary case. To this end, we develop the optimal bookmaking strategy, which relies on a new technique called bi-balancing trees, that assures that the house loss is the same for all \emph{decisive} betting sequences, where the gambler bets all its money on a single outcome in each round. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2501_06923 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Online Bookmaking for Binary Games Bhatt, Alankrita Ordentlich, Or Sabag, Oron Computer Science and Game Theory Information Theory Machine Learning Optimization and Control In online betting, the bookmaker can update the payoffs it offers on a particular event many times before the event takes place, and the updated payoffs may depend on the bets accumulated thus far. We study the problem of bookmaking with the goal of maximizing the return in the worst-case, with respect to the gamblers' behavior and the event's outcome. We formalize this problem as the \emph{Optimal Online Bookmaking game}, and provide the exact solution for the binary case. To this end, we develop the optimal bookmaking strategy, which relies on a new technique called bi-balancing trees, that assures that the house loss is the same for all \emph{decisive} betting sequences, where the gambler bets all its money on a single outcome in each round. |
| title | Optimal Online Bookmaking for Binary Games |
| topic | Computer Science and Game Theory Information Theory Machine Learning Optimization and Control |
| url | https://arxiv.org/abs/2501.06923 |