Talk:Population protocol

Latest comment: 1 year ago by MartinHelfrich in topic Bad Example Protocol

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