Optimization-based selection of influential agents in a rural Afghan social network

This work considers the nonlethal targeting assignment problem in counterinsurgency in Afghanistan, the problem of deciding on the people whom US forces should engage through outreach, negotiations, meetings, and other interactions in order to ultimately win the support of the population in their area of operations. We developed three models: 1) the Afghan COIN social influence model, to represent how attitudes of local leaders are affected by repeated interactions with other local leaders, insurgents, and counter-insurgents, 2) the network generation model, to arrive at a reasonable representation of a Pashtun district-level, opinion leader social network, and 3) the nonlethal targeting model, a nonlinear programming (NLP) optimization formulation that identifies the k US agent assignment strategy producing the greatest arithmetic mean of the expected long-term attitude of the population. We demonstrate in experiments the merits of the optimization model in nonlethal targeting, which performs significantly better than both doctrine-based and random methods of assignment in a large network.

Department dc:contributor.department

Massachusetts Institute of Technology. Operations Research Center.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2010

Author dc:creator

• Hung, Benjamin W. K. (Benjamin Wei Kit)

Advisor dc:contributor.advisor

• Stephan E. Kolitz and Asuman Ozdaglar.

• Operations Research Center.

Statement dc:rights

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

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/61193

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/61193