加权不可分成本值的优化实现及公理化

(1.西北工业大学 理学院,陕西 西安 710072; 2.西安科技大学 理学院,陕西 西安 710054)

合作对策; 加权不可分成本值; 优化实现; 加权对称性; 公理化

Optimization implementation and axiomatization of the weighted nonseparable cost value
YANG Hui1,2,DING Zheng-sheng2,SONG Xue-li2

(1.School of Natural and Applied Sciences,Northwestern Polytechnical University,Xi'an 710072,China; 2.School of Science,Xi'an University of Science and Technology,Xi'an 710054,China)

cooperative games; the weighted nonseparable cost value; optimization implementation; weighted symmetry; axiomatization

DOI: 10.13800/j.cnki.xakjdxxb.2020.0320

备注

合作对策研究如何公平合理地分配参与者通过相互合作形成联盟后获得的最大收益。将权重系统引入合作对策,定义了加权不可分成本值,首先分配给每个参与者其大联盟边际贡献,再将不可分成本值依据权重系数进行分配。构造去权平方抱怨度优化模型,证明其最优解与加权不可分成本值一致,优化实现了加权不可分成本值。其次定义大联盟边际标准对策的加权对称性,用公理化的方法研究了加权不可分成本值是合作对策中唯一同时满足有效性、 可加性、非本质对策性和大联盟边际标准对策的加权对称性的解。用协变性替代非本质对策性对不可分成本值做出新的公理化证明。最后在实际应用中对比研究不同的分配规则,分析了加权不可分成本值的合理性。结果 表明:加权不可分成本值有效地综合了分配问题中的平均主义原则和功利主义原则,可以均衡地最小化所有参与者的去权平方抱怨度,是去除权重影响后距离理想收益最近的分配方案。

The cooperative game aims at studying how to fairly distribute the maximum payoff that is acquired by players'mutual cooperation.The weighted nonseparable cost value was defined through introducing a weight system.This value firstly allocated to each player his grand marginal contribution,then divided the remaining nonseparable cost value based on the weight coefficient.The optimization model of the dis-weighted square complaint was constructed applying the optimization theory.The model's unique optimal solution was proved to be coincide with the weighted nonseparable cost value,which exhibited the optimization implementation for this value.Through defining the weighted symmetry restricted in the grand marginal normalized game and applying the axiomatization method,the paper proved that the weighted nonseparable cost value was the unique value that possessed efficiency,additivity,inessential game property and the weighted symmetry restricted in the grand marginal normalized game.A new axiomatization was put forward by substituting the axiom of covariance for inessential game property.Based on the comparing result with other solutions,the paper validated the reasonable of the weighted nonseparable cost value.The results indicate that the weighted nonseparable cost value not only efficiently compromises the relationship between the egalitarianism and utilitarianism but also equilibratedly minimizes the dis-weighted square complaint.The weighed nonseparable cost value is therefore proved to be the closest solution to the ideal payoff after removing the effect of the weight.