Convergence in Models with Bounded Expected Relative Hazard Rates
Authors:
Carlos Oyarzun,
Johannes Ruf
Abstract:
We provide a general framework to study stochastic sequences related to individual learning in economics, learning automata in computer sciences, social learning in marketing, and other applications. More precisely, we study the asymptotic properties of a class of stochastic sequences that take values in $[0,1]$ and satisfy a property called "bounded expected relative hazard rates." Sequences that…
▽ More
We provide a general framework to study stochastic sequences related to individual learning in economics, learning automata in computer sciences, social learning in marketing, and other applications. More precisely, we study the asymptotic properties of a class of stochastic sequences that take values in $[0,1]$ and satisfy a property called "bounded expected relative hazard rates." Sequences that satisfy this property and feature "small step-size" or "shrinking step-size" converge to 1 with high probability or almost surely, respectively. These convergence results yield conditions for the learning models in Börgers, Morales, and Sarin (2004), Erev and Roth (1998), and Schlag (1998) to choose expected payoff maximizing actions with probability one in the long run.
△ Less
Submitted 6 October, 2014; v1 submitted 15 August, 2012;
originally announced August 2012.