Gambling and information theory

Statistical inference might be thought of as gambling theory applied to the world around us. The myriad applications for logarithmic information measures tell us precisely how to take the best guess in the face of partial information.[1] In that sense, information theory might be considered a formal expression of the theory of gambling. It is no surprise, therefore, that information theory has applications to games of chance.[2]

Kelly Betting

Kelly betting or proportional betting is an application of information theory to investing and gambling. Its discoverer was John Larry Kelly, Jr.

Part of Kelly's insight was to have the gambler maximize the expectation of the logarithm of his capital, rather than the expected profit from each bet. This is important, since in the latter case, one would be led to gamble all he had when presented with a favorable bet, and if he lost, would have no capital with which to place subsequent bets. Kelly realized that it was the logarithm of the gambler's capital which is additive in sequential bets, and "to which the law of large numbers applies."

Side information

A bit is the amount of entropy in a bettable event with two possible outcomes and even odds. Obviously we could double our money if we knew beforehand what the outcome of that event would be. Kelly's insight was that no matter how complicated the betting scenario is, we can use an optimum betting strategy, called the Kelly criterion, to make our money grow exponentially with whatever side information we are able to obtain. The value of this "illicit" side information is measured as mutual information relative to the outcome of the betable event:

where Y is the side information, X is the outcome of the betable event, and I is the state of the bookmaker's knowledge. This is the average Kullback–Leibler divergence, or information gain, of the a posteriori probability distribution of X given the value of Y relative to the a priori distribution, or stated odds, on X. Notice that the expectation is taken over Y rather than X: we need to evaluate how accurate, in the long term, our side information Y is before we start betting real money on X. This is a straightforward application of Bayesian inference. Note that the side information Y might affect not just our knowledge of the event X but also the event itself. For example, Y might be a horse that had too many oats or not enough water. The same mathematics applies in this case, because from the bookmaker's point of view, the occasional race fixing is already taken into account when he makes his odds.

The nature of side information is extremely finicky. We have already seen that it can affect the actual event as well as our knowledge of the outcome. Suppose we have an informer, who tells us that a certain horse is going to win. We certainly do not want to bet all our money on that horse just upon a rumor: that informer may be betting on another horse, and may be spreading rumors just so he can get better odds himself. Instead, as we have indicated, we need to evaluate our side information in the long term to see how it correlates with the outcomes of the races. This way we can determine exactly how reliable our informer is, and place our bets precisely to maximize the expected logarithm of our capital according to the Kelly criterion. Even if our informer is lying to us, we can still profit from his lies if we can find some reverse correlation between his tips and the actual race results.

Doubling rate

Doubling rate in gambling on a horse race is [3]

where there are horses, the probability of the th horse winning being , the proportion of wealth bet on the horse being , and the odds (payoff) being (e.g., if the th horse winning pays double the amount bet). This quantity is maximized by proportional (Kelly) gambling:

for which

where is information entropy.

Expected gains

An important but simple relation exists between the amount of side information a gambler obtains and the expected exponential growth of his capital (Kelly):

for an optimal betting strategy, where is the initial capital, is the capital after the tth bet, and is the amount of side information obtained concerning the ith bet (in particular, the mutual information relative to the outcome of each betable event).

This equation applies in the absence of any transaction costs or minimum bets. When these constraints apply (as they invariably do in real life), another important gambling concept comes into play: in a game with negative expected value, the gambler (or unscrupulous investor) must face a certain probability of ultimate ruin, which is known as the gambler's ruin scenario. Note that even food, clothing, and shelter can be considered fixed transaction costs and thus contribute to the gambler's probability of ultimate ruin.

This equation was the first application of Shannon's theory of information outside its prevailing paradigm of data communications (Pierce).

Applications for self-information

Surprisal and evidence in bits, as logarithmic measures of probability and odds respectively.

The logarithmic probability measure self-information or surprisal,[4] whose average is information entropy/uncertainty and whose average difference is KL-divergence, has applications to odds-analysis all by itself. Its two primary strengths are that surprisals: (i) reduce minuscule probabilities to numbers of manageable size, and (ii) add whenever probabilities multiply.

For example, one might say that "the number of states equals two to the number of bits" i.e. #states = 2#bits. Here the quantity that's measured in bits is the logarithmic information measure mentioned above. Hence there are N bits of surprisal in landing all heads on one's first toss of N coins.

The additive nature of surprisals, and one's ability to get a feel for their meaning with a handful of coins, can help one put improbable events (like winning the lottery, or having an accident) into context. For example if one out of 17 million tickets is a winner, then the surprisal of winning from a single random selection is about 24 bits. Tossing 24 coins a few times might give you a feel for the surprisal of getting all heads on the first try.

The additive nature of this measure also comes in handy when weighing alternatives. For example, imagine that the surprisal of harm from a vaccination is 20 bits. If the surprisal of catching a disease without it is 16 bits, but the surprisal of harm from the disease if you catch it is 2 bits, then the surprisal of harm from NOT getting the vaccination is only 16+2=18 bits. Whether or not you decide to get the vaccination (e.g. the monetary cost of paying for it is not included in this discussion), you can in that way at least take responsibility for a decision informed to the fact that not getting the vaccination involves more than one bit of additional risk.

More generally, one can relate probability p to bits of surprisal sbits as probability = 1/2sbits. As suggested above, this is mainly useful with small probabilities. However, Jaynes pointed out that with true-false assertions one can also define bits of evidence ebits as the surprisal against minus the surprisal for. This evidence in bits relates simply to the odds ratio = p/(1-p) = 2ebits, and has advantages similar to those of self-information itself.

Applications in games of chance

Information theory can be thought of as a way of quantifying information so as to make the best decision in the face of imperfect information. That is, how to make the best decision using only the information you have available. The point of betting is to rationally assess all relevant variables of an uncertain game/race/match, then compare them to the bookmaker's assessments, which usually comes in the form of odds or spreads and place the proper bet if the assessments differ sufficiently.[5] The area of gambling where this has the most use is sports betting. Sports handicapping lends itself to information theory extremely well because of the availability of statistics. For many years noted economists have tested different mathematical theories using sports as their laboratory, with vastly differing results.

One theory regarding sports betting is that it is a random walk. Random walk is a scenario where new information, prices and returns will fluctuate by chance, this is part of the efficient-market hypothesis. The underlying belief of the efficient market hypothesis is that the market will always make adjustments for any new information. Therefore no one can beat the market because they are trading on the same information from which the market adjusted. However, according to Fama,[6] to have an efficient market three qualities need to be met:

  • There are no transaction costs in trading securities
  • All available information is costlessly available to all market participants
  • All agree on the implications of the current information for the current price and distributions of future prices of each security

Statisticians have shown that it's the third condition which allows for information theory to be useful in sports handicapping. When everyone doesn't agree on how information will affect the outcome of the event, we get differing opinions.

See also

References

  1. ^ Jaynes, E.T. (1998/2003) Probability Theory: The Logic of Science (Cambridge U. Press, New York).
  2. ^ Kelly, J. L. (1956). "A New Interpretation of Information Rate" (PDF). Bell System Technical Journal. 35 (4): 917–926. doi:10.1002/j.1538-7305.1956.tb03809.x. Archived from the original (PDF) on 2019-04-27. Retrieved 2019-09-05.
  3. ^ Thomas M. Cover, Joy A. Thomas. Elements of information theory, 1st Edition. New York: Wiley-Interscience, 1991. ISBN 0-471-06259-6, Chapter 6.
  4. ^ Tribus, Myron (1961) Thermodynamics and Thermostatics: An Introduction to Energy, Information and States of Matter, with Engineering Applications (D. Van Nostrand Company Inc., 24 West 40 Street, New York 18, New York, U.S.A) ASIN: B000ARSH5S.
  5. ^ Hansen, Kristen Brinch. (2006) Sports Betting from a Behavioral Finance Point of View Archived 2018-09-20 at the Wayback Machine (Arhus School of Business).
  6. ^ Fama, E.F. (1970) "Efficient Capital Markets: A Review of Theory and Independent Work", Journal of Financial Economics Volume 25, 383-417

Read other articles:

Fruit Basket (Keranjang buah-buahan) lukisan Balthasar van der Ast). Buah sulung (Inggris: First Fruitscode: en is deprecated ) adalah suatu persembahan agamawi yang berupa hasil panen pertama dari pertanian. Dalam agama-agama dan budaya Yunani, Romawi, Ibrani (Yudaisme), dan Kristen, buah sulung diberikan kepada para pemimpin agama atau imam untuk dipersembahkan kepada para dewa atau Allah. Buah sulung sering kali merupakan sumber penghasilan utama bagi para pemimpin agama dan pemeliharaan r...

 

 

Artikel ini bukan mengenai Bisbol. Bisbul Diospyros discolor TaksonomiDivisiTracheophytaSubdivisiSpermatophytesKladAngiospermaeKladmesangiospermsKladeudicotsKladcore eudicotsKladasteridsOrdoEricalesFamiliEbenaceaeGenusDiospyrosSpesiesDiospyros discolor Hiern, 1875 lbs Ilustrasi dari Flora de Filipinas Buah bisbul Daging Buah Bisbul (potong-potong) Biji Bisbul Bisbul adalah nama sejenis buah sekaligus tumbuhan penghasilnya. Tumbuhan ini berkerabat dengan kesemek dan kayu hitam. Nama ilmiahnya ...

 

 

Kampanye Umayyah di IndiaBagian dari Penaklukan Islam ke IndiaSindh dan kerajaan yang berdekatanTanggal712–740 MLokasiRajasthan dan Gujarat, IndiaHasil Kemenangan bagi kerajaan-kerajaan India, ekspansi Arab dikurangiPerubahanwilayah Ekspansi Umayyah dikurangi dan dimasukkan ke dalam Sindh.Pihak terlibat Dinasti Chalukya Dinasti Gurjara-Pratihara Kekhalifahan UmayyahTokoh dan pemimpin Nagabhata I Vikramaditya II Bappa Rawal Junaid bin Abdurrahman al-Murri Tamim bin Zaid al-Utbi † Al H...

Orang Shanghai上海人Xu Guangqi, Zhou XuanSoong Ching-ling, Eileen ChangYao Ming, Liu XiangJumlah populasidiperkirakan 20,000,000Daerah dengan populasi signifikan Shanghai18,580,000 orang Hong KongSebagai bagian dari penduduk Daratan Utama Tiongkok Republik China (di Taiwan)Sebagai bagian dari penduduk Daratan Utama Tiongkok Amerika SerikatSebagai bagian dari penduduk Tionghoa Amerika AustraliaSebagai bagian dari penduduk Tionghoa AustraliaBahasaDialek Shanghai, lainnya dialek suku Wu, Mand...

 

 

City in the Central Valley of California City in California, United StatesReedley, CaliforniaCityCity of Reedley Top: Reedley City HallMiddle: Reedley Municipal AirportBottom: Campbell Mountain SealNickname: The World's Fruit Basket[1]Location in Fresno County and the state of CaliforniaReedleyShow map of CaliforniaReedleyShow map of the United StatesCoordinates: 36°35′47″N 119°27′01″W / 36.59639°N 119.45028°W / 36.59639; -119.45028CountryUnite...

 

 

English explorer Charles Robert BurtonBorn(1942-12-13)13 December 1942Cape Town, South AfricaDied15 July 2002(2002-07-15) (aged 59)FramfieldAlma materMillfieldOccupation(s)British Army soldier, explorerSpouse Thelma Petts ​(m. 1981⁠–⁠2002)​Military careerAllegiance United KingdomService/branch British ArmyYears of service1961–1967UnitRoyal Sussex Regiment, Special Air Service Charles Robert Burton (13 December 1942 �...

Artikel ini bukan mengenai huruf Yunani Teta (Θ), Latin Ə, atau Huruf Kiril lain Ө (Oe) dan Pepet (Kiril). Untuk kegunaan lain, lihat FITA (disambiguasi). Artikel ini mengandung karakter istimewa. Tanpa dukungan perenderan yang baik, Anda mungkin akan melihat tanda tanya, kotak, atau simbol lain. Huruf Kiril Fita Penggunaan Fonetis:[f], [t], [θ]Nomor Kiril:9Diambil dari:Huruf Yunani Theta (Θ θ)Alfabet KirilHuruf SlaviaАА́А̀А̂А̄ӒБВГҐДЂЃЕЕ́ÈЕ̂ЁЄЖЗЗ́ЅИИ...

 

 

Land force component of the California National Guard This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: California Army National Guard – news · newspapers · books · scholar · JSTOR (January 2013) (Learn how and when to remove this template message) California Army National GuardCalifornia Army National Guard E...

 

 

Indian-American author (born 1950) Rajiv MalhotraBorn (1950-09-15) 15 September 1950 (age 73)New Delhi, Delhi, IndiaCitizenshipAmericanAlma materSt. Stephen's College, DelhiSyracuse UniversityOccupations Author researcher professor Notable workBreaking India (2011), Being Different (2011), Indra's Net (2014), The Battle for Sanskrit (2016)YouTube informationChannel BreakingIndia Genre(s)Civilizations, cross-cultural encounters, religion and scienceSubscribers487.00 thousand[1 ...

American baseball player Baseball player Rube WalbergGoudey baseball card, 1933 Series, #183PitcherBorn: (1896-07-27)July 27, 1896Pine City, Minnesota, U.S.Died: October 27, 1978(1978-10-27) (aged 82)Tempe, Arizona, U.S.Batted: LeftThrew: LeftMLB debutApril 29, 1923, for the New York GiantsLast MLB appearanceOctober 2, 1937, for the Boston Red SoxMLB statisticsWin–loss record155–141Earned run average4.16Strikeouts1,085 Teams New York Giants (1923) Philad...

 

 

Questa voce sull'argomento calciatori serbi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Nikola Petković Nazionalità  Serbia Altezza 185 cm Peso 84 kg Calcio Ruolo Difensore Termine carriera 2020 Carriera Giovanili -2005 Vojvodina Squadre di club1 2005-2007 Vojvodina28 (1)2007 Gençlerbirliği6 (0)2008→  Hacettepe10 (0)2008 Stella Rossa13 (0)2009-2010 Eintracht...

 

 

Ostrakon abad ke-19 yang terinskripsi dengan bagian dari Sindiran Perdagangan. Torino, Museo Egizio Sindiran Perdagangan, juga disebut Instruksi Dua-Kheti, adalah sebuah karya sastra Mesir kuno didaktik.[1] Karya tersebut mengambil bentuk sebuah Instruksi, yang terdiri dari sebuah naskah dari Sile yang bernama Dua-Kheti kepada putranya Pepi. Pengarangnya dianggap oleh beberapa orang juga mengkomposisikan Instruksi Amenemhat.[2] Penggunaan dalam Ben Sira Kisah Mesir tersebut di...

Jim Sheridan Född6 februari 1949 (75 år)Dublin, IrlandÅr som aktiv1989-Betydande verkMin vänstra fot (1989) I faderns namn (1993) Drömmarnas land (2002)IMDb SFDb Jim Sheridan, född 6 februari 1949 i Dublin, Irland, är en flerfaldigt Oscarsnominerad regissör, manusförfattare och producent. Sheridan långfilmsdebuterade 1989 med Min vänstra fot som nominerades till fem Oscars. Förutom nomineringar för bästa manliga huvudroll (Daniel Day-Lewis), bästa kvinnliga biroll (Brenda ...

 

 

Cabinet of Yemen Ministry of TourismEmblem of YemenMinistry overviewFormed1990 (1990)JurisdictionGovernment of YemenHeadquartersAden, Sana'aMinister responsibleMoammar Al-Eryani, Minister of Information, Culture and Tourism The Ministry of Tourism (Arabic: وزارة السياحة) is a cabinet ministry of Yemen. List of ministers Moammar Al-Eryani (18 December 2020 – present)[1] Mohamed al-Qubati (18 September 2016 – December 2020)[2] Moammar Al-Eryani (7 November ...

 

 

Greek tyrant of the Ionian city of Miletus (died 497/6 BC) For other classical persons of the same name, see Aristagoras (given name). AristagorasἈρισταγόραςCoinage of Miletus at the time of Aristagoras. 5th century BC.Died497/496 BCMyrcinusCause of deathMilitary combat against the ThraciansOther namesὁ Μιλήσιος (the Milesian)OccupationGovernor of the city-state of MiletusEmployerPersian EmpireKnown forInstigation of the Ionian revoltTitleTyrant (Tyrannos)...

莎拉·阿什頓-西里洛2023年8月,阿什頓-西里洛穿著軍服出生 (1977-07-09) 1977年7月9日(46歲) 美國佛羅里達州国籍 美國别名莎拉·阿什頓(Sarah Ashton)莎拉·西里洛(Sarah Cirillo)金髮女郎(Blonde)职业記者、活動家、政治活動家和候選人、軍醫活跃时期2020年—雇主內華達州共和黨候選人(2020年)《Political.tips》(2020年—)《LGBTQ國度》(2022年3月—2022年10月)烏克蘭媒�...

 

 

The Georgetown VoiceEditor-in-chiefGraham KrewinghausCategoriesNews magazineFrequencyTwice monthly on FridaysFirst issueMarch 4, 1969Based inWashington, DCLanguageEnglishWebsitewww.georgetownvoice.com The Georgetown Voice is a student-run biweekly campus news magazine at Georgetown University. Founded as a print magazine in March 1969, the Voice publishes new editions every other Friday during the academic year. The magazine publishes online daily throughout the year, featuring news on campus...

 

 

American college football season 1992 Washington Huskies footballPac-10 co-championRose Bowl, L 31–38 vs. MichiganConferencePacific-10RankingCoachesNo. 11APNo. 11Record9–3 (6–2 Pac-10)Head coachDon James (18th season)Offensive coordinatorJeff Woodruff (1st season)Defensive coordinatorJim Lambright (16th season)MVPDave HoffmannCaptains Mark Brunell Dave Hoffmann Lincoln Kennedy Shane Pahukoa Home stadiumHusky StadiumSeasons← 19911993 → ...

Ville-sur-Illoncomune Ville-sur-Illon – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Vosgi ArrondissementÉpinal CantoneDarney TerritorioCoordinate48°11′N 6°13′E48°11′N, 6°13′E (Ville-sur-Illon) Superficie17,92 km² Abitanti518[1] (2009) Densità28,91 ab./km² Altre informazioniCod. postale88270 Fuso orarioUTC+1 Codice INSEE88508 CartografiaVille-sur-Illon Modifica dati su Wikidata · Manuale Ville-sur-Illon è un comune francese ...

 

 

American right-wing political activist (born 1986) Matt WalshWalsh in 2022Born (1986-06-18) June 18, 1986 (age 37)United StatesOccupationsPolitical activistcolumnistauthorpodcasterYears active2010–presentEmployerThe Daily WireKnown forOpposition to LGBT community, anti-transgender commentaryNotable workJohnny the WalrusWhat Is a Woman?MovementAmerican conservatism, 2020s anti-LGBT movement in the United StatesSpouse Alissa Ann Linnemann ​ ​(m. 2011...