English
Related papers

Related papers: Selection Games on Hyperspaces

200 papers

What parts of classical descriptive set theory done in Polish spaces still hold for more general topological spaces, possibly T0 or T1, but not T2 (i.e. not Hausdorff)? This question has been addressed by Victor Selivanov in a series of…

Logic in Computer Science · Computer Science 2019-02-20 Verónica Becher , Serge Grigorieff

A natural partial ordering exists on the set of all weighted games and, more broadly, on all linear games. We describe several properties of the partially ordered sets formed by these games and utilize this perspective to enumerate proper…

Combinatorics · Mathematics 2016-06-16 Sarah Mason , Jason Parsley

Building on previous work, this paper extends the modeling of political structures from simplicial complexes to hypergraphs. This allows the analysis of more complex political dynamics where agents who are willing to form coalitions contain…

Physics and Society · Physics 2024-04-24 Ismar Volic , Zixu Wang

We establish a theoretical framework to address evolutionary dynamics of spatial games under strong selection. As the selection intensity tends to infinity, strategy competition unfolds in the deterministic way of winners taking all. We…

Populations and Evolution · Quantitative Biology 2022-09-20 Te Wu , Feng Fu , Long Wang

Characterizations of paracompact finite $C$-spaces via continuous selections are given. We apply these results to obtain some properties of finite $C$-spaces. Factorization theorems and a completion theorem for finite $C$- spaces are also…

General Topology · Mathematics 2016-09-07 Vesko Valov

Game comonads offer a categorical view of a number of model-comparison games central to model theory, such as pebble and Ehrenfeucht-Fra\"iss\'e games. Remarkably, the categories of coalgebras for these comonads capture preservation of…

Logic in Computer Science · Computer Science 2024-07-02 Samson Abramsky , Luca Reggio

It is expected that the $D$-topology makes every diffeological vector space into a topological vector space. We show that it is the case for a large class of diffeological vector spaces via $k_\omega$-space theory, but not so in general.…

Functional Analysis · Mathematics 2022-05-20 Enxin Wu , Zhongqiang Yang

In this paper, we consider combinatorial game rulesets based on data structures normally covered in an undergraduate Computer Science Data Structures course: arrays, stacks, queues, priority queues, sets, linked lists, and binary trees. We…

Data Structures and Algorithms · Computer Science 2016-05-23 Mara Bovee , Kyle Burke , Craig Tennenhouse

We continue to investigate applications of $k$-covers in function spaces with the compact-open topology.

General Topology · Mathematics 2018-05-14 Alexander V. Osipov

In this note, we characterize when the Vietoris space of compact subsets of a given space has the Hurewicz property in terms of a selection principle on the given space itself using $k$-covers and the notion of groupability introduced by…

General Topology · Mathematics 2023-08-22 Christopher Caruvana

Complex systems often exhibit highly structured network topologies that reflect functional constraints. In this work, we investigate how, under varying combinations of system-wide selection rules and special agents, different classes of…

Adaptation and Self-Organizing Systems · Physics 2025-06-02 Amalia Puente , Diego Radillo-Ochoa , C. A. Terrero-Escalante

Topological fixpoint logics are a family of logics that admits topological models and where the fixpoint operators are defined with respect to the topological interpretations. Here we consider a topological fixpoint logic for relational…

Logic in Computer Science · Computer Science 2016-09-15 Nick Bezhanishvili , Clemens Kupke

A crucial step in the analysis of persistent homology is the transformation of data into an appropriate topological object (in our case, a simplicial complex). Modern packages for persistent homology often construct Vietoris--Rips or other…

Computational Geometry · Computer Science 2019-09-18 Michelle Feng , Mason A. Porter

Hedonic games formalize coalition formation scenarios where players evaluate an outcome based on the coalition they are contained in. Due to a large number of possible coalitions, compact representations of these games are crucial. We…

Computer Science and Game Theory · Computer Science 2022-02-01 Anja Rey , Lisa Rey

Hyperproperties generalize traditional trace properties by relating multiple execution traces rather than reasoning about individual runs in isolation. They provide a unified way to express important requirements such as information flow…

Logic in Computer Science · Computer Science 2025-10-07 Raven Beutner , Bernd Finkbeiner

The main aim of this paper is to generalize the concept of vector space by the hyperstructure. We generalize some definitions such as hypersubspaces, linear combination, Hamel basis, linearly dependence and linearly independence. A few…

General Mathematics · Mathematics 2011-06-08 Sanjay Roy , T. K. Samanta

The emergence of collective cooperation in competitive environments is a well-known phenomenon in biology, economics, and social systems. While most evolutionary game models focus on the evolution of strategies for a fixed game, how…

Physics and Society · Physics 2024-08-01 Onkar Sadekar , Andrea Civilini , Jesús Gómez-Gardeñes , Vito Latora , Federico Battiston

Topological methods have the potential of exploring data clouds without making assumptions on their the structure. Here we propose a hierarchical topological clustering algorithm that can be implemented with any distance choice. The…

Machine Learning · Computer Science 2026-02-10 Ana Carpio , Gema Duro

Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set…

Wireless communication networks are becoming highly virtualized with two-layer hierarchies, in which controllers at the upper layer with tasks to achieve can ask a large number of agents at the lower layer to help realize computation,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-07 Zijie Zheng , Lingyang Song , Zhu Han , Geoffrey Ye Li , H. Vincent Poor