The Keychain Problem: On Minimizing the Opportunity Cost of Uncertainty

Ramiro N. Deo-Campo Vuong, Robert Kleinberg, Aditya Prasad +2

In this paper, we introduce a family of sequential decision-making problems, collectively termed the Keychain Problem, that involve exploring a set of actions to maximize expected…