Berge Solution Concepts in the Graph Model for Conflict Resolution

In this work, we generalize Berge solution concepts in the graph model for conflict resolution for conflicts with 2 or more decision makers (DMs). These concepts are useful to the analysis of interactions among DMs with altruistic behaviors. Berge behavior can be observed in conflicts where DMs act altruistically expecting others to reciprocate so that in the end it is in their own self-interests to behave in this way. The Berge stabilities presented are inspired on commonly used stability notions in the GMCR, such as: generalized metarationality, symmetric metarationality, sequential and symmetric sequential stabilities for conflicts with 2 or more DMs. We investigate the relation among these proposed concepts and also between such concepts and the standard ones. We also establish a relationship between Berge stability and coalition Nash stability of a modified conflict. The chicken and stag hunt games are used as examples to illustrate applications of the Berge stabilities in conflicts. In particular, we show that in the stag hunt game and in a modified version of it, Berge stabilities may be used to select a more desired Nash equilibria.

[1]  Haiyan Xu,et al.  Matrix Representation of Solution Concepts in Multiple-Decision-Maker Graph Models , 2009, SMC 2009.

[2]  B. Naude.  Restorative mediation practices , 2003 .

[3]  T. W. Körner,et al.  Mutual support in games: Some properties of Berge equilibria , 2011 .

[4]  Haiyan Xu,et al.  Matrix Representation of Conflict Resolution in Multiple-Decision-Maker Graph Models with Preference Uncertainty , 2011 .

[5]  Leandro Chaves Rêgo,et al.  Symmetric Sequential Stability in the Graph Model for Conflict Resolution with Multiple Decision Makers , 2017 .

[6]  Rabia Nessah,et al.  HOW TO PLAY GAMES? NASH VERSUS BERGE BEHAVIOUR RULES , 2011, Economics and Philosophy.

[7]  K. Hipel,et al.  Conflict models in graph form: Solution concepts and their interrelationships , 1989 .

[8]  H. W. Corley,et al.  An Algorithm for Computing All Berge Equilibria , 2015 .

[9]  Keith W. Hipel,et al.  Coalition Analysis in Group Decision Support , 2001 .

[10]  B. Skyrms.  The Stag Hunt and the Evolution of Social Structure , 2003 .

[11]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[12]  J. M. Smith,et al.  The Logic of Animal Conflict , 1973, Nature.

[13]  Theodore C. Bergstrom,et al.  Systems of Benevolent Utility Functions , 1999 .

[14]  Keith W. Hipel,et al.  Solving Complex Conflicts , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[15]  Keith W. Hipel,et al.  The graph model for conflicts , 1987, Autom..

[16]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Michael M. Kostreva,et al.  Some existence theorems of Nash and Berge Equilibria , 2004, Appl. Math. Lett..

[18]  Keith W. Hipel,et al.  The Graph Model for Conflict Resolution: Past, Present, and Future , 2005 .

[19]  Keith W. Hipel,et al.  A New Approach to Coalition Analysis Within the Graph Model , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[20]  Moussa Larbani,et al.  A note on the existence of Berge and Berge-Nash equilibria , 2008, Math. Soc. Sci..

[21]  Keith W. Hipel,et al.  Coalition analysis in the graph model for conflict resolution , 2008 .

[22]  V. I. Zhukovskii,et al.  Berge equilibrium in normal form static games: a literature review , 2017 .

[23]  K. Hipel,et al.  The Graph Model For Conflict Resolution , 2011 .

[24]  Moussa Larbani,et al.  Berge-Zhukovskii Equilibria: existence and Characterization , 2014, IGTR.

[25]  H. Corley.  A Mixed Cooperative Dual to the Nash Equilibrium , 2015 .