English
Related papers

Related papers: $F_\sigma$ Games and Reflection in $L(\mathbb{R})$

200 papers

We prove a number of results on the determinacy of $\sigma$-projective sets of reals, i.e., those belonging to the smallest pointclass containing the open sets and closed under complements, countable unions, and projections. We first prove…

Logic · Mathematics 2021-01-19 Juan P. Aguilera , Sandra Müller , Philipp Schlicht

We determine the consistency strength of determinacy for projective games of length $\omega^2$. Our main theorem is that $\boldsymbol\Pi^1_{n+1}$-determinacy for games of length $\omega^2$ implies the existence of a model of set theory with…

Logic · Mathematics 2020-04-22 Juan P. Aguilera , Sandra Müller

It is shown, from hypotheses in the region of $\omega^2$ Woodin cardinals, that there is a transitive model of KP + AD$_\mathbb{R}$ containing all reals.

Logic · Mathematics 2019-10-10 Juan P. Aguilera

Let $M^\sharp_n(\mathbb{R})$ denote the minimal active iterable extender model which has $n$ Woodin cardinals and contains all reals, if it exists, in which case we denote by $M_n(\mathbb{R})$ the class-sized model obtained by iterating the…

Logic · Mathematics 2021-01-19 Juan P. Aguilera , Sandra Müller

We present a general way of defining various reduction games on \omega\ which "represent" corresponding topologically defined classes of functions. In particular, we will show how to construct games for piecewise defined functions, for…

Logic · Mathematics 2011-12-01 Luca Motto Ros

Schmidt's game, and other similar intersection games have played an important role in recent years in applications to number theory, dynamics, and Diophantine approximation theory. These games are real games, that is, games in which the…

Logic · Mathematics 2017-12-05 Logan Crone , Lior Fishman , Stephen Jackson

We study the determinacy of the game G_kappa (A) introduced in [FKSh:549] for uncountable regular kappa and several classes of partial orderings A. Among trees or Boolean algebras, we can always find an A such that G_kappa (A) is…

Logic · Mathematics 2016-09-06 Sakaé Fuchino , Sabine Koppelberg , Saharon Shelah

We investigate the existence of classical solutions to second-order quadratic Mean-Field Games systems with local and strongly decreasing couplings of the form $-\sigma m^\alpha$, $\alpha \ge 2/N$, where $m$ is the population density and…

Analysis of PDEs · Mathematics 2020-11-03 Marco Cirant , Daria Ghilli

In this note we will discuss a new reflection principle which follows from the Proper Forcing Axiom. The immediate purpose will be to prove that the bounded form of the Proper Forcing Axiom implies both that 2^omega = omega_2 and that…

Logic · Mathematics 2013-10-08 Justin Tatch Moore

This paper establishes an equilibrium existence result for a class of Mean Field Games involving Reflected Stochastic Differential Equations. The proof relies on the framework of relaxed controls and martingale problems.

Probability · Mathematics 2026-03-09 Imane Jarni , Ayoub Laayoun , Badr Missaoui

The paper studies fictitious play (FP) learning dynamics in continuous time. It is shown that in almost every potential game, and for almost every initial condition, the rate of convergence of FP is exponential. In particular, the paper…

Computer Science and Game Theory · Computer Science 2017-07-26 Brian Swenson , Soummya Kar

The principle of open determinacy for class games---two-player games of perfect information with plays of length $\omega$, where the moves are chosen from a possibly proper class, such as games on the ordinals---is not provable in…

Logic · Mathematics 2016-07-08 Victoria Gitman , Joel David Hamkins

It is shown that Borel games of length $\omega^2$ are determined if, and only if, for every countable ordinal $\alpha$, there is a fine-structural, countably iterable extender model of Zermelo set theory with $\alpha$-many iterated…

Logic · Mathematics 2019-06-28 J. P. Aguilera

We show the equivalence between the existence of winning strategies for $G_{\delta \sigma}$ (also called $\Sigma^{0}_{3}$) games in Cantor or Baire space, and the existence of functions generalized-recursive in a higher type-2 functional.…

Logic · Mathematics 2015-10-01 P. D. Welch

Assume ZF + AD + V=L(R). Let $[\alpha,\beta]$ be a $\Sigma_1$ gap with $J_\alpha(R)$ admissible. We analyze $J_\beta(R)$ as a natural form of "derived model" of a premouse $P$, where $P$ is found in a generic extension of $V$. In…

Logic · Mathematics 2025-05-14 Farmer Schlutzenberg , John Steel

Iterated admissibility is a well-known and important concept in classical game theory, e.g. to determine rational behaviors in multi-player matrix games. As recently shown by Berwanger, this concept can be soundly extended to infinite games…

Computer Science and Game Theory · Computer Science 2014-01-24 Romain Brenguier , Jean-François Raskin , Mathieu Sassolas

An iterative finite difference scheme for mean field games (MFGs) is proposed. The target MFGs are derived from control problems for multidimensional systems with advection terms. For such MFGs, linearization using the Cole-Hopf…

Optimization and Control · Mathematics 2023-04-26 Daisuke Inoue , Yuji Ito , Takahito Kashiwabara , Norikazu Saito , Hiroaki Yoshida

Hirschfeldt and Jockusch (2016) introduced a two-player game in which winning strategies for one or the other player precisely correspond to implications and non-implications between $\Pi^1_2$ principles over $\omega$-models of…

Logic · Mathematics 2021-12-02 Damir D. Dzhafarov , Denis R. Hirschfeldt , Sarah C. Reitzes

We propose a new, game-theoretic, approach to the idealized forcing, in terms of fusion games. This generalizes the classical approach to the Sacks and the Miller forcing. For definable ($\mathbf{\Pi}^1_1$ on $\mathbf{\Sigma}^1_1)…

Logic · Mathematics 2009-10-14 Marcin Sabok

We propose an alternative to the tree representation of extensive form games. Games in product form represent information with $\sigma$-fields over a product set, and do not require an explicit description of the play temporality, as…

Computer Science and Game Theory · Computer Science 2022-07-14 Benjamin Heymann , Michel de Lara , Jean-Philippe Chancelier
‹ Prev 1 2 3 10 Next ›