Prediction, learning, and games
by
 
Cesa-Bianchi, Nicolò, 1963-

Title
Prediction, learning, and games

Author
Cesa-Bianchi, Nicolò, 1963-

ISBN
9780521841085

Personal Author
Cesa-Bianchi, Nicolò, 1963-

Publication Information
Cambridge : Cambridge University Press, 2006.

Physical Description
xii, 394 p. : ill. ; 27 cm.

General Note
Formerly CIP.

Contents
1. Introduction -- 2. Prediction with expert advice -- 3. Tight bounds for specific losses -- 4. Randomized prediction -- 5. Efficient forecasters for large classes of experts -- 6. Prediction with limited feedback -- 7. Prediction and playing games -- 8. Absolute loss -- 9. Logarithmic loss -- 10. Sequential investment -- 11. Linear pattern recognition -- 12. Linear classification.

Abstract
"This important new text and reference for researchers and students in machine learning, game theory, statistics, and information theory offers the first comprehensive treatment of the problem of predicting individual sequences. Unlike standard statistical approaches to forecasting, prediction of individual sequences does not impose any probabilistic assumption on the data-generating mechanism. Yet, prediction algorithms can be constructed that work well for all possible sequences, in the sense that their performance is always nearly as good as the best forecasting strategy in a given reference class."--BOOK JACKET.

Subject Term
Game theory.
 
Machine learning.
 
Computer algorithms.

Added Author
Lugosi, Gábor.


LibraryMaterial TypeItem BarcodeShelf NumberCopy
IIEMSAGeneral Books33168025461464519.3 C421P 20061