English

On Directed Information and Gambling

Information Theory 2008-02-12 v1 math.IT

Abstract

We study the problem of gambling in horse races with causal side information and show that Massey's directed information characterizes the increment in the maximum achievable capital growth rate due to the availability of side information. This result gives a natural interpretation of directed information I(YnXn)I(Y^n \to X^n) as the amount of information that YnY^n \emph{causally} provides about XnX^n. Extensions to stock market portfolio strategies and data compression with causal side information are also discussed.

Cite

@article{arxiv.0802.1383,
  title  = {On Directed Information and Gambling},
  author = {Haim H. Permuter and Young-Han Kim and Tsachy Weissman},
  journal= {arXiv preprint arXiv:0802.1383},
  year   = {2008}
}
R2 v1 2026-06-21T10:11:23.920Z