运筹与管理2016，Vol.25Issue(6)：39-46,8.DOI:10.12005/orms.2016.0199
基于匹配序的合作对策联盟形成决策方法及其应用
A Matching Order-Based Coalition Formation Decision-Making Method for Cooperative Ga mes and Its Application
摘要
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.关键词
合作对策/联盟形成/联盟结构/匹配序/可行联盟Key words
cooperative games/coalition formation/coalition structure/matching order/feasible coalition分类
数理科学引用本文复制引用
关菲,栗军,张强..基于匹配序的合作对策联盟形成决策方法及其应用[J].运筹与管理,2016,25(6):39-46,8.基金项目
国家自然科学基金和高等学校博士学科点专项科研基金资助 （）
