Towards a Theory of Balancing Exploration and Exploitation in Probabilistic Environments. - Stefani Nellen; Marsha C. Lovett (ICCM, 2004)