From Arms to Trees: Opportunity Costs and Path Dependence and the Exploration-Exploitation Tradeoff

The literature on the exploration-exploitation tradeoff has anchored on the n-armed bandit problem as its canonical formal representation. This structure, however, omits a fundamental property of e...