Sciweavers

Share
SOCIALCOM
2010

The Dynamics of Two Cognitive Heuristics for Coordination on Networks

9 years 7 months ago
The Dynamics of Two Cognitive Heuristics for Coordination on Networks
Abstract--This paper is about how groups solve global coordination problems such as the distributed graph coloring problem. We focused on scenarios in which agents are not able to communicate explicitly, but can rely on observing the momentary choices of their immediate neighbors in a social network. It has been reported that humans use two cognitive heuristics when solving such problems: (i) the frequency-based heuristic, where people make choices that minimize conflicts with neighbors; and (ii) the degree-based heuristic, where people avoid conflict with well-connected neighbors. In this paper, we present a model capable of capturing these cognitive heuristics to varying intensities. Then, through simulation, we shed light on the behavior of these heuristics under different classes of social networks. Our analysis generally speaks in favor of both heuristics, provided they are used in moderation, and illustrates the utility of taking social status (connectivity) into account.
Iyad Rahwan, Fatemeh Jahedpari, Sherief Abdallah
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Where SOCIALCOM
Authors Iyad Rahwan, Fatemeh Jahedpari, Sherief Abdallah
Comments (0)
books