-
Notifications
You must be signed in to change notification settings - Fork 173
/
Copy pathKelly-Criterion.html
80 lines (66 loc) · 3.32 KB
/
Kelly-Criterion.html
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
<!doctype html>
<html>
<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="chrome=1">
<title>dev blog</title>
<link rel="stylesheet" href="css/styles.css">
<link rel="stylesheet" href="css/pygment_trac.css">
<script type="text/x-mathjax-config">
MathJax.Hub.Config({
extensions: ["tex2jax.js", "TeX/AMSsymbols.js"],
jax: ["input/TeX","output/HTML-CSS"],
tex2jax: {inlineMath: [["$","$"],["\\(","\\)"]]}
});
</script>
<script type="text/javascript" src="js/MathJax.js"></script>
<!-- <script type="text/javascript" src="{{config.extra.base}}js/MathJax.js?config=TeX-AMS_HTML""></script> -->
<script type="text/javascript" src="js/audience-minutes.js"></script>
<meta name="viewport" content="width=device-width">
</head>
<body>
<div class="wrapper">
<header>
<h1>Dev Blog</h1>
<table>
<body>
<tr><td><a href="./">./dev</a></td></tr>
<tr>
<td>
<br /> <br /> <br />
<p><small> Original theme by <a href="https://github.com/orderedlist">orderedlist</a> (CC-BY-SA)</small></p>
<br />
<p>
Where applicable, all content is licensed under a <a rel="license" href="http://creativecommons.org/licenses/by-sa/4.0/">CC-BY-SA</a>.
<br />
<a rel="license" href="http://creativecommons.org/licenses/by-sa/4.0/"><img alt="Creative Commons License" style="border-width:0" src="img/cc-by-sa-80x15.png" /></a>
</p>
</td>
</tr>
</body>
</table>
</header>
<section>
<h2 id="kelly-criterion">Kelly Criterion</h2>
<p>The Wikipedia article on the <a href="https://en.wikipedia.org/wiki/Kelly_criterion">Kelly criterion</a> might say more, but here is a simple derivation.</p>
<p>Assuming you have a coin with probability $p$ of coming up heads and odds of $b:1$, the Kelly criterion states:</p>
<p>$$ f^* = \frac{bp-q}{b} $$</p>
<p>Where $f^*$ is the fraction of your money pot the Kelly criterion tells you to bet and $q=1-p$.</p>
<p>That is:</p>
<p>$$ f^* = \frac{bp-(1-p)}{b} <br />
= \frac{p(b+1)-1}{b} $$</p>
<p>Assuming the strategy is to bet a fraction of your bank roll every round, with $W_0$ as the initial bank roll, $n$ time units and $W_n$ as your winnings at time $n$:</p>
<p>$$ W_n = (1 + br)^{pn} (1 - r)^{(1-p)n} W_0 $$</p>
<p>Taking logarithms, setting the derivative with respect to $r$ and solving:</p>
<p>$$ \begin{array} . & \frac{d}{dr} \ln(W_n) &= \frac{d}{dr} ( pn \ln(1+br) + (1-p)n \ln(1-r) + \ln(W_0) ) \\ \to & 0 &= \frac{pnb}{1+br} - \frac{(1-p)n}{1-r} \\ \to & \frac{(1-p)n}{1-r} &= \frac{pnb}{1+br} \\ \to & \frac{1-p}{1-r} &= \frac{pb}{1+br} \\ \to & (1-p) (1+br) &= pb (1-r) \\ \to & 1 - p + br - pbr &= pb - pbr \\ \to & 1 - p + br &= pb \\ \to & r &= \frac{pb + p - 1}{b} \\ \to & r &= \frac{b(p + 1) - 1}{b} \\ \end{array} $$</p>
<h6 id="2017-08-18">2017-08-18</h6>
</section>
<!--
<footer>
<p><small> Original theme by <a href="https://github.com/orderedlist">orderedlist</a> (CC-BY-SA)</small></p>
</footer>
-->
</div>
<script src="js/scale.fix.js"></script>
</body
</html>