DocumentCode
3504989
Title
A lattice of gambles
Author
Cuff, Paul ; Cover, Thomas ; Kumar, Gowtham ; Zhao, Lei
Author_Institution
Princeton Univ., Princeton, NJ, USA
fYear
2011
fDate
July 31 2011-Aug. 5 2011
Firstpage
1762
Lastpage
1766
Abstract
A gambler walks into a hypothetical fair casino with a very real dollar bill, but by the time he leaves he´s exchanged that for a random amount of money. What is lost in the process? It may be that the gambler walks out at the end of the day, after a roller-coaster ride of winning and losing, with his dollar still intact-or maybe even with two dollars. But what the gambler loses the moment he places his first bet is position. He exchanges one distribution of money for a distribution of lesser value, and he can´t get back to the original distribution. Our first discussion in this work connects known results of economic inequality and majorization to the probability theory of gambling and Martingales. We provide a simple proof that fair gambles cannot increase the Lorenz curve, and we also constructively demonstrate that any sequence of non-increasing Lorenz curves corresponds to at least one Martingale. We next consider the efficiency of gambles. If any fair gamble is available then one can move down the lattice of distributions with respect to the Lorenz ordering. The step from one distribution to the next is not unique. Is there a sense of efficiency with which one can move down the Lorenz stream? One approach would be to minimize the average total volume of money placed on the table. In this case, it turns out that implementing part of the strategy using private randomness can help reduce the need for the casino´s randomness, resulting in less money on the table that the casino can get its hands on.
Keywords
economics; statistical distributions; Lorenz curve; Lorenz ordering; Martingale probability theory; economic inequality; economic majorization; gamble lattice; gambler; gambling probability theory; hypothetical fair casino; money distribution; private randomness strategy; Distribution functions; Economics; Educational institutions; Entropy; Lattices; Markov processes; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
Conference_Location
St. Petersburg
ISSN
2157-8095
Print_ISBN
978-1-4577-0596-0
Electronic_ISBN
2157-8095
Type
conf
DOI
10.1109/ISIT.2011.6033851
Filename
6033851
Link To Document