Prediction with Expert Evaluators' Advice

Alexey Chernov, Vladimir Vovk

Research output: Chapter in Book/Conference proceeding with ISSN or ISBNConference contribution with ISSN or ISBNpeer-review

Abstract

We introduce a new protocol for prediction with expert advice in which each expert evaluates the learner’s and his own performance using a loss function that may change over time and may be different from the loss functions used by the other experts. The learner’s goal is to perform better or not much worse than each expert, as evaluated by that expert, for all experts simultaneously. If the loss functions used by the experts are all proper scoring rules and all mixable, we show that the defensive forecasting algorithm enjoys the same performance guaranteeas that attainable by the Aggregating Algorithm in the standard setting and known to be optimal. This result is also applied to the case of “specialist” experts. In this case, the defensive forecasting algorithm reduces to a simple modification of the Aggregating Algorithm.
Original languageEnglish
Title of host publication20th International Conference, ALT 2009
Place of PublicationBerlin
PublisherSpringer
Pages8-22
Number of pages15
Volume5809
DOIs
Publication statusPublished - 31 Dec 2009
Event20th International Conference, ALT 2009 - Porto, Portugal, October 3-5, 2009
Duration: 31 Dec 2009 → …

Publication series

NameLecture Notes in Computer Science

Conference

Conference20th International Conference, ALT 2009
Period31/12/09 → …

Bibliographical note

© Springer-Verlag Berlin Heidelberg 2009

Cite this