Skip to main content
Log in

Coalition Analysis in Basic Hierarchical Graph Model for Conflict Resolution with Application to Climate Change Governance Disputes

  • Published:
Group Decision and Negotiation Aims and scope Submit manuscript

Abstract

The coalition in interrelated conflicts with hierarchical structures is analyzed within the framework of basic hierarchical graph model as an extension of graph model for conflict resolution. A basic hierarchical graph model consists of two local graph models with three decision makers: one common decision maker supervising both local graph models, and two local decision makers, each of whom takes part in one local graph model. Two types of coalition, between the common and one local decision maker, and between two local decision makers are discussed. Theorems are proposed, indicating that transition from one equilibrium to another, called equilibrium jump, can only take place in the coalition consisting of common and local decision maker. The change to a more preferred equilibrium for local decision makers could only take place when they temporarily sacrifice their interests. An illustrative example of hierarchical disputes over achieving emission goals between the national and two provincial governments in China are investigated. The results suggest that agreements between the national and one provincial government can be reached. The province will achieve stricter emission goals when being subsidized by the national government. Agreements between the two provinces cannot be formed without the participation of the national government. This study can provide courses of action for decision makers under coalition in dealing with hierarchical conflicts.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  • Aljefri Y, Bashar M, Fang L, Hipel K (2017) First-level hypergame for investigating misperception in conflicts. IEEE Trans Syst Man Cybern Syst 48:2158–2175

    Article  Google Scholar 

  • Bashar M, Kilgour D, Hipel K (2014) Fuzzy option prioritization for the graph model for conflict resolution. Fuzzy Sets Syst 246:34–48

    Article  Google Scholar 

  • Bashar M, Hipel K, Kilgour D, Obeidi A (2018) Interval fuzzy preferences in the graph model for conflict resolution. Fuzzy Optim Decis Mak 17(3):287–315

    Article  Google Scholar 

  • Bulkeley H, Newell P (2015) Governing climate change. Routledge, Abingdon

    Google Scholar 

  • Burani N, Zwicker W (2003) Coalition formation games with separable preferences. Math Soc Sci 45(1):27–52

    Article  Google Scholar 

  • Chen Z, Chen G (2011) Embodied carbon dioxide emission at supra-national scale: a coalition analysis for G7, BRIC, and the rest of the world. Energy Policy 39(5):2899–2909

    Article  Google Scholar 

  • Fang L, Hipel K, Kilgour D (1993) Interactive decision making: the graph model for conflict resolution, vol 3. Wiley, New York

    Google Scholar 

  • Fang L, Hipel K, Kilgour D, Peng X (2003a) A decision support system for interactive decision making-part I: model formulation. IEEE Trans Syst Man Cybern Part C Appl Rev 33(1):42–55

    Article  Google Scholar 

  • Fang L, Hipel K, Kilgour D, Peng X (2003b) A decision support system for interactive decision making-part II: analysis and output interpretation. IEEE Trans Syst Man Cybern Part C (Appl Rev) 33(1):56–66

    Article  Google Scholar 

  • Finis A (2017) A cities’ guide to carbon reduction coalitions. http://www.theenergycollective.com. Accessed 10 May 2017

  • Fraser NM, Hipel KW (1979) Solving complex conflicts. IEEE Trans Syst Man Cybern 9(12):805–816

    Article  Google Scholar 

  • Fraser N, Hipel K (1984) Conflict analysis: models and resolutions. North-Holland, Amsterdam

    Google Scholar 

  • Gvozdeva T, Hemaspaandra L, Slinko A (2013) Three hierarchies of simple games parameterized by “resource” parameters. Int J Game Theory 42(1):1–17

    Article  Google Scholar 

  • Hamouda L, Kilgour D, Hipel K (2004) Strength of preference in the graph model for conflict resolution. Group Decis Negot 13(5):449–462

    Article  Google Scholar 

  • He S, Kilgour DM, Hipel KW, Bashar MA (2013) A basic hierarchical graph model for conflict resolution with application to water diversion conflicts in china. INFOR Inf Syst Oper Res 51(3):103–119

    Google Scholar 

  • He S, Hipel KW, Kilgour DM (2014) Water diversion conflicts in china: a hierarchical perspective. Water Resour Manag 28(7):1823–1837

    Article  Google Scholar 

  • He S, Kilgour D, Hipel K (2017a) A general hierarchical graph model for conflict resolution with application to greenhouse gas emission disputes between USA and China. Eur J Oper Res 257(3):919–932

    Article  Google Scholar 

  • He S, Hipel K, Kilgour D (2017b) Analyzing market competition between airbus and boeing using a duo hierarchical graph model for conflict resolution. J Syst Sci Syst Eng 26(6):683–710

    Article  Google Scholar 

  • He S, Kilgour D, Hipel K (2018) A basic hierarchical graph model for conflict resolution with weighted preference. J Environ Inf 31(1):15–29

    Google Scholar 

  • Hipel K, Fraser N (1991) Cooperation in conflict analysis. Appl Math Comput 43(2):181–206

    Google Scholar 

  • Hipel K, Meister D (1994) Conflict analysis methodology for modelling coalitions in multilateral negotiations. Inf Decis Technol 19(2):85–85

    Google Scholar 

  • Howard N (1971) Paradoxes of rationality: theory of metagames and political behavior. MIT Press, Cambridge

    Google Scholar 

  • Inohara T, Hipel K (2008a) Coalition analysis in the graph model for conflict resolution. Syst Eng 11(4):343–359

    Article  Google Scholar 

  • Inohara T, Hipel K (2008b) Interrelationships among noncooperative and coalition stability concepts. J Syst Sci Syst Eng 17(1):1–29

    Article  Google Scholar 

  • Inohara T, Hipel K, Walker S (2007) Conflict analysis approaches for investigating attitudes and misperceptions in the war of 1812. J Syst Sci Syst Eng 16(2):181–201

    Article  Google Scholar 

  • Kilgour DM, Hipel KW (2005) The graph model for conflict resolution: past, present, and future. Group Decis Negot 14(6):441–460

    Article  Google Scholar 

  • Kilgour D, Hipel K, Fang L (1987) The graph model for conflicts. Automatica 23(1):41–55

    Article  Google Scholar 

  • Kilgour D, Hipel K, Fang L, Peng X (2001) Coalition analysis in group decision support. Group Decis Negot 10(2):159–175

    Article  Google Scholar 

  • Kinsara R, Petersons O, Hipel K, Kilgour D (2015) Advanced decision support for the graph model for conflict resolution. J Decis Syst 24(2):117–145

    Article  Google Scholar 

  • Kuang H, Bashar M, Hipel K, Kilgour D (2015) Grey-based preference in a graph model for conflict resolution with multiple decision makers. IEEE Trans Syst Man Cybern Syst 45(9):1254–1267

    Article  Google Scholar 

  • Li K, Hipel K, Kilgour D, Fang L (2004) Preference uncertainty in the graph model for conflict resolution. IEEE Trans Syst Man Cybern Part A Syst Hum 34(4):507–520. https://doi.org/10.1109/TSMCA.2004.826282

    Article  Google Scholar 

  • Meca-Martínez A, Sánchez-Soriano J, Garcia-Jurando I, Tijs S (1998) Strong equilibria in claim games corresponding to convex games. Int J Game Theory 27(2):211–217

    Article  Google Scholar 

  • Nash J (1950) Equilibrium points in n-person games. Proc Natl Acad Sci 36(1):48–49

    Article  Google Scholar 

  • Nash J (1951) Non-cooperative games. Ann Math 54(2):286–295

    Article  Google Scholar 

  • Ray D (2007) A game-theoretic perspective on coalition formation. Oxford University Press, Oxford

    Book  Google Scholar 

  • Saaty T (2008) Decision making with the analytic hierarchy process. Int J Serv Sci 1(1):83–98

    Google Scholar 

  • Sasaki Y, Kijima K (2016) Hierarchical hypergames and bayesian games: a generalization of the theoretical comparison of hypergames and bayesian games considering hierarchy of perceptions. J Syst Sci Complex 29(1):187–201

    Article  Google Scholar 

  • Schofield N (1995) Coalition politics: a formal model and empirical analysis. J Theor Polit 7(3):245–281

    Article  Google Scholar 

  • Spillman B, Bezdek J, Spillman R (1979) Coalition analysis with fuzzy sets. Kybernetes 8(3):203–211

    Article  Google Scholar 

  • Stensdal I (2017) China’s GHG mitigation: the role of local governments. https://cpianalysis.org. Accessed 8 May 2017

  • Strøm K, Müller W, Bergman T (2008) Cabinets and coalition bargaining: the democractic life cycle in Western Europe. Oxford University Press, Oxford

    Google Scholar 

  • Van Deemen A (2013) Coalition formation and social choice, vol 19. Springer, Berlin

    Google Scholar 

  • Von Neumann J, Morgenstern O (1944) Theory of games and economic behavior, 1st edn. Princeton University Press, Princeton

    Google Scholar 

  • Walker S, Hipel K (2017) Strategy, complexity and cooperation: the Sino-American climate regime. Group Decis Negot 26(5):997–1027

    Article  Google Scholar 

  • Walker S, Hipel K, Inohara T (2012) Attitudes and preferences: approaches to representing decision maker desires. Appl Math Comput 218(12):6637–6647

    Google Scholar 

  • Wang C, Cai W, Liao H, Lin J (2014) China’s carbon mitigation strategies: enough? Energy Policy 73:47–56

    Article  Google Scholar 

  • Wang Y, Song Q, He J, Qi Y (2015) Developing low-carbon cities through pilots. Clim Policy 15(1):81–103

    Article  Google Scholar 

  • Xu H, Hipel K, Kilgour D, Chen Y (2010) Combining strength and uncertainty for preferences in the graph model for conflict resolution with multiple decision makers. Theory Decis 69(4):497–521

    Article  Google Scholar 

  • Xu H, Kilgour M, Hipel K, McBean E (2014) Theory and implementation of coalitional analysis in cooperative decision making. Theory Decis 76(2):147–171

    Article  Google Scholar 

  • Xu H, Hipel K, Kilgour M, Fang L (2018) Conflict resolution using the graph model: strategic interactions in competition and cooperation. Studies in systems, decision and control. Springer, Heidelberg

    Book  Google Scholar 

  • Zhang Z (2015) Climate mitigation policy in China. Energy Policy 15(sup1):S1–S6. https://doi.org/10.1080/14693062.2015.1096477

    Article  Google Scholar 

  • Zhu Z, Kilgour D, Hipel K (2018) A new approach to coalition analysis within the graph model. IEEE Trans Syst Man Cybern Syst 99:1–11

    Article  Google Scholar 

Download references

Acknowledgements

This research was supported by research grants from the National Natural Science Foundation of China (Grant Number 71601096) and the Natural Science Young Scholar Foundation of Jiangsu, China (Grant Number BK20160809).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shawei He.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

He, S. Coalition Analysis in Basic Hierarchical Graph Model for Conflict Resolution with Application to Climate Change Governance Disputes. Group Decis Negot 28, 879–906 (2019). https://doi.org/10.1007/s10726-019-09632-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10726-019-09632-7

Keywords

Navigation