# arxiv: v1 [math.pr] 5 Dec 2011

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 How Not to Win a Million Dollars: A Counterexample to a Conjecture of L. Breiman Thomas P. Hayes arxiv: v1 [math.pr] 5 Dec 2011 Abstract Consider a gambling game in which we are allowed to repeatedly bet a portion of our bankroll at favorable odds. We investigate the question of how to minimize the expected number of rounds needed to increase our bankroll to a given target amount. Specifically, we disprove a 50-year old conjecture of L. Breiman [1], that there exists a threshold strategy that optimizes the expected number of rounds; that is, a strategy that always bets to try to win in one round whenever the bankroll is at least a certain threshold, and that makes Kelly bets (a simple proportional betting scheme) whenever the bankroll is below the threshold. Keywords: Optimal betting, Kelly betting, Algorithms, Counterexample, Optional stopping, Computer assistance. 1 The Conjecture Consider a favorable gambling game, such as betting at 3:1 odds on the outcome of a fair coin toss. If we are allowed to play this as many times as we like (decided adaptively), we can eventually increase our winnings to any desired target amount, with certainty. For instance, proportional betting strategies such as the Kelly criterion (see Kelly [2] or Breiman [1]), have long been known to accomplish this. Breiman [1] hopefully conjectured the following. Suppose our goal is to achieve a set target bankroll, say \$1M, starting with a fraction ξ of that amount. Let T (ξ) be the expected number of rounds we have to play before we attain our goal. Then there exists a threshold 0 < ξ 0 < 1, and an optimal strategy of the following form: When the current bankroll is less than ξ 0, bet to optimize E log(bankroll). This is achieved by betting a particular fraction of the current bankroll, which is only dependent on the proposition being offered. This is sometimes known as Kelly betting. When the current bankroll is at least ξ 0, bet to reach the target bankroll in the current round. We will call such strategies threshold strategies. Breiman describes this conjecture as expressing a moderate faith in the simplicity of things. Indeed, his proposed strategy seems quite plausible. However, our main result is a proof that this strategy is not optimal. Theorem 1.1 There exists a favorable gambling game and initial bankroll ξ, for which the optimal T (ξ) is at most 13/14 times that of any threshold strategy. Department of Computer Science, University of New Mexico, Albuquerque, NM 87108, U.S.A. 1

2 We have not attempted here to optimize the constant 13/14, but it would be nice to know what its best possible value is. 2 Preliminaries We will use the following version of Doob s Optional Stopping Theorem (see [3, Theorem 10.10]). Theorem 2.1 (Doob s Optional Stopping Theorem) Let (X t ) t 0 be a supermartingale. Let T be a stopping time with ET <, and suppose there is a constant C such that, for all t 1, X t+1 X t C. Then X T is integrable and EX T EX 0. 3 Counterexample For our gambling game, consider a biased coin which comes up heads with probability 2/3. Suppose we are allowed to bet on heads, and be paid off at 2 : 1 odds. That is, for each unit bet, the net change in our bankroll is 1 with probability 1/3, and +2 with probability 2/3. In this case, it is easily checked that the Kelly criterion says to bet 1/2 of the current bankroll at each timestep, so that the new bankroll will be: half the current bankroll with probability 1/3, and twice the current bankroll with probability 2/3. For an initial bankroll, x, let T (x) be the expected number of plays of this game until a bankroll of at least 1 is achieved, under the strategy minimizing this quantity Lemma 3.1 For our example game, when x = 1/2 k, for k a positive integer, the (unique) optimal strategy is to bet 1/2 of the current bankroll every round until a bankroll of 1 is reached. Therefore, T (1/2 k ) = 3k. Proof: First we observe that the given strategy results in an expectation of 3k rounds until the bankroll reaches 1. This is because the base-2 logarithm of the bankroll is a biased random walk on the negative integers, that moves one unit towards 0 with probability 2/3 at each timestep, and one unit away with probability 1/3. The analysis of the hitting time to 0 for this random walk is standard. To see that this is the best possible result, consider any possible strategy, and let x(t) denote the bankroll after t steps. Let τ denote the hitting time to the target bankroll: τ := min{t : x(t) 1}. Define Y t := 3 log 2 (x(t)) t. Observe that, regardless of the strategy chosen, (Y t ) is a supermartingale, since Kelly betting maximizes the conditional expectation of Y t+1 given Y t, and, for Kelly betting, Y t would be a martingale. Further, note that Y 0 = 3k, and Y τ = τ. Now, we may assume Eτ <, since otherwise this strategy is clearly worse than Kelly betting. Suppose for now that Y t+1 Y t is bounded almost surely. Then applying the Doob s Optional Stopping Theorem 2.1, we have Eτ = EY τ Y 0 = 3k, which proves that, again, the Kelly strategy is superior. Finally, we will show that any strategy with Y t+1 Y t unbounded can be strictly improved upon by another strategy with Y t+1 Y t 25, and therefore our previous assumption that the steps taken by Y are bounded was made without loss of generality. First note that Y t+1 Y t + log 2 (3) 1 absolutely, since even if we bet the entire bankroll, we cannot more than triple our stake. Suppose, for some value of x(t), this strategy bets more than of the bankroll. Let s look at the expected number of rounds needed until x(t ) 2x(t). With probability 2/3, t = t + 1, but with probability 1/3, the bankroll initially drops by a factor of 3 15, and hence, no matter what, it will take more than 15 rounds to return to its initial value 2

3 of x(t). Thus, in expectation, it takes more than 6 rounds to exceed x(t) for the first time. And, moreover, the value of x(t ) is in the interval (x(t), 3x(t)). Now, note that Kelly betting quadruples the stake in an expected 6 rounds, which clearly dominates the above strategy. So, it would be strictly superior to bet to double until the stake reaches 4x(t), and then proceed optimally from that point onward. Thus, any strategy that ever bets more than of its bankroll can be improved upon by one that does not, which gives us bounds of 15 log 2 (3) 1 Y t+1 Y t log 2 (3) 1 on the revised strategy, which completes the proof. Lemma 3.1 is interesting because it shows that Kelly betting is in fact optimal for infinitely many starting bankrolls. Furthermore, when coupled with our next two (easy) lemmas, this actually implies that there exist threshold strategies for which T (ξ) is within a constant factor of optimal. These results are not specific to the example game chosen for this paper; precise statements and proofs are left as an exercise to the reader. On the flip side, as we will see, Lemma 3.1 is also the key to our proof that every threshold strategy is actually suboptimal. Lemma 3.2 In general, T (x) is a decreasing function of x. Furthermore, for our example game, T (x) > 3/2 for all x < 1. Proof: Clearly T (x) is non-increasing, since extra money can always be ignored with no penalty. We omit a detailed proof that T is strictly decreasing, noting only if there is extra money being ignored, then after a sufficiently long sequence of consecutive losses under, say, a proportional betting scheme, this extra money will become the vast majority of the bankroll, at which point we can appeal to Lemma 3.1 to see that the expected hitting time to 1 is strictly better than without the extra money. To see that T (x) > 3/2, note that we cannot achieve a bankroll of 1 without winning at least one coin toss. But the expected number of coin tosses until the first heads is 1/(2/3) = 3/2. So this is clearly a lower bound on the hitting time to 1. The inequality is strict, since if we keep losing, eventually our bets must become too small to guarantee reaching 1 on the first heads. Lemma 3.3 For our example game, any optimal strategy always bets to 1 when the bankroll is x 1/2. Additionally, T (2/3) = 2 and T (7/9) = 5/3. Proof: Suppose for a bankroll x [1/2, 1), and our strategy bets to some value y < 1. Then, since the first coin flip either results in a bankroll of y, or a bankroll < x, we have T (x) = T (y) + 1 T (x (y x)/2) 3 > T (y) T (x) > T (x) By Lemma This implies T (x) > 3. But, by Lemma 3.1, we know that T (1/2) = 3, so we have a contradiction to the fact that T is a decreasing function (Lemma 3.2). Thus the correct strategy must be to bet to 1. Since, from x = 2/3 or x = 7/9, the strategy of betting to 1 either results in winning directly, or reaching a bankroll of 1/2, and since Lemma 3.1 tells us that T (1/2) = 3, an easy calculation yields the values of T (2/3) and T (7/9), for which we shall have a use later. 3

4 Lemma 3.4 For our example game, if Breiman s conjecture were true, then the critical threshold ξ 0 would necessarily be in (1/3, 1/2]. Proof: Since winning bets are paid off at 2 : 1 odds, it is impossible to bet to 1 with a bankroll of less than 1/3. Moreover, unless the bankroll is strictly greater than 1/3, we cannot bet to 1 without risking the entire bankroll, in which case Eτ = +. So ξ 0 > 1/3. On the other hand, if x(t) > 1/2, then betting the Kelly criterion (risking half the bankroll) is too much, as winning results in a bankroll exceeding 1, which has no added utility. So ξ 0 1/2. (Lemma 3.3 also implies ξ 0 1/2.) Lemma 3.5 For any ξ 0 (1/3, 1/2], playing Breiman s strategy results in T (7/18) = 14/3. Proof: We consider two cases. Case A: ξ 0 7/18. In this case, we first bet to 1, winning the game with probability 2/3, and otherwise losing 11/36, for a new bankroll of 1/12. Assuming we lost, we will now risk half the bankroll at each step, until our bankroll has doubled up to a value of 2/3. (Note that, by Lemma 3.4, ξ 0 > 1/3.) Note that, by Lemma 3.1, doubling up thrice takes 9 rounds in expectation. Since Lemma 3.3 tells us T (2/3) = 2, we can now compute T (7/18) = (9 + T (2/3)) = Case B: ξ 0 > 7/18. In this case, we first bet to double up to 7/9, which, by Lemma 3.1 takes 3 rounds in expectation. Since Lemma 3.3 tells us T (7/9) = 5/3, we therefore have just as in Case A, completing the proof. T (7/18) = 3 + T (7/9) = 14 3, Combining Lemmas 3.4 and 3.5 shows us that, if Breiman s conjecture were true, then T (7/18) = 14/3 for our example game. Our next result contradicts this. Lemma 3.6 For our example game, T (7/18) 13/3. Proof: On the first bet, suppose we bet 5/36. If we win, our bankroll goes up to 2/3. If we lose, our bankroll goes down to 1/4. Since Lemmas 3.1 and 3.3 tell us that with optimal play, T (1/4) = 6 and T (2/3) = 2, we therefore have T (7/18) T (2/3) T (1/4) = = Combining the above Lemmas shows us that Breiman s conjecture is false, and with a tiny bit more work, that any strategy meeting Breiman s form has an expected cost at least 14/13 of optimal starting from the initial bankroll of 7/18, thus proving Theorem 1.1 It would be nice to know the price for playing a threshold strategy. We have seen that this is at least 14/13 for our example game. Although we have made no serious attempt to improve this value, it seems likely that it is not far off the mark. Figure 1 shows a graph of upper and lower bounds on the optimal T (x). It was obtained by a computer program, which, beginning with the upper and lower bounds that follow immediately from Lemma 3.1 and 3.2, recursively derives better and better upper and lower bounds in terms of the previous ones. All of the bounds the program works with are step functions, which allow 4

5 Figure 1: Computer-generated upper and lower bounds on the optimal expected number of rounds needed to reach a bankroll of 1 from an initial bankroll of x, in our example game. for exact calculations, up to the precision of the machine arithmetic. For efficiency reasons, the program frequently approximates these step functions with more conservative ones, so as to avoid an exponential growth in the number of distinct function values it has to keep track of. Note that the upper bound is very close to all the values we know exactly from our lemmas, suggesting that the lower bound remains too conservative. Also note that the bump visible in the graph at x 0.41 is not an artifact. For comparison, 7/18 = We have no good explanation for this feature of the graph, but it seems to suggest that optimal betting has some interesting structure which remains to be understood. Acknowledgments I would like to thank Yuval Peres and Evangelos Georgiadis for introducing me to this problem and for helpful comments. 5

6 References [1] L. Breiman. Optimal Gambling Systems for Favorable Games. Source: Proc. Fourth Berkeley Symp. on Math. Statist. and Prob., Vol. 1 (Univ. of Calif. Press, 1961), [2] J. B. Kelly. A new interpretation of information rate. Bell System Technical J., 35 (1956) [3] D. Williams. Probability with Martingales. Cambridge University Press,

### 1. (First passage/hitting times/gambler s ruin problem:) Suppose that X has a discrete state space and let i be a fixed state. Let

Copyright c 2009 by Karl Sigman 1 Stopping Times 1.1 Stopping Times: Definition Given a stochastic process X = {X n : n 0}, a random time τ is a discrete random variable on the same probability space as

### A New Interpretation of Information Rate

A New Interpretation of Information Rate reproduced with permission of AT&T By J. L. Kelly, jr. (Manuscript received March 2, 956) If the input symbols to a communication channel represent the outcomes

### Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding

### Wald s Identity. by Jeffery Hein. Dartmouth College, Math 100

Wald s Identity by Jeffery Hein Dartmouth College, Math 100 1. Introduction Given random variables X 1, X 2, X 3,... with common finite mean and a stopping rule τ which may depend upon the given sequence,

### 6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

### Lecture 25: Money Management Steven Skiena. http://www.cs.sunysb.edu/ skiena

Lecture 25: Money Management Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena Money Management Techniques The trading

### SOME ASPECTS OF GAMBLING WITH THE KELLY CRITERION. School of Mathematical Sciences. Monash University, Clayton, Victoria, Australia 3168

SOME ASPECTS OF GAMBLING WITH THE KELLY CRITERION Ravi PHATARFOD School of Mathematical Sciences Monash University, Clayton, Victoria, Australia 3168 In this paper we consider the problem of gambling with

### Gambling and Data Compression

Gambling and Data Compression Gambling. Horse Race Definition The wealth relative S(X) = b(x)o(x) is the factor by which the gambler s wealth grows if horse X wins the race, where b(x) is the fraction

### Lectures 5-6: Taylor Series

Math 1d Instructor: Padraic Bartlett Lectures 5-: Taylor Series Weeks 5- Caltech 213 1 Taylor Polynomials and Series As we saw in week 4, power series are remarkably nice objects to work with. In particular,

### Betting systems: how not to lose your money gambling

Betting systems: how not to lose your money gambling G. Berkolaiko Department of Mathematics Texas A&M University 28 April 2007 / Mini Fair, Math Awareness Month 2007 Gambling and Games of Chance Simple

### Week 4: Gambler s ruin and bold play

Week 4: Gambler s ruin and bold play Random walk and Gambler s ruin. Imagine a walker moving along a line. At every unit of time, he makes a step left or right of exactly one of unit. So we can think that

### Chapter 4 Lecture Notes

Chapter 4 Lecture Notes Random Variables October 27, 2015 1 Section 4.1 Random Variables A random variable is typically a real-valued function defined on the sample space of some experiment. For instance,

### The Kelly Betting System for Favorable Games.

The Kelly Betting System for Favorable Games. Thomas Ferguson, Statistics Department, UCLA A Simple Example. Suppose that each day you are offered a gamble with probability 2/3 of winning and probability

### Goal Problems in Gambling and Game Theory. Bill Sudderth. School of Statistics University of Minnesota

Goal Problems in Gambling and Game Theory Bill Sudderth School of Statistics University of Minnesota 1 Three problems Maximizing the probability of reaching a goal. Maximizing the probability of reaching

### Gambling Systems and Multiplication-Invariant Measures

Gambling Systems and Multiplication-Invariant Measures by Jeffrey S. Rosenthal* and Peter O. Schwartz** (May 28, 997.. Introduction. This short paper describes a surprising connection between two previously

### Lecture 13: Martingales

Lecture 13: Martingales 1. Definition of a Martingale 1.1 Filtrations 1.2 Definition of a martingale and its basic properties 1.3 Sums of independent random variables and related models 1.4 Products of

### U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra

U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory

### LOOKING FOR A GOOD TIME TO BET

LOOKING FOR A GOOD TIME TO BET LAURENT SERLET Abstract. Suppose that the cards of a well shuffled deck of cards are turned up one after another. At any time-but once only- you may bet that the next card

### arxiv:math/0412362v1 [math.pr] 18 Dec 2004

Improving on bold play when the gambler is restricted arxiv:math/0412362v1 [math.pr] 18 Dec 2004 by Jason Schweinsberg February 1, 2008 Abstract Suppose a gambler starts with a fortune in (0, 1) and wishes

### Expected Value and the Game of Craps

Expected Value and the Game of Craps Blake Thornton Craps is a gambling game found in most casinos based on rolling two six sided dice. Most players who walk into a casino and try to play craps for the

### Loss rebates. December 27, 2004

Loss rebates December 27, 2004 1 Introduction The game is defined by a list of payouts u 1, u 2,..., u l, and a list of probabilities p 1, p 2,..., p l, p i = 1. We allow u i to be rational numbers, not

### About the inverse football pool problem for 9 games 1

Seventh International Workshop on Optimal Codes and Related Topics September 6-1, 013, Albena, Bulgaria pp. 15-133 About the inverse football pool problem for 9 games 1 Emil Kolev Tsonka Baicheva Institute

### Math 317 HW #5 Solutions

Math 317 HW #5 Solutions 1. Exercise 2.4.2. (a) Prove that the sequence defined by x 1 = 3 and converges. x n+1 = 1 4 x n Proof. I intend to use the Monotone Convergence Theorem, so my goal is to show

### Solutions for Practice problems on proofs

Solutions for Practice problems on proofs Definition: (even) An integer n Z is even if and only if n = 2m for some number m Z. Definition: (odd) An integer n Z is odd if and only if n = 2m + 1 for some

### 2.3 Scheduling jobs on identical parallel machines

2.3 Scheduling jobs on identical parallel machines There are jobs to be processed, and there are identical machines (running in parallel) to which each job may be assigned Each job = 1,,, must be processed

### Phantom bonuses. November 22, 2004

Phantom bonuses November 22, 2004 1 Introduction The game is defined by a list of payouts u 1, u 2,..., u l, and a list of probabilities p 1, p 2,..., p l, p i = 1. We allow u i to be rational numbers,

### CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e.

CHAPTER II THE LIMIT OF A SEQUENCE OF NUMBERS DEFINITION OF THE NUMBER e. This chapter contains the beginnings of the most important, and probably the most subtle, notion in mathematical analysis, i.e.,

### Stationary random graphs on Z with prescribed iid degrees and finite mean connections

Stationary random graphs on Z with prescribed iid degrees and finite mean connections Maria Deijfen Johan Jonasson February 2006 Abstract Let F be a probability distribution with support on the non-negative

### How to build a probability-free casino

How to build a probability-free casino Adam Chalcraft CCR La Jolla dachalc@ccrwest.org Chris Freiling Cal State San Bernardino cfreilin@csusb.edu Randall Dougherty CCR La Jolla rdough@ccrwest.org Jason

### The Goldberg Rao Algorithm for the Maximum Flow Problem

The Goldberg Rao Algorithm for the Maximum Flow Problem COS 528 class notes October 18, 2006 Scribe: Dávid Papp Main idea: use of the blocking flow paradigm to achieve essentially O(min{m 2/3, n 1/2 }

### Using Generalized Forecasts for Online Currency Conversion

Using Generalized Forecasts for Online Currency Conversion Kazuo Iwama and Kouki Yonezawa School of Informatics Kyoto University Kyoto 606-8501, Japan {iwama,yonezawa}@kuis.kyoto-u.ac.jp Abstract. El-Yaniv

### Pascal is here expressing a kind of skepticism about the ability of human reason to deliver an answer to this question.

Pascal s wager So far we have discussed a number of arguments for or against the existence of God. In the reading for today, Pascal asks not Does God exist? but Should we believe in God? What is distinctive

### Notes on Factoring. MA 206 Kurt Bryan

The General Approach Notes on Factoring MA 26 Kurt Bryan Suppose I hand you n, a 2 digit integer and tell you that n is composite, with smallest prime factor around 5 digits. Finding a nontrivial factor

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation

CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 3 Random Variables: Distribution and Expectation Random Variables Question: The homeworks of 20 students are collected

### Betting rules and information theory

Betting rules and information theory Giulio Bottazzi LEM and CAFED Scuola Superiore Sant Anna September, 2013 Outline Simple betting in favorable games The Central Limit Theorem Optimal rules The Game

### Cycles in a Graph Whose Lengths Differ by One or Two

Cycles in a Graph Whose Lengths Differ by One or Two J. A. Bondy 1 and A. Vince 2 1 LABORATOIRE DE MATHÉMATIQUES DISCRÉTES UNIVERSITÉ CLAUDE-BERNARD LYON 1 69622 VILLEURBANNE, FRANCE 2 DEPARTMENT OF MATHEMATICS

### The sum of digits of polynomial values in arithmetic progressions

The sum of digits of polynomial values in arithmetic progressions Thomas Stoll Institut de Mathématiques de Luminy, Université de la Méditerranée, 13288 Marseille Cedex 9, France E-mail: stoll@iml.univ-mrs.fr

### Finite Horizon Investment Risk Management

History Collaborative research with Ralph Vince, LSP Partners, LLC, and Marcos Lopez de Prado, Guggenheim Partners. Qiji Zhu Western Michigan University Workshop on Optimization, Nonlinear Analysis, Randomness

### x if x 0, x if x < 0.

Chapter 3 Sequences In this chapter, we discuss sequences. We say what it means for a sequence to converge, and define the limit of a convergent sequence. We begin with some preliminary results about the

### AMS 5 CHANCE VARIABILITY

AMS 5 CHANCE VARIABILITY The Law of Averages When tossing a fair coin the chances of tails and heads are the same: 50% and 50%. So if the coin is tossed a large number of times, the number of heads and

### פרויקט מסכם לתואר בוגר במדעים )B.Sc( במתמטיקה שימושית

המחלקה למתמטיקה Department of Mathematics פרויקט מסכם לתואר בוגר במדעים )B.Sc( במתמטיקה שימושית הימורים אופטימליים ע"י שימוש בקריטריון קלי אלון תושיה Optimal betting using the Kelly Criterion Alon Tushia

### Week 5: Expected value and Betting systems

Week 5: Expected value and Betting systems Random variable A random variable represents a measurement in a random experiment. We usually denote random variable with capital letter X, Y,. If S is the sample

Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650

### This Method will show you exactly how you can profit from this specific online casino and beat them at their own game.

This Method will show you exactly how you can profit from this specific online casino and beat them at their own game. It s NOT complicated, and you DON T need a degree in mathematics or statistics to

### Even Number: An integer n is said to be even if it has the form n = 2k for some integer k. That is, n is even if and only if n divisible by 2.

MATH 337 Proofs Dr. Neal, WKU This entire course requires you to write proper mathematical proofs. All proofs should be written elegantly in a formal mathematical style. Complete sentences of explanation

### On Generalized Fermat Numbers 3 2n +1

Applied Mathematics & Information Sciences 4(3) (010), 307 313 An International Journal c 010 Dixie W Publishing Corporation, U. S. A. On Generalized Fermat Numbers 3 n +1 Amin Witno Department of Basic

### CS103X: Discrete Structures Homework Assignment 2: Solutions

CS103X: Discrete Structures Homework Assignment 2: Solutions Due February 1, 2008 Exercise 1 (10 Points). Prove or give a counterexample for the following: Use the Fundamental Theorem of Arithmetic to

### Kelly s Criterion for Option Investment. Ron Shonkwiler (shonkwiler@math.gatech.edu)

Kelly s Criterion for Option Investment Ron Shonkwiler (shonkwiler@math.gatech.edu) 1 1 Kelly s Criterion for Option Investment Ron Shonkwiler (shonkwiler@math.gatech.edu) Outline: Review Kelly s Problem

### Decision & Risk Analysis Lecture 6. Risk and Utility

Risk and Utility Risk - Introduction Payoff Game 1 \$14.50 0.5 0.5 \$30 - \$1 EMV 30*0.5+(-1)*0.5= 14.5 Game 2 Which game will you play? Which game is risky? \$50.00 Figure 13.1 0.5 0.5 \$2,000 - \$1,900 EMV

### Slide 1 Math 1520, Lecture 23. This lecture covers mean, median, mode, odds, and expected value.

Slide 1 Math 1520, Lecture 23 This lecture covers mean, median, mode, odds, and expected value. Slide 2 Mean, Median and Mode Mean, Median and mode are 3 concepts used to get a sense of the central tendencies

### International Journal of Information Technology, Modeling and Computing (IJITMC) Vol.1, No.3,August 2013

FACTORING CRYPTOSYSTEM MODULI WHEN THE CO-FACTORS DIFFERENCE IS BOUNDED Omar Akchiche 1 and Omar Khadir 2 1,2 Laboratory of Mathematics, Cryptography and Mechanics, Fstm, University of Hassan II Mohammedia-Casablanca,

### Betting with the Kelly Criterion

Betting with the Kelly Criterion Jane June 2, 2010 Contents 1 Introduction 2 2 Kelly Criterion 2 3 The Stock Market 3 4 Simulations 5 5 Conclusion 8 1 Page 2 of 9 1 Introduction Gambling in all forms,

### PRIME FACTORS OF CONSECUTIVE INTEGERS

PRIME FACTORS OF CONSECUTIVE INTEGERS MARK BAUER AND MICHAEL A. BENNETT Abstract. This note contains a new algorithm for computing a function f(k) introduced by Erdős to measure the minimal gap size in

### Probability and Expected Value

Probability and Expected Value This handout provides an introduction to probability and expected value. Some of you may already be familiar with some of these topics. Probability and expected value are

### Lectures on Stochastic Processes. William G. Faris

Lectures on Stochastic Processes William G. Faris November 8, 2001 2 Contents 1 Random walk 7 1.1 Symmetric simple random walk................... 7 1.2 Simple random walk......................... 9 1.3

### CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a

### Math 421, Homework #5 Solutions

Math 421, Homework #5 Solutions (1) (8.3.6) Suppose that E R n and C is a subset of E. (a) Prove that if E is closed, then C is relatively closed in E if and only if C is a closed set (as defined in Definition

### Economics 1011a: Intermediate Microeconomics

Lecture 12: More Uncertainty Economics 1011a: Intermediate Microeconomics Lecture 12: More on Uncertainty Thursday, October 23, 2008 Last class we introduced choice under uncertainty. Today we will explore

### Expected Value 10/11/2005

Expected Value 10/11/2005 Definition Let X be a numerically-valued discrete random variable with sample space Ω and distribution function m(x). The expected value E(X) is defined by E(X) = x Ω xm(x), provided

### The Math. P (x) = 5! = 1 2 3 4 5 = 120.

The Math Suppose there are n experiments, and the probability that someone gets the right answer on any given experiment is p. So in the first example above, n = 5 and p = 0.2. Let X be the number of correct

### MARTINGALES AND GAMBLING Louis H. Y. Chen Department of Mathematics National University of Singapore

MARTINGALES AND GAMBLING Louis H. Y. Chen Department of Mathematics National University of Singapore 1. Introduction The word martingale refers to a strap fastened belween the girth and the noseband of

### A Note on Proebsting s Paradox

A Note on Proebsting s Paradox Leonid Pekelis March 8, 2012 Abstract Proebsting s Paradox is two-stage bet where the naive Kelly gambler (wealth growth rate maximizing) can be manipulated in some disconcertingly

### 1 Limiting distribution for a Markov chain

Copyright c 2009 by Karl Sigman Limiting distribution for a Markov chain In these Lecture Notes, we shall study the limiting behavior of Markov chains as time n In particular, under suitable easy-to-check

### Fairness in Routing and Load Balancing

Fairness in Routing and Load Balancing Jon Kleinberg Yuval Rabani Éva Tardos Abstract We consider the issue of network routing subject to explicit fairness conditions. The optimization of fairness criteria

### ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM

Acta Math. Univ. Comenianae Vol. LXXXI, (01), pp. 03 09 03 ON INTEGERS EXPRESSIBLE BY SOME SPECIAL LINEAR FORM A. DUBICKAS and A. NOVIKAS Abstract. Let E(4) be the set of positive integers expressible

### Evaluating Trading Systems By John Ehlers and Ric Way

Evaluating Trading Systems By John Ehlers and Ric Way INTRODUCTION What is the best way to evaluate the performance of a trading system? Conventional wisdom holds that the best way is to examine the system

### The positive minimum degree game on sparse graphs

The positive minimum degree game on sparse graphs József Balogh Department of Mathematical Sciences University of Illinois, USA jobal@math.uiuc.edu András Pluhár Department of Computer Science University

### Statistics and Random Variables. Math 425 Introduction to Probability Lecture 14. Finite valued Random Variables. Expectation defined

Expectation Statistics and Random Variables Math 425 Introduction to Probability Lecture 4 Kenneth Harris kaharri@umich.edu Department of Mathematics University of Michigan February 9, 2009 When a large

### The Real Numbers. Here we show one way to explicitly construct the real numbers R. First we need a definition.

The Real Numbers Here we show one way to explicitly construct the real numbers R. First we need a definition. Definitions/Notation: A sequence of rational numbers is a funtion f : N Q. Rather than write

### Lecture 6: Approximation via LP Rounding

Lecture 6: Approximation via LP Rounding Let G = (V, E) be an (undirected) graph. A subset C V is called a vertex cover for G if for every edge (v i, v j ) E we have v i C or v j C (or both). In other

### The degree, size and chromatic index of a uniform hypergraph

The degree, size and chromatic index of a uniform hypergraph Noga Alon Jeong Han Kim Abstract Let H be a k-uniform hypergraph in which no two edges share more than t common vertices, and let D denote the

### Prediction Markets, Fair Games and Martingales

Chapter 3 Prediction Markets, Fair Games and Martingales Prediction markets...... are speculative markets created for the purpose of making predictions. The current market prices can then be interpreted

### Near Optimal Solutions

Near Optimal Solutions Many important optimization problems are lacking efficient solutions. NP-Complete problems unlikely to have polynomial time solutions. Good heuristics important for such problems.

You are about to learn the very best method there is to beat an even-money bet ever devised. This works on almost any game that pays you an equal amount of your wager every time you win. Casino games are

### TAKE-AWAY GAMES. ALLEN J. SCHWENK California Institute of Technology, Pasadena, California INTRODUCTION

TAKE-AWAY GAMES ALLEN J. SCHWENK California Institute of Technology, Pasadena, California L INTRODUCTION Several games of Tf take-away?f have become popular. The purpose of this paper is to determine the

### NIM with Cash. Abstract. loses. This game has been well studied. For example, it is known that for NIM(1, 2, 3; n)

NIM with Cash William Gasarch Univ. of MD at College Park John Purtilo Univ. of MD at College Park Abstract NIM(a 1,..., a k ; n) is a -player game where initially there are n stones on the board and the

### 1.3 Induction and Other Proof Techniques

4CHAPTER 1. INTRODUCTORY MATERIAL: SETS, FUNCTIONS AND MATHEMATICAL INDU 1.3 Induction and Other Proof Techniques The purpose of this section is to study the proof technique known as mathematical induction.

### Notes from Week 1: Algorithms for sequential prediction

CS 683 Learning, Games, and Electronic Markets Spring 2007 Notes from Week 1: Algorithms for sequential prediction Instructor: Robert Kleinberg 22-26 Jan 2007 1 Introduction In this course we will be looking

### Term Project: Roulette

Term Project: Roulette DCY Student January 13, 2006 1. Introduction The roulette is a popular gambling game found in all major casinos. In contrast to many other gambling games such as black jack, poker,

### THE WHE TO PLAY. Teacher s Guide Getting Started. Shereen Khan & Fayad Ali Trinidad and Tobago

Teacher s Guide Getting Started Shereen Khan & Fayad Ali Trinidad and Tobago Purpose In this two-day lesson, students develop different strategies to play a game in order to win. In particular, they will

### MATH 289 PROBLEM SET 4: NUMBER THEORY

MATH 289 PROBLEM SET 4: NUMBER THEORY 1. The greatest common divisor If d and n are integers, then we say that d divides n if and only if there exists an integer q such that n = qd. Notice that if d divides

### Math 1B, lecture 14: Taylor s Theorem

Math B, lecture 4: Taylor s Theorem Nathan Pflueger 7 October 20 Introduction Taylor polynomials give a convenient way to describe the local behavior of a function, by encapsulating its first several derivatives

### Prime Numbers. Chapter Primes and Composites

Chapter 2 Prime Numbers The term factoring or factorization refers to the process of expressing an integer as the product of two or more integers in a nontrivial way, e.g., 42 = 6 7. Prime numbers are

### An example of a computable

An example of a computable absolutely normal number Verónica Becher Santiago Figueira Abstract The first example of an absolutely normal number was given by Sierpinski in 96, twenty years before the concept

### Statistics 100A Homework 3 Solutions

Chapter Statistics 00A Homework Solutions Ryan Rosario. Two balls are chosen randomly from an urn containing 8 white, black, and orange balls. Suppose that we win \$ for each black ball selected and we

### princeton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora

princeton univ. F 13 cos 521: Advanced Algorithm Design Lecture 6: Provable Approximation via Linear Programming Lecturer: Sanjeev Arora Scribe: One of the running themes in this course is the notion of

### Lecture 4: BK inequality 27th August and 6th September, 2007

CSL866: Percolation and Random Graphs IIT Delhi Amitabha Bagchi Scribe: Arindam Pal Lecture 4: BK inequality 27th August and 6th September, 2007 4. Preliminaries The FKG inequality allows us to lower bound

### Solutions to Exercises, Section 4.5

Instructor s Solutions Manual, Section 4.5 Exercise 1 Solutions to Exercises, Section 4.5 1. How much would an initial amount of \$2000, compounded continuously at 6% annual interest, become after 25 years?

### ECE 316 Probability Theory and Random Processes

ECE 316 Probability Theory and Random Processes Chapter 4 Solutions (Part 2) Xinxin Fan Problems 20. A gambling book recommends the following winning strategy for the game of roulette. It recommends that

### FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

### The power of money management

The power of money management One trader lost (\$3000) during the course of a year trading one contract of system A. Another trader makes \$25,000 trading the same system that year. One trader makes \$24,000

### ELEMENTARY NUMBER THEORY AND METHODS OF PROOF

CHAPTER 4 ELEMENTARY NUMBER THEORY AND METHODS OF PROOF SECTION 4.4 Direct Proof and Counterexample IV: Division into Cases and the Quotient-Remainder Theorem Copyright Cengage Learning. All rights reserved.

### Notes for Math 1020 by Gerald Beer and Silvia Heubach, July The least-squares regression line

Notes for Math 1020 by Gerald Beer and Silvia Heubach, July 2016 1. The least-squares regression line Often a finite set of data points {(x 1, y 1 ), (x 2, y 2 ),..., (x n, y n )} exhibits a linear pattern

### Graphs without proper subgraphs of minimum degree 3 and short cycles

Graphs without proper subgraphs of minimum degree 3 and short cycles Lothar Narins, Alexey Pokrovskiy, Tibor Szabó Department of Mathematics, Freie Universität, Berlin, Germany. August 22, 2014 Abstract

### Math 317 HW #7 Solutions

Math 17 HW #7 Solutions 1. Exercise..5. Decide which of the following sets are compact. For those that are not compact, show how Definition..1 breaks down. In other words, give an example of a sequence

### Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

ECS20 Discrete Mathematics Quarter: Spring 2007 Instructor: John Steinberger Assistant: Sophie Engle (prepared by Sophie Engle) Homework 8 Hints Due Wednesday June 6 th 2007 Section 6.1 #16 What is the

### Chapter 7. Sealed-bid Auctions

Chapter 7 Sealed-bid Auctions An auction is a procedure used for selling and buying items by offering them up for bid. Auctions are often used to sell objects that have a variable price (for example oil)

### Section 3 Sequences and Limits

Section 3 Sequences and Limits Definition A sequence of real numbers is an infinite ordered list a, a 2, a 3, a 4,... where, for each n N, a n is a real number. We call a n the n-th term of the sequence.