Optimal Online Bookmaking for Binary Games

Alankrita Bhatt, Or Ordentlich, Oron Sabag · 2025

Read Optimal Online Bookmaking for Binary Games by Alankrita Bhatt, Or Ordentlich, Oron Sabag (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-06923.txt.

Introduction

Alankrita Bhatt, Or Ordentlich, and Oron Sabag study how a bookmaker should set payouts for bets placed over time, in a paper from twenty twenty-five. In online betting, the bookmaker can change the offered payoffs again and again before an event happens. Each change can depend on the bets placed so far. The authors ask how the house can guard its worst-case return across all gambler behavior and both outcomes.

They shape the task as a formal game and solve it in full for events with two outcomes. Their best plan rests on a new tool they call bi-balancing trees. The plan makes the house lose the same amount on every decisive betting path, where a gambler stakes all funds on one outcome each round.

Catalog record

CREATORAlankrita Bhatt, Or Ordentlich, Oron Sabag
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE90 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-06923

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Optimal Online Bookmaking for Binary Games Alankrita Bhatt, Or Ordentlich, Oron Sabag Abstract 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 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 decisive betting sequences, where the gambler bets all its money on a single outcome in each round. I Introduction and Main results Consider an experiment I with m\in\mathbb{N} possible outcomes, say [m]=\{0,1,\ldots,m-1\} . Bookmakers offer bets of the following form on the outcome of the experiment: A gambler may invest money in any of the m outcomes. For any 1\$ invested in outcome i , the gambler receives \gamma(i)\$ ( \gamma(i)\geq 1 ) if the experiment’s result is I=i , and 0\$ if the experiment’s result is not i . Such bets are often referred to as “horse races” in the literature [ 1 ] , though the underlying experiment need not be a horse race. Let \displaystyle\Gamma=\sum_{i=0}^{m-1}\frac{1}{\gamma(i)} (1) be the overround parameter associated with the offered bet, and \displaystyle r(i)=\frac{1}{\Gamma}\frac{1}{\gamma(i)},~i=0,\ldots,m-1, (2) be the probability distribution the bookmaker “assigns” to the experiment. Assume further that the gambler invests q(i)\$ in each outcome i=0,\ldots,m-1 , where \sum_{i=0}^{m-1}q(i)=1 , such that both r=(r(0),\ldots,r(m-1))^{\top} and q=(q(0),\ldots,q(m-1))^{\top} are vectors in the (m-1) -dimensional probability simplex \displaystyle\Delta_{m}=\left\{p\in[0,1]^{m}~:~\sum_{i=0}^{m-1}p(i)=1\right\}. (3) Throughout the paper, the word “gambler” need not refer to a single gambler, but to the accumulation of all gamblers placing their bets on the experiment’s outcome through the bookmaker. From the bookmaker’s perspective, the number of gamblers participating in the bet makes no difference, and it is only the total amount invested in each of the m possible outcomes that matters. The bookmaker has collected 1\$ from the gambler before the experiment, and needs to pay the gambler \displaystyle L=\sum_{i=1}^{m-1}\mathbbm{1}\{I=i\}q(i)\gamma(i)=\frac{1}{\Gamma}\sum_{i=0}^{m-1}\mathbbm{1}\{I=i\}f_{i}(r,q) (4) dollars after the experiment has taken place, where f_{i}(r,q)=\frac{q(i)}{r(i)} , i=0,\ldots,m-1 . The worst-case scenario, from the bookmaker’s perspective, is that the experiment’s outcome is i^{*}=\argmax_{i}f_{i}(r,q) , and in this case L=\frac{1}{\Gamma}\|f(r,q)\|_{\infty} , where f(r,q)=(f_{0}(r,q),\ldots,f_{m-1}(r,q))^{\top} . Since r,q\in\Delta_{m} we clearly have that \|f(r,q)\|_{\infty}=\max_{i}\frac{q(i)}{r(i)}\geq 1 and this is attained with equality iff r=q . Thus, a risk-averse bookmaker, whose objective is maximal gain in the worst-case, should aim to choose r in a way that will cause the gambler to distribute its budget as q=r . If it succeeds, the house will collect a gain of 1-\frac{1}{\Gamma} regardless of the experiment’s outcome. Thus, when \Gamma=1 the bet is fair, and for q=r both the house and the gambler get zero gain, but when \Gamma>1 , the house has a positive gain and the gambler a negative gain, when r=q . 1 1 1 There is clearly no motivation for a single gambler to distribute its budget with q=r in this case, as this will result in negative gain with probability 1 . However, recall that our “gambler” is composed of many individual gamblers and q represents their combined distribution, so some of them may obtain a positive gain even if q=r . Note, however, that the bookmaker first declares r and the gambler places its bets according to q only afterwards. It is therefore impossible for the bookmaker to guarantee that r=q . On the other hand, if the gambler places its entire bet on the experiment’s outcome, the house can gain only if its return is smaller than the placed bet, that is, \gamma(i)\leq 1 . Together with the odds requirement \gamma(i)\geq 1 , it simply means that unless the house odds are \gamma(i)=1 (achieved with \Gamma=m,\gamma(i)\frac{1}{m} ), the house can lose under particular scenarios. The game described above consists of a single round: before the experiment the bookmaker declares \Gamma>0 and r\in\Delta_{m} (which correspond to \gamma(0),\ldots,\gamma(m-1) via ( 2 )) and those cannot be updated until the experiment takes place. The gambler then chooses q\in\Delta_{m} and distributes its budget accordingly. Today, however, the gambling process is typically much more dynamic. Sports betting is mostly performed through websites, which employ algorithms for updating the odds they offer as the event approaches, and sometimes even throughout the event [ 2 ] . The algorithms computing the updated odds may rely on the bets accumulated on the event thus far. The update algorithms may further rely on other factors such as new information related to the event [ 3 ] (for example, it may be revealed that a certain player is injured), but in this paper we ignore such additional opportunities, and we take a worst-case approach. We therefore consider the following setup. Assume the bet happens in T rounds, and let \Gamma\geq 1 be a fixed overround parameter that remains constant throughout the T rounds. In each round t=1,\ldots,T , the bookmaker declares r_{t}\in\Delta_{m} , such that the return it offers for each outcome is \gamma_{t}(i)=\frac{1}{\Gamma\cdot r_{t}(i)} , and the gambler responds by investing a budget of 1\$ distributed on the m possible outcomes according to q_{t} . The experiment happens at the end of the T th round. The bookmaker has collected T\$ and needs to pay the gambler \displaystyle L=\frac{1}{\Gamma}\sum_{i=0}^{m-1}\mathbbm{1}\{I=i\}\sum_{t=1}^{T}f_{i}(r_{t},q_{t}) (5) dollars after the experiment have taken place. The question we pursue is: “What is the largest gain the bookmaker can guarantee regardless of the gambler’s behavior and the experiment’s outcome?” We restrict attention to the case of a binary experiment ( m=2 ) and provide an exact answer: the largest gain that can be guaranteed is T\left(1-\frac{1+T^{-1/2}}{\Gamma}\right) . Recall that (1-\frac{1}{\Gamma}) is the gain in a single-round for the (non-causal) choice r=q . Our result shows that in an online bet with T rounds we can come close to this gain, up to a (normalized) penalty of T^{-1/2}/\Gamma . In particular, the bookmaker can guarantee a positive gain whenever the overround parameter satisfies \Gamma>1+T^{-1/2} . We also provide the precise algorithm for updating r_{t} based on q_{1},\ldots,q_{t-1} which attains this return, as well as an efficient algorithm that approximately attains this performance. The problem of designing the update policy and computing the optimal gain is a sequential/online optimization problem. Very few problems in this family have been solved exactly for any horizon T , see e.g. [ 4 , 5 , 6 , 7 , 8 ] , and it is quite remarkable that this particular problem does admit an exact solution. Moreover, we find an efficient algorithm to compute the update policy. Furthermore, while the O(T^{-1/2}) behavior of the penalty term is common to online optimization problems, we could not find any of-the-shelf online optimization algorithm attaining this rate of convergence for our problem. The reason for this is that the loss functions f_{i}(r,q) are unbounded. See more in Section I-B . I-A Mathematical formulation of the online bookmaking game We formalize our problem as a repeated vector-valued game with

Read the complete text