Skip to main content
eScholarship
Open Access Publications from the University of California

UC Irvine

UC Irvine Previously Published Works bannerUC Irvine

Optimal strategies for repeated games

Published Web Location

https://doi.org/10.2307/1426692Creative Commons 'BY' version 4.0 license
Abstract

We extend the optimal strategy results of Kelly and Breiman and extend the class of random variables to which they apply from discrete to arbitrary random variables with expectations. Let Fn be the fortune obtained at the nth time period by using any given strategy and let Fn∗ be the fortune obtained by using the Kelly–Breiman strategy. We show (Theorem 1(i)) that Fn/Fn∗ is a supermartingale with E(Fn/Fn∗) ≤ 1 and, consequently, E(lim Fn/Fn∗) ≤ 1. This establishes one sense in which the Kelly–Breiman strategy is optimal. However, this criterion for ‘optimality’ is blunted by our result (Theorem 1(ii)) that E(Fn/Fn∗) = 1 for many strategies differing from the Kelly–Breiman strategy. This ambiguity is resolved, to some extent, by our result (Theorem 2) that Fn∗/Fn is a submartingale with E(Fn∗/Fn) ≤ 1 and E(lim Fn∗/Fn) ≤ 1; and E(Fn∗/Fn) = 1 if and only if at each time period j, 1 ≤ j ≤ n, the strategies leading to Fn and Fn∗ are ‘the same’.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View