TY - GEN
T1 - Analogy between gambling and measurement-based work extraction
AU - Vinkler, Dror A.
AU - Permuter, Haim H.
AU - Merhav, Neri
PY - 2014/1/1
Y1 - 2014/1/1
N2 - In information theory, mutual information characterizes the maximal gain in wealth growth rate due to knowledge of side information on a gambling result; the betting strategy that achieves this maximum is named the Kelly criterion. In physics, it was recently shown that mutual information characterizes the maximal amount of work that can be extracted from a single heat bath using measurement-based control protocols; extraction that is done using 'information engines'. However, to the best of our knowledge, no relation between gambling and information engines has been presented before. In this paper, we briefly review the two and then show an analogy between gambling, where bits are converted into wealth, and information engines, where bits representing measurements are converted into energy. From this analogy follows an extension of gambling to the continuous-valued case, which can be useful for investments in the stock market using options. Moreover, the analogy enables us to use well-known methods and results from one field to solve problems in the other. We present three such cases: maximum work extraction when the probability distributions governing the system and measurements are unknown, work extraction when some energy is lost in each cycle, e.g., due to friction, and an analysis of systems with memory. In all three cases, the analogy enables us to use known results in order to obtain new ones.
AB - In information theory, mutual information characterizes the maximal gain in wealth growth rate due to knowledge of side information on a gambling result; the betting strategy that achieves this maximum is named the Kelly criterion. In physics, it was recently shown that mutual information characterizes the maximal amount of work that can be extracted from a single heat bath using measurement-based control protocols; extraction that is done using 'information engines'. However, to the best of our knowledge, no relation between gambling and information engines has been presented before. In this paper, we briefly review the two and then show an analogy between gambling, where bits are converted into wealth, and information engines, where bits representing measurements are converted into energy. From this analogy follows an extension of gambling to the continuous-valued case, which can be useful for investments in the stock market using options. Moreover, the analogy enables us to use well-known methods and results from one field to solve problems in the other. We present three such cases: maximum work extraction when the probability distributions governing the system and measurements are unknown, work extraction when some energy is lost in each cycle, e.g., due to friction, and an analysis of systems with memory. In all three cases, the analogy enables us to use known results in order to obtain new ones.
UR - http://www.scopus.com/inward/record.url?scp=84906536491&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2014.6875005
DO - 10.1109/ISIT.2014.6875005
M3 - Conference contribution
AN - SCOPUS:84906536491
SN - 9781479951864
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1111
EP - 1115
BT - 2014 IEEE International Symposium on Information Theory, ISIT 2014
PB - Institute of Electrical and Electronics Engineers
T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014
Y2 - 29 June 2014 through 4 July 2014
ER -