中文
相关论文

相关论文: Quantitative results using variants of Schmidt's g…

200 篇论文

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…

概率论 · 数学 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…

逻辑 · 数学 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…

量子物理 · 物理学 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…

计算机科学与博弈论 · 计算机科学 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…

动力系统 · 数学 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…

高能物理 - 唯象学 · 物理学 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…

数论 · 数学 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…

最优化与控制 · 数学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

混沌动力学 · 物理学 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…

计算机科学中的逻辑 · 计算机科学 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…

组合数学 · 数学 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…

经典分析与常微分方程 · 数学 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$.…

经典分析与常微分方程 · 数学 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)…

量子物理 · 物理学 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…

经典分析与常微分方程 · 数学 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…

概率论 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

数论 · 数学 2014-04-17 Bill Mance