AbstractsComputer Science

Walking in Washington| Examining the Distinctions in Super Pedestrian Walking Trips in the District of Columbia

by Samuel David Johnson

Institution: University of California, Davis
Year: 2016
Keywords: Computer science
Posted: 02/05/2017
Record ID: 2111906
Full text PDF: http://pqdtopen.proquest.com/#viewpdf?dispub=10124420


As our understanding of complex social, economic, and technological systems improves, it is increasingly apparent that a full account of a system's macroscopic level properties requires us to carefully explore the structure of local, pairwise interactions that take place at the microscopic level. Over the past two decades, networks have emerged as the de facto representation of such systems, leading to the genesis of the interdisciplinary field of network science. During this same period, we have witnessed an explosion of participation and consumption of social media, advertising, and e-commerce on the internet; an ecosystem that is the embodiment of and whose success is fundamentally coupled to the use and exploitation of complex networks. What are the processes and mechanisms responsible for shaping these networks? Do these processes posses any inherent fairness? How can these structures be exploited for the benefit of strategic actors? In this dissertation, I explore these questions and present analytical results couched in a theory of strategic decision making — algorithmic game theory. (Abstract shortened by ProQuest.)