中文
相关论文

相关论文: Games and Ramsey-like cardinals

200 篇论文

We show that it is consistent from an inaccessible cardinal that classical Namba forcing has the weak $\omega_1$-approximation property. In fact, this is the case if $\aleph_1$-preserving forcings do not add cofinal branches to…

逻辑 · 数学 2025-03-24 Maxwell Levine

The star versions of the Scheepers property, namely star-Scheepers, strongly star-Scheepers and new star-Scheepers property have been introduced. We explore further ramifications concerning critical cardinalities. Quite a few interesting…

一般拓扑 · 数学 2023-11-10 Debraj Chandra , Nur Alam

Given a weakly compact cardinal $\kappa$, we give an axiomatization of intuitionistic first-order logic over $\mathcal{L}_{\kappa^+, \kappa}$ and prove it is sound and complete with respect to Kripke models. As a consequence we get the…

逻辑 · 数学 2020-12-29 Christian Espíndola

We study new classes of games, called zero-sum equivalent games and zero-sum equivalent potential games, and prove decomposition theorems involving these classes of games. We say that two games are "strategically equivalent" if, for every…

计算机科学与博弈论 · 计算机科学 2020-05-20 Sung-Ha Hwang , Luc Rey-Bellet

The class of exact transferable utility coalitional games, introduced in 1972 by Schmeidler, has been studied both in the context of game theory and in the context of imprecise probabilities. We characterize the cone of exact games by…

组合数学 · 数学 2022-03-29 Milan Studený , Václav Kratochvíl

For cardinals $\mathfrak{a}$ and $\mathfrak{b}$, we write $\mathfrak{a}=^\ast\mathfrak{b}$ if there are sets $A$ and $B$ of cardinalities $\mathfrak{a}$ and $\mathfrak{b}$, respectively, such that there are partial surjections from $A$ onto…

逻辑 · 数学 2025-09-10 Jiaheng Jin , Guozhen Shen

A finite set $X$ in a Euclidean space $\mathbb{R}^d$ is called Ramsey if for every $k$ there exists an integer $n$ such that whenever $\mathbb{R}^n$ is coloured with $k$ colours, there is a monochromatic copy of $X$. Graham conjectured that…

组合数学 · 数学 2025-12-05 Natalie Behague

We discuss some well-known compactness principles for uncountable structures of small regular sizes ($\omega_n$ for $2 \le n<\omega$, $\aleph_{\omega+1}$, $\aleph_{\omega^2+1}$, etc.), consistent from weakly compact (the size-restricted…

逻辑 · 数学 2026-05-05 Radek Honzik

Arhangel'skii proved that if a first countable Hausdorff space is Lindel\"of, then its cardinality is at most $2^{\aleph_0}$. Such a clean upper bound for Lindel\"of spaces in the larger class of spaces whose points are ${\sf G}_{\delta}$…

一般拓扑 · 数学 2009-09-02 Marion Scheepers , Franklin D. Tall

We define well-connectedness, an order-theoretic notion of largeness whose associated partition relations $\nu\to_{wc}(\mu)_\lambda^2$ formally weaken those of the classical Ramsey relations $\nu\to(\mu)_\lambda^2$. We show that it is…

逻辑 · 数学 2019-03-01 Jeffrey Bergfalk

In this paper, we provide an effective characterization of all the subgame-perfect equilibria in infinite duration games played on finite graphs with mean-payoff objectives. To this end, we introduce the notion of requirement, and the…

计算机科学与博弈论 · 计算机科学 2022-04-22 Léonard Brice , Jean-François Raskin , Marie Van Den Bogaard

The desirable gambles framework provides a foundational approach to imprecise probability theory but relies heavily on linear utility assumptions. This paper introduces function-coherent gambles, a generalization that accommodates…

理论经济学 · 经济学 2025-04-28 Gregory Wheeler

Assume GCH and let $\lambda$ denote an uncountable cardinal. We prove that if $\square_\lambda$ holds, then this may be witnessed by a coherent sequence $< C_\alpha | \alpha < \lambda^+ >$ with the following remarkable guessing property:…

逻辑 · 数学 2011-05-17 Assaf Rinot

Recently it has been proved that, assuming that there is an almost disjoint family of cardinality (2^{\mathfrak c}) in (\mathfrak c) (which is assured, for instance, by either Martin's Axiom, or CH, or even $2^{<\mathfrak c=\mathfrak c$})…

泛函分析 · 数学 2012-07-13 Jose Luis Gamez-Merino , Juan B. Seoane-Sepulveda

Recently, Anderson et al. (2019) proposed the concept of rankability, which refers to a dataset's inherent ability to produce a meaningful ranking of its items. In the same paper, they proposed a rankability measure that is based on a…

组合数学 · 数学 2019-12-03 Thomas R. Cameron , Amy N. Langville , Heather C. Smith

We continue the investigations in the author's book on cardinal arithmetic, assuming some knowledge of it. We deal with the cofinality of (S_{<= aleph_0}(kappa), subseteq) for kappa real valued measurable (Section 3), densities of box…

逻辑 · 数学 2016-09-06 Saharon Shelah

The intractability of any problem and the randomness of its solutions have an obvious intuitive connection. However, the challenge till now has been that there is no practical way to firmly establish if the solution to a problem is actually…

计算复杂性 · 计算机科学 2020-04-06 Arun U

This paper focuses on finite-player incomplete information games where players may hold mutually inconsistent beliefs without a common prior. We introduce absolute continuity of beliefs, extending the classical notion of absolutely…

理论经济学 · 经济学 2025-12-02 Denis Kojevnikov , Kyungchul Song

In [5], Hjorth proved that for every countable ordinal $\alpha$, there exists a complete $\mathcal{L}_{\omega_1,\omega}$-sentence $\phi_\alpha$ that has models of all cardinalities less than or equal to $\aleph_\alpha$, but no models of…

逻辑 · 数学 2021-09-16 Philipp Lücke , Ioannis Souldatos

A class of discrete Bidding Combinatorial Games that generalize alternating normal play was introduced by Kant, Larsson, Rai, and Upasany (2022). The major questions concerning optimal outcomes were resolved. By generalizing standard game…

计算机科学与博弈论 · 计算机科学 2023-10-31 Prem Kant , Urban Larsson , Ravi K. Rai , Akshay V. Upasany