114 citations
4 papers
Universal Learning of Repeated Matrix Games
Jan Poland, Marcus Hutter
We study and compare the learning dynamics of two universal learning algorithms, one based on Bayesian learning and the other on prediction with expert advice. Both approaches have…
Adaptive Online Prediction by Following the Perturbed Leader
Marcus Hutter, Jan Poland
When applying aggregating strategies to Prediction with Expert Advice, the learning rate must be adaptively tuned. The natural choice of sqrt(complexity/current loss) renders the a…
Fitness Uniform Deletion: A Simple Way to Preserve Diversity
Shane Legg, Marcus Hutter
A commonly experienced problem with population based optimisation methods is the gradual decline in population diversity that tends to occur over time. This can slow a system's pro…
Master Algorithms for Active Experts Problems based on Increasing Loss Values
Jan Poland, Marcus Hutter
We specify an experts algorithm with the following characteristics: (a) it uses only feedback from the actions actually chosen (bandit setup), (b) it can be applied with countably…