Case-Based Optimization

Itzhak Gilboa (1) , David Schmeidler (2, 3)

1 Northwestern University [Evanston]
2 TAU - Tel Aviv University
3 OSU - Ohio State University [Columbus]

An aspiration level adjustment rule is "realistic" if the aspiration level is (almost always) set to be an average of its previous value and the best average performance so far encountered. It is "ambitious" if the aspiration level is set to exceed the maximal average performance by some constant infinitely often. We analyze a case-based decision maker with a realistic-but-ambitious aspiration level adjustment rule facing a multi-armed bandit repeatedly. Though unaware of the payoff distributions corresponding to the arms of the bandit, the decision maker will asymptotically choose only expected-utility maximizing acts.

Mots clés: Case-Based Optimization

Domaines: Economie et sciences de la décision

Itzhak Gilboa, David Schmeidler. Case-Based Optimization. Games and Economic Behavior, 1996, vol. 15, issue 1, pp. 1-26. ⟨10.1006/game.1996.0056⟩. ⟨hal-00753138⟩