In this paper,a generalized form of the symmetric Banzhaf value for cooperative fuzzy games with a coalition structure is proposed.Three axiomatic systems of the symmetric Banzhaf value are given by extending crisp ca...In this paper,a generalized form of the symmetric Banzhaf value for cooperative fuzzy games with a coalition structure is proposed.Three axiomatic systems of the symmetric Banzhaf value are given by extending crisp case.Furthermore,we study the symmetric Banzhaf values for two special kinds of fuzzy games,which are called fuzzy games with multilinear extension form and a coalition structure,and fuzzy games with Choquet integral form and a coalition structure,respectively.展开更多
In the framework of games with coalition structure, we introduce probabilistic Owen value which is an extension of the Owen value and probabilistic Shapley value by considering the situation that not all priori unions...In the framework of games with coalition structure, we introduce probabilistic Owen value which is an extension of the Owen value and probabilistic Shapley value by considering the situation that not all priori unions are able to cooperate with others. Then we use five axioms of probabilistic efficiency, symmetric within coalitions, symmetric across coalitions applying to unanimity games, strong monotone property and linearity to axiomatize the value.展开更多
Coalitional skill games (CSGs) are a simple model of cooperation in an uncertain environment where each agent has a set of skills that are required to accomplish a variety of tasks and each task requires a set of sk...Coalitional skill games (CSGs) are a simple model of cooperation in an uncertain environment where each agent has a set of skills that are required to accomplish a variety of tasks and each task requires a set of skills to be completed, but each skill is very hard to be quantified and can only be qualitatively expressed. Thus far, many computational questions surrounding CSGs have been studied. However, to the best of our knowledge, the coalition structure generation problem (CSGP), as a central issue of CSGs, is extremely challenging and has not been well solved. To this end, two different computational intelligence algorithms are herein evaluated: binary particle swarm optimization (BPSO) and binary differential evolution (BDE). In particular, we develop the two stochastic search algorithms with two-dimensional binary encoding and corresponding heuristic for individual repairs. After that, we discuss some fundamental properties of the proposed heuristic. Finally, we compare the improved BPSO and BDE with the state-of-the-art algorithms for solving CSGP in CSGs. The experimental results show that our algorithms can find the same near optimal solutions with the existing approaches but take extremely short time, especially under the large problem size.展开更多
基金supported by Natural Science Foundation Youth Project of China (No. 71201089)National Natural Science Foundation of China (Nos. 71071018 and 71271217)Natural Science Foundation Youth Project of Shandong Province,China(No. ZR2012GQ005)
文摘In this paper,a generalized form of the symmetric Banzhaf value for cooperative fuzzy games with a coalition structure is proposed.Three axiomatic systems of the symmetric Banzhaf value are given by extending crisp case.Furthermore,we study the symmetric Banzhaf values for two special kinds of fuzzy games,which are called fuzzy games with multilinear extension form and a coalition structure,and fuzzy games with Choquet integral form and a coalition structure,respectively.
基金Supported by the National Natural Science Foundation of China(No.70771010,71071018)Innovation Ability Promotion of Beijing Municipal Commission of Education(TJSHS201310011004)
文摘In the framework of games with coalition structure, we introduce probabilistic Owen value which is an extension of the Owen value and probabilistic Shapley value by considering the situation that not all priori unions are able to cooperate with others. Then we use five axioms of probabilistic efficiency, symmetric within coalitions, symmetric across coalitions applying to unanimity games, strong monotone property and linearity to axiomatize the value.
基金This work was partially supported by the National Natural Science Foundation of China under Grant Nos. 61573125 and 61371155, and the Anhui Provincial Natural Science Foundation of China under Grant Nos. 1608085MF131, 1508085MF132, and 1508085QF129.
文摘Coalitional skill games (CSGs) are a simple model of cooperation in an uncertain environment where each agent has a set of skills that are required to accomplish a variety of tasks and each task requires a set of skills to be completed, but each skill is very hard to be quantified and can only be qualitatively expressed. Thus far, many computational questions surrounding CSGs have been studied. However, to the best of our knowledge, the coalition structure generation problem (CSGP), as a central issue of CSGs, is extremely challenging and has not been well solved. To this end, two different computational intelligence algorithms are herein evaluated: binary particle swarm optimization (BPSO) and binary differential evolution (BDE). In particular, we develop the two stochastic search algorithms with two-dimensional binary encoding and corresponding heuristic for individual repairs. After that, we discuss some fundamental properties of the proposed heuristic. Finally, we compare the improved BPSO and BDE with the state-of-the-art algorithms for solving CSGP in CSGs. The experimental results show that our algorithms can find the same near optimal solutions with the existing approaches but take extremely short time, especially under the large problem size.