Finding optimal strategies for influencing social networks in two player games
Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, June 2011. === Cataloged from PDF version of thesis. === Includes bibliographical references (p. 141). === This thesis considers the problem of optimally influencing social networks in Afgha...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | English |
Published: |
Massachusetts Institute of Technology
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/67772 |
id |
ndltd-MIT-oai-dspace.mit.edu-1721.1-67772 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-MIT-oai-dspace.mit.edu-1721.1-677722019-05-02T16:36:21Z Finding optimal strategies for influencing social networks in two player games Howard, Nicholas J. (Nicholas Jacob) Itai Ashlagi. Massachusetts Institute of Technology. Operations Research Center. Massachusetts Institute of Technology. Operations Research Center. Operations Research Center. Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, June 2011. Cataloged from PDF version of thesis. Includes bibliographical references (p. 141). This thesis considers the problem of optimally influencing social networks in Afghanistan as part of ongoing counterinsurgency efforts. The social network is analyzed using a discrete time agent based model. Each agent has a belief [-0.5,0.5] and interacts stochastically pairwise with their neighbors. The network converges to a set of equilibrium beliefs in expectation. A 2-player game is formulated in which the players control a set of stubborn agents whose beliefs never change, and who wield significant influence in the network. Each player chooses how to connect their stubborn agents to maximally influence the network. Two different payoff functions are defined, and the pure Nash equilibrium strategy profiles are found in a series of test networks. Finding equilibrium strategy profiles can be difficult for large networks due to exponential increases in the strategy space but a simulated annealing heuristic is used to rapidly find equilibria using best response dynamics. We demonstrate through experimentation that the games formulated admit pure Nash equilibrium strategy profiles and that best response dynamics can be used to find them. We also test a scenario based on the author's experience in Afghanistan to show how nonsymmetric equilibria can naturally emerge if each player weights the value of agents in the network differently. by Nicholas J Howard. S.M. 2011-12-19T18:49:30Z 2011-12-19T18:49:30Z 2010 2011 Thesis http://hdl.handle.net/1721.1/67772 767528499 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 161 p. application/pdf Massachusetts Institute of Technology |
collection |
NDLTD |
language |
English |
format |
Others
|
sources |
NDLTD |
topic |
Operations Research Center. |
spellingShingle |
Operations Research Center. Howard, Nicholas J. (Nicholas Jacob) Finding optimal strategies for influencing social networks in two player games |
description |
Thesis (S.M.)--Massachusetts Institute of Technology, Sloan School of Management, Operations Research Center, June 2011. === Cataloged from PDF version of thesis. === Includes bibliographical references (p. 141). === This thesis considers the problem of optimally influencing social networks in Afghanistan as part of ongoing counterinsurgency efforts. The social network is analyzed using a discrete time agent based model. Each agent has a belief [-0.5,0.5] and interacts stochastically pairwise with their neighbors. The network converges to a set of equilibrium beliefs in expectation. A 2-player game is formulated in which the players control a set of stubborn agents whose beliefs never change, and who wield significant influence in the network. Each player chooses how to connect their stubborn agents to maximally influence the network. Two different payoff functions are defined, and the pure Nash equilibrium strategy profiles are found in a series of test networks. Finding equilibrium strategy profiles can be difficult for large networks due to exponential increases in the strategy space but a simulated annealing heuristic is used to rapidly find equilibria using best response dynamics. We demonstrate through experimentation that the games formulated admit pure Nash equilibrium strategy profiles and that best response dynamics can be used to find them. We also test a scenario based on the author's experience in Afghanistan to show how nonsymmetric equilibria can naturally emerge if each player weights the value of agents in the network differently. === by Nicholas J Howard. === S.M. |
author2 |
Itai Ashlagi. |
author_facet |
Itai Ashlagi. Howard, Nicholas J. (Nicholas Jacob) |
author |
Howard, Nicholas J. (Nicholas Jacob) |
author_sort |
Howard, Nicholas J. (Nicholas Jacob) |
title |
Finding optimal strategies for influencing social networks in two player games |
title_short |
Finding optimal strategies for influencing social networks in two player games |
title_full |
Finding optimal strategies for influencing social networks in two player games |
title_fullStr |
Finding optimal strategies for influencing social networks in two player games |
title_full_unstemmed |
Finding optimal strategies for influencing social networks in two player games |
title_sort |
finding optimal strategies for influencing social networks in two player games |
publisher |
Massachusetts Institute of Technology |
publishDate |
2011 |
url |
http://hdl.handle.net/1721.1/67772 |
work_keys_str_mv |
AT howardnicholasjnicholasjacob findingoptimalstrategiesforinfluencingsocialnetworksintwoplayergames |
_version_ |
1719044046550204416 |