Dissertation/Thesis Abstract

On Strategic Behavior in Networks
by Johnson, Samuel David, Ph.D., University of California, Davis, 2016, 119; 10124420
Abstract (Summary)

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.)

Indexing (document details)
Advisor: D'Souza, Raissa M.
Commitee: D'Souza, Raissa M., Filkov, Vladimir, Schipper, Burkhard C.
School: University of California, Davis
Department: Computer Science
School Location: United States -- California
Source: DAI-B 77/10(E), Dissertation Abstracts International
Subjects: Computer science
Keywords: Algorithmic game theory, Network formation games, Network science
Publication Number: 10124420
ISBN: 9781339825281
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy