2007/05/02 by Vladimir Vovk, Vovk, Vladimir
Computer Science · Decision Sciences · Mathematics · #Cellular Automata and Applications #Computability, Logic, AI Algorithms #FOS: Mathematics #Game Theory and Applications #Probability (math.PR) #math.PR
paper · pdf · doi:10.48550/arxiv.0705.0372
26 pages
arxiv created 2007/05/02 · openalex publication_date 2007/05/02 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
This paper gives game-theoretic versions of several results on "merging of opinions" obtained in measure-theoretic probability and algorithmic randomness theory. An advantage of the game-theoretic versions over the measure-theoretic results is that they are pointwise, their advantage over the algorithmic randomness results is that they are non-asymptotic, but the most important advantage over both is that they are very constructive, giving explicit and efficient strategies for players in a game of prediction.