On convergence and threshold properties of discrete Lotka-Volterra population protocols

DOI10.1016/j.jcss.2022.06.002OpenAlexW2952976841WikidataQ114183711 ScholiaQ114183711MaRDI QIDQ2168846

Przemysław Uznański, Leszek Gąsieniec, Evangelos Kranakis, Adrian Kosowski, Jurek Czyzowicz, Paul G. Spirakis

Publication date: 26 August 2022

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2022.06.002

zbMATH Keywords

discrete dynamicsagentspopulation protocolsLotka-Volterapaper-rock-scissors

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A simple population protocol for fast robust approximate majority
• Probabilistic consensus via polling and majority rules
• Global majority consensus by local majority polling on graphs of a given degree sequence
• Determining majority in networks with local interactions and very small local memory
• Distributed probabilistic polling and applications to proportionate agreement
• The computational power of population protocols
• Computation in networks of passively mobile finite-state sensors
• Fast and Exact Majority in Population Protocols
• On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols
• Evolutionary Games and Population Dynamics
• Time-Space Trade-offs in Population Protocols
• Reaching a Consensus
• The Dynamics and Stability of Probabilistic Population Processes
• A Population Protocol for Exact Majority with O(log5/3 n) Stabilization Time and Theta(log n) States
• The Power of Two Choices in Distributed Voting
• Brief Announcement
• Universal protocols for information dissemination using emergent signals
• Brief Announcement