Risk Preferences of Learning Algorithms
Not on the map. Why?
Abstract (arXiv)
Agents' learning from feedback shapes economic outcomes, and many economic decision-makers today employ learning algorithms to make consequential choices. This note shows that a widely used learning algorithm, varepsilon-Greedy, exhibits emergent risk aversion: it prefers actions with lower variance. When presented with actions of the same expectation, under a wide range of conditions, varepsilon-Greedy chooses the lower-variance action with probability approaching one. This emergent preference can have wide-ranging consequences, ranging from concerns about fairness to homogenization, and holds transiently even when the riskier action has a strictly higher expected payoff. We discuss two methods to correct this bias. The first method requires the algorithm to reweight data as a function of how likely the actions were to be chosen. The second requires the algorithm to have optimistic estimates of actions for which it has not collected much data. We show that risk-neutrality is restored with these corrections.
Key facts. Cited by 1 paper in the map (data through 13 Oct 2026). Builds on 7 of its 28 references that are in the map. First posted on arXiv 10 May 2022.
Builds on
7 of 28 references.
References · 7
- 2019Introduction to Multi-Armed Banditscited by 479
- 2016Fairness in Learning: Classic and Contextual Banditscited by 167
- 2017How Algorithmic Confounding in Recommendation Systems Increases Homogeneity and Decreases Utilitycited by 116
- 2019Achieving Fairness in the Stochastic Multi-armed Bandit Problemcited by 77
- 2021A Closer Look at the Worst-case Behavior of Multi-armed Bandit Algorithmscited by 30
- 2021Fair Exploration via Axiomatic Bargainingcited by 22
- 2021Diffusion Approximations for Thompson Sampling in the Small Gap Regimecited by 12
Built on by
Citing papers per year: 2024: 1.
1 paper.