Positional strategies in games of best choice
Combinatorics
2019-04-24 v1
Abstract
We study a variation of the game of best choice (also known as the secretary problem or game of googol) under an additional assumption that the ranks of interview candidates are restricted using permutation pattern-avoidance. We describe the optimal positional strategies and develop formulas for the probability of winning.
Keywords
Cite
@article{arxiv.1810.09887,
title = {Positional strategies in games of best choice},
author = {Aaron Fowlkes and Brant Jones},
journal= {arXiv preprint arXiv:1810.09887},
year = {2019}
}
Comments
9 pages