Show simple item record

dc.contributor.advisorAlderson, David L.
dc.contributor.authorMcPherson, Deanne B.
dc.date.accessioned2012-03-14T17:42:22Z
dc.date.available2012-03-14T17:42:22Z
dc.date.issued2009-09
dc.identifier.urihttps://hdl.handle.net/10945/4587
dc.description.abstractNetworks are prevalent in man-made and natural systems throughout the world. Despite recent efforts to characterize and catalog networks of all kinds, considerably less is known about the forces that drive network formation. For many complex systems, it is unclear whether networks are the result of an explicit effort to achieve some overarching global system objective, or if network structure is just a byproduct of local, selfish decisions. In this thesis, we review network formation models and conduct numerical experiments to contrast their behavior and the structural features of the networks they generate. We focus primarily on problems related to the formation of minimum spanning trees and consider the cost of selfish behavior, more commonly known as the price of anarchy, in network formation. We also explore differences between local, decentralized methods for network formation and their global, centralized counterparts.en_US
dc.description.urihttp://archive.org/details/acontrastinglook109454587
dc.format.extentxviii, 47 p. ;en_US
dc.publisherMonterey, California. Naval Postgraduate Schoolen_US
dc.subject.lcshOperations researchen_US
dc.subject.lcshAnarchismen_US
dc.titleA contrasting look at network formation models and their application to the minimum spanning treeen_US
dc.typeThesisen_US
dc.contributor.secondreaderChung, Timothy H.
dc.contributor.corporateNaval Postgraduate School (U.S.)
dc.description.serviceUS Navy (USN) author.en_US
dc.identifier.oclc463644898
etd.thesisdegree.nameM.S.en_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineOperations Researchen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
etd.verifiednoen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record