: | : | :期货程序化 | :期货程序化研究 | :期货量化学习 | :期货量化 |
返回列表 发帖

數學家的賭局:凱利公式推導證明!

數學家的賭局:凱利公式推導證明!

本文摘要:上篇文章推出後,許多人來信希望能提供凱利公式詳細的推導過程。牧清華一向不喜歡講解複雜的數學公式,原本想一一回信就好。但想了想,若讀者能"大略瞭解"凱利公式的推導,相信在資金管控上的修練肯定更高一層。因此我還是試著用儘量簡單的方式陳述,希望不會澆滅投資者對交易的熱忱。當然,目的只有一個 --

祝大家都賺大錢!


凱利公式推導 (單一事件賭局)
單一事件賭局勝率為p,賠率為b (1元贏了可拿回1+b元,輸了1元全賠光)


假設這賭局可不斷的重複玩下去,且每次都壓手上全部資金的比例 f  (例如 f = 60%)。我們的工作是去決定這個  f  該選多少,使得在玩過多次賭局後,資金成長最快。

假設 At
表示玩到第 t 次賭局後的資金,我們分成下面兩個CASEs討論:



CASE 1:若第 t - 1次賭局的結果為,則 At = At-1(1 + bf) 
(說明) 因為每次都壓原來資金f 比例。換句話說,在時間點 t - 1時一共壓了At-1f 那麼多資金。因為賭局結果為贏,且賠率為b,所以會淨賺At-1fb,再加上原來的資金At-1,故在時間點 t 的資金變為

At = At-1 + At-1fb = At-1(1 + bf)




CASE 2: 若第t - 1次賭局的結果為,則 At = At-1(1 - f)
(說明) 因為每次都壓原來資金f 比例。換句話說,在時間點 t - 1時一共壓了At-1f  那麼多資金。因為賭局結果為輸,且所壓的資金是全部輸光,所以一共賠了At-1f故在時間點 t 的資金變為

At = At-1 - At-1f = At-1(1 - f)



有了上面兩個CASEs後,我們可以開始計算每一次賭局後的資金變化:


只要下一個時間點贏,就將原來的資金乘上(1 + bf);只要下一個時間點輸,就將原來的資金乘上(1 - f)

我們假設總共玩了T次。T次的賭局裡,贏了W次,輸了L(也就是T = W + L)。因此,從一開始 (時間點為 t = 0)手上的資金為 A0,到時間點 T 的總資金可以表示如下:

AT = A0(1 + bf)W(1 - f)L



再來要做的工作便是決定 f 多少,使得AT 可以最大化。這就完全是微積分求最大值的計算問題。我們用下面圖一展示這個計算推導。


2013-06-13_002952.png
圖一:單一事件賭局的凱利公式推導
結論:由上面推導可知,每一次賭局所要投入的資金比例為期望淨利除上賠率。注意到當期望淨利為正的時候(分子為正),變是第一篇所提的有利賭局。只有在有利賭局的時後,才值得下注,而上面的推導告訴你該怎麼下注?以上為單一事件凱利賭徒的解釋與證明。

凱利公式推導(多重事件賭局)
多重事件賭局:一枚硬幣賭局,人頭出現機率為 p1,賠率為 b1;數字出現機率為p2,賠率為 b2

假設每次下注的方式為壓資金的f1 比例在人頭,壓資金的f2 比例在數字。(註:p1 + p2 = 1;b1 + b2 = 1),則 f1 f2 要如何決定,可以使得玩過多次賭局後,資金成長最快。(註: f1 + f2界在0與1之間 (包含))

類似單一事件賭局的推導過程,我們假設At
表示玩到第t次的總資金,我們分成下面兩個CASEs討論:



CASE 1:若在第t - 1回合人頭出現,則 At = At-1(1 + b1f1– f2)

(說明) 因為每次都壓原來資金f1
比例在人頭上,f2比例在數字上。如果時間點 t - 1時人頭出現,且賠率為b1,則可淨賺At-1b1f1,但是壓在數字上面的金額At-1f2 會全部輸光。最後,再加上原來資金At-1,故在時間點 t 的資金變為

At = At-1 + At-1f1b1 At-1f2 = At-1(1 + b1f1– f2)



CASE 2:若在第t - 1回合數字出現,則 At = At-1(1 + b2f2– f1)
(說明) 此部份的推導過程完全與CASE 1對稱, f1f2b1b2對調而已。

有了上面兩個CASEs後,我們可以開始計算每一次賭局後的資金變化。


只要下一個時間點人頭出現,就原來的資金乘上(1 + b1f1– f2);只要下一個時間點數字出現,就原來的資金乘上(1 + b2f2– f1)





我們假設賭局進行T 回合,人頭出現W1次,數字出現W2(也就是T = W1+ W2)。因此,從一開始(時間點t = 0) 手上的現金為A0,到時間點T 的總資產可以表示如下:

AT = A0(1 + b1f1– f2)W1(1 + b2f2– f1)W2


再來要做的工作便是決定f 多少,使得AT 可以最大化。一樣是微積分求最大值的計算問題,只不過在這我們要用偏微分跟一些計算的小技巧(在此省略)。我們用下面圖二展示這個計算推導。
2013-06-13_005313.png
圖二:多重事件賭局的凱利公式推導

結論:由上面推導可知,每一次多重事件賭局所要投入的最佳資金比例就是每個事件發生的的機率。對於不確定發生機率的多重事件賭局,上面的推導結果告訴你該怎麼下注?Bidding Your Belief!



2013-06-13_002952.png (24.38 KB)

2013-06-13_002952.png

2013-06-13_005313.png (25.83 KB)

2013-06-13_005313.png


论坛官方微信、群(期货热点、量化探讨、开户与绑定实盘)
 
期货论坛 - 版权/免责声明   1.本站发布源码(包括函数、指标、策略等)均属开放源码,用意在于让使用者学习程序化语法撰写,使用者可以任意修改语法內容并调整参数。仅限用于个人学习使用,请勿转载、滥用,严禁私自连接实盘账户交易
  2.本站发布资讯(包括文章、视频、历史记录、教材、评论、资讯、交易方案等)均系转载自网络主流媒体,内容仅为作者当日个人观点,本网转载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述。本网不对该类信息或数据做任何保证。不对您构成任何投资建议,不能依靠信息而取代自身独立判断,不对因使用本篇文章所诉信息或观点等导致的损失承担任何责任。
  3.本站发布资源(包括书籍、杂志、文档、软件等)均从互联网搜索而来,仅供个人免费交流学习,不可用作商业用途,本站不对显示的内容承担任何责任。请在下载后24小时内删除。如果喜欢,请购买正版,谢谢合作!
  4.龙听期货论坛原创文章属本网版权作品,转载须注明来源“龙听期货论坛”,违者本网将保留追究其相关法律责任的权力。本论坛除发布原创文章外,亦致力于优秀财经文章的交流分享,部分文章推送时若未能及时与原作者取得联系并涉及版权问题时,请及时联系删除。联系方式:http://www.qhlt.cn/thread-262-1-1.html
如何访问权限为100/255贴子:/thread-37840-1-1.html;注册后仍无法回复:/thread-23-1-1.html;微信/QQ群:/thread-262-1-1.html;网盘链接失效解决办法:/thread-93307-1-1.html

返回列表