WUSTL ESE 523 - ESE523Lect9-2013 (17 pages)

Previewing pages 1, 2, 3, 4, 5, 6 of 17 page document View the full content.
View Full Document

ESE523Lect9-2013



Previewing pages 1, 2, 3, 4, 5, 6 of actual document.

View the full content.
View Full Document
View Full Document

ESE523Lect9-2013

42 views


Pages:
17
School:
Washington University in St. Louis
Course:
Ese 523 - Information Theory
Information Theory Documents

Unformatted text preview:

ESE 523 Information Theory Lectures 9 10 Joseph A O Sullivan Samuel C Sachs Professor Electrical and Systems Engineering Washington University 2120E Green Hall 211 Urbauer Hall 314 935 4173 jao wustl edu 9 25 13 J A O Sullivan ESE 523 Lectures 9 10 1 Chapter 6 Gambling and Data Compression Basis for analytical approach to gambling Basis for investment strategies Dual view of data compression gave the best estimates of the entropy of English up to about ten years ago 2 9 25 13 J A O Sullivan ESE 523 Lectures 9 10 Roulette in the Language of Horse Races Kelly Gambling Consider a roulette wheel Major Assumptions Numbers 1 36 numbers 0 and 00 Odds on a number classic or straight bet is 36 for 1 this is also called 35 to 1 1 bet yields 35 profit Equivalently 1 bet at the beginning of a spin will return 36 if the number wins All money must be bet on every spin of the wheel Money may be distributed arbitrarily over the numbers Only one number wins each with probability 1 38 The wheel is spun many times Question 1 What is the optimal bet at each spin Question 2 If the odds change does the bet 3 9 25 13 J A O Sullivan ESE 523 Lectures 9 10 Theorem Proportional betting is log optimal Optimal bet does not Horses k 1 2 m depend on the odds as Probabilities pk 0 long as all odds are Odds ok 0 positive Fraction bet bk 0 Reformulation Wealth relative S X Doubling rate W Portfolio b Optimal doubling rate m b k 1 n n i 1 i 1 k 1 S n S 0 S X i S 0 b X i o X i 1 log S n E log b X o X W b p n n m W b p pk log bk ok k 1 S n 2nW b p 9 25 13 J A O Sullivan ESE 523 Lectures 9 10 4 Optimal Doubling Rate Form Lagrangian Set derivatives equal to 0 Solve subject to the constraint max W b p b P P bk 0 b 1 k k 1 m m W b p pk log bk ok k 1 m m Conclusion proportional J b pk log bk ok bk betting is log optimal k 1 k 1 independent of odds J b pk log e 0 bk pk This proves the theorem bk bk W p W b p m W p pk log ok H p k 1 9 25 13 J A O Sullivan ESE 523 Lectures 9 10 5 Odds m Betting can be viewed



View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view ESE523Lect9-2013 and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view ESE523Lect9-2013 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?