File:Summary population protocol threestate.png

Summary
Summary: fractions of correct, question mark, and wrong nodes in the three state population protocol over time, for n=500 nodes, where initially 1/3 of the nodes hold the belief bit 0 and the rest of 2/3 have bit 1. The protocol is implemented in Python following the algorithm studied in several papers started with the work of Angluin et al (http://www.cs.yale.edu/homes/aspnes/papers/approximate-majority-journal.pdf)