English
Related papers

Related papers: Translation Results for Some Star-Selection Games

200 papers

We propose a unifying additive theory for standard conventions in Combinatorial Game Theory, including normal-, mis\`ere- and scoring-play, studied by Berlekamp, Conway, Dorbec, Ettinger, Guy, Larsson, Milley, Neto, Nowakowski, Renault,…

Combinatorics · Mathematics 2021-07-07 Urban Larsson , Richard J. Nowakowski , Carlos P. Santos

Oftentimes, the Shapley value becomes infeasible for games with many players. However, establishing symmetry allows for polynomial-time computation. To examine this reduction, we identify the spectrum of homogeneous group games by using an…

Computer Science and Game Theory · Computer Science 2026-05-05 Windsor Kiang

We introduce and investigate a range of general notions of a game. Our principal notion is based on a set of agents modifying a relational structure in a discrete evolution sequence. We also introduce and study a variety of ways to model…

Logic in Computer Science · Computer Science 2019-11-20 Antti Kuusisto

Cooperative interval game is a cooperative game in which every coalition gets assigned some closed real interval. This models uncertainty about how much the members of a coalition get for cooperating together. In this paper we study…

Computer Science and Game Theory · Computer Science 2018-11-12 Jan Bok

We study the geometric structure of the set of cooperative transferable utility games having a nonempty core, characterized by Bondareva and Shapley as balanced games. We show that this set is a nonpointed polyhedral cone, and we find the…

Combinatorics · Mathematics 2025-01-27 Pedro Garcia-Segador , Michel Grabisch , Pedro Miranda

We introduce a class of strategic games in which agents are assigned to nodes of a topology graph and the utility of an agent depends on both the agent's inherent utilities for other agents as well as her distance from these agents on the…

Computer Science and Game Theory · Computer Science 2023-10-18 Martin Bullinger , Warut Suksompong

We investigate how very large populations are able to reach a global consensus, out of local "microscopic" interaction rules, in the framework of a recently introduced class of models of semiotic dynamics, the so-called Naming Game. We…

Physics and Society · Physics 2007-05-23 A. Baronchelli , L. Dall'Asta , A. Barrat , V. Loreto

We define a moduli space of translation structures on the open topological disk with a basepoint and endow it with a locally-compact metrizable topology. We call this the immersive topology, because it is defined using the concept of…

Geometric Topology · Mathematics 2016-05-30 W. Patrick Hooper

XOR games are a simple computational model with connections to many areas of complexity theory. Perhaps the earliest use of XOR games was in the study of quantum correlations. XOR games also have an interesting connection to Grothendieck's…

Quantum Physics · Physics 2009-11-23 Jop Briet , Harry Buhrman , Troy Lee , Thomas Vidick

Categories of polymorphic lenses in computer science, and of open games in compositional game theory, have a curious structure that is reminiscent of compact closed categories, but differs in some crucial ways. Specifically they have a…

Category Theory · Mathematics 2017-09-19 Jules Hedges

We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and with limited information. In such environments, which arise…

Computer Science and Game Theory · Computer Science 2017-04-06 Aaron D. Jaggard , Neil Lutz , Michael Schapira , Rebecca N. Wright

In this paper, the author first establish the connections between the selectively $k$-star-ccc properties, the chain conditions and other star-Lindel\"of properties. Secondly, some examples are presented to solve questions raised by Xuan…

General Topology · Mathematics 2024-09-25 Yuan Sun

The framework of graded semantics uses graded monads to capture behavioural equivalences of varying granularity, for example as found on the linear-time/branching-time spectrum, over general system types. We describe a generic…

Logic in Computer Science · Computer Science 2024-05-08 Chase Ford , Harsh Beohar , Barbara König , Stefan Milius , Lutz Schröder

An agent who interacts with a wide population of other agents needs to be aware that there may be variations in their understanding of the world. Furthermore, the machinery which they use to perceive may be inherently different, as is the…

Artificial Intelligence · Computer Science 2019-11-20 Rodolfo Corona , Stephan Alaniz , Zeynep Akata

Winning sets of Schmidt's game enjoy a remarkable rigidity. Therefore, this game (and modifications of it) have been applied to many examples of complete metric spaces (X, d) to show that the set of "badly approximable points", with respect…

Dynamical Systems · Mathematics 2013-09-19 Steffen Weil

For a $C^{*}$-category with a strict $G$-action we construct examples of equivariant coarse homology theories. To this end we first introduce versions of Roe categories of objects in $C^{*}$-categories which are controlled over bornological…

K-Theory and Homology · Mathematics 2023-06-21 Ulrich Bunke , Alexander Engel

We study the iterated blow-up X of projective space along an arbitrary collection of linear subspaces. By replacing the universal torsor with an $\mathbb{A}^1$-homotopy equivalent model, built from $\mathbb{A}^1$-fiber bundles not just…

Algebraic Geometry · Mathematics 2014-01-06 Brent Doran , Noah Giansiracusa

For a variety over certain topological rings $R$, like $\mathbb{Z}_p$ or $\mathbb{C}$, there is a well-studied way to topologize the $R$-points on the variety. In this paper, we generalize this definition to algebraic stacks. For an…

Algebraic Geometry · Mathematics 2020-05-21 Atticus Christensen

We study selection principles related to bornological covers using the notion of ideals. We consider ideals $\mathcal I$ and $\mathcal J$ on $\omega$ and standard ideal orderings $KB, K$. Relations between cardinality of a base of a…

General Topology · Mathematics 2024-03-08 D. Chandra , P. Das , S. Das

We study the topology of a Ricci limit space $(X,p)$, which is the Gromov-Hausdorff limit of a sequence of complete $n$-manifolds $(M_i, p_i)$ with $\mathrm{Ric}\ge -(n-1)$. Our first result shows that, if $M_i$ has Ricci bounded covering…

Differential Geometry · Mathematics 2021-03-23 Jiayin Pan , Jikang Wang