Matrix Representation of Conflict Resolution in Multiple-Decision-Maker Graph Models with Preference Uncertainty

Explicit matrix representations of solution concepts in a graph model of a multiple-decision-maker conflict with preference uncertainty are developed. In a graph model, the relative preferences of each DM over the available states are crucial in determining which states are stable according to any stability definition (solution concept). Unfortunately, it is often difficult to obtain accurate preference information in practical cases, so models that allow preference uncertainty can be very useful. In this work, stability definitions are extended to apply to graph models with this feature. The extension is easiest to implement using the matrix representation of a conflict model, which was developed to ease the coding of logically-defined stability definitions. Another benefit of matrix representation is that it facilitates modification and extension of the definitions.