We investigate the hypothesis that long-term memory in populations of agents can lead to counterproductive emergent properties at the system level. Our investigation is framed in the context of a discrete, one-dimensional road-traffic congestion model: we investigate the influence of simple cognition in a population of rational commuter agents that use memory to optimise their departure time, taking into account congestion delays on previous trips. Our results differ from the well-known minority game in that crowded slots do not carry any explicit penalty. We use Markov chain analysis to uncover fundamental properties of this model and then use the gained insight as a benchmark. Then, using Monte Carlo simulations, we study two scenarios: one in which “myopic” agents only remember the outcome (delay) of their latest commute, and one in which their memory is practically infinite. We show that there exists a trade-off, whereby myopic memory reduces congestion but increases uncertainty, while infinite memory does the opposite. We evaluate the performance against the optimal distribution of departure times (i.e. where both delay and uncertainty are minimised simultaneously). This optimal but unstable distribution is identified using a genetic algorithm.
Long-term memory-induced synchronisation can impair collective performance in congested systems / F. Saffre, G. Gianini, H. Hildmann, J. Davies, S. Bullock, E. Damiani, J.-. Deneubourg. - In: SWARM INTELLIGENCE. - ISSN 1935-3812. - (2019). [Epub ahead of print]
Titolo: | Long-term memory-induced synchronisation can impair collective performance in congested systems |
Autori: | |
Parole Chiave: | Multi-agent; Congestion; Synchronisation; Memory; Emergence; Optimisation; Markov chain; Monte Carlo simulation; Genetic algorithms |
Settore Scientifico Disciplinare: | Settore INF/01 - Informatica Settore ING-INF/05 - Sistemi di Elaborazione delle Informazioni |
Data di pubblicazione: | 2019 |
Rivista: | |
Tipologia: | Article (author) |
Data ahead of print / Data di stampa: | 22-feb-2019 |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1007/s11721-019-00164-z |
Appare nelle tipologie: | 01 - Articolo su periodico |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
Long-term memory-induced synchronisation can impair.pdf | Publisher's version/PDF | Administrator Richiedi una copia |