Notes on presheaf representations of strategies and cohomological refinements of k-consistency and k-equivalence

06/24/2022
by   Samson Abramsky, et al.
0

In this note, we show how positional strategies for k-pebble games have a natural representation as certain presheaves. These representations correspond exactly to the sheaf-theoretic models of contextuality introduced by Abramsky-Brandenburger. We study the notion of cohomological k-consistency recently introduced by Adam O' Conghaile from this perspective.

READ FULL TEXT
research
02/09/2021

Structure vs. Randomness for Bilinear Maps

We prove that the slice rank of a 3-tensor (a combinatorial notion intro...
research
04/12/2021

The Theory of Universal Graphs for Infinite Duration Games

We introduce the notion of universal graphs as a tool for constructing a...
research
06/26/2020

Kuhn's Equivalence Theorem for Games in Intrinsic Form

We state and prove Kuhn's equivalence theorem for a new representation o...
research
02/11/2018

Smale Strategies For The N-Person Iterated Prisoner's Dilemma

Adapting methods introduced by Steven Smale, we describe good strategies...
research
10/31/2019

On Games and Computation

We introduce and investigate a range of general notions of a game. Our p...
research
09/21/2022

Controller Synthesis for Timeline-based Games

In the timeline-based approach to planning, originally born in the space...
research
01/09/2022

Qualitative representations of chromatic algebras

Conventional Ramsey-theoretic investigations for edge-colourings of comp...

Please sign up or login with your details

Forgot password? Click here to reset