凱利公式

在機率論中，凱利公式（英語：Kelly formula），也稱凱利方程式，是一個用以使特定賭局中，擁有正期望值之重複行為長期增長率最大化的公式，由約翰·拉里·凱利於1956年在《貝爾系統技術期刊》中發表，可用以計算出每次遊戲中應投注的資金比例。除可將長期增長率最大化外，此方程式不允許在任何賭局中，有失去全部現有資金的可能，因此有不存在破產疑慮的優點。方程式假設貨幣與賭局可無窮分割，而只要資金足夠多，在實際應用上不成問題。

凱利公式的最一般性陳述為，藉由尋找能最大化結果對數期望值的資本比例f*，即可獲得長期增長率的最大化。對於只有兩種結果（輸去所有注金，或者獲得資金乘以特定賠率的彩金）的簡單賭局而言，可由一般性陳述導出以下式子：

其中

• f^*為現有資金應進行下次投注的比例；
• b為投注可得的賠率；
• p為獲勝率；
• q為落敗率，即1 - p；

舉例而言，若一賭博有40%的獲勝率（p = 0.4，q = 0.6），而賭客在贏得賭局時，可獲得二對一的賠率（b = 2），則賭客應在每次機會中下注現有資金的10%（f* = 0.1），以最大化資金的長期增長率。

凱利公式最初為AT&T貝爾實驗室物理學家約翰·拉里·凱利根據同僚克勞德·艾爾伍德·夏農於長途電話線雜訊上的研究所建立。凱利說明夏農的資訊理論要如何應用於一名擁有內線消息的賭徒在賭馬時的問題。賭徒希望決定最佳的賭金額，而他的內線消息不需完美（無雜訊），即可讓他擁有有用的優勢。凱利的公式隨後被夏農的另一名同僚愛德華·索普應用於二十一點和股票市場中