Using only the game-theoretic framework and an efficient-market hypothesis, this article derives predictions that are similar to those of the standard CAPM, but are clearer and more precise. International Journal of Approximate Reasoning 49 175197 (2008).
This article describes a continuous-time version of the game-theoretic capital asset pricing model described in Working Paper 1.
Instead of asking whether a person is willing to pay given prices for given risky payoffs, the article asks whether the person believes he can make a lot of money at those prices. International Journal of Approximate Reasoning 31 149 (2003).
The Grundbegriffe appeared in 1933. The article examines the work of the earlier scholars whose ideas Kolmogorov synthesized and the developments in the decades immediately following. A shorter version, which does not cover the later period, appeared as "The sources of Kolmogorov's Grundbegriffe" in Statistical Science, 21, 7098 (2006).
In the game-theoretic framework, market volatility is a consequence of the absence of riskless opportunities for making money.
The article reviews three stages of Kolmogorov's work on the foundations of probability: (1) his formulation of measure-theoretic probability, 1933, (2) his frequentist theory of probability, 1963, and (3) his algorithmic theory of randomness, 19651987. A version of this working paper appeared in Problems of Information Transmission 39 2131 (2003).
It is possible, using randomization, to make sequential probability forecasts that will pass any given battery of statistical tests. A version of this working paper appeared in the Journal of the Royal Statistical Society, Series B 67 747763 (2005).
For any continuous gambling strategy used for detecting disagreement between forecasts and actual labels, there exists a forecasting strategy whose forecasts are ideal as far as this gambling strategy is concerned. A version of this working paper appeared in the AI & Statistics 2005 proceedings.
The K29 algorithm for probability forecasting (proposed in Working Paper 8) is studied empirically on a popular benchmark data set.
The K29 algorithm is generalized from binary to arbitrary linear forecasting protocols. A version of this working paper appeared in the ALT 2005 proceedings.
For a wide range of infinite-dimensional benchmark classes one can construct a prediction algorithm whose cumulative quadratic loss over the first N examples does not exceed the cumulative loss of any prediction rule in the class plus O(sqrt(N)). The proof technique is based on defensive forecasting. A version of this working paper appeared in the TAMC 2006 proceedings.
Even if the price of a security is not governed by a probability measure, a European option in the security can be hedged in discrete time by trading in the security and an instrument that pays its variance. A non-probabilistic bound on the error of the hedging is given.
The article analyzes a new algorithm (K29*, a modification of the K29 algorithm) for probability forecasting of binary observations. A version of this working paper appeared in Theoretical Computer Science (ALT 2005 Special Issue) 387, 7789 (2007).
Standard on-line learning algorithms can only deal with finite-dimensional (often countable) benchmark classes. This article presents results for decision rules ranging over an arbitrary reproducing kernel Hilbert space. The proof technique used is based on defensive forecasting. A version of this working paper appeared in the ALT 2005 proceedings.
A revival of Cournot's principle can help us distinguish clearly among different aspects of market efficiency.
The regularity of a prediction rule D is measured by its "Holder exponent" h, informally defined by the condition that |D(x+dx)-D(x)| scales as |dx|h for small |dx|. The usual Hilbert-space methods cease to work for h<1/2. This article develops Banach-space methods to construct, for each p in [2,infinity), a prediction algorithm whose average loss over the first N examples does not exceed the average loss of any prediction rule of Holder exponent h > 1/p + epsilon plus O(N-1/p). A version of this working paper appeared in Machine Learning (COLT 2006 Special Issue) 69, 193212 (2007).
The theory of competitive on-line learning can benefit from kinds of prediction that are now foreign to it, first of all from the kinds studied in game-theoretic probability. An abstract of this working paper appeared in the COLT 2006 proceedings.
For any class of prediction strategies constituting a reproducing kernel Hilbert space one can construct a leading strategy: the loss of any prediction strategy whose norm is not too large is determined by how closely it imitates the leading strategy. The loss function is assumed to be given by a Bregman divergence or by a strictly proper scoring rule. Theoretical Computer Science (ALT 2006 Special Issue) 405 285296 (2008).
This article gives constructive, point-wise, and non-asymptotic game-theoretic versions of several results on "merging of opinions" previously obtained in measure-theoretic probability and algorithmic randomness theory. Annals of the Institute of Statistical Mathematics 61 969993 (2009).
Defensive forecasting is competitive with the Aggregating Algorithm and handles "second-guessing" experts, whose advice depends on the learner's prediction.
There are two varieties of defensive forecasting: continuous and randomized. This note shows that the randomized variety can be obtained from the continuous variety by smearing Sceptic's moves to make them continuous.
This expository article reviews the game-theoretic framework for probability and the method of defensive forecasting that derives from it.
Game-theoretic efficient market hypotheses identify the same lead-lag anomalies as the conventional approach: statistical significance for the autocorrelations of small-cap portfolios and equal-weighted indices, as well as for the ability of other portfolios to lead them. Because the game-theoretic approach bases statistical significance directly on trading strategies, it allows us to measure the degree of market friction needed to account for this statistical significance. The authors find that market frictions provide adequate explanation.
A new definition of events of game-theoretic probability zero in continuous time is proposed and used to prove results suggesting that trading in financial markets results in the emergence of properties usually associated with randomness. This article concentrates on "qualitative" results, stated in terms of order (or order topology) rather than in terms of the precise values taken by the price processes (assumed continuous). Stochastics 81 455466 (2009).
This article shows that the variation of non-constant continuous price processes has to be 2, as in the case of Brownian motion. Electronic Communications in Probability 13 319324 (2008).
This article suggests a perfect-information game, along the lines of Lévy's characterization of Brownian motion, that formalizes the process of Brownian motion in game-theoretic probability.
This note shows that in Philip Dawid's prequential framework game-theoretic probability can be given a natural measure-theoretic definition. In particular, it makes game-theoretic laws of probability in the prequential framework with a finite outcome space corollaries of the corresponding measure-theoretic laws. However, the resulting strategies for Sceptic are very complex, in contrast with the strategies designed in game-theoretic probability. The main result of this note has been published in: Vladimir Vovk and Alexander Shen. Prequential randomness and probability. Theoretical Computer Science (Special Issue devoted to the Nineteenth International Conference on Algorithmic Learning Theory) 411 26322646 (2010).
This article establishes a non-stochastic analogue of the celebrated result by Dubins and Schwarz about reduction of continuous martingales to Brownian motion via time change. It contains the main results of Working Papers 24 and 25 as special cases. Finance and Stochastics 16 561609 (2012).
The authors prove a game-theoretic version of Lévy's zero-one law, and deduce several corollaries from it, including Kolmogorov's zero-one law, the ergodicity of Bernoulli shifts, and a zero-one law for dependent trials.
The article introduces 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. The conference version is published in the ALT 2009 proceedings.
One way of interpreting numerical degrees of belief is to make the judgement that a strategy for taking advantage of such betting offers will not multiply the capital it risks by a large factor. Applied to ordinary additive probabilities, this can justify updating by conditioning. Applied to Dempster-Shafer degrees of belief, it can justify Dempster's rule of combination. A version of this paper is to appear in the International Journal of Approximate Reasoning.
This paper reviews the basics of game-theoretic probability. It is published in the BEATCS (Number 100, February 2010, pages 115148), Yuri Gurevich's Logic in Computer Science column.
A nonnegative martingale with initial value equal to one measures the evidence against a probabilistic hypothesis. Bayes factors and p-values can be considered special cases of the martingale approach to hypothesis testing. Statistical Science 26, 84101, 2011.
This paper extends the result of the previous one to the case where testing is performed by a free agent (Sceptic) rather than using a prespecified nonnegative martingale. This requires different proof techniques. The extended result can be applied to financial markets, in which case it provides a tool for insuring against loss of the accumulated capital (and so can be considered as an alternative, imperfect but free, to buying a lookback option). A version of this paper is published in Statistics and Probability Letters 81, 157162, 2011.
This paper partially extends the result of Working Paper 25 by showing that the variation index of right-continuous positive price processes cannot exceed 2 (i.e., be much rougher than Brownian motion). A shorter version has been published in Lithuanian Mathematical Journal 51, 274285, 2011.
The paper assumes that the price paths of the traded securities are cadlag functions, imposing mild restrictions on the allowed size of jumps. It proves the existence of quadratic variation for typical price paths. This allows one to apply known results in pathwise Ito calculus to typical price paths.
This paper further develops Working Papers 33 and 34. It computes upper prices of some lookback-type American options.
This note shows that, in the Black-Scholes(-Merton) model and for a long investment horizon, the equity premium is close to the squared volatility of the index, unless the index can be outperformed greatly with high probability. This agrees with results of Working Papers 1 and 2.
Considering a market containing a stock and an index, this paper shows that, for a long investment horizon, the appreciation rate of the stock has to be close to the interest rate plus the covariance between the volatility vectors of the stock and the index. (If it is not, the index can be outperformed greatly with high probability.) This contains both a version of the Capital Asset Pricing Model and the result of Working Paper 38 that the equity premium is close to the squared volatility of the index. The new CAPM agrees with the CAPM of Working Papers 1 and 2.
The game-theoretic version of Kolmogorov's strong law of large numbers says that Skeptic has a strategy forcing the statement of the law in a game of prediction involving Reality, Forecaster, and Skeptic. This note describes a simple matching strategy for Reality. See Tokyo Working Paper 13 for much more advanced results.
There is considerable interest in broadening Kolmogorov's framework for mathematical probability to permit weaker probabilistic predictions. This raises questions of interpretation and terminology. For example, should all uncertain quantities in a broader framework be called random variables? The historical record, reviewed in this paper, shows that the mathematicians who introduced the term random variable reserved it for variables to which probability distributions are ascribed. Moreover, they did not assume that probability distributions can be ascribed to all variables, even those measuring outcomes of well defined repeatable experiments. This paper contends that we should follow their example on both counts. Doing so will help us integrate much that has been learned during the past century into a new framework.
This paper gives a simple construction of the pathwise Ito integral for an integrand and an integrator satisfying various topological and analytical conditions. The definition is purely pathwise in that neither integrand nor integrator are assumed to be paths of processes.
This note proposes a new get-rich-quick scheme that involves trading in a stock with a continuous but not constant price path. The existence of such a scheme, whose practical value is tempered by its use of the Axiom of Choice, shows that imposing regularity conditions (such as measurability) is essential even in the foundations of game-theoretic probability.
This paper gives yet another definition of game-theoretic probability in the context of continuous-time idealized financial markets. Without making any statistical assumptions (but assuming positive and continuous price paths), we obtain a simple expression for the equity premium and derive a version of the capital asset pricing model.
Without probability theory, we define classes of supermartingales, martingales, and semimartingales in idealized financial markets with continuous price paths. This allows us to establish probability-free versions of a number of standard results in martingale theory. The main applications are to the equity premium and CAPM; the results of Working Paper 44 are simplified and strengthened.
This paper makes a small step towards a non-stochastic version of superhedging duality relations in the case of one traded security with a continuous price path. Namely, it shows the coincidence of game-theoretic and measure-theoretic expectation for lower semicontinuous nonnegative functionals.
When measured over decades in countries that have been relatively stable, returns from stocks have been substantially better than returns from bonds. This is often attributed to investors' risk aversion. The game-theoretic probability-free theory of finance attributes the equity premium to speculation, and this explanation does better than the explanation from risk aversion in accounting for the magnitude of the premium.
These are English translations of a few passages from Cournot's books. To provide context, a few earlier and later scholars are also quoted.
Game-theoretic probability gives us a new way to think about the problem of adjusting p-values to account for multiple testing and provides concrete rules for adjusting and combining p-values.
Finance: 1, 2, 5, 12, 23, 37, 47 (see also "continuous time"); general: 3, 15, 19, 27, 29, 31, 32, 33, 34, 40, 49; history: 4, 6, 41, 48; defensive forecasting: 7, 8, 9, 10, 11, 13, 14, 16, 17, 18, 20, 21, 22, 30; continuous time: 24, 25, 26, 28, 35, 36, 38, 39, 42, 43, 44, 45, 46.
The article constructs an explicit strategy that weakly forces the strong law of large numbers in the bounded forecasting game with rate of convergence O((log n / n)1/2). Annals of the Institute of Statistical Mathematics 60, 801812 (2008).
The authors illustrate the generality of discrete finite-horizon game-theoretic probability protocols. The game-theoretic framework is advantageous because no a priori probabilistic assumption is needed. Journal of the Japan Statistical Society 37, 87104 (2007).
The article studies capital process behavior in the fair-coin and biased-coin games. A Bayesian strategy for Sceptic with a beta prior weakly forces the strong law of large numbers with rate of convergence O((log n / n)1/2). If Reality violates the law, then the exponential growth rate of the capital process is very accurately described in terms of Kullback divergence. The authors also investigate optimality properties of Bayesian strategies. Stochastic Analysis and Applications 26, 11611180 (2008).
The authors prove several versions of the game-theoretic strong law of large numbers in the case where Reality's moves are unbounded. Stochastics 79, 449468 (2007).
The authors derive results on contrarian and one-sided strategies for Skeptic in the fair-coin game. For the strong law of large numbers, they prove that Skeptic can prevent the convergence from being faster than n-1/2. They also derive a corresponding one-sided result. Stochastic Processes and their Applications 118, 21252142, 2008.
This article introduces a new formulation of continuous-time asset trading in the game-theoretic framework for probability. The market moves continuously but an investor trades at discrete times which can depend on the past path of the market. Bernoulli 15, 12431258, 2009.
The article studies multistep Bayesian betting strategies in coin-tossing games in the framework of game-theoretic probability. By a countable mixture of these strategies, a gambler or an investor can exploit arbitrary patterns of deviations of nature's moves from independent Bernoulli trials. The authors apply their scheme to asset trading games in continuous time and derive the exponential growth rate of the investor's capital when the variation exponent of the asset price path deviates from two. Stochastic Analysis and Applications 28, 842861, 2010.
The authors prove game-theoretic generalizations of some well known zero-one laws. Their proofs make the martingales behind the laws explicit, and their results illustrate how martingale arguments can have implications going beyond measure-theoretic probability. Annals of the Institute of Statistical Mathematics 63, 873885, 2011. The ideas of this paper are further developed in Working Paper 29.
The authors propose procedures for testing whether stock price processes are martingales based on limit order type betting strategies. With high frequency Markov type strategies they find that martingale null hypotheses are rejected for many stocks traded on the Tokyo Stock Exchange. Computational Economics 37, 6788, 2010.
The authors propose a sequential optimizing betting strategy in the multi-dimensional bounded forecasting game in the framework of game-theoretic probability. By studying the asymptotic behavior of its capital process, they prove a generalization of the strong law of large numbers. They also introduce an information criterion for selecting efficient betting items. These results are then applied to multiple asset trading strategies in discrete-time and continuous-time games. In conclusion they give numerical examples involving stock price data from the Tokyo Stock Exchange. Stochastic Processes and their Applications 121, 155183, 2011.
The authors propose an investing strategy based on neural network models combined with ideas from game-theoretic probability. Their strategy uses parameter values of a neural network with the best performance until the previous round (trading day) for deciding the investment in the current round. They compare their proposed strategy with various strategies including a strategy based on supervised neural network models and show that their strategy is competitive with other strategies. Expert Systems with Applications 38, 1299112998, 2011.
This paper contains an exposition and numerical studies of upper hedging prices in multinomial models from the viewpoint of linear programming and game-theoretic probability. The authors show that, as the number of rounds goes to infinity, the upper hedging price of a European option converges to the solution of the Black-Scholes-Barenblatt equation. Japan Journal of Industrial and Applied Mathematics 25, 121, 2012.
This paper studies the convergence of random series and the rate of convergence in the strong law of large numbers in the framework of game-theoretic probability, considering both the standard quadratic hedge and more general hedges. The optimality of several of the paper's results is established by constructing suitable strategies for Reality; unusually, these strategies are deterministic and constructive. Stochastic Processes and their Applications 122, 130, 2012.
This paper proposes a betting strategy based on Bayesian logistic regression modeling for the probability forecasting game. It proves some results concerning the strong law of large numbers in the probability forecasting game with side information. The proposed strategy shows a good performance against probability forecasting of precipitation by the Japan Meteorological Agency. Stochastic Analysis and Applications 31, 214234, 2013.
This paper proves both the validity and the sharpness of the law of the iterated logarithm in game-theoretic probability with quadratic and stronger hedges. Stochastic Processes and their Applications 123, 31323152, 2013.
The paper gives a general method of constructing deterministic strategies for Reality from randomized ones. To appear in Stochastic Processes and their Applications.
The proof, based on a Bayesian strategy, is explicit, as many other proofs in game-theoretic probability.
A result similar to that of the previous paper is now proved under much weaker conditions.
This paper studies the behavior of the capital process of a continuous Bayesian mixture of fixed proportion betting strategies in the one-sided unbounded forecasting game, establishing the relation between the rate of convergence of the strong law of large numbers in the self-normalized form and the rate of divergence to infinity of the prior density around the origin.