On minimaxity of follow the leader strategy in the stochastic setting

DOI10.1007/978-3-319-46379-7_18zbMATH Open1398.68443OpenAlexW2521821750MaRDI QIDQ2831382FDOQ2831382

Authors: Wojciech Kotłowski 

Publication date: 9 November 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-46379-7_18

Recommendations

• On minimaxity of follow the leader strategy in the stochastic setting
• Follow the leader if you can, hedge if you must
• The Follow Perturbed Leader Algorithm Protected from Unbounded One-Step Losses
• Online learning in case of unbounded losses using follow the perturbed leader algorithm
• Derandomizing stochastic prediction strategies

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Inference from stochastic processes and prediction (62M20) Minimax procedures in statistical decision theory (62C20) Rationality and learning in game theory (91A26)

Cites Work

• Prediction, Learning, and Games
• Title not available (Why is that?)
• Statistical decision theory and Bayesian analysis. 2nd ed
• How to use expert advice
• Follow the leader if you can, hedge if you must

Cited In (3)

• Follow the leader if you can, hedge if you must
• On minimaxity of follow the leader strategy in the stochastic setting
• Learning Theory

This page was built for publication: On minimaxity of follow the leader strategy in the stochastic setting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2831382)