IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v207y2010i1p318-329.html
   My bibliography  Save this article

Using matrices to link conflict evolution and resolution in a graph model

Author

Listed:
  • Xu, Haiyan
  • Marc Kilgour, D.
  • Hipel, Keith W.
  • Kemkes, Graeme

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.

Suggested Citation

  • Xu, Haiyan & Marc Kilgour, D. & Hipel, Keith W. & Kemkes, Graeme, 2010. "Using matrices to link conflict evolution and resolution in a graph model," European Journal of Operational Research, Elsevier, vol. 207(1), pages 318-329, November.
    • Handle: RePEc:eee:ejores:v:207:y:2010:i:1:p:318-329
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00224-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Ziliaskopoulos, Athanasios K. & Mandanas, Fotios D. & Mahmassani, Hani S., 2009. "An extension of labeling techniques for finding shortest path trees," European Journal of Operational Research, Elsevier, vol. 198(1), pages 63-72, October.
    2. D. Marc Kilgour & Keith W. Hipel & Liping Fang & Xiaoyong (John) Peng, 2001. "Coalition Analysis in Group Decision Support," Group Decision and Negotiation, Springer, vol. 10(2), pages 159-175, March.
    3. K W Li & D M Kilgour & K W Hipel, 2005. "Status quo analysis in the graph model for conflict resolution," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(6), pages 699-707, June.
    4. Fang, Liping & Hipel, Keith W. & Kilgour, D. Marc, 1989. "Conflict models in graph form: Solution concepts and their interrelationships," European Journal of Operational Research, Elsevier, vol. 41(1), pages 86-100, July.
    5. Barry, John & Proops, John, 1999. "Seeking sustainability discourses with Q methodology," Ecological Economics, Elsevier, vol. 28(3), pages 337-345, March.
    6. Davies, Cedric & Lingras, Pawan, 2003. "Genetic algorithms for rerouting shortest paths in dynamic and stochastic networks," European Journal of Operational Research, Elsevier, vol. 144(1), pages 27-38, January.
    7. Granat, Janusz & Guerriero, Francesca, 2003. "The interactive analysis of the multicriteria shortest path problem by the reference point method," European Journal of Operational Research, Elsevier, vol. 151(1), pages 103-118, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Shinan & Xu, Haiyan & Hipel, Keith W. & Fang, Liping, 2019. "Mixed stabilities for analyzing opponents’ heterogeneous behavior within the graph model for conflict resolution," European Journal of Operational Research, Elsevier, vol. 277(2), pages 621-632.
    2. Wang, Junjie & Hipel, Keith W. & Fang, Liping & Dang, Yaoguo, 2018. "Matrix representations of the inverse problem in the graph model for conflict resolution," European Journal of Operational Research, Elsevier, vol. 270(1), pages 282-293.
    3. Haiyan Xu & D. Kilgour & Keith Hipel & Edward McBean, 2014. "Theory and implementation of coalitional analysis in cooperative decision making," Theory and Decision, Springer, vol. 76(2), pages 147-171, February.
    4. Shawei He & Keith Hipel & D. Kilgour, 2014. "Water Diversion Conflicts in China: A Hierarchical Perspective," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 28(7), pages 1823-1837, May.
    5. Huang, Yuming & Ge, Bingfeng & Hipel, Keith W. & Fang, Liping & Zhao, Bin & Yang, Kewei, 2023. "Solving the inverse graph model for conflict resolution using a hybrid metaheuristic algorithm," European Journal of Operational Research, Elsevier, vol. 305(2), pages 806-819.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Giannini Italino Alves Vieira & Leandro Chaves Rêgo, 2020. "Berge Solution Concepts in the Graph Model for Conflict Resolution," Group Decision and Negotiation, Springer, vol. 29(1), pages 103-125, February.
    2. Inohara, Takehiro, 2016. "State transition time analysis in the Graph Model for Conflict Resolution," Applied Mathematics and Computation, Elsevier, vol. 274(C), pages 372-382.
    3. Keith W. Hipel & Amer Obeidi, 2005. "Trade versus the environment: Strategic settlement from a systems engineering perspective," Systems Engineering, John Wiley & Sons, vol. 8(3), pages 211-233, September.
    4. Felipe Costa Araujo & Alexandre Bevilacqua Leoneti, 2020. "Evaluating the Stability of the Oil and Gas Exploration and Production Regulatory Framework in Brazil," Group Decision and Negotiation, Springer, vol. 29(1), pages 143-156, February.
    5. D. Marc Kilgour & Keith W. Hipel, 2005. "The Graph Model for Conflict Resolution: Past, Present, and Future," Group Decision and Negotiation, Springer, vol. 14(6), pages 441-460, November.
    6. Rongrong Li & Yee Leung & Hui Lin & Bo Huang, 2013. "An adaptive compromise programming method for multi-objective path optimization," Journal of Geographical Systems, Springer, vol. 15(2), pages 211-228, April.
    7. Leandro Chaves Rêgo & France E. G. Oliveira, 2023. "An Extension of Higher-Order Sequential Stabilities for Multilateral Conflicts and for Coalitional Analysis in the Graph Model for Conflict Resolution," Group Decision and Negotiation, Springer, vol. 32(5), pages 1117-1141, October.
    8. Meraj Sohrabi & Zeynab Banoo Ahani Amineh & Mohammad Hossein Niksokhan & Hossein Zanjanian, 2023. "A framework for optimal water allocation considering water value, strategic management and conflict resolution," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 25(2), pages 1582-1613, February.
    9. Takehiro Inohara & Keith W. Hipel, 2008. "Coalition analysis in the graph model for conflict resolution," Systems Engineering, John Wiley & Sons, vol. 11(4), pages 343-359, December.
    10. Keith W. Hipel & Liping Fang & D. Marc Kilgour, 2020. "The Graph Model for Conflict Resolution: Reflections on Three Decades of Development," Group Decision and Negotiation, Springer, vol. 29(1), pages 11-60, February.
    11. Shawei He, 2019. "Coalition Analysis in Basic Hierarchical Graph Model for Conflict Resolution with Application to Climate Change Governance Disputes," Group Decision and Negotiation, Springer, vol. 28(5), pages 879-906, October.
    12. Keith W. Hipel & D. Marc Kilgour & Rami A. Kinsara, 2014. "Strategic Investigations of Water Conflicts in the Middle East," Group Decision and Negotiation, Springer, vol. 23(3), pages 355-376, May.
    13. Buckwell, Andrew & Fleming, Christopher & Muurmans, Maggie & Smart, James & Mackey, Brendan, 2020. "Revealing the dominant discourses of stakeholders towards natural resource management in Port Resolution, Vanuatu, using Q-method," 2020 Conference (64th), February 12-14, 2020, Perth, Western Australia 305231, Australian Agricultural and Resource Economics Society.
    14. Ágnes Nemcsicsné Zsóka, 2007. "The role of organisational culture in the environmental awareness of companies," Journal of East European Management Studies, Nomos Verlagsgesellschaft mbH & Co. KG, vol. 12(2), pages 109-131.
    15. Peng, Benhong & Zhao, Yinyin & Elahi, Ehsan & Wan, Anxia, 2023. "Can third-party market cooperation solve the dilemma of emissions reduction? A case study of energy investment project conflict analysis in the context of carbon neutrality," Energy, Elsevier, vol. 264(C).
    16. Elena Zepharovich & Michele Graziano Ceddia & Stephan Rist, 2020. "Land-Use Conflict in the Gran Chaco: Finding Common Ground through Use of the Q Method," Sustainability, MDPI, vol. 12(18), pages 1-16, September.
    17. Latvala, Terhi & Mandolesi, Serena & Nicholas, Phillipa & Zanoli, Raffaele, 2013. "Identifying Expectations for Innovations in Management Practices in Dairy Sector by Using Q Methodology," 2013 International European Forum, February 18-22, 2013, Innsbruck-Igls, Austria 164734, International European Forum on System Dynamics and Innovation in Food Networks.
    18. Fritz W. Scharpf, 1991. "Games Real Actors Could Play: The Challenge of Complexity," Journal of Theoretical Politics, , vol. 3(3), pages 277-304, July.
    19. Jaung, Wanggi & Putzel, Louis & Bull, Gary Q. & Kozak, Robert & Markum,, 2016. "Certification of forest watershed services: A Q methodology analysis of opportunities and challenges in Lombok, Indonesia," Ecosystem Services, Elsevier, vol. 22(PA), pages 51-59.
    20. Greg Munno & Álvaro Salas Castro & Tina Nabatchi & Christian M. Freitag, 2022. "Four Perspectives on a Sustainable Future in Nosara, Costa Rica," Sustainability, MDPI, vol. 14(24), pages 1-23, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:207:y:2010:i:1:p:318-329. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.