August 11, 2006
“An Experimental Study of the Coloring Problem on Human Subject Networks” by Michael Kearns, Siddharth Suri, and Nick Montfort was just published in Science. The full text of the article is friendslocked to members of the AAAS, but the abstract explains the basics and a Penn press release offers some further details. The study dealt with “games” in the economic decisionmaking sense, and actually used several different graphs, although “games on six graphs” isn’t as catchy. WoW raiders and others may still wish to take note: The study is meant to shed some light on how, in general, a distributed group of players can solve a common problem together with very limited communication and information, under different incentive schemes and with different network structures.