Jump to content

Talk:Population protocol

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Bad Example Protocol

[edit]

The 3 state majority protocol is an approximate majority protocol because it only compute majority with high probability. This is not a good introduction to population protocols that usually compute with a fairness assumption. Or, if we incist on stochastic scheduling, then we should at least start with a protocol that computes with probability 1.

Good examples are the 4 state majority protocol, or the flock-of-bird protocol. MartinHelfrich (talk) 02:54, 17 June 2023 (UTC)[reply]