Please use this identifier to cite or link to this item:
Title: How Global Coordination Can Be Achieved from Local Coordination in Social Networks
Authors: Jahedpari, Fatemeh
Keywords: global coordination
frequency bias
degree bias
Issue Date: Jan-2009
Publisher: The British University in Dubai (BUiD)
Abstract: Coordination in natural and arti cial intelligent systems has attracted the attention of many scientists recently. However, little research has been conducted to understand the relationship between local coordination and global coordination. In this thesis, we are interested in understanding heuristics that humans use in local coordination problems when they attempt to achieve global coordination. Our goal is to use simulation to systematically analyze the inter-play between frequency bias and degree bias and the group's ability to achieve global coordination. Frequency bias refers to situations where people make choices that result in the fewest local conflicts; and the degree bias refers to situations where people avoid conflict with highly connected neighbors. First,we discuss a basic background about networks and di erent parts of an empirical research in coloring problem. After that, a heuristic that models human behavior which biases towards node's degree is described. Then, we explain an improved version of the model which is capable to capture frequency bias.Finally, we investigate the e ects of frequency bias and degree bias together,using our developed model, in di erent network structures.
Appears in Collections:Dissertations for Informatics (Knowledge and Data Management)

Files in This Item:
File Description SizeFormat 
60040.pdfFull Text98.02 MBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.