Entropy-Based Strategies for Multi-Bracket Pools

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Brill, Ryan S., Wyner, Abraham J., Barnett, Ian J.
Format: Preprint
Veröffentlicht: 2023
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910538360946688
author Brill, Ryan S.
Wyner, Abraham J.
Barnett, Ian J.
author_facet Brill, Ryan S.
Wyner, Abraham J.
Barnett, Ian J.
contents Much work in the parimutuel betting literature has discussed estimating event outcome probabilities or developing optimal wagering strategies, particularly for horse race betting. Some betting pools, however, involve betting not just on a single event, but on a tuple of events. For example, pick six betting in horse racing, March Madness bracket challenges, and predicting a randomly drawn bitstring each involve making a series of individual forecasts. Although traditional optimal wagering strategies work well when the size of the tuple is very small (e.g., betting on the winner of a horse race), they are intractable for more general betting pools in higher dimensions (e.g., March Madness bracket challenges). Hence we pose the multi-brackets problem: supposing we wish to predict a tuple of events and that we know the true probabilities of each potential outcome of each event, what is the best way to tractably generate a set of $n$ predicted tuples? The most general version of this problem is extremely difficult, so we begin with a simpler setting. In particular, we generate $n$ independent predicted tuples according to a distribution having optimal entropy. This entropy-based approach is tractable, scalable, and performs well.
format Preprint
id arxiv_https___arxiv_org_abs_2308_14339
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Entropy-Based Strategies for Multi-Bracket Pools
Brill, Ryan S.
Wyner, Abraham J.
Barnett, Ian J.
Computer Science and Game Theory
Much work in the parimutuel betting literature has discussed estimating event outcome probabilities or developing optimal wagering strategies, particularly for horse race betting. Some betting pools, however, involve betting not just on a single event, but on a tuple of events. For example, pick six betting in horse racing, March Madness bracket challenges, and predicting a randomly drawn bitstring each involve making a series of individual forecasts. Although traditional optimal wagering strategies work well when the size of the tuple is very small (e.g., betting on the winner of a horse race), they are intractable for more general betting pools in higher dimensions (e.g., March Madness bracket challenges). Hence we pose the multi-brackets problem: supposing we wish to predict a tuple of events and that we know the true probabilities of each potential outcome of each event, what is the best way to tractably generate a set of $n$ predicted tuples? The most general version of this problem is extremely difficult, so we begin with a simpler setting. In particular, we generate $n$ independent predicted tuples according to a distribution having optimal entropy. This entropy-based approach is tractable, scalable, and performs well.
title Entropy-Based Strategies for Multi-Bracket Pools
topic Computer Science and Game Theory
url https://arxiv.org/abs/2308.14339