2013/09/20 深代

An experimental study of the coloring problem on human subject networks.
Kearns M, Suri S, Montfort N.
Science. 2006 Aug 11;313(5788):824-7.

明日のセミナーは、添付した論文を紹介したいと思います。
脳の論文ではないのですが、人間を用いた色分け問題（となりの人と色がかぶらないように、色をぬっていく）において、ネットワーク構造がどのように機能し、また、ヒューリスティクスがどのような影響を与えるのか、についてお話したいと思います。

Abstract

Theoretical work suggests that structural properties of naturally occurring networks are important in shaping behavior and dynamics. However, the relationships between structure and behavior are difficult to establish through empirical studies, because the networks in such studies are typically fixed. We studied networks of human subjects attempting to solve the graph or network coloring problem, which models settings in which it is desirable to distinguish one's behavior from that of one's network neighbors. Networks generated by preferential attachment made solving the coloring problem more difficult than did networks based on cyclical structures, and “small worlds” networks were easier still. We also showed that providing more information can have opposite effects on performance, depending on network structure.

My Discussion

• Discussionにあったとおり、今回の論文では、ネットワークが事前に与えられ、その際のパフォーマンスがはかられている。
• みんながみんな、signalingを発して、自分の色を変えずらい人（頑固な？）人でもだめだし、みんながみんなsignalingはあまりださないが、色をすぐに変える人でも、この問題はすぐに解けないのではないかと思う。
• この問題に対する戦略とpersonalityとの相関がみられ、また、どういった組み合わせがいいのか（どういう組み合わせだとどういうネットワークになるのか）がわかれば面白いなあ・・・と思う。

PDF  SLIDE