中文
相关论文

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

200 篇论文

The Hausdorff $\delta$-dimension game was introduced by Das, Fishman, Simmons and {Urba{\'n}ski} and shown to characterize sets in $\mathbb{R}^d$ having Hausdorff dimension $\leq \delta$. We introduce a variation of this game which also…

逻辑 · 数学 2020-03-27 Logan Crone , Lior Fishman , Stephen Jackson

We extend the parametric geometry of numbers (initiated by Schmidt and Summerer, and deepened by Roy) to Diophantine approximation for systems of $m$ linear forms in $n$ variables, and establish a new connection to the metric theory via a…

数论 · 数学 2024-03-06 Tushar Das , Lior Fishman , David Simmons , Mariusz Urbański

We introduce quantitative reductions, a novel technique for structuring the space of quantitative games and solving them that does not rely on a reduction to qualitative games. We show that such reductions exhibit the same desirable…

计算机科学与博弈论 · 计算机科学 2020-03-25 Alexander Weinert

Value methods for solving stochastic games with partial observability model the uncertainty about states of the game as a probability distribution over possible states. The dimension of this belief space is the number of states. For many…

计算机科学与博弈论 · 计算机科学 2019-03-14 Karel Horák , Branislav Bošanský , Christopher Kiekintveld , Charles Kamhoua

There are few explicit examples of two player nonlocal games with a large gap between classical and quantum value. One of the reasons is that estimating the classical value is usually a hard computational task. This paper is devoted to…

量子物理 · 物理学 2024-11-07 M. Rosicka , S. Szarek , A. Rutkowski , P. Gnaciński , M. Horodecki

We pursue a general theory of quantum games. We show that quantum games are more efficient than classical games, and provide a saturated upper bound for this efficiency. We demonstrate that the set of finite classical games is a strict…

量子物理 · 物理学 2008-09-19 Chiu Fan Lee , Neil Johnson

We study a game first introduced by Martin (actually we use a slight variation of this game) which plays a role for measure analogous to the Banach-Mazur game for category. We first present proofs for the basic connections between this game…

The formulation of Mean Field Games (MFG) typically requires continuous differentiability of the Hamiltonian in order to determine the advective term in the Kolmogorov--Fokker--Planck equation for the density of players. However, in many…

数值分析 · 数学 2024-04-03 Yohance A. P. Osborne , Iain Smears

We introduce quantitative reductions, a novel technique for structuring the space of quantitative games and solving them that does not rely on a reduction to qualitative games. We show that such reductions exhibit the same desirable…

计算机科学与博弈论 · 计算机科学 2018-09-12 Alexander Weinert

Cantor sets in \(\mathbb{R}\) are common examples of sets for which Hausdorff measures can be positive and finite. However, there exist Cantor sets for which no Hausdorff measure is supported and finite. The purpose of this paper is to try…

度量几何 · 数学 2017-05-03 Malin Palö Forsström

We derive multiparty games that, if the winning chance exceeds a certain limit, prove the incompatibility of the parties' causal relations with any partial order. This, in turn, means that the parties exert a back-action on the causal…

广义相对论与量子宇宙学 · 物理学 2025-05-15 Eleftherios-Ermis Tselentis , Ämin Baumeler

This article concerns a class of open billiards consisting of a finite number of strictly convex, non-eclipsing obstacles $K$. The non-wandering set $M_0$ of the billiard ball map is a topological Cantor set and its Hausdorff dimension has…

动力系统 · 数学 2011-12-30 Paul Wright

In this paper we show that the continuum time version of the Minority Game satisfies the criteria for the application of a theorem on the existence of an invariant measure. We consider the special case of a game with "sufficiently"…

概率论 · 数学 2008-04-17 Matteo Ortisi

The following game in a similar formulation to Petri nets and chip-firing games is studied: Given a finite collection of baskets, each has an infinite number of balls of the same value. Initially, a ball from some basket is chosen to put on…

组合数学 · 数学 2022-10-25 Vuong Bui

Consider a situation with $n$ agents or players where some of the players form a coalition with a certain collective objective. Simple games are used to model systems that can decide whether coalitions are successful (winning) or not…

计算机科学与博弈论 · 计算机科学 2016-09-19 Martin Olsen

Subtraction games are a classical topic in Combinatorial Game Theory. A result of Golomb~(1966) shows that every subtraction game with a finite move set has an eventually periodic nim-sequence, but the known proof yields only an exponential…

组合数学 · 数学 2026-03-18 Anjali Bhagat , Urban Larsson , Hikaru Manabe , Takahiro Yamashita

In the present work, we investigate real numbers whose sequence of partial quotients enjoys some combinatorial properties involving the notion of palindrome. We provide three new transendence criteria, that apply to a broad class of…

数论 · 数学 2012-05-07 Boris Adamczewski , Yann Bugeaud

We prove new quantitative Schmidt-type theorem for Diophantine approximations with restraint denominators on fractals (more precisely, on $M_0$-sets). Our theorems introduce a sharp balance condition between the growth rate of the sequence…

数论 · 数学 2024-01-18 Volodymyr Pavlenkov , Evgeniy Zorin

We modify the concept of quantum strategic game to make it useful for extensive form games. We prove that our modification allows to consider the normal representation of any finite extensive game using the fundamental concepts of quantum…

计算机科学与博弈论 · 计算机科学 2011-07-20 Piotr Frackiewicz

Continued fractions with prescribed structures on sequences of their partial quotients have been intensively studied in the literature. As far as an integer sequence, especially a randomly generated one is concerned, an attractive question…

数论 · 数学 2026-01-21 Yuto Nakajima , Hiroki Takahasi , Baowei Wang