On Convergence and Threshold Properties of Discrete Lotka-Volterra Population Protocols

DOI10.1007/978-3-662-47672-7_32zbMath1447.92336arXiv1503.09168OpenAlexW858254743MaRDI QIDQ3448801

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

Publication date: 27 October 2015

Published in: Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.09168

zbMATH Keywords

Lotka-Volterra equationspopulation protocolsrock-paper-scissors protocolwolves-and-sheep protocol

Mathematics Subject Classification ID

Population dynamics (general) (92D25) Volterra integral equations (45D05)

Related Items

A Glimpse at Paul G. Spirakis, On convergence and threshold properties of discrete Lotka-Volterra population protocols, Grey Lotka-Volterra models with application to cryptocurrencies adoption, How Many Cooks Spoil the Soup?, How many cooks spoil the soup?, A Survey on Analog Models of Computation

Cites Work

• 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
• Distributed probabilistic polling and applications to proportionate agreement
• The computational power of population protocols
• Computation in networks of passively mobile finite-state sensors
• Simple dynamics for plurality consensus
• Evolutionary Games and Population Dynamics
• Determining Majority in Networks with Local Interactions and Very Small Local Memory
• The Power of Two Choices in Distributed Voting