Abstract:The formation problem of a coalition is the most important part in cooperative games and it will affect the stability and sustainable development of a cooperation process.In this paper,by analyzing various factors affecting the formation of a coalition,firstly we give a set of subjective preference scale values between players in their selection process to quantify some psychological preference factors.Then we provide a profit function between players,so some realistic factors are quantitatively expressed.And furthermore some new concepts such as matching unite,priority matching unite,direct interaction matching are defined,a matching order-based coa-lition formation decision model is proposed and two important theorems are given to prove that a coalition is formed inevitability under special circumstances.After that some algorithm steps are given.Finally,by a concrete example,the effectiveness of our model is verified.The results show that our model can effectively provide a series of feasible and stable coalition structures and can show the evolution process of the grand coali-tion quickly.So our model will lay a sound basis for solving some coalition formation problems.

A Matching Order-Based Coalition Formation Decision-Making Method for Cooperative Ga mes and Its Application