Supermartingales in Prediction with Expert Advice

Details Supermartingales in Prediction with Expert Advice Supermartingales in Prediction with Expert Advice

2010-03-10

arxiv.org/abs/1003.2218v1

Computer Science

Learning

37 pages

Scientific paper

We apply the method of defensive forecasting, based on the use of game-theoretic supermartingales, to prediction with expert advice. In the traditional setting of a countable number of experts and a finite number of outcomes, the Defensive Forecasting Algorithm is very close to the well-known Aggregating Algorithm. Not only the performance guarantees but also the predictions are the same for these two methods of fundamentally different nature. We discuss also a new setting where the experts can give advice conditional on the learner's future decision. Both the algorithms can be adapted to the new setting and give the same performance guarantees as in the traditional setting. Finally, we outline an application of defensive forecasting to a setting with several loss functions.

Affiliated with

Also associated with

No associations

Rating

Supermartingales in Prediction with Expert Advice does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Supermartingales in Prediction with Expert Advice, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Supermartingales in Prediction with Expert Advice will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-539441