Morphisms of open games

J Hedges - Electronic Notes in Theoretical Computer Science, 2018 - Elsevier
We define a notion of morphisms between open games, exploiting a surprising connection
between lenses in computer science and compositional game theory. This extends the …

Towards compositional game theory

JM Hedges - 2016 - qmro.qmul.ac.uk
We introduce a new foundation for game theory based on so-called open games. Unlike
existing approaches open games are fully compositional: games are built using algebraic …

Value iteration is optic composition

J Hedges, RR Sakamoto - arXiv preprint arXiv:2206.04547, 2022 - arxiv.org
Dynamic programming is a class of algorithms used to compute optimal control policies for
Markov decision processes. Dynamic programming is ubiquitous in control theory, and is …

Contributions to a computational theory of policy advice and avoidability

N Botta, P Jansson, C Ionescu - Journal of Functional Programming, 2017 - cambridge.org
We present the starting elements of a mathematical theory of policy advice and avoidability.
More specifically, we formalize a cluster of notions related to policy advice, such as policy …

Sequential decision problems, dependent types and generic solutions

N Botta, P Jansson, C Ionescu… - Logical Methods in …, 2017 - lmcs.episciences.org
We present a computer-checked generic implementation for solving finite-horizon sequential
decision problems. This is a wide class of problems, including inter-temporal optimizations …

Selection equilibria of higher-order games

J Hedges, P Oliva, E Shprits, V Winschel… - Practical Aspects of …, 2017 - Springer
In applied game theory the modelling of each player's intentions and motivations is a key
aspect. In classical game theory these are encoded in the payoff functions. In previous work …

[PDF][PDF] the requirements of the degree of Doctor of Philosophy, Queen Mary University of London by

J Hedges - cs.ox.ac.uk
We introduce a new foundation for game theory based on so-called open games. Unlike
existing approaches open games are fully compositional: games are built using algebraic …

[PDF][PDF] TOWARDS A COMPUTATIONAL THEORY OF GSS: A CASE FOR DOMAIN-SPECIFIC LANGUAGES

P JANSSON, C IONESCU, N BOTTA - 2014 - cse.chalmers.se
It is a trivial observation that the emerging science of global systems relies essentially on
computer models. All science nowadays relies on computer models (for an interesting …