Title
Using matrices to link conflict evolution and resolution in a graph model
Abstract
The graph model for conflict resolution provides a convenient and effective means to model and analyze a strategic conflict. Standard practice is to carry out a stability analysis of a graph model, and then to follow up with a post-stability analysis, an important component of which is status quo analysis. A graph model can be viewed as an edge-colored graph, but the fundamental problem of status quo analysis – to find a shortest colored path from the status quo node to a desired equilibrium – is different from the well-known network analysis problem of finding the shortest path between two nodes. The only matrix method that has been proposed cannot track all aspects of the evolution of a conflict from the status quo state. Our explicit algebraic approach is convenient for computer implementation and, as demonstrated with a real world case study, easy to use. It provides new insights into a graph model, not only identifying all equilibria reachable from the status quo, but also how to reach them. Moreover, this approach bridges the gap between stability analysis and status quo analysis in the graph model for conflict resolution.
Year
DOI
Venue
2010
10.1016/j.ejor.2010.03.025
European Journal of Operational Research
Keywords
Field
DocType
Graph model for conflict resolution,Status quo analysis,Incidence matrix,Unilateral move arc-incidence matrix,Unilateral improvement arc-incidence matrix,Colored path
Graph theory,Mathematical optimization,Status quo,Shortest path problem,Conflict resolution,Null model,Network analysis,Mathematics,Incidence matrix,Moral graph
Journal
Volume
Issue
ISSN
207
1
0377-2217
Citations 
PageRank 
References 
13
0.76
14
Authors
4
Name
Order
Citations
PageRank
Haiyan Xu1929.30
D. Marc Kilgour257170.61
K. W. Hipel3812116.70
Graeme Kemkes4455.66