Talk:Population protocol

Bad Example Protocol
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)