Graph-based multi-agent decision making

In lots of practical multi-criteria decision making (MCDM) problems, there exist various and changeable relations among the criteria which cannot be handled well by means of the existing methods. Considering that graphic or netlike structures can be used to describe the relationships among several individuals, we first introduce the graphic structure into MCDM and formalize the relations among criteria. Then, we develop a new tool, called graph-based multi-agent decision making (GMADM) model, to deal with a kind of MCDM problems with the interrelated criteria. In the model, the graphic structure is paid sufficient attention to in two main aspects: (1) how the graphic structure has influence on the benefits of agents (or the criteria values); and (2) the relation between the graphic structure and the importance weights of agents (criteria). In this case, we can select the best plan(s) (or alternative(s)) according to the overall benefits (the overall criteria values) resulting from the model. Moreover, a fuzzy graph-based multi-agent decision making (FGMADM) method is developed to solve a common kind of situations where the graphic structure of agents is uncertain (confidential or false). Three examples are used to illustrate the feasibility of these two developed methods.