English

The downside of heterogeneity: How established relations counteract systemic adaptivity in tasks assignments

Physics and Society 2022-01-05 v1 Multiagent Systems

Abstract

We study the lock-in effect in a network of task assignments. Agents have a heterogeneous fitness for solving tasks and can redistribute unfinished tasks to other agents. They learn over time to whom to reassign tasks and preferably choose agents with higher fitness. A lock-in occurs if reassignments can no longer adapt. Agents overwhelmed with tasks then fail, leading to failure cascades. We find that the probability for lock-ins and systemic failures increase with the heterogeneity in fitness values. To study this dependence, we use the Shannon entropy of the network of task assignments. A detailed discussion links our findings to the problem of resilience and observations in social systems.

Keywords

Cite

@article{arxiv.2111.10648,
  title  = {The downside of heterogeneity: How established relations counteract systemic adaptivity in tasks assignments},
  author = {Giona Casiraghi and Christian Zingg and Frank Schweitzer},
  journal= {arXiv preprint arXiv:2111.10648},
  year   = {2022}
}

Comments

16 pages, 5 figures