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
Link To Document