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

Vincent Knight, Geraint I. Palmer-Liyu & Thomas Hutton · 2026

Read Discrete Event Population Updates: finding game theoretic emergent behaviour in queueing systems with simulation by Vincent Knight, Geraint I. Palmer-Liyu & Thomas Hutton (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-28100.txt.

Description

Strategic behaviour in queues is usually studied only when costs have closed-form expressions. Evolutionary game theory could cover far more systems, but it hits the same wall. Vincent Knight, Geraint Palmer-Liyu, and Thomas Hutton remove that constraint in 2026 with Discrete Event Population Updates. A single long discrete-event simulation couples directly to an evolutionary population update rule. Fitness comes from the simulation itself, not from formulas.

Two implementations are presented. One follows an Euler discretisation of the replicator dynamics. The other keeps a finite population updated by Moran-style copying events. A multi-server jockeying model with no closed-form fitness tests both. The framework reaches comparable precision dozens of times faster than nesting short simulations inside an outer loop. Each operating point then costs one simulation run, so systematic parameter sweeps become tractable.

Catalog record

CREATORVincent Knight, Geraint I. Palmer-Liyu & Thomas Hutton
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.28100

Browse the full library · About the Tower of Babel