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

Please sign up or login with your details

Forgot password? Click here to reset

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×

Consider DeepAI Pro