Home * People * Peter Auer

Peter Auer,
an Austrian mathematician and computer scientist, full professor and chair for information technology at University of Leoben, also associated with the Institute for Theoretical Computer Science, Graz University of Technology [1] . He holds a Ph.D. in technical mathematics in 1992 from Vienna University of Technology, and a Habilitation in 1997 from Graz University of Technology on the topic of information processing and probability theory [2] . His research interests include on machine learning, neural networks, symbolic computation, and computational complexity theory.
Peter Auer [3]

Bandit Problems

In probability theory, the multi-armed bandit problem faces the tradeoff between exploitation of the slot machine that has the highest expected payoff and exploration to get more information about the expected payoffs of the other machines. The trade-off between exploration and exploitation is also topic in reinforcement learning [4]. The gambler has to decide at time steps t = 1, 2, ... which of the finitely many available arms to pull. Each arm produces a reward in a stochastic manner. The goal is to maximize the reward accumulated over time. In 2002, along with Nicolò Cesa-Bianchi and Paul Fischer, Peter Auer introduced the UCB1 (Upper Confidence Bounds) bandit algorithm [5], which was applied as selection algorithm UCT to Monte-Carlo Tree Search as elaborated by Levente Kocsis and Csaba Szepesvári in 2006 [6].

Selected Publications

[7] [8]

1990 ...

2000 ...

2010 ...

External Links


  1. ^ Homepage Peter Auer
  2. ^ Peter Auer: Informationstechnologie, Montanuniversität Leoben | 21.02.2003 | APA-OTS (German)
  3. ^ Homepage Peter Auer
  4. ^ Multi-armed bandit from Wikipedia
  5. ^ Peter Auer, Nicolò Cesa-Bianchi, Paul Fischer (2002). Finite-time Analysis of the Multiarmed Bandit Problem. Machine Learning, Vol. 47, No. 2, pdf
  6. ^ Levente Kocsis, Csaba Szepesvári (2006). Bandit based Monte-Carlo Planning ECML-06, LNCS/LNAI 4212, pdf
  7. ^ Publikationen von Prof. Dr. Peter Auer
  8. ^ dblp: Peter Auer

What links here?

Up one Level