English
Related papers

Related papers: Quantitative results using variants of Schmidt's g…

200 papers

Let $S_n$ be the total gain in $n$ repeated St.\ Petersburg games. It is known that $n^{-1}(S_n-n\log_2n)$ converges in distribution to a random element $Y(t)$ along subsequences of the form $k(n)=2^{p(n)}t(n)$ with…

Probability · Mathematics 2014-09-11 Peter Kern , Lina Wedrich

We introduce a refinement of the usual Ehrenfeucht-Fra\"{\i}ss\'e game. The new game will help us make finer distinctions than the traditional one. In particular, it can be used to measure the size formulas needed for expressing a given…

Logic · Mathematics 2012-08-24 Lauri Hella , Jouko Väänänen

For decades it is known that Quantum Computers might serve as a tool to solve a very specific kind of problems that have long thought to be incalculable. Some of those problems are of a combinatorial nature, with the quantum advantage…

Quantum Physics · Physics 2026-05-19 Ulrich Armbrüster , Stefan Edelkamp , Gabriel Maresch , Erik Schulze

Quantitative extensions of parity games have recently attracted significant interest. These extensions include parity games with energy and payoff conditions as well as finitary parity games and their generalization to parity games with…

Computer Science and Game Theory · Computer Science 2023-06-22 Sven Schewe , Alexander Weinert , Martin Zimmermann

In 1996 Y. Kifer obtained a variational formula for the Hausdorff dimension of the set of points for which the frequencies of the digits in the Cantor series expansion is given. In this note we present a slightly different approach to this…

Dynamical Systems · Mathematics 2009-11-20 G. Iommi , B. Skorulski

In a previous article Don Bennett and I looked for, found and proposed a game in which the Standard Model Gauge Group $S(U(2) \times U(3))$ gets singled out as the "winner". This "game" means that the by Nature chosen gauge group should be…

High Energy Physics - Phenomenology · Physics 2014-03-07 H. B. F. Nielsen

We establish sharp bounds for the Hausdorff dimension of sets of irrational numbers in $(0,1)$ whose digits in the $N$-expansion are either uniformly bounded or tend to infinity. For sets with digits bounded by an integer $M \ge N$, we…

Number Theory · Mathematics 2026-03-31 Andreea Catalina Chitu , Gabriela Ileana Sebe , Dan Lascu

This compendium features advances in Game Theory, to include: Classical Game Theory: Cooperative and non-cooperative. Zero-sum and non-zero sum games. Potential and Congestion games. Mean Field games. Nash Equilibrium, Correlated Nash…

Optimization and Control · Mathematics 2025-04-22 Bourama Toni

We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a…

Quantum Physics · Physics 2012-07-23 Oded Regev , Thomas Vidick

We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relations between classical and quantum equilibria. Unlike the…

Quantum Physics · Physics 2015-03-17 Shengyu Zhang

Upper bounds of the Hausdorff volume of scalar gradient field graphs are derived by means of geometric measure theory. The approach reproduces that scalar gradient fields along a mean imposed scalar gradient become space filling for…

Chaotic Dynamics · Physics 2009-11-10 Joerg Schumacher

We lay out a general method for computing branching distances between labeled transition systems. We translate the quantitative games used for defining these distances to other, path-building games which are amenable to methods from the…

Logic in Computer Science · Computer Science 2019-10-22 Uli Fahrenberg , Axel Legay , Karin Quaas

We study zero-sum games, a variant of the classical combinatorial Subtraction games (studied for example in the monumental work "Winning Ways", by Berlekamp, Conway and Guy), called Cumulative Subtraction (CS). Two players alternate in…

Combinatorics · Mathematics 2020-02-14 Gal Cohensius , Urban Larsson , Reshef Meir , David Wahlstedt

In Problem #1542 of Mathematics Magazine, Grossman and Turett define the Cantor game. In his 2007 Mathematics Magazine article about the Cantor game, Matt Baker proves several results and poses three challenging questions about it: Do there…

Classical Analysis and ODEs · Mathematics 2017-02-01 Magnus D. LaDue

Hausdorff measure and Hausdorff dimension are useful tools to describe fractals. This paper investigates the bounds on the $d\log_32$-dimensional Hausdorff measure of the $d$-fold Cartesian product of the $1/3$ Cantor set, $\mathcal C^d$.…

Classical Analysis and ODEs · Mathematics 2025-10-14 Siyuan Guo , Taylor Jones

For many protocols, quantum strategies have advantages compared with their classical counter-partners, and these advantages have attracted many interests and applications. One of the famous examples is the Clauser-Horne-Shimony-Holt (CHSH)…

Quantum Physics · Physics 2022-01-26 Zhiyu Tian , Yuan-Yuan Zhao , Hao Wu , Zhao Wang , Le Luo

We introduce a connection between Newhouse thickness and patterns through a variant of Schmidt's game introduced by Broderick, Fishman and Simmons. This yields an explicit, robust and checkable condition that ensures the presence of…

Classical Analysis and ODEs · Mathematics 2020-06-24 Alexia Yavicoli

Stein's method is used to study discrete representations of multidimensional distributions that arise as approximations of states of quantum harmonic oscillators. These representations model how quantum effects result from the interaction…

Probability · Mathematics 2021-05-31 Ian W. McKeague , Yvik Swan

Although mixed extensions of finite games always admit equilibria, this is not the case for countable games, the best-known example being Wald's pick-the-larger-integer game. Several authors have provided conditions for the existence of…

Computer Science and Game Theory · Computer Science 2017-04-04 Valerio Capraro , Marco Scarsini

We show that the set of numbers that are $Q$-distribution normal but not simply $Q$-ratio normal has full Hausdorff dimension. It is further shown under some conditions that countable intersections of sets of this form still have full…

Number Theory · Mathematics 2014-04-17 Bill Mance