SOMA: Stochastic Opponent Modeling Agents for Forecasting Violent Behavior

  • Amy Sliva
  • Gerardo Simari
  • Vanina Martinez
  • V. S. Subrahmanian


The modern global political environment is growing increasingly complex, characterized by webs of interdependency, interaction, and conflict that are difficult to untangle. Technological expansion has led to an explosion in the information available, as well as the need for more sophisticated analysis methods. In this security and information environment, behaviors in the domain of counterterrorism and conflict can be understood as the confluence of many dynamic factors—cultural, economic, social, political, and historical—in an extremely complex system. Behavioral models and forecasts can be leveraged to manage the analytic complexity of these situations, providing intelligence analysts and policy-makers with decision support for developing security strategies. In this chapter, we develop the Stochastic Opponent Modeling Agents (SOMA) framework as a stochastic model of terror group behavior, presenting several scalable forecasting algorithms and a methodology for creating behavioral models from relational data.



Some of the authors of this paper were funded in part by AFOSR grant FA95500610405, ARO grant W911NF0910206 and ONR grant N000140910685.


  1. 1.
    Bhattacharjee Y (2007) Pentagon asks academics for help in understanding its enemies. Sci Mag 316(5824):534–535Google Scholar
  2. 2.
    Center for International Development and Conflict Management (2008) Minorities at risk organizational behavior dataset, minorities at risk project. Retrieved from
  3. 3.
    Fagin R, Halpern JY, Megiddo N (1990) A logic for reasoning about probabilities. Inf Comput 87(1/2):78–128Google Scholar
  4. 4.
    Hailperin T (1984) Probability logic. Notre Dame J Form Log 25(3):198–212Google Scholar
  5. 5.
    Khuller S, Martinez V, Nau D, Simari GI, Sliva A, Subrahmanian VS (2007) Computing most probable worlds of action probabilistic logic programs: scalable estimation for 1030, 000 worlds. Ann Math Artif Intell 51(2–4):295–331Google Scholar
  6. 6.
    Khuller S, Martinez V, Nau D, Simari GI, Sliva A, Subrahmanian VS (2007) Finding most probable worlds of probabilistic logic programs. In: Proceedings of the 2007 international conference on scalable uncertainty management. Springer Verlag lecture notes in computer science, vol 4772. Springer, Berlin/New York, p 45–59Google Scholar
  7. 7.
    Lloyd JW (1987) Foundations of logic programming, 2nd edn. Springer, Berlin/New YorkGoogle Scholar
  8. 8.
    Mannes A, Michael M, Pate A, Sliva A, Subrahmanian VS, Wilkenfeld J (2008) Stochastic opponent modeling agents: a case study with hezbollah. In: First international workshop on social computing, behavioral modeling, and prediction. Springer, New York/LondonGoogle Scholar
  9. 9.
    Mannes A, Shakarian J, Sliva A, Subrahmanian VS (2011) A computationally-enabled analysis of lashkar-e-taiba attacks in jammu & kashmir. In: Proceedings of the European Intelligence and Security Informatics Conference. IEEE. 224–229Google Scholar
  10. 10.
    Mannes A, Sliva A, Subrahmanian VS, Wilkenfeld J (2008) Stochastic opponent modeling agents: a case study with hamas. In: Proceedings of the second international conference on computational cultural dynamics (ICCCD). AAAIGoogle Scholar
  11. 11.
    Ng RT, Subrahmanian VS (1991) A semantical framework for supporting subjective and conditional probabilities in deductive databases. In: Furukawa K (ed) Proceedings of ICLP ’91. MIT, Cambridge, pp 565–580Google Scholar
  12. 12.
    Ng RT, Subrahmanian VS (1992) Probabilistic logic programming. Inf Comput 101(2): 150–201Google Scholar
  13. 13.
    Nilsson N (1986) Probabilistic logic. Artif Intell 28:71–87Google Scholar
  14. 14.
    Simari GI, Martinez MV, Sliva A, Subrahmanian VS (2012) Focused most probable world computations in probabilistic logic programs. Ann Math Artif Intell 64(2–3):113–143Google Scholar
  15. 15.
    Sliva A, Martinez V, Simari GI, Subrahmanian VS (2007) Soma models of the behaviors of stakeholders in the afghan drug economy: a preliminary report. In: First international conference on computational cultural dynamics (ICCCD 2007). ACM, Menlo ParkGoogle Scholar
  16. 16.
    Sliva A, Subrahmanian VS, Martinez V, Simari GI (2008) The SOMA terror organization portal (STOP): social network and analytic tools for the real-time analysis of terror groups. In: Proceedings of the 2008 first international workshop on social computing, behavioral modeling and prediction. Spring Verlag Lecture Notes in Computer Science. Springer, New York/London, pp 9–18Google Scholar
  17. 17.
    Subrahmanian VS (2007) Cultural modeling in real-time. Science 317(5844):1509–1510Google Scholar
  18. 18.
    Subrahmanian VS, Albanese M, Martinez V, Reforgiato D, Simari G, Sliva A, Udrea O, Wilkenfeld J (2007) CARA: a cultural reasoning architecture. IEEE Intell Syst 22(2):12–16Google Scholar
  19. 19.
    Wilkenfeld J, Asal V, Johnson C, Pate A, Michael M (2007) The use of violence by ethnopolitical organizations in the middle east. Technical report, National Consortium for the Study of Terrorism and Responses to TerrorismGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  • Amy Sliva
    • 1
  • Gerardo Simari
    • 2
  • Vanina Martinez
    • 2
  • V. S. Subrahmanian
    • 3
  1. 1.Northeastern UniversityBostonUSA
  2. 2.Department of Computer ScienceUniversity of OxfordOxfordUK
  3. 3.University of Maryland College ParkCollege ParkUSA

Personalised recommendations