PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks

John P. Dickerson; Anshul Sawant; Mohammad T. Hajiaghayi; V. S. Subrahmanian

doi:10.1145/2492517.2500241

PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks

John P. Dickerson, Anshul Sawant, Mohammad T. Hajiaghayi, V. S. Subrahmanian

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Scopus citations

Abstract

We consider the problem of dealing with the terrorist group Lashkar-e-Taiba (LeT), responsible for the 2008 Mumbai attacks, as a five-player game. However, as different experts vary in their assessment of players' payoffs in this game (and other games), we identify multi-payoff equilibria through a novel combination of vector payoffs and well-supported ε- approximate equilibria. We develop a grid search algorithm for computing such equilibria, and provide experimental validation using three payoff matrices filled in by experts in India-Pakistan relations. The resulting system, called PREVE, allows us to analyze the equilibria thus generated and suggest policies to reduce attacks by LeT. We briefly discuss the suggested policies and identify their strengths and weaknesses.

Original language	English (US)
Title of host publication	Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
Publisher	Association for Computing Machinery
Pages	1084-1091
Number of pages	8
ISBN (Print)	9781450322409
DOIs	https://doi.org/10.1145/2492517.2500241
State	Published - 2013
Event	2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 - Niagara Falls, ON, Canada Duration: Aug 25 2013 → Aug 28 2013

Publication series

Name	Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

Other

Other	2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013
Country/Territory	Canada
City	Niagara Falls, ON
Period	8/25/13 → 8/28/13

ASJC Scopus subject areas

Computer Networks and Communications
Information Systems

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1145/2492517.2500241

Cite this

Dickerson, J. P., Sawant, A., Hajiaghayi, M. T., & Subrahmanian, V. S. (2013). PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 (pp. 1084-1091). (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). Association for Computing Machinery. https://doi.org/10.1145/2492517.2500241

Dickerson, John P. ; Sawant, Anshul ; Hajiaghayi, Mohammad T. et al. / PREVE : A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks. Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery, 2013. pp. 1084-1091 (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013).

@inproceedings{61d93c2df48c4aebb7586d084bf75ac1,

title = "PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks",

abstract = "We consider the problem of dealing with the terrorist group Lashkar-e-Taiba (LeT), responsible for the 2008 Mumbai attacks, as a five-player game. However, as different experts vary in their assessment of players' payoffs in this game (and other games), we identify multi-payoff equilibria through a novel combination of vector payoffs and well-supported ε- approximate equilibria. We develop a grid search algorithm for computing such equilibria, and provide experimental validation using three payoff matrices filled in by experts in India-Pakistan relations. The resulting system, called PREVE, allows us to analyze the equilibria thus generated and suggest policies to reduce attacks by LeT. We briefly discuss the suggested policies and identify their strengths and weaknesses.",

author = "Dickerson, {John P.} and Anshul Sawant and Hajiaghayi, {Mohammad T.} and Subrahmanian, {V. S.}",

year = "2013",

doi = "10.1145/2492517.2500241",

language = "English (US)",

isbn = "9781450322409",

series = "Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013",

publisher = "Association for Computing Machinery",

pages = "1084--1091",

booktitle = "Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013",

note = "2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013 ; Conference date: 25-08-2013 Through 28-08-2013",

}

Dickerson, JP, Sawant, A, Hajiaghayi, MT & Subrahmanian, VS 2013, PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks. in Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013, Association for Computing Machinery, pp. 1084-1091, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013, Niagara Falls, ON, Canada, 8/25/13. https://doi.org/10.1145/2492517.2500241

PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks. / Dickerson, John P.; Sawant, Anshul; Hajiaghayi, Mohammad T. et al.
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery, 2013. p. 1084-1091 (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - PREVE

T2 - 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

AU - Dickerson, John P.

AU - Sawant, Anshul

AU - Hajiaghayi, Mohammad T.

AU - Subrahmanian, V. S.

PY - 2013

Y1 - 2013

N2 - We consider the problem of dealing with the terrorist group Lashkar-e-Taiba (LeT), responsible for the 2008 Mumbai attacks, as a five-player game. However, as different experts vary in their assessment of players' payoffs in this game (and other games), we identify multi-payoff equilibria through a novel combination of vector payoffs and well-supported ε- approximate equilibria. We develop a grid search algorithm for computing such equilibria, and provide experimental validation using three payoff matrices filled in by experts in India-Pakistan relations. The resulting system, called PREVE, allows us to analyze the equilibria thus generated and suggest policies to reduce attacks by LeT. We briefly discuss the suggested policies and identify their strengths and weaknesses.

AB - We consider the problem of dealing with the terrorist group Lashkar-e-Taiba (LeT), responsible for the 2008 Mumbai attacks, as a five-player game. However, as different experts vary in their assessment of players' payoffs in this game (and other games), we identify multi-payoff equilibria through a novel combination of vector payoffs and well-supported ε- approximate equilibria. We develop a grid search algorithm for computing such equilibria, and provide experimental validation using three payoff matrices filled in by experts in India-Pakistan relations. The resulting system, called PREVE, allows us to analyze the equilibria thus generated and suggest policies to reduce attacks by LeT. We briefly discuss the suggested policies and identify their strengths and weaknesses.

UR - http://www.scopus.com/inward/record.url?scp=84893277083&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893277083&partnerID=8YFLogxK

U2 - 10.1145/2492517.2500241

DO - 10.1145/2492517.2500241

M3 - Conference contribution

AN - SCOPUS:84893277083

SN - 9781450322409

T3 - Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

SP - 1084

EP - 1091

BT - Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013

PB - Association for Computing Machinery

Y2 - 25 August 2013 through 28 August 2013

ER -

Dickerson JP, Sawant A, Hajiaghayi MT, Subrahmanian VS. PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks. In Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013. Association for Computing Machinery. 2013. p. 1084-1091. (Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2013). doi: 10.1145/2492517.2500241

PREVE: A policy recommendation engine based on vector equilibria applied to reducing LeT's attacks

Abstract

Publication series

Other

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this