English
Related papers

Related papers: Banach-Mazur game played in partially ordered sets

200 papers

We study the abstract Banach-Mazur game played with finitely generated structures instead of open sets. We characterize the existence of winning strategies aiming at a single countably generated structure. We also introduce the concept of…

Logic · Mathematics 2021-08-25 Adam Krawczyk , Wiesław Kubiś

We discuss a variant of the Banach-Mazur game which has applications to topological open mapping and closed graph theorems.

General Topology · Mathematics 2022-11-02 Dominikus Noll

Given a free ideal J of subsets of a set X, we consider games where player ONE plays an increasing sequence of elements of the sigma completion of J, and TWO tries to cover the union of this sequence by playing one set at a time from J. We…

Logic · Mathematics 2009-09-25 Tomek Bartoszynski , Winfried Just , Marion Scheepers

In 2006, Varacca and V\"olzer proved that on finite graphs, omega-regular large sets coincide with omega-regular sets of probability 1, by using the existence of positional strategies in the related Banach-Mazur games. Motivated by this…

Logic in Computer Science · Computer Science 2013-07-18 Thomas Brihaye , Quentin Menet

There are many combinatorial games in which a move can terminate the game, such as a checkmate in chess. These moves give rise to diverse situations that fall outside the scope of the classical normal play structure. To analyze these games,…

Combinatorics · Mathematics 2024-02-09 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

Two-player stochastic games are games with two 2 players and a randomised entity called "nature". A natural question to ask in this framework is the existence of strategies that ensure that an event happens with probability 1 (almost-sure…

Computer Science and Game Theory · Computer Science 2018-06-27 Youssouf Oualhadj , Léo Tible , Daniele Varacca

We introduce two new mathematical games, the Banach-Mazur-Schmidt game and the Banach-Mazur-McMullen game, merging well-known games. We investigate the properties of the games, as well as providing an application to Diophantine…

Number Theory · Mathematics 2015-11-03 Lior Fishman , Vanessa Reams , David Simmons

The classical Banach-Mazur game is directly related to the Baire property and the property of being a productively Baire space. In this paper, we discuss two variations of this classic game that are even more related to these properties.

General Topology · Mathematics 2021-04-09 Leandro Fiorini Aurichi , Maddalena Bonanzinga , Gabriel Andre Asmat Medina

Matthew Baker investigated, in previous work, an elegant, infinite-length game that may be used to study subsets of real numbers. We present two accessible examples of how an important technique from set theory, or a different technique…

Logic · Mathematics 2022-09-07 Will Brian , Steven Clontz

We study generalized games defined over Banach spaces using variational analysis. To reformulate generalized games as quasi-variational inequality problems, we will first form a suitable principal operator and study some significant…

Optimization and Control · Mathematics 2024-07-29 Asrifa Sultana , Shivani Valecha

We propose a generalization of positional games, supplementing them with a restriction on the order in which the elements of the board are allowed to be claimed. We introduce poset positional games, which are positional games with an…

We give topological and game theoretic definitions and theorems nec- essary for defining a Banach-Mazur game, and apply these definitions to formalize the game. We then state and prove two theorems which give necessary conditions for…

General Topology · Mathematics 2018-06-12 Anumat Srivastava

In this paper, we first establish some equivalent formulations of non-Baire sets in category bases. We then introduce the notion of an uniform non-Baire family of sets and show that there is an uniform non-Baire family inducing a…

Functional Analysis · Mathematics 2021-09-14 Sanjib Basu , Atasi Deb Ray , Abhit Chandra Pramanik

Pursuing a new approach to the study of infinite games in combinatorics, we introduce the categories $\mathbf{Game}_{A}$ and $\mathbf{Game}_{B}$ and improve some classical results concerning topological games related to the duality between…

General Topology · Mathematics 2025-11-11 Matheus Duzi , Paul Szeptycki , Walter Tholen

It is well known that if the nonempty player of the Banach-Mazur game has a winning strategy on a space, then that space is Baire in all powers even in the box topology. The converse of this implication may be true also: We know of no…

Logic · Mathematics 2014-10-28 Fred Galvin , Marion Scheepers

We introduce a property of posets which strengthens (\omega_1+1)-strategic closedness. This property is defined using a variation of the Banach-Mazur game on posets, where the first player chooses a countable set of conditions instead of a…

Logic · Mathematics 2026-03-06 Yasuo Yoshinobu

The classical Banach-Mazur game characterizes sets of first category in a topological space. In this work, we show that an effectivized version of the game yields a characterization of sets of effective first category. Using this, we give a…

Logic · Mathematics 2025-06-16 Prajval Koul , Satyadev Nandakumar

In this paper, we introduce an abstract fuzzy economy (generalized fuzzy game) model with a countable space of actions and we study the existence of the fuzzy equilibrium. As applications, two types of results are obtained. The first ones…

Optimization and Control · Mathematics 2013-06-25 Monica Patriche

A finite impartial game is a two-player game in which the players take turns making moves and the game ends after finitely many moves. In this paper, we study a class of finite impartial games introduced by H.~Lenstra, which we call coin…

Combinatorics · Mathematics 2026-02-17 Masao Ishikawa , Toyokazu Ohmoto , Hiroyuki Tagawa , Yoshiki Takayama

We study the transfinite version of Welter's Game, a combinatorial game played on a belt divided into squares numbered with general ordinal. In particular, we give a straight-forward solution for the transfinite version, based on those of…

Combinatorics · Mathematics 2019-05-14 Tomoaki Abuku
‹ Prev 1 2 3 10 Next ›