English
Related papers

Related papers: Relations Between a Topological Game and the $G_{\…

200 papers

For a simplicial complex $\Delta$, we introduce a simplicial complex attached to $\Delta$, called the expansion of $\Delta$, which is a natural generalization of the notion of expansion in graph theory. We are interested in knowing how the…

Commutative Algebra · Mathematics 2016-01-05 Somayeh Moradi , Fahimeh Khosh-Ahang

We study approachability theory in the presence of constraints. Given a repeated game with vector payoffs, we characterize the pairs of sets (A,D) in the payoff space such that Player 1 can guarantee that the long-run average payoff…

Optimization and Control · Mathematics 2017-12-05 Gaëtan Fournier , Eden Kuperwasser , Orin Munk , Eilon Solan , Avishay Weinbaum

We present an adequacy theorem for a concurrent extension of probabilistic GCL. The underlying denotational semantics is based on the so-called mixed powerdomains, which combine non-determinism with probabilistic behaviour. The theorem…

Logic in Computer Science · Computer Science 2025-10-29 Renato Neves

The evolutionary Prisoner's Dilemma Game (PDG) and the Snowdrift Game (SG) with preferential learning mechanism are studied in the Barab\'asi-Albert network. Simulation results demonstrate that the preferential learning of individuals…

Physics and Society · Physics 2009-09-29 Jie Ren , Wen-Xu Wang , Gang Yan , Bing-Hong Wang

The preference graph is a combinatorial representation of the structure of a normal-form game. Its nodes are the strategy profiles, with an arc between profiles if they differ in the strategy of a single player, where the orientation…

Computer Science and Game Theory · Computer Science 2025-02-07 Oliver Biggar , Iman Shames

Evolutionary game theory classically investigates which behavioral patterns are evolutionarily successful in a single game. More recently, a number of contributions have studied the evolution of preferences instead: which subjective…

Computer Science and Game Theory · Computer Science 2015-05-27 Paolo Galeazzi , Michael Franke

We extend the open games framework for compositional game theory to encompass also mixed strategies, making essential use of the discrete probability distribution monad. We show that the resulting games form a symmetric monoidal category,…

Logic in Computer Science · Computer Science 2020-09-16 Neil Ghani , Clemens Kupke , Alasdair Lambert , Fredrik Nordvall Forsberg

Game-theoretic characterizations of selection principles provide a powerful framework for analyzing covering properties through strategic interactions. For a Tychonoff space $X$ and a non-trivial metrizable arc-connected topological group…

General Topology · Mathematics 2026-04-28 Souvik Mandal , Ankur Sarkar

We study selective and game-theoretic versions of properties like the ccc, weak Lindel\"ofness and separability, giving various characterizations of them and exploring connections between these properties and some classical cardinal…

General Topology · Mathematics 2015-05-14 Leandro Aurichi , Santi Spadaro , Lyubomyr Zdomskyy

In this paper, we introduce game-theoretic semantics (GTS) for Qualitative Choice Logic (QCL), which, in order to express preferences, extends classical propositional logic with an additional connective called ordered disjunction. Firstly,…

Logic in Computer Science · Computer Science 2022-09-28 Robert Freiman , Michael Bernreiter

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

We present a comprehensive report on the relationships between variations of the Menger and Rothberger selection properties with respect to $\omega$-covers and $k$-covers in the most general topological setting and address the finite…

General Topology · Mathematics 2025-09-22 Christopher Caruvana , Steven Clontz , Jared Holshouser

We establish the choice property, a weak analogue of definable choice, for certain tame expansions of o-minimal structures. Most noteworthily, dense pairs of real closed fields have this property.

Logic · Mathematics 2017-08-15 Pantelis E. Eleftheriou , Ayhan Günaydın , Philipp Hieronymi

A tiling with infinite rotational symmetry, such as the Conway-Radin Pinwheel Tiling, gives rise to a topological dynamical system to which an \'etale equivalence relation is associated. A groupoid C*-algebra for a tiling is produced and a…

Operator Algebras · Mathematics 2010-10-12 Michael F. Whittaker

We study an evolutionary version of the Prisoner's Dilemma game, played by agents placed in a small-world network. Agents are able to change their strategy, imitating that of the most successful neighbor. We observe that different…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Guillermo Abramson , Marcelo Kuperman

In this note we relate some selection principles to metrisability and separability of a manifold. In particular we show that $\sf{S}_{fin}(\mathcal K,\mathcal O)$, $\sf{S}_{fin}(\Omega,\Omega)$ and $\sf{S}_{fin}(\Lambda,\Lambda)$ are each…

General Topology · Mathematics 2012-12-05 David Gauld

This paper studies multiplayer turn-based games on graphs in which player preferences are modeled as $\omega$-automatic relations given by deterministic parity automata. This contrasts with most existing work, which focuses on specific…

Computer Science and Game Theory · Computer Science 2026-02-10 Véronique Bruyère , Emmanuel Filiot , Christophe Grandmont , Jean-François Raskin

For multidimensional Euclidean type spaces, we study convex choice: from any choice set, the set of types that make the same choice is convex. We establish that, in a suitable sense, this property characterizes the sufficiency of local…

Theoretical Economics · Economics 2024-06-28 Navin Kartik , Andreas Kleiner

We give operational meaning to wave-particle duality in terms of discrimination games. Duality arises as a constraint on the probability of winning these games. The games are played with the aid of an n-port interferometer, and involve 3…

Quantum Physics · Physics 2018-02-07 Emilio Bagan , John Calsamiglia , Janos A. Bergou , Mark Hillery

The notion of the decomposition complexity was introduced in \cite{GTY} using a game theoretical approach. We introduce a notion of straight decomposition complexity and compare it with the original as well with the asymptotic property C.…

Metric Geometry · Mathematics 2017-04-05 Alexander Dranishnikov , Michael Zarichnyi
‹ Prev 1 4 5 6 7 8 10 Next ›