← Back to Event List

Applied Mathematics Colloquium: Dr Brant Jones

James Madison University

Location

Online

Date & Time

October 22, 2021, 2:00 pm3:00 pm

Description

Title:  Variations on some sequential best choice models

Abstract:  
The game of best choice (also known as the secretary problem) has been studied since at least the 1950's and was widely popularized in a 1960 column of Martin Gardner. In the classical setup, a player conducts a sequence of "interviews" with a fixed number of "candidates." After each interview, the player ranks the current candidate against all of the candidates that have been considered so far (without ties). The player must then decide whether to accept the current candidate and end the game or, alternatively, whether to reject the current candidate forever and continue playing in the hope of obtaining a better candidate in the future. In this talk, we use enumerative combinatorics to investigate some variations where the potential interview orderings that can occur fail to be uniformly distributed and to describe strategies that maximize the chance of hiring the best candidate.