activity
20072026
most citedReinforcement Learning Produces Dominant Strategies for the Iterated Prisoner's Dilemma

57 citations · 98 across the 12 of their papers we have counts for

collaborators

16 papers

cs.GT2026

Discrete Event Population Updates: finding game theoretic emergent behaviour in queueing systems with simulation

Vincent Knight, Geraint I. Palmer-Liyu, Thomas Hutton

Strategic behaviour in queueing systems has been studied extensively in the behavioural queueing literature, but almost exclusively for systems that admit closed-form expressions f…

cs.GT2025

Reviving, reproducing, and revisiting Axelrod's second tournament

Vincent Knight, Owen Campbell, Marc Harper +2

Direct reciprocity, typically studied using the Iterated Prisoner's Dilemma (IPD), is central to understanding how cooperation evolves. In the 1980s, Robert Axelrod organized two i…

stat.AP2020★ 1 cited

Segmentation analysis and the recovery of queuing parameters via the Wasserstein distance: a study of administrative data for patients with chronic obstructive pulmonary disease

Henry Wilde, Vincent Knight, Jonathan Gillard +1

This work uses a data-driven approach to analyse how the resource requirements of patients with chronic obstructive pulmonary disease (COPD) may change, quantifying how those chang…

cs.LG2020★ 1 cited

A novel initialisation based on hospital-resident assignment for the k-modes algorithm

Henry Wilde, Vincent Knight, Jonathan Gillard

This paper presents a new way of selecting an initial solution for the k-modes algorithm that allows for a notion of mathematical fairness and a leverage of the data that the commo…

cs.GT2020★ 3 cited

Properties of Winning Iterated Prisoner's Dilemma Strategies

Nikoleta E. Glynatsi, Vincent Knight, Marc Harper

Researchers have explored the performance of Iterated Prisoner's Dilemma strategies for decades, from the celebrated performance of Tit for Tat to the introduction of the zero-dete…

cs.GT2019

Memory depth of finite state machine strategies for the iterated prisoner's dilemma

T. J. Gaffney, Marc Harper, Vincent A. Knight

We develop an efficient algorithm to determine the memory-depth of finite state machines and apply the algorithm to a collection of iterated prisoner's dilemma strategies. The calc…

cs.GT2019

Using a theory of mind to find best responses to memory-one strategies

Nikoleta E. Glynatsi, Vincent A. Knight

Memory-one strategies are a set of Iterated Prisoner's Dilemma strategies that have been praised for their mathematical tractability and performance against single opponents. This…

physics.soc-ph2019

A bibliometric study of research topics, collaboration and centrality in the Iterated Prisoner's Dilemma

Nikoleta E. Glynatsi, Vincent A. Knight

This manuscript explores the research topics and collaborative behaviour of authors in the field of the Prisoner's Dilemma using topic modeling and a graph theoretic analysis of th…

cs.DS2019

Evolutionary Dataset Optimisation: learning algorithm quality through evolution

Henry Wilde, Vincent Knight, Jonathan Gillard

In this paper we propose a novel method for learning how algorithms perform. Classically, algorithms are compared on a finite number of existing (or newly simulated) benchmark data…

cs.GT2019★ 3 cited

Recognising and evaluating the effectiveness of extortion in the Iterated Prisoner's Dilemma

Vincent A. Knight, Marc Harper, Nikoleta E. Glynatsi +1

Since the introduction of zero-determinant strategies, extortionate strategies have received considerable interest. While an interesting class of strategies, the definitions of ext…

q-bio.PE2017

An Evolutionary Game Theoretic Model of Rhino Horn Devaluation

Nikoleta E. Glynatsi, Vincent Knight, Tamsin E. Lee

Rhino populations are at a critical level due to the demand for rhino horn and the subsequent poaching. Wildlife managers attempt to secure rhinos with approaches to devalue the ho…

cs.PF2017

Ciw: An open source discrete event simulation library

Geraint I. Palmer, Vincent A. Knight, Paul R. Harper +1

This paper introduces Ciw, an open source library for conducting discrete event simulations that has been developed in Python. The strengths of the library are illustrated in terms…

cs.GT2017★ 17 cited

Evolution Reinforces Cooperation with the Emergence of Self-Recognition Mechanisms: an empirical study of the Moran process for the iterated Prisoner's dilemma

Vincent Knight, Marc Harper, Nikoleta E. Glynatsi +1

We present insights and empirical results from an extensive numerical study of the evolutionary dynamics of the iterated prisoner's dilemma. Fixation probabilities for Moran proces…

cs.GT2017★ 57 cited

Reinforcement Learning Produces Dominant Strategies for the Iterated Prisoner's Dilemma

Marc Harper, Vincent Knight, Martin Jones +3

We present tournament results and several powerful strategies for the Iterated Prisoner's Dilemma created using reinforcement learning techniques (evolutionary and particle swarm a…

cs.GT2016★ 16 cited

An open reproducible framework for the study of the iterated prisoner's dilemma

Vincent Knight, Owen Campbell, Marc Harper +19

The Axelrod library is an open source Python package that allows for reproducible game theoretic research into the Iterated Prisoner's Dilemma. This area of research began in the 1…

math.CO2007

Higher Spin Alternating Sign Matrices

Roger E. Behrend, Vincent A. Knight

We define a higher spin alternating sign matrix to be an integer-entry square matrix in which, for a nonnegative integer r, all complete row and column sums are r, and all partial…