Paper1: An Experimental Study of the Coloring Problem on Human Subject Networks. Kearns, Suri, Montfort. Science 313(5788), August 2006, pp. 824-827. (pdf)
Paper2: Behavioral Dynamics and Influence in Networked Coloring and Consensus, Kearns, Judd, Vorobeychik. PNAS August 2010. (pdf)
Extra Materials: Read review article: Experiments in Social Computation, Michael Kearns, Communications of the ACM, October 2012. (pdf) The presentation should focus on distributed algorithms (coloring, concensus), but you can also discuss other examples (like MIS and biased voting) if there is time.