• DocumentCode
    1823791
  • Title

    Modeling Ethno-religious Conflicts as Prisoner´s Dilemma Game in Graphs

  • Author

    Luo, Lingzhi ; Chakraborty, Nilanjan ; Sycara, Katia

  • Author_Institution
    Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • Volume
    4
  • fYear
    2009
  • fDate
    29-31 Aug. 2009
  • Firstpage
    442
  • Lastpage
    449
  • Abstract
    In this paper, we present and analyze a multi-agent game theoretic model of conflicts in multi-cultural societies. Two salient factors responsible for violence in multi-cultural societies (that are identified in the social sciences literature) are (a) ethno-religious identity of the population and (b) spatial structure(distribution) of the population. It has also been experimentally shown by Lumsden that multi-cultural conflict can be viewed as a Prisoner´s Dilemma (PD) game. Using the above observations, we model the multi-cultural conflict problem as a variant of the repeated PD game in graphs. The graph consists of labeled nodes corresponding to the different ethno-religious types and the topology of the graph encode the spatial distribution and interaction of the population. The agents play the game with neighbors of their opponent type and they update their strategies based on neighbors of their same type. This strategy update dynamics with different update neighborhood from game playing neighborhood distinguishes our model from conventional models of PD games in graphs. We present simulation results showing the effect of various parameters of our model to the propensity of conflict in a population consisting of two ethno-religious groups.
  • Keywords
    game theory; graph theory; multi-agent systems; social sciences; ethno-religious conflicts; multi-agent game theoretic model; multi-cultural societies; population spatial structure; prisoner´s dilemma game; Computational modeling; Computer science; Distributed computing; Economics; Game theory; Grid computing; History; Social network services; Sociology; Topology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Science and Engineering, 2009. CSE '09. International Conference on
  • Conference_Location
    Vancouver, BC
  • Print_ISBN
    978-1-4244-5334-4
  • Electronic_ISBN
    978-0-7695-3823-5
  • Type

    conf

  • DOI
    10.1109/CSE.2009.333
  • Filename
    5284169