Glenn Shafer - Böcker

Algorithmic Learning in a Random World describes recent theoretical and experimental developments in building computable approximations to Kolmogorov's algorithmic notion of randomness. Based on these approximations, a new set of machine learning algorithms have been developed that can be used to make predictions and to estimate their confidence and credibility in high-dimensional spaces under the usual assumption that the data are independent and identically distributed (assumption of randomness). Another aim of this unique monograph is to outline some limits of predictions: The approach based on algorithmic theory of randomness allows for the proof of impossibility of prediction in certain situations. The book describes how several important machine learning problems, such as density estimation in high-dimensional spaces, cannot be solved if the only assumption is randomness.

Game-theoretic probability and finance come of ageGlenn Shafer and Vladimir Vovk’s Probability and Finance, published in 2001, showed that perfect-information games can be used to define mathematical probability. Based on fifteen years of further research, Game-Theoretic Foundations for Probability and Finance presents a mature view of the foundational role game theory can play. Its account of probability theory opens the way to new methods of prediction and testing and makes many statistical methods more transparent and widely usable. Its contributions to finance theory include purely game-theoretic accounts of Ito’s stochastic calculus, the capital asset pricing model, the equity premium, and portfolio theory.Game-Theoretic Foundations for Probability and Finance is a book of research. It is also a teaching resource. Each chapter is supplemented with carefully designed exercises and notes relating the new theory to its historical context.Praise from early readers“Ever since Kolmogorov's Grundbegriffe, the standard mathematical treatment of probability theory has been measure-theoretic. In this ground-breaking work, Shafer and Vovk give a game-theoretic foundation instead. While being just as rigorous, the game-theoretic approach allows for vast and useful generalizations of classical measure-theoretic results, while also giving rise to new, radical ideas for prediction, statistics and mathematical finance without stochastic assumptions. The authors set out their theory in great detail, resulting in what is definitely one of the most important books on the foundations of probability to have appeared in the last few decades.” – Peter Grünwald, CWI and University of Leiden“Shafer and Vovk have thoroughly re-written their 2001 book on the game-theoretic foundations for probability and for finance. They have included an account of the tremendous growth that has occurred since, in the game-theoretic and pathwise approaches to stochastic analysis and in their applications to continuous-time finance. This new book will undoubtedly spur a better understanding of the foundations of these very important fields, and we should all be grateful to its authors.” – Ioannis Karatzas, Columbia University

Both in science and in practical affairs we reason by combining facts only inconclusively supported by evidence. Building on an abstract understanding of this process of combination, this book constructs a new theory of epistemic probability. The theory draws on the work of A. P. Dempster but diverges from Depster's viewpoint by identifying his "lower probabilities" as epistemic probabilities and taking his rule for combining "upper and lower probabilities" as fundamental. The book opens with a critique of the well-known Bayesian theory of epistemic probability. It then proceeds to develop an alternative to the additive set functions and the rule of conditioning of the Bayesian theory: set functions that need only be what Choquet called "monotone of order of infinity." and Dempster's rule for combining such set functions. This rule, together with the idea of "weights of evidence," leads to both an extensive new theory and a better understanding of the Bayesian theory. The book concludes with a brief treatment of statistical inference and a discussion of the limitations of epistemic probability.Appendices contain mathematical proofs, which are relatively elementary and seldom depend on mathematics more advanced that the binomial theorem.

Over the past eighty years, martingales have become central in the mathematics of randomness. They appear in the general theory of stochastic processes, in the algorithmic theory of randomness, and in some branches of mathematical statistics. Yet little has been written about the history of this evolution. This book explores some of the territory that the history of the concept of martingales has transformed.The historian of martingales faces an immense task. We can find traces of martingale thinking at the very beginning of probability theory, because this theory was related to gambling, and the evolution of a gambler’s holdings as a result of following a particular strategy can always be understood as a martingale. More recently, in the second half of the twentieth century, martingales became important in the theory of stochastic processes at the very same time that stochastic processes were becoming increasingly important in probability, statistics and more generally invarious applied situations.Moreover, a history of martingales, like a history of any other branch of mathematics, must go far beyond an account of mathematical ideas and techniques. It must explore the context in which the evolution of ideas took place: the broader intellectual milieux of the actors, the networks that already existed or were created by the research, even the social and political conditions that favored or hampered the circulation and adoption of certain ideas.This books presents a stroll through this history, in part a guided tour, in part a random walk. First, historical studies on the period from 1920 to 1950 are presented, when martingales emerged as a distinct mathematical concept. Then insights on the period from 1950 into the 1980s are offered, when the concept showed its value in stochastic processes, mathematical statistics, algorithmic randomness and various applications.

Over the past eighty years, martingales have become central in the mathematics of randomness. They appear in the general theory of stochastic processes, in the algorithmic theory of randomness, and in some branches of mathematical statistics. Yet little has been written about the history of this evolution. This book explores some of the territory that the history of the concept of martingales has transformed.The historian of martingales faces an immense task. We can find traces of martingale thinking at the very beginning of probability theory, because this theory was related to gambling, and the evolution of a gambler’s holdings as a result of following a particular strategy can always be understood as a martingale. More recently, in the second half of the twentieth century, martingales became important in the theory of stochastic processes at the very same time that stochastic processes were becoming increasingly important in probability, statistics and more generally invarious applied situations.Moreover, a history of martingales, like a history of any other branch of mathematics, must go far beyond an account of mathematical ideas and techniques. It must explore the context in which the evolution of ideas took place: the broader intellectual milieux of the actors, the networks that already existed or were created by the research, even the social and political conditions that favored or hampered the circulation and adoption of certain ideas.This books presents a stroll through this history, in part a guided tour, in part a random walk. First, historical studies on the period from 1920 to 1950 are presented, when martingales emerged as a distinct mathematical concept. Then insights on the period from 1950 into the 1980s are offered, when the concept showed its value in stochastic processes, mathematical statistics, algorithmic randomness and various applications.

This book is about conformal prediction, an approach to prediction that originated in machine learning in the late 1990s.