Guessing a Random Function and Repeated Games in Continuous Time
Optimization and Control
2023-11-28 v1
Abstract
We study a game where one player selects a random function, and the other has to guess that function, and show that with high probability the second player can correctly guess most of the random function. We apply this analysis to continuous-time repeated games played with mixed strategies with delay, identify good responses of a player to any profile of her opponents, and show that the minmax value coincides with the minmax value in pure strategies of the one-shot game.
Cite
@article{arxiv.2311.15048,
title = {Guessing a Random Function and Repeated Games in Continuous Time},
author = {Catherine Rainer and Eilon Solan},
journal= {arXiv preprint arXiv:2311.15048},
year = {2023}
}