English
Related papers

Related papers: Topological games and Alster spaces

200 papers

If $X$ is a compact Hausdorff space and $\sigma$ is a homeomorphism of $X$, then an involutive Banach algebra $\ell^1(\Sigma)$ of crossed product type is naturally associated with the topological dynamical system $\Sigma=(X,\sigma)$. We…

Operator Algebras · Mathematics 2023-05-31 Marcel de Jeu , Jun Tomiyama

In this paper, we study some properties of $*-$open and $*-$closed subsets of a space. The collection of all $*-$open subsets of a space $X$ form a topology on $X$ which is denoted by $^{*}O(X)$. We investigate the relations between…

General Topology · Mathematics 2023-06-13 Aliakbar Alijani

Determining a Nash equilibrium in a $2$-player non-zero sum game is known to be PPAD-hard (Chen and Deng (2006), Chen, Deng and Teng (2009)). The problem, even when restricted to win-lose bimatrix games, remains PPAD-hard (Abbott, Kane and…

Computer Science and Game Theory · Computer Science 2010-11-01 Samir Datta , Nagarajan Krishnamurthy

A pseudo-telepathy game is a nonlocal game which can be won with probability one using some finite-dimensional quantum strategy but not using a classical one. Our central question is whether there exist two-party pseudo-telepathy games…

Quantum Physics · Physics 2015-06-24 Laura Mančinska

Let X be a topological space. The closure of \Delta = {(x, x) : x \in X} in X \times X is a symmetric relation on X. We characterise those equivalence relations on an infinite set that arise as the closure of the diagonal with respect to a…

General Topology · Mathematics 2007-05-29 Maria-Luisa Colasante , Dominic van der Zypen

In this paper a relationship is established between the domination game and minimal edge cuts. It is proved that the game domination number of a connected graph can be bounded above in terms of the size of minimal edge cuts. In particular,…

Combinatorics · Mathematics 2018-10-25 Sandi Klavžar , Douglas F. Rall

With the growth of the internet it is becoming increasingly important to understand how the behaviour of players is affected by the topology of the network interconnecting them. Many models which involve networks of interacting players have…

Computer Science and Game Theory · Computer Science 2013-01-25 Richard Southwell , Chris Cannings

We establish that the existence of a winning strategy in certain topological games, closely related to a strong game of Choquet, played in a topological space $X$ and its hyperspace $K(X)$ of all nonempty compact subsets of $X$ equipped…

General Topology · Mathematics 2023-07-14 Mikołaj Krupski

The main goal of this paper is to investigate relations between topologies obtained by: $\theta$-open sets, $\omega$-open sets, $\theta_\omega$-open sets, local function, and local closure function with ideal of the countable sets. As the…

General Topology · Mathematics 2024-12-31 Aleksandar Pavlović

Any nonempty, compact, semi-algebraic set in [0, 1] n is the projection of the set of mixed equilibria of a finite game with 2 actions per player on its first n coordinates. A similar result follows for sets of equilibrium payoffs. The…

Optimization and Control · Mathematics 2016-01-11 Guillaume Vigeral , Yannick Viossat

An open question of Gruenhage asks if all strategically selectively separable spaces are Markov selectively separable, a game-theoretic statement known to hold for countable spaces. As a corollary of a result by Berner and Juh$\acute{a}$sz,…

General Topology · Mathematics 2019-07-12 Steven Clontz , Alexander V. Osipov

Probabilistic concurrent/distributed strategies have so far not been investigated thoroughly in the context of imperfect information, where the Player has only partial knowledge of the moves made by the Opponent. In a situation where the…

Computer Science and Game Theory · Computer Science 2024-02-08 Sacha Huriot-Tattegrain , Glynn Winskel

Motivated from the study of multiple ergodic average, the investigation of multiplicative shift spaces has drawn much of interest among researchers. This paper focuses on the relation of topologically mixing properties between…

Dynamical Systems · Mathematics 2019-11-25 Jung-Chao Ban , Chih-Hung Chang , Wen-Guei Hu , Guan-Yu Lai , Yu-Liang Wu

In this paper we show that forcings which are strongly proper for stationarily many countable elementary submodels preserve each of the following properties of topological spaces: countably tight; Lindel\"of; Rothberger; Menger; and a…

Logic · Mathematics 2024-10-04 Thomas Gilton , Jared Holshouser

In this paper, we continue the study of function spaces equipped with topologies of (strong) uniform convergence on bornologies initiated by Beer and Levi \cite{beer-levi:09}. In particular, we investigate some topological properties these…

General Topology · Mathematics 2014-03-28 Jiling Cao , Artur H. Tomita

In this paper, we study a family of take-away games called $\alpha$-tag, parametrized by a real number $\alpha\ge 1$. We show that for any given $\alpha$, there is a half-open interval $I_\alpha$ containing $\alpha$ such that the set of…

Combinatorics · Mathematics 2018-09-21 Simon Rubinstein-Salzedo , Sherry Sarkar

Multi-structural (MS) games are combinatorial games that capture the number of quantifiers of first-order sentences. On the face of their definition, MS games differ from Ehrenfeucht-Fraisse (EF) games in two ways: first, MS games are…

Logic in Computer Science · Computer Science 2025-01-08 Marco Carmosino , Ronald Fagin , Neil Immerman , Phokion Kolaitis , Jonathan Lenchner , Rik Sengupta

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

If NONEMPTY has a winning strategy against EMPTY in the Choquet game on a space, the space is said to be a Choquet space. Such a winning strategy allows NONEMPTY to consider the entire finite history of previous moves before making each new…

General Topology · Mathematics 2010-07-21 François G. Dorais , Carl Mummert

Regular games form a well-established class of games for analysis and synthesis of reactive systems. They include coloured Muller games, McNaughton games, Muller games, Rabin games, and Streett games. These games are played on directed…

Computer Science and Game Theory · Computer Science 2024-05-14 Zihui Liang , Bakh Khoussainov , Mingyu Xiao