English
Related papers

Related papers: Levy's zero-one law in game-theoretic probability

200 papers

Mertens [In Proceedings of the International Congress of Mathematicians (Berkeley, Calif., 1986) (1987) 1528-1577 Amer. Math. Soc.] proposed two general conjectures about repeated games: the first one is that, in any two-person zero-sum…

Optimization and Control · Mathematics 2016-03-16 Bruno Ziliotto

Three versions of the Weak Law of Large Numbers are proposed for weakly dependent and generally speaking non-equally distributed random variables, with finite or possibly infinite expectations.

Probability · Mathematics 2025-10-07 Alina Akhmiarova , Alexander Veretennikov

This paper provides an analysis of different formal representations of beliefs in epistemic game theory. The aim is to attempt a synthesis of different structures of beliefs in the presence of indeterminate probabilities. Special attention…

Computer Science and Game Theory · Computer Science 2013-09-09 Yang Liu

We prove that for a class of zero-sum differential games with incomplete information on both sides, the value admits a probabilistic representation as the value of a zero-sum stochastic differential game with complete information, where…

Optimization and Control · Mathematics 2017-01-04 Fabien Gensbittel , Catherine Rainer

We consider the permutation analogue of Penney's game for words. Two players, in order, each choose a permutation of length $k\ge3$; then a sequence of independent random values from a continuous distribution is generated, until the…

Combinatorics · Mathematics 2026-04-29 Sergi Elizalde , Yixin Lin

We introduce the notion of a probabilistic measure which takes values in hyperbolic numbers and which satisfies the system of axioms generalizing directly Kolmogorov's system of axioms. We show that this new measure verifies the usual…

Probability · Mathematics 2015-08-07 Daniel Alpay , Maria Elena Luna-Elizarrarás , Michael Shapiro

We prove convergence to a Levy process for a class of dispersing billiards with cusps. For such examples, convergence to a stable law was proved by Jung & Zhang. For the corresponding functional limit law, convergence is not possible in the…

Dynamical Systems · Mathematics 2020-04-22 Ian Melbourne , Paulo Varandas

We introduce a class of fully nonlinear mean field games posed in $[0,T]\times\mathbb{R}^d$. We justify that they are related to controlled local or nonlocal diffusions, and more generally in our setting, to a new control interpretation…

Analysis of PDEs · Mathematics 2024-08-30 Indranil Chowdhury , Espen R. Jakobsen , Miłosz Krupski

We provide a permutation-invariant version of the Koml\'os' theorem for non-negative random variables. The proof is quite elementary in the sense that it did not use the Axiom of Choice, and was based on a recent result in [3].

Functional Analysis · Mathematics 2022-08-23 Abdessamad Dehaj , Mohamed Guessous , Noureddine Sabiri

In this article the idea of random variables over the set theoretic universe is investigated. We explore what it can mean for a random set to have a specific probability of belonging to an antecedently given class of sets.

Logic · Mathematics 2019-03-21 Hazel Brickhill , Leon Horsten

Two-player zero-sum repeated games are well understood. Computing the value of such a game is straightforward. Additionally, if the payoffs are dependent on a random state of the game known to one, both, or neither of the players, the…

Information Theory · Computer Science 2009-11-05 Paul Cuff

A model checking computation checks whether a given logical sentence is true in a given finite structure. Provenance analysis abstracts from such a computation mathematical information on how the result depends on the atomic data that…

Logic in Computer Science · Computer Science 2020-10-21 Erich Grädel , Val Tannen

A question in geometric probability about the location of the balls in a game of bocce leads to related questions about the probability that a system of linear equations has a positive solution and the probability that a random zero-sum…

Probability · Mathematics 2014-05-14 Kent E. Morrison

We generalise the Erdos-Renyi limit theorem on the maximum of the partial sums of random variables to the case when the number of terms in these sums is randomly distributed. Certain relations between the limiting theorems of this type and…

Probability · Mathematics 2007-05-23 A. Khorunzhy

In this paper, under mild assumptions, we derive a law of large numbers, a central limit theorem with an error estimate, an almost sure invariance principle and a variant of Chernoff bound in finite-state hidden Markov models. These limit…

Information Theory · Computer Science 2012-04-13 Guangyue Han

In the classical probability in continuous random variables there is no distinguishing between the probability involving strict inequality and non strict inequality. Moreover a probability involves equality collapse to zero without…

Signal Processing · Electrical Eng. & Systems 2022-01-11 Oren Fivel , Moshe Klein , Oded Maimon

Using a game theory approach and a new extremal problem, Gibbs formula is proved in a most simple and general way for the classical mechanics case. A corresponding conjecture on the asymptotics of the classical entropy is formulated. For…

General Physics · Physics 2011-05-25 Lev Sakhnovich

The Kolmogorov axioms for probability functions are placed in the context of signed meadows. A completeness theorem is stated and proven for the resulting equational theory of probability calculus. Elementary definitions of probability…

Logic · Mathematics 2016-12-23 Jan A. Bergstra , Alban Ponse

We consider discrete probability laws on the real line, whose characteristic functions are separated from zero. In particular, this class includes arbitrary discrete infinitely divisible laws and lattice probability laws, whose…

Probability · Mathematics 2021-03-04 I. A. Alexeev , A. A. Khartov

Evolutionary game theory is a common framework to study the evolution of cooperation, where it is usually assumed that the same game is played in all interactions. Here, we investigate a model where the game that is played by two…

Physics and Society · Physics 2015-10-21 Marco A. Amaral , Jafferson K. L. da Silva , Lucas Wardil