Open Access
2019 Positional strategies in games of best choice
Aaron Fowlkes, Brant Jones
Involve 12(4): 647-658 (2019). DOI: 10.2140/involve.2019.12.647

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.

Citation

Download Citation

Aaron Fowlkes. Brant Jones. "Positional strategies in games of best choice." Involve 12 (4) 647 - 658, 2019. https://doi.org/10.2140/involve.2019.12.647

Information

Received: 25 February 2018; Revised: 23 October 2018; Accepted: 4 December 2018; Published: 2019
First available in Project Euclid: 30 May 2019

zbMATH: 07072544
MathSciNet: MR3941603
Digital Object Identifier: 10.2140/involve.2019.12.647

Subjects:
Primary: 05A05 , 91A60

Keywords: permutation pattern , random permutation , secretary problem

Rights: Copyright © 2019 Mathematical Sciences Publishers

Vol.12 • No. 4 • 2019
MSP
Back to Top