Sequential games and optimal strategies

M Escardó, P Oliva - Proceedings of the Royal Society A …, 2011 - royalsocietypublishing.org
This article gives an overview of recent work on the theory of selection functions. We explain
the intuition behind these higher type objects, and define a general notion of sequential …

Monadic and higher-order structure

N Arkor - 2022 - repository.cam.ac.uk
Simple type theories, ubiquitous in the study of programming language theory, augment
algebraic theories with higher-order, variable-binding structure. This motivates the definition …

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 …

Sound and robust solid modeling via exact real arithmetic and continuity

B Sherman, J Michel, M Carbin - Proceedings of the ACM on …, 2019 - dl.acm.org
Algorithms for solid modeling, ie, Computer-Aided Design (CAD) and computer graphics,
are often specified on real numbers and then implemented with finite-precision arithmetic …

Monad transformers for backtracking search

J Hedges - arXiv preprint arXiv:1406.2058, 2014 - arxiv.org
This paper extends Escardo and Oliva's selection monad to the selection monad
transformer, a general monadic framework for expressing backtracking search algorithms in …

[PDF][PDF] Computing Nash Equilibria of Unbounded Games.

MH Escardó, P Oliva - Turing-100, 2012 - Citeseer
Using techniques from higher-type computability theory and proof theory we extend the well-
known game-theoretic technique of backward induction to certain general classes of …

A proof pearl with the fan theorem and bar induction: Walking through infinite trees with mixed induction and coinduction

K Nakata, T Uustalu, M Bezem - … 2011, Kenting, Taiwan, December 5-7 …, 2011 - Springer
We study temporal properties over infinite binary red-blue trees in the setting of constructive
type theory. We consider several familiar path-based properties, typical to linear-time and …

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 …

Towards a more efficient Selection Monad

J Hartmann, T Schrijvers, J Gibbons - International Symposium on Trends …, 2024 - Springer
This paper explores a novel approach to selection functions through the introduction of a
generalised selection monad. The foundation is laid with the conventional selection monad …

Backward induction for repeated games

J Hedges - arXiv preprint arXiv:1804.07074, 2018 - arxiv.org
We present a method of backward induction for computing approximate subgame perfect
Nash equilibria of infinitely repeated games with discounted payoffs. This uses the selection …