English
Related papers

Related papers: Weak covering properties and infinite games

200 papers

We establish relationships between various topological selection games involving the space of minimal usco maps with various topologies, including the topology of pointwise convergence and the topology of uniform convergence on compact…

General Topology · Mathematics 2024-02-01 Christopher Caruvana

We show open games cover extensive form games with both perfect and imperfect information. Doing so forces us to address two current weaknesses in open games: the lack of a notion of player and their agency within open games, and the lack…

Computer Science and Game Theory · Computer Science 2022-11-04 Matteo Capucci , Neil Ghani , Jérémy Ledent , Fredrik Nordvall Forsberg

We add to the theory of preservation of topological properties under forcing. In particular, we answer a question of Gilton and Holshouser in a strong sense, showing that if player II has a winning strategy in the strong countable fan…

Logic · Mathematics 2026-01-13 Chris Lambie-Hanson , Pedro Marun

Here, we establish the existence of weak solutions to a wide class of time-dependent monotone mean-field games (MFGs). These MFGs are given as a system of degenerate parabolic equations with initial and terminal conditions. To construct…

Analysis of PDEs · Mathematics 2020-01-14 Rita Ferreira , Diogo Gomes , Teruo Tada

We establish the choice property, a weak analogue of definable choice, for certain tame expansions of o-minimal structures. Most noteworthily, dense pairs of real closed fields have this property.

Logic · Mathematics 2017-08-15 Pantelis E. Eleftheriou , Ayhan Günaydın , Philipp Hieronymi

We study multi-player turn-based games played on (potentially infinite) directed graphs. An outcome is assigned to every play of the game. Each player has a preference relation on the set of outcomes which allows him to compare plays. We…

Computer Science and Game Theory · Computer Science 2017-10-06 Véronique Bruyère , Stéphane Le Roux , Arno Pauly , Jean-François Raskin

We use representations of operator systems as quotients to deduce various characterisations of the weak expectation property (WEP) for C?*-algebras. By Kirchberg's work on WEP, these results give new formulations of Connes' embedding…

Operator Algebras · Mathematics 2013-07-04 Douglas Farenick , Ali S. Kavruk , Vern I. Paulsen , Ivan G. Todorov

We investigate a variety of cut and choose games, their relationship with (generic) large cardinals, and show that they can be used to characterize a number of properties of ideals and of partial orders: certain notions of distributivity,…

Logic · Mathematics 2023-02-03 Peter Holy , Philipp Schlicht , Christopher Turner , Philip Welch

In this article, we introduce certain kinds of computable reduction games with imperfect information. One can view such a game as an extension of the notion of Turing reduction, and generalized Weihrauch reduction as well. Based on the work…

Logic · Mathematics 2021-06-08 Takayuki Kihara

Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to…

Probability · Mathematics 2015-04-09 Rene Carmona , Daniel Lacker

Hindman's celebrated Finite Sums Theorem, and its high-dimensional version due to Milliken and Taylor, are extended from covers of countable sets to covers of arbitrary topological spaces with Menger's classic covering property. The methods…

General Topology · Mathematics 2017-11-09 Boaz Tsaban

Classify simple games into sixteen "types" in terms of the four conventional axioms: monotonicity, properness, strongness, and nonweakness. Further classify them into sixty-four classes in terms of finiteness (existence of a finite carrier)…

Computer Science and Game Theory · Computer Science 2011-07-05 Masahiro Kumabe , H. Reiju Mihara

We provide game-theoretic proofs of some well-known existence theorems of Friedberg numberings for the class of all partial computable functions, including (1) the existence of two incomparable Friedberg numberings; (2) the existence of a…

Logic · Mathematics 2020-03-23 Takuma Imamura

In this paper we consider Dynkin's games with payoffs which are functions of an underlying process. Assuming extended weak convergence of underlying processes $\{S^{(n)}\}_{n=0}^{\infty}$ to a limit process $S$ we prove convergence Dynkin's…

Probability · Mathematics 2010-11-12 Yan Dolinsky

In this paper we first define a new kind of potential games, called coset weighted potential game, which is a generalized form of weighted potential game. Using semi-tensor product of matrices, an algebraic method is provided to verify…

Optimization and Control · Mathematics 2019-03-01 Yuanhua Wang , Daizhan Cheng

Arhangelskii's properties $\alpha_2$ and $\alpha_4$ defined for convergent sequences may be characterized in terms of Scheeper's selection principles. We generalize these results to hold for more general collections and consider these…

General Topology · Mathematics 2019-11-11 Steven Clontz

Often, a given selection game studied in the literature has a known dual game. In dual games, a winning strategy for a player in either game may be used to create a winning strategy for the opponent in the dual. For example, the Rothberger…

General Topology · Mathematics 2018-10-01 Steven Clontz

We consider discrete-time uncertain processes with finite state space and study the properties of game-theoretic upper expectations developed by Shafer and Vovk. We start by proving some basic properties, e.g. monotonicity, law of iterated…

Probability · Mathematics 2019-04-02 Natan T'Joens , Jasper De Bock , Gert de Cooman

For a real or complex one-dimensional map satisfying a weak hyperbolicity assumption, we study the existence and statistical properties of physical measures, with respect to geometric reference measures. We also study geometric properties…

Dynamical Systems · Mathematics 2014-06-12 Juan Rivera-Letelier , Weixiao Shen

We examine the selective screenability property in topological groups. In the metrizable case we also give characterizations in terms of the Haver property and finitary Haver property respectively relative to left-invariant metrics. We…

General Topology · Mathematics 2008-01-09 Liljana Babinkostova