I was thinking of a variant where there's a finite pool of candidates, and everyone is implementing a similar algorithm. Each time a candidate is hired from the pool, a candidate with IID skill level is put into the pool.
What does the average skill level in the pool converge to over time?
(This might be too hard for a whiteboard problem.)
Ah, the secretary problem: https://en.m.wikipedia.org/wiki/Secretary_problem