Abstract
The design of artificial systems able to learn and adapt has been one of the main goals of Artificial Intelligence since its very beginning. To this end, statistical modeling has proven to be a tool of extraordinary effectiveness. In some cases, however, statistics is not the most adequate language for analyzing the interaction between a learning agent and an ever-changing environment. Indeed, a research thread, emerged in parallel with statistical learning, views this interaction as a repeated game between agent and environment. This different approach allows to analyze, in a rigorous framework, predictive models without any statistical assumptions. In this talk we will trace the roots of the game-theoretic approach in learning theory and describe some of the key results.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cesa-Bianchi, N. (2011). The Game-Theoretic Approach to Machine Learning and Adaptation. In: Bouchachia, A. (eds) Adaptive and Intelligent Systems. ICAIS 2011. Lecture Notes in Computer Science(), vol 6943. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23857-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-23857-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23856-7
Online ISBN: 978-3-642-23857-4
eBook Packages: Computer ScienceComputer Science (R0)