Skip navigation
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, Allan
Weinberg, 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-2023

Files in This Item:
File Description SizeFormat 
HWANG-HEESU-THESIS.pdf699.94 kBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.