Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01js956j56x
 Title: Optimal Strategies of Constrained Repeated Games Authors: Hwang, Heesu Advisors: Sly, AllanWeinberg, Matt Department: Mathematics Class Year: 2018 Abstract: We examine a specific framework of a repeated game that asks for the player to repeatedly choose between a constant and a two-point distribution, where the two-point distribution has higher variance and expected value. The revenue is persistently subject to a linear minimum constraint. Under these conditions, we seek to maximize the expected value of $\left(\sum\limits_{i=1}^T X_i\right)\cdot I\left(\left\{\sum\limits_{i=1}^t X_i> f(t)\right\}_ {1\leq t\leq T}\right)$ We are able to give specific asymptotic results on the best adaptive and non-adaptive strategies for this game and solve it completely for linear $$f(\cdot)$$. In doing so we draw upon methods from random walks and calculus and even find a novel variant of the zero-one law. URI: http://arks.princeton.edu/ark:/88435/dsp01js956j56x Type of Material: Princeton University Senior Theses Language: en Appears in Collections: Mathematics, 1934-2020