Gambling as investment: a generalized Kelly criterion for optimal allocation of wealth among risky assets David C J McDonald Ming-Chien Sung Johnnie E.

Slides:



Advertisements
Similar presentations
1 Money Utility and wealth. 2 Example Consider a stock investment for 5000 which could increase or decrease by +/ Let current wealth be C An investor.
Advertisements

L5: Dynamic Portfolio Management1 Lecture 5: Dynamic Portfolio Management The following topics will be covered: Will risks be washed out over time? Solve.
The securities market economy -- theory Abstracting again to the two- period analysis - - but to different states of payoff.
MS&E 211 Quadratic Programming Ashish Goel. A simple quadratic program Minimize (x 1 ) 2 Subject to: -x 1 + x 2 ≥ 3 -x 1 – x 2 ≥ -2.
TOPIC 3 Investment Appraisal.
Introducción a la Optimización de procesos químicos. Curso 2005/2006 BASIC CONCEPTS IN OPTIMIZATION: PART II: Continuous & Unconstrained Important concepts.
The Kelly Criterion How To Manage Your Money When You Have an Edge.
Ch.7 The Capital Asset Pricing Model: Another View About Risk
Multi-objective Approach to Portfolio Optimization 童培俊 张帆.
P.V. VISWANATH FOR A FIRST COURSE IN INVESTMENTS.
Investment. An Investor’s Perspective An investor has two choices in investment. Risk free asset and risky asset For simplicity, the return on risk free.
Asset Allocation Week 4. Asset Allocation: The Fundamental Question How do you allocate your assets amongst different assets ? –There are literally thousands.
INVESTMENTS | BODIE, KANE, MARCUS ©2011 The McGraw-Hill Companies CHAPTER 7 Optimal Risky Portfolios 1.
Choosing an Investment Portfolio
What are my Odds? Historical and Modern Efforts to Win at Games of Chance.
L9: Consumption, Saving, and Investments 1 Lecture 9: Consumption, Saving, and Investments The following topics will be covered: –Consumption and Saving.
QDai for FEUNL Finanças November 2. QDai for FEUNL Topics covered  Minimum variance portfolio  Efficient frontier  Systematic risk vs. Unsystematic.
Lecture outline Support vector machines. Support Vector Machines Find a linear hyperplane (decision boundary) that will separate the data.
Risk Minimizing Portfolio Optimization and Hedging with Conditional Value-at-Risk Jing Li Mingxin Xu Department of Mathematics and Statistics University.
Lecture 3: Arrow-Debreu Economy
Linear-Programming Applications
Estimation Error and Portfolio Optimization Global Asset Allocation and Stock Selection Campbell R. Harvey Duke University, Durham, NC USA National Bureau.
LOG OPTIMAL PORTFOLIO: KELLY CRITERION Xiaoying Liu Advisor: Prof. Philip H. Dybvig.
Sponsor: Dr. K.C. Chang Tony Chen Ehsan Esmaeilzadeh Ali Jarvandi Ning Lin Ryan O’Neil Spring 2010.
Optimal Risky Portfolios
Finding the Efficient Set
The Multiplicative Weights Update Method Based on Arora, Hazan & Kale (2005) Mashor Housh Oded Cats Advanced simulation methods Prof. Rubinstein.
STOCHASTIC DOMINANCE APPROACH TO PORTFOLIO OPTIMIZATION Nesrin Alptekin Anadolu University, TURKEY.
Corporate Banking and Investment Risk tolerance and optimal portfolio choice Marek Musiela, BNP Paribas, London.
Chapter 3 Discrete Time and State Models. Discount Functions.
0 Portfolio Managment Albert Lee Chun Construction of Portfolios: Introduction to Modern Portfolio Theory Lecture 3 16 Sept 2008.
© Markus Rudolf Page 1 Intertemporal Surplus Management BFS meeting Internet-Page: Intertemporal Surplus Management 1. Basics.
1 2. Independence and Bernoulli Trials Independence: Events A and B are independent if It is easy to show that A, B independent implies are all independent.
Chapter 3 Arbitrage and Financial Decision Making
Risk and Return Professor Thomas Chemmanur Risk Aversion ASSET – A: EXPECTED PAYOFF = 0.5(100) + 0.5(1) = $50.50 ASSET – B:PAYS $50.50 FOR SURE.
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 49 DP can give complete quantitative solution Example 1: Discrete, finite.
ICML2004, Banff, Alberta, Canada Learning Larger Margin Machine Locally and Globally Kaizhu Huang Haiqin Yang, Irwin King, Michael.
Chp.5 Optimum Consumption and Portfolio Rules in a Continuous Time Model Hai Lin Department of Finance, Xiamen University.
Tanja Magoč, François Modave, Xiaojing Wang, and Martine Ceberio Computer Science Department The University of Texas at El Paso.
Nonlinear Programming Models
1 The Simugram: A Holistic Paradigm for Risk Analysis, James R. Thompson, Noah Harding Professor of Statistics Rice University Copyright 2003, Simugram.
Investment Performance Measurement, Risk Tolerance and Optimal Portfolio Choice Marek Musiela, BNP Paribas, London.
A Numerical Study on Portfolio Optimization: Is CAPM Fit for Nasdaq? Guido Caldarelli Marina Piccioni Emanuela Sciubba Presented by Chung-Ching Tai.
The Cambridge Centre for Climate Change Mitigation Research (4CMR) Discussion of ‘Portfolio Optimisation for the Anxious’ presented by Greg Davies Behavioural.
PORTFOLIO OPTIMISATION. AGENDA Introduction Theoretical contribution Perceived role of Real estate in the Mixed-asset Portfolio Methodology Results Sensitivity.
Presentation 2: Objectives  To introduce you with the Principles of Investment Strategy and Modern Portfolio Theory  Topics to be covered  Indifference.
Performance of prediction markets with Kelly bettors David Pennock (Yahoo!) with John Langford (Yahoo!) & Alina Beygelzimer (IBM)
0 Portfolio Managment Albert Lee Chun Capital Asset Pricing Model Lecture 5 23 Sept 2007.
1 Solving Infinite Horizon Stochastic Optimization Problems John R. Birge Northwestern University (joint work with Chris Donohue, Xiaodong Xu, and Gongyun.
IT Applications for Decision Making. Operations Research Initiated in England during the world war II Make scientifically based decisions regarding the.
Optimization in Engineering Design 1 Introduction to Non-Linear Optimization.
Asset Allocation What is it and how can you benefit? Insurance Concepts.
Framework. Notation r=vector of excess returns –Bold signifies vectors and matrices. We denote individual stock excess returns as r n. –Excess above risk.
Measuring Financial Investor’s Risk Aversion Guillaume Cousin, Be-Partner Philippe Delquié, INSEAD INFORMS San Antonio, November 2000.
Markowitz Model 1.  It assists in the selection of the most efficient by analyzing various possible portfolios of the given securities. By choosing securities.
On Investor Behavior Objective Define and discuss the concept of rational behavior.
Parametric Quadratic Optimization Oleksandr Romanko Joint work with Alireza Ghaffari Hadigheh and Tamás Terlaky McMaster University January 19, 2004.
The Farm Portfolio Problem: Part I Lecture V. An Empirical Model of Mean- Variance Deriving the EV Frontier –Let us begin with the traditional portfolio.
Approximation Algorithms based on linear programming.
Risk Transfer Efficiency Presented by SAIDI Neji University Tunis El-Manar.
1 10. Market microstructure: inventory models 10.1 Introduction Dealers must maintain inventory on both sides of the market. Inventory risk: buy order.
Computation, The Missing Ingredient in Classical Economics Edward Tsang Centre for Computational Finance and Economic Agents (CCFEA) University of Essex.
Linear Programming for Solving the DSS Problems
Mean-Swap Variance,Portfolio Theory and Asset Pricing
Bilevel Portfolio Optimization: A Global Optimization Approach
Estimation Error and Portfolio Optimization
Mean-Variance Portfolio Rebalancing with Transaction Costs
Estimation Error and Portfolio Optimization
Locality In Distributed Graph Algorithms
Presentation transcript:

Gambling as investment: a generalized Kelly criterion for optimal allocation of wealth among risky assets David C J McDonald Ming-Chien Sung Johnnie E V Johnson Centre for Risk Research Southampton Management School University of Southampton United Kingdom 2 nd Asia Pacific Conference on Gambling & Commercial Gaming Research Dec 2013

2 Gambling as investment Most gambling has a negative expected return, i.e., the gambler loses wealth in the long term Suppose instead you found a positive expected return gamble: –You are a skilled sports or horserace bettor –Card counting in blackjack –A biased roulette wheel –Even a faulty slot machine

3 Gambling as investment If the gamble is available for the long term (so you can bet on it repeatedly), then that gamble is an investment But how much of your wealth do you allocate to that investment? This is like a classic portfolio allocation problem in finance

4 The wrong criteria The answer (of how much to bet) depends on what question is being asked: what is the criterion? An extreme answer is to bet all your wealth This is equivalent to maximizing your expected return from the bet But the first time you lose the bet you will go bust! At the other extreme, if you minimize the probability of going bust, your expected return is minimized (wealth is increased too slowly)

5 The Kelly criterion The answer was given by John Kelly Jr (1956): bet the fixed proportion of your wealth that maximizes the log of expected return Bet = edge / odds This is the principle of: ‘Bet your beliefs’ (moderated by your return)

6 Kelly investing Warren Buffett thinks like a Kelly investor, making concentrated bets on a small number of assets, rather than diversification: “If you are a professional and have confidence, then I would advocate lots of concentration.”

7 The advantages of Kelly Maximizes long term growth rate Used by Ed Thorp in his blackjack card-counting system Advocated by professional sports and horserace gamblers (e.g., Benter, 1994)

8 Background to the problem There are many different Kelly problems, depending on the type of market and economic condition - not all have been solved! Bookmaker (Kelly’s original 1956 formula) Pari-mutuel (Isaacs, 1953; Levin, 1994) Exchange (backing/laying and commission) Restricted bet size Simultaneous games (Insley et al., 2004; Grant, 2008) etc.

9 An encompassing framework Our goal is to solve all possible Kelly problems efficiently To do this, we look at whether the problem is concave – if it is, it has a unique solution We establish concavity to (a) know that the optimized Kelly fractions are unique, (b) know that it is possible to find the optimal solution using numerical methods Literature: sufficient conditions for concavity in some cases (Algoet and Cover, 1988; Kallberg and Ziemba, 1994)

10 Some notation It costs r to make a bet that returns 1 if an event occurs and returns 0 otherwise The probability of the event occurring is p > r Fraction of wealth to bet given by x Return (‘odds’) given by R = 1/r

11 The general Kelly problem The general problem is over a range of n bets where: for at least one bet overall (the ‘sub-fair’ case) Order the bets by ‘merit order’: Then

12 General concavity conditions A single betting event consists of n mutually exclusive outcomes i, each with probability p i of occurring. Up to m bets, given by the vector are placed on any single outcome or combination of outcomes occurring or not occurring, with constraints on bet sizes given by

13 General concavity conditions If outcome i occurs, the factor by which the bettor’s wealth changes is given by the function and the utility function of the bettor is a concave function where Hence the utility of wealth after the event is given by

14 General concavity conditions So the Lagrangian for the constrained maximization problem is Proposition. Suppose that all wealth factor functions g i and all active constraint functions G j are linear. Then Λ is concave. Rough proof: The U i are concave functions of the linear g, so are also concave, and their concavity is preserved under positive scaling (by p) and summation. The G are linear.

15 What does this mean? Most Kelly problems you can think of can be shown to satisfy the general concavity conditions So, they can be solved by a computer (using numerical methods)

16 General concavity conditions The general conditions apply in all these cases: Bookmaker Exchange backing/laying (without commission) Restricted bet size Simultaneous games … and hopefully many other cases you could think of!

17 General concavity conditions They do NOT apply in: Pari-mutuel – bet size changes returns However, this problem has been solved (Isaacs, 1953; Levin, 1994) Exchange with commission – bet selection and size changes returns This one can also be solved separately

18 Market efficiency Kelly betting solutions are mostly theoretical, since they require that the gambler has an advantage, but in general, this is not the case However, a good way to show that a market is inefficient (e.g., a horserace betting market), is to construct a Kelly strategy So these conditions allow us to test market efficiency in most markets

19 Conclusion Kelly betting (log-optimal betting) is in many senses the ‘optimal’ allocation of wealth among risky assets (bets), provided you have some advantage There are many different market settings with different types and combinations of bet, payoff structures, etc. Many of these problems can be shown to be concave (using our general conditions), i.e., there is a unique global optimum that can be found by numerical methods Those that aren’t concave can be fiendish, but there are algorithmic solutions

20 Thank you Any questions?