Skip to main content
Erschienen in: Group Decision and Negotiation 4/2020

19.04.2020

Higher-order Sequential Stabilities in the Graph Model for Conflict Resolution for Bilateral Conflicts

verfasst von: Leandro Chaves Rêgo, France E. G. de Oliveira

Erschienen in: Group Decision and Negotiation | Ausgabe 4/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The Graph Model for Conflict Resolution (GMCR) is a flexible model and has been widely used for describing and analyzing conflicts. Stability analysis is used in the GMCR to determine possible solutions for the conflict. Several solution concepts have been proposed which accommodate different decision makers’ (DMs) behavior. Some of them are: Nash, General Metarationality (GMR) and Sequential Stability (SEQ). For a state to be Nash stable for a DM, such DM cannot move to a more preferred state in a single step. For GMR and SEQ, while considering moving to a more preferred state, the DM foresees whether the opponent can react leading the conflict to a state not preferred to the current one. What differs GMR and SEQ is that, in SEQ the opponent’s move simultaneously sanctions the focal DM and benefits the opponent. We show, by means of an example, that there are situations in which the opponent’s reaction is implausible in the sense that it involves the opponent leaving an SEQ stable state for him. In order to avoid that problem, we propose new solution concepts for the GMCR, called Higher-order Sequential Stabilities, and explore their relation with other solution concepts commonly used in the GMCR.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Throughout the paper, without loss of generality, we refer to the DM who moves first using feminine pronouns and to the opponent using masculine pronouns.
 
2
We should mention that in the original stability analysis of Hipel and Obeidi (2005), they reported state 35 as Nash stable. However, state 35 is not Nash stable for DM SES since from state 35, DM SES has a UI to state 18. Since from state 18, DM GMDE can only sanction DM SES moving to state 17 or state 19 and neither of these moves are UI for DM GMDE, state 35 is GMR, but not SEQ for DM SES. Finally, state 35 is also SMR since DM SES cannot escape the sanction from state 19 to a state better than state 35 for him.
 
Literatur
Zurück zum Zitat Aljefri YM, Bashar MA, Fang L, Hipel KW (2018) First-level hypergame for investigating misperception in conflicts. IEEE Trans Syst Man Cybern: Syst 48(12):2158–2175 Aljefri YM, Bashar MA, Fang L, Hipel KW (2018) First-level hypergame for investigating misperception in conflicts. IEEE Trans Syst Man Cybern: Syst 48(12):2158–2175
Zurück zum Zitat Bashar M, Obeidi A, Kilgour D, Hipel K (2016) Modeling fuzzy and interval fuzzy preferences within a graph model framework. IEEE Trans Fuzzy Syst 24(4):765–778 Bashar M, Obeidi A, Kilgour D, Hipel K (2016) Modeling fuzzy and interval fuzzy preferences within a graph model framework. IEEE Trans Fuzzy Syst 24(4):765–778
Zurück zum Zitat Bashar MA, Kilgour DM, Hipel KW (2012) Fuzzy preferences in the graph model for conflict resolution. IEEE Trans Fuzzy Syst 20(4):760–770 Bashar MA, Kilgour DM, Hipel KW (2012) Fuzzy preferences in the graph model for conflict resolution. IEEE Trans Fuzzy Syst 20(4):760–770
Zurück zum Zitat Cirincione J (2008) The incredible shrinking missile threat. Foreign Policy 166:68–70 Cirincione J (2008) The incredible shrinking missile threat. Foreign Policy 166:68–70
Zurück zum Zitat Fang L, Hipel K, Kilgour D (1989) Conflict models in graph form: Solution concepts and their interrelationships. Eur J Oper Res 41(1):86–100 Fang L, Hipel K, Kilgour D (1989) Conflict models in graph form: Solution concepts and their interrelationships. Eur J Oper Res 41(1):86–100
Zurück zum Zitat Fang L, Hipel KW, Kilgour DM (1993) Interactive decision making: the graph model for conflict resolution, vol 3. Wiley, Hoboken Fang L, Hipel KW, Kilgour DM (1993) Interactive decision making: the graph model for conflict resolution, vol 3. Wiley, Hoboken
Zurück zum Zitat Ferejoh J (1986) Incumbent performance and electoral control. Public Choice 509:5–25 Ferejoh J (1986) Incumbent performance and electoral control. Public Choice 509:5–25
Zurück zum Zitat Fraser NM, Hipel KW (1979) Solving complex conflicts. IEEE Trans Syst Man Cybern 9(12):805–816 Fraser NM, Hipel KW (1979) Solving complex conflicts. IEEE Trans Syst Man Cybern 9(12):805–816
Zurück zum Zitat Fraser NM, Hipel KW (1984) Conflict analysis: models and resolutions, vol 11. North-Holland, Amsterdam Fraser NM, Hipel KW (1984) Conflict analysis: models and resolutions, vol 11. North-Holland, Amsterdam
Zurück zum Zitat Hamouda L, Kilgour DM, Hipel KW (2006) Strength of preference in graph models for multiple-decision-maker conflicts. Appl Math Comput 179(1):314–327 Hamouda L, Kilgour DM, Hipel KW (2006) Strength of preference in graph models for multiple-decision-maker conflicts. Appl Math Comput 179(1):314–327
Zurück zum Zitat He S, Kilgour DM, Hipel KW (2017) A general hierarchical graph model for conflict resolution with application to greenhouse gas emission disputes between USA and China. Eur J Oper Resh 257(3):919–932 He S, Kilgour DM, Hipel KW (2017) A general hierarchical graph model for conflict resolution with application to greenhouse gas emission disputes between USA and China. Eur J Oper Resh 257(3):919–932
Zurück zum Zitat Hipel KW, Obeidi A (2005) Trade versus the environment: strategic settlement from a systems engineering perspective. Syst Eng 8(3):211–233 Hipel KW, Obeidi A (2005) Trade versus the environment: strategic settlement from a systems engineering perspective. Syst Eng 8(3):211–233
Zurück zum Zitat Hipel KW, Kilgour DM, Fang L (2011) Wiley Encyclopedia of Operations Research and Management Science. In: The graph model for conflict resolution, vol 3. Wiley, New York, pp 2099–2111 Hipel KW, Kilgour DM, Fang L (2011) Wiley Encyclopedia of Operations Research and Management Science. In: The graph model for conflict resolution, vol 3. Wiley, New York, pp 2099–2111
Zurück zum Zitat Hipel KW, Fang L, Kilgour DM (2020) The graph model for conflict resolution: reflections on three decades of development. Group Decis Negot 29:11–60 Hipel KW, Fang L, Kilgour DM (2020) The graph model for conflict resolution: reflections on three decades of development. Group Decis Negot 29:11–60
Zurück zum Zitat Howard N (1971) Paradoxes of rationality: games, metagames, and political behavior. MIT press, New York Howard N (1971) Paradoxes of rationality: games, metagames, and political behavior. MIT press, New York
Zurück zum Zitat Inohara T, Hipel KW, 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 Inohara T, Hipel KW, 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
Zurück zum Zitat Kilgour D, Hipel K (2005) The graph model for conflict resolution: past, present, and future. Group Decis Negot 14(6):441–460 Kilgour D, Hipel K (2005) The graph model for conflict resolution: past, present, and future. Group Decis Negot 14(6):441–460
Zurück zum Zitat Kilgour DM, Hipel KW, Fang L (1987) The graph model for conflicts. Automatica 23(1):41–55 Kilgour DM, Hipel KW, Fang L (1987) The graph model for conflicts. Automatica 23(1):41–55
Zurück zum Zitat Kuang H, Bashar MA, Hipel KW, Kilgour DM (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 Kuang H, Bashar MA, Hipel KW, Kilgour DM (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
Zurück zum Zitat Li KW, Hipel KW, Kilgour DM, 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 Li KW, Hipel KW, Kilgour DM, 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
Zurück zum Zitat Nash J (1950) Equilibrium points in n-person games. Proc Nat Acad Sci 36(1):48–49 Nash J (1950) Equilibrium points in n-person games. Proc Nat Acad Sci 36(1):48–49
Zurück zum Zitat Nash J (1951) Non-cooperative games. Ann Math 54(2):286–295 Nash J (1951) Non-cooperative games. Ann Math 54(2):286–295
Zurück zum Zitat Obeidi A, Kilgour D, Hipel KW (2009a) Perceptual graph model systems. Group Decis Negot 18(3):261–277 Obeidi A, Kilgour D, Hipel KW (2009a) Perceptual graph model systems. Group Decis Negot 18(3):261–277
Zurück zum Zitat Obeidi A, Kilgour D, Hipel KW (2009b) Perceptual stability analysis of a graph model system. IEEE Trans Syst Man Cybern Part A: Syst Hum 39(5):993–1006 Obeidi A, Kilgour D, Hipel KW (2009b) Perceptual stability analysis of a graph model system. IEEE Trans Syst Man Cybern Part A: Syst Hum 39(5):993–1006
Zurück zum Zitat Osborne M (2004) An introduction to game theory. Oxford University Press, Oxford Osborne M (2004) An introduction to game theory. Oxford University Press, Oxford
Zurück zum Zitat Rêgo LC, Santos AMd (2015) Probabilistic preferences in the graph model for conflict resolution. IEEE Trans Syst Man Cybern Syst 45(4):595–608 Rêgo LC, Santos AMd (2015) Probabilistic preferences in the graph model for conflict resolution. IEEE Trans Syst Man Cybern Syst 45(4):595–608
Zurück zum Zitat Rêgo L, Santos AMd (2018) Upper and lower probabilistic preferences in the graph model for conflict resolution. Int J Approx Reason 98:96–111 Rêgo L, Santos AMd (2018) Upper and lower probabilistic preferences in the graph model for conflict resolution. Int J Approx Reason 98:96–111
Zurück zum Zitat Rêgo LC, Vieira GIA (2017) Symmetric sequential stability in the graph model for conflict resolution with multiple decision makers. Group Decis Negot 26:775–792 Rêgo LC, Vieira GIA (2017) Symmetric sequential stability in the graph model for conflict resolution with multiple decision makers. Group Decis Negot 26:775–792
Zurück zum Zitat Rêgo LC, Vieira GIA (2020a) Interactive unawareness in the graph model for conflict resolution. IEEE Trans Syst Man Cybern Syst 50(3):829–839 Rêgo LC, Vieira GIA (2020a) Interactive unawareness in the graph model for conflict resolution. IEEE Trans Syst Man Cybern Syst 50(3):829–839
Zurück zum Zitat Robbins S (1990) Organization theory: structure, design and applications. Prentice- Hall Inc, Englewood Cliffs Robbins S (1990) Organization theory: structure, design and applications. Prentice- Hall Inc, Englewood Cliffs
Zurück zum Zitat Sagan S (2000) The commitment trap: why the united states should not use nuclear threats to deter biological and chemical weapons attacks. Int Secur 24(4):85–115 Sagan S (2000) The commitment trap: why the united states should not use nuclear threats to deter biological and chemical weapons attacks. Int Secur 24(4):85–115
Zurück zum Zitat Vieira GIA, Rêgo LC (2020) Berge solution concepts in the graph model for conflict resolution. Group Decis Negot 29:103–125 Vieira GIA, Rêgo LC (2020) Berge solution concepts in the graph model for conflict resolution. Group Decis Negot 29:103–125
Zurück zum Zitat Walker G, Hipel K, Inohara T (2012) Multiple levels of preference in interactive strategic decisions. Appl Math Comput 218(12):6637–6647 Walker G, Hipel K, Inohara T (2012) Multiple levels of preference in interactive strategic decisions. Appl Math Comput 218(12):6637–6647
Zurück zum Zitat Wang J, Hipel KW, Fang L, Xu H, Kilgour DM (2019) Behavioral analysis in the graph model for conflict resolution. IEEE Trans Syst Man Cybern Syst 49(5):904–916 Wang J, Hipel KW, Fang L, Xu H, Kilgour DM (2019) Behavioral analysis in the graph model for conflict resolution. IEEE Trans Syst Man Cybern Syst 49(5):904–916
Zurück zum Zitat Xu H, Hipel K, Kilgour D (2009) Multiple levels of preference in interactive strategic decisions. Discret Appl Math 157(15):3300–3313 Xu H, Hipel K, Kilgour D (2009) Multiple levels of preference in interactive strategic decisions. Discret Appl Math 157(15):3300–3313
Zurück zum Zitat Xu H, Zhao J, Ke GY, Ali S (2019) Matrix representation of consensus and dissent stabilities in the graph model for conflict resolution. Discret Appl Math 259:205–217 Xu H, Zhao J, Ke GY, Ali S (2019) Matrix representation of consensus and dissent stabilities in the graph model for conflict resolution. Discret Appl Math 259:205–217
Zurück zum Zitat Yu J, Hipel K, Kilgour D, Fang L (2017) Fuzzy strength of preference in the graph model for conflict resolution with two decision makers. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), IEEE, pp 3574–3577 Yu J, Hipel K, Kilgour D, Fang L (2017) Fuzzy strength of preference in the graph model for conflict resolution with two decision makers. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), IEEE, pp 3574–3577
Zurück zum Zitat Yu J, Hipel K, Kilgour D, Fang L (2019) Fuzzy levels of preference strength in a graph model with multiple decision makers. Fuzzy Sets Syst 377(15):71–84 Yu J, Hipel K, Kilgour D, Fang L (2019) Fuzzy levels of preference strength in a graph model with multiple decision makers. Fuzzy Sets Syst 377(15):71–84
Zurück zum Zitat Zeng DZ, Fang L, Hipel KW, Kilgour DM (2006) Generalized metarationalities in the graph model for conflict resolution. Discret Appl Math 154(16):2430–2443 Zeng DZ, Fang L, Hipel KW, Kilgour DM (2006) Generalized metarationalities in the graph model for conflict resolution. Discret Appl Math 154(16):2430–2443
Zurück zum Zitat Zeng DZ, Fang L, Hipel KW, Kilgour DM (2007) Policy equilibrium and generalized metarationalities for multiple decision-maker conflicts. IEEE Trans Syst Man Cybern Part A: Syst Hum 37(4):456–463 Zeng DZ, Fang L, Hipel KW, Kilgour DM (2007) Policy equilibrium and generalized metarationalities for multiple decision-maker conflicts. IEEE Trans Syst Man Cybern Part A: Syst Hum 37(4):456–463
Metadaten
Titel
Higher-order Sequential Stabilities in the Graph Model for Conflict Resolution for Bilateral Conflicts
verfasst von
Leandro Chaves Rêgo
France E. G. de Oliveira
Publikationsdatum
19.04.2020
Verlag
Springer Netherlands
Erschienen in
Group Decision and Negotiation / Ausgabe 4/2020
Print ISSN: 0926-2644
Elektronische ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-020-09668-0

Weitere Artikel der Ausgabe 4/2020

Group Decision and Negotiation 4/2020 Zur Ausgabe