English
Related papers

Related papers: Game-theoretic characterization of the Gurarii spa…

200 papers

We present selected known results and some of their improvements, involving Gurarii spaces. A Banach space is Gurarii if it has certain natural extension property for almost isometric embeddings of finite-dimensional spaces. Deleting the…

Functional Analysis · Mathematics 2015-10-20 Joanna Garbulińska , Wiesław Kubiś

We consider the following two-player game played on a separable, infinite-dimensional Banach space X. Player S chooses a positive integer k_1 and a finite-codimensional subspace X_1 of X. Then player P chooses x_1 in the unit sphere of X_1.…

Functional Analysis · Mathematics 2007-06-06 Edward Odell , Thomas Schlumprecht , András Zsák

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 construct a nonexpansive linear operator on the Gurarii space that "captures" all nonexpansive linear operators between separable Banach spaces. Some additional properties involving its restrictions to finite-dimensional subspaces…

Functional Analysis · Mathematics 2015-10-20 Joanna Garbulińska-Wȩgrzyn , Wiesław Kubiś

We study infinite asymptotic games in Banach spaces with an F.D.D. and prove that analytic games are determined by characterising precisely the conditions for the players to have winning strategies. These results are applied to characterise…

Functional Analysis · Mathematics 2008-10-24 Christian Rosendal

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ś

Game theory provides a mathematical framework for analysing strategic situations involving at least two players. Normal-form games model situations where the players simultaneously pick their moves. In this thesis we explore the strategic…

Combinatorics · Mathematics 2019-05-03 Nicholas Ham

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

We explore a version of the minimax theorem for two-person win-lose games with infinitely many pure strategies. In the countable case, we give a combinatorial condition on the game which implies the minimax property. In the general case, we…

Computer Science and Game Theory · Computer Science 2023-10-31 Ron Holzman

An infinite game on the set of real numbers appeared in Matthew Baker's work [Math. Mag. 80 (2007), no. 5, pp. 377--380] in which he asks whether it can help characterize countable subsets of the reals. This question is in a similar spirit…

Logic · Mathematics 2024-08-28 Tonatiuh Matos-Wiederhold , Luciano Salvetti

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

Motivated by the recent applications of game-theoretical learning techniques to the design of distributed control systems, we study a class of control problems that can be formulated as potential games with continuous action sets, and we…

Optimization and Control · Mathematics 2014-12-03 Steven Perkins , Panayotis Mertikopoulos , David S. Leslie

The article studies topological games that arise in the study of the continuity of operations in groups with topology, such as paratopological and semitopological groups. These games are modifications of the Banach--Mazur game. Given a…

General Topology · Mathematics 2023-06-13 Evgenii Reznichenko

Subgame perfect equilibria are specific Nash equilibria in perfect information games in extensive form. They are important because they relate to the rationality of the players. They always exist in infinite games with continuous…

Computer Science and Game Theory · Computer Science 2015-10-01 Stephane Le Roux

Quantum game theory is a new interdisciplinary field between game theory and physical research. In this paper, we extend the classical inspection game into a quantum game version by quantizing the strategy space and importing entanglement…

Computer Science and Game Theory · Computer Science 2016-07-20 Xinyang Deng , Yong Deng , Qi Liu , Zhen Wang

We prove the almost equivalence of the minimax theorem and the strong duality theorem for a large class of games and conic programs. The previous fundamental results on the equivalence of linear programming and two-player zero-sum games…

Optimization and Control · Mathematics 2026-04-14 Nikos Dimou

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

Absolute combinatorial game theory was recently developed as a unifying tool for constructive/local game comparison (Larsson et al. 2018). The theory concerns {\em parental universes} of combinatorial games; standard closure properties are…

Combinatorics · Mathematics 2023-03-10 U. Larsson , R. J. Nowakowski , C. P. Santos

We identify structural assumptions which provide solvability of the Nash system arising from a linear-quadratic closed-loop game, with stable properties with respect to the number of players. In a setting of interactions governed by a…

Optimization and Control · Mathematics 2024-01-15 Marco Cirant , Davide Francesco Redaelli

Infinite games (in the form of Gale-Stewart games) are studied where a play is a sequence of natural numbers chosen by two players in alternation, the winning condition being a subset of the Baire space $\omega^\omega$. We consider such…

Computer Science and Game Theory · Computer Science 2023-06-22 Benedikt Brütsch , Wolfgang Thomas
‹ Prev 1 2 3 10 Next ›