Showing cs.LGShow all
3 papers · 1 filter
cs.LG2008
A game-theoretic version of Oakes' example for randomized forecasting
Vladimir V. V'yugin
Using the game-theoretic framework for probability, Vovk and Shafer. have shown that it is always possible, using randomization, to make sequential probability forecasts that pass…
cs.LG2008
Prediction with Expert Advice in Games with Unbounded One-Step Gains
Vladimir V. V'yugin
The games of prediction with expert advice are considered in this paper. We present some modification of Kalai and Vempala algorithm of following the perturbed leader for the case…
cs.LG2008
On empirical meaning of randomness with respect to a real parameter
Vladimir V'yugin
We study the empirical meaning of randomness with respect to a family of probability distributions , where is a real parameter, using algorithmic randomness theory. In the…