English
Related papers

Related papers: Hoeffding's inequality in game-theoretic probabili…

200 papers

The usual way of testing probability forecasts in game-theoretic probability is via construction of test martingales. The standard assumption is that all forecasts are output by the same forecaster. In this paper I will discuss possible…

Methodology · Statistics 2024-03-19 Vladimir Vovk

The aim of this note is to show that Poincar\'e inequalities imply corresponding weighted versions in a quite general setting. Fractional Poincar\'e inequalities are considered, too. The proof is short and does not involve covering…

Analysis of PDEs · Mathematics 2013-02-08 Bartłomiej Dyda , Moritz Kassmann

The formal mathematical theory of fair division has a rich history dating back at least to Steinhaus in the 1940's. In recent work in this area, several general classes of errors have appeared along with confusion about the necessity and…

Probability · Mathematics 2011-12-20 Theodore P. Hill , Kent E. Morrison

This paper gives a proof of the H\"older Inequality by using supersolutions of the Heat Equation. The proof is based on a monotonicity formula for the heat equation presented in Tobias Colding's lectures at MIT.

Analysis of PDEs · Mathematics 2022-11-10 Venkat Sripad Ganti

We prove the Ptolemaean Inequality and the Theorem of Ptolemaeus in the setting of $H$--type groups of Iwasawa--type.

Metric Geometry · Mathematics 2013-05-23 Anestis Fotiadis , Ioannis D. Platis

Two-player win/lose games of infinite duration are involved in several disciplines including computer science and logic. If such a game has deterministic winning strategies, one may ask how simple such strategies can get. The answer may…

Computer Science and Game Theory · Computer Science 2020-02-04 Stéphane Le Roux

The aim of this short note is to give an alternative proof, which applies to functions of bounded variation in arbitrary domains, of an inequality by Maz'ya that improves Friedrichs inequality. A remarkable feature of such a proof is that…

Analysis of PDEs · Mathematics 2017-12-19 Luca Rondi

Hoeffding-type exponential inequalities are obtained for the distribution tails of canonical von Mises' statistics of arbitrary order based on samples from a stationary sequence of random variables satisfying the {\varphi}-mixing condition.…

Probability · Mathematics 2015-03-02 I. S. Borisov , N. Volodko

We give a unified treatment of the convergence of random series and the rate of convergence of strong law of large numbers in the framework of game-theoretic probability of Shafer and Vovk (2001). We consider games with the quadratic hedge…

Probability · Mathematics 2011-11-23 Kenshi Miyabe , Akimichi Takemura

A proof of the continuous martingale convergence theorem is provided. It relies on a classical martingale inequality and the almost sure convergence of a uniformly bounded non-negative super-martingale, after a truncation argument.

Probability · Mathematics 2021-11-25 Joe Ghafari

Hausdorff's gap condition was satisfied by his original 1936 construction of an (omega-1,omega-1) gap in P(N)/Fin. We solve an open problem in determining whether Hausdorff's condition is actually stronger than the more modern…

Logic · Mathematics 2008-07-01 James Hirschorn

This paper introduces a measure of uncertainty in the determination of the Shapley value, illustrates it with examples, and studies some of its properties. The introduced measure of uncertainty quantifies random variations in a player's…

General Mathematics · Mathematics 2007-09-03 Vladislav Kargin

Bell's theorem is a fundamental result in quantum mechanics: it discriminates between quantum mechanics and all theories where probabilities in measurement results arise from the ignorance of pre-existing local properties. We give an…

Quantum Physics · Physics 2014-03-05 Lorenzo Maccone

We consider the general model of zero-sum repeated games (or stochastic games with signals), and assume that one of the players is fully informed and controls the transitions of the state variable. We prove the existence of the uniform…

Optimization and Control · Mathematics 2009-04-20 Jérôme Renault

This paper establishes a complete theoretical foundation for the Hodge-theoretic extension of the Shapley value introduced by Stern and Tettenhorst (2019). We show that a set of five axioms--efficiency, linearity, symmetry, a modified…

Optimization and Control · Mathematics 2025-10-14 Tongseok Lim

We study a weighted version of Carleman's inequality via Carleman's original approach. As an application of our result, we prove a conjecture of Bennett.

Classical Analysis and ODEs · Mathematics 2007-06-19 Peng Gao

We are interested in the following version of Jeffreys's law: if two predictors are predicting the same sequence of events and either is doing a satisfactory job, they will make similar predictions in the long run. We give a classification…

Statistics Theory · Mathematics 2009-12-23 A. P. Dawid , V. G. Vovk

We study the CHSH inequality from an informational, timing-sensitive viewpoint using game-theoretic probability, which avoids assuming an underlying probability space. The locality loophole and the measurement-dependence…

Quantum Physics · Physics 2026-03-16 Takara Nomura , Koichi Yamagata , Akio Fujiwara

We introduce a zero-sum game problem of mean-field type as an extension of the classical zero-sum Dynkin game problem to the case where the payoff processes might depend on the value of the game and its probability law. We establish…

Optimization and Control · Mathematics 2022-05-06 Boualem Djehiche , Roxana Dumitrescu

In this paper, a simple explanation for the Goldbach Conjecture is given. We have shown that the probability of violating the conjecture not only for the prime numbers, but also for any subset of natural numbers whose distribution is…

Number Theory · Mathematics 2023-02-07 Ameneh Farhadian , Hamid Reza Fanai