In this paper, we introduce a simple coalition formation game in the environment of bidding, which is a special case of the weighted majority game （WMG）, and is named the weighted simple-majority game （WSMG）. In W...In this paper, we introduce a simple coalition formation game in the environment of bidding, which is a special case of the weighted majority game （WMG）, and is named the weighted simple-majority game （WSMG）. In WSMG, payoff is allocated to the winners proportional to the players powers, which can be measured in various ways. We define a new kind of stability： the counteraction-stability （C-stability）, where any potential deviating players will confront counteractions of the other players. We show that C-stable coalition structures in WSMG always contains a minimal winning coalition of minimum total power. For the variant where powers are measured directly by their weights, we show that it is NP-hard to find a C-stable coalition structure and design a pseudo-polynomial time algorithm. Sensitivity analysis for this variant, which shows many interesting properties, is also done. We also prove that it is NP-hard to compute the Holler-Packel indices in WSMGs, and hence in WMGs as well.展开更多
The evaluation of urban flood-waterlogged vulnerability is very important to the safety of urban flood control. In this paper, the evaluation of consolidated index is used. Respectively, AHP and entropy method calcula...The evaluation of urban flood-waterlogged vulnerability is very important to the safety of urban flood control. In this paper, the evaluation of consolidated index is used. Respectively, AHP and entropy method calculate the subjective and objective weight of the evaluation indicators, and combine them by game theory. So we can obtain synthetic weight based on objective and subjective weights. The evaluation of urban flood-waterlogged vulnerability as target layer, a single variable multi-objective fuzzy optimization model is established. We use the model to evaluate flood-waterlogged vulnerability of 13 prefecture-level city in Hunan, and compare it with other evaluation method. The results show that the evaluation method has certain adaptability and reliability, and it＇ s helpfid to the construction planning of urban flood control.展开更多
为解决基坑坍塌风险评价等级问题,优化模糊综合评价模型以提高基坑风险等级评估的准确性,从而采取有效治理措施控制基坑风险。首先,采用层次模型建立基坑坍塌风险评价指标体系,定性指标采用量化等级进行定量转化,然后引入模糊集理论建...为解决基坑坍塌风险评价等级问题,优化模糊综合评价模型以提高基坑风险等级评估的准确性,从而采取有效治理措施控制基坑风险。首先,采用层次模型建立基坑坍塌风险评价指标体系,定性指标采用量化等级进行定量转化,然后引入模糊集理论建立评价指标模糊关系,针对传统层次分析法(analytic hierarchy process,AHP)不能处理模糊性及不完整性信息的缺点,采用D数理论改进层次法(D-AHP)确定一级指标主观权重,提高了在赋权过程中专家对指标的偏好性;为提高评价体系中风险指标权重的精确性,综合熵权法(entropy weight method,EWM)和指标相关性权重确定法(criteria importance through intercriteria correlation,CRITIC)的赋权优点,利用改进博弈论对熵权法和CRITIC法求出的二级指标权重进行组合赋权,得到二级指标客观权重,线性耦合主客观权重得到最终权重,从而建立基坑坍塌风险评价模型,根据最大隶属度原则确定基坑风险等级;同时,建立基于施工监测数据结合改进博弈论组合赋权的逼近理想解排序法(technique for order preference by similarity to an idea solution,TOPSIS)评价模型进行对比验证。结合昆明5号线某地铁基坑为例进行风险评价,结果表明:模型评价结果与实际工程情况相吻合,验证了改进博弈论组合赋权结合模糊集评价模型的正确性和可靠性,同时验证了组合赋权的合理性,为基坑风险评估提供新的参考方法。展开更多
为准确评价区域海事事故治理效果,通过构建动态综合评价模型,为水上交通安全规划提供决策依据。首先,从事故的绝对指标与相对指标角度出发,建立包含8个指标的区域海事事故治理效果评价指标体系。其次,使用博弈赋权法对熵权法所得权重和...为准确评价区域海事事故治理效果,通过构建动态综合评价模型,为水上交通安全规划提供决策依据。首先,从事故的绝对指标与相对指标角度出发,建立包含8个指标的区域海事事故治理效果评价指标体系。其次,使用博弈赋权法对熵权法所得权重和指标相关性权重确定法(Criteria Importance Through Intercriteria Correlation, CRITIC)所得权重进行组合,以确定各时段评价指标组合权重,并采用逼近理想解排序法(Technique for Order Preference by Similarity to Ideal Solution, TOPSIS)对各地区海事事故治理效果进行各时段静态综合评价。再次,通过混合时序算子集结各时段静态综合评价值,求得各地区海事事故治理效果的动态综合评价值,进而判断各地区海事事故的治理效果。最后,运用所建评价模型对2017—2021年上海、浙江、广东和山东4个地区海事事故治理效果进行动态综合评价。研究结果显示:与单一赋权TOPSIS法相比,博弈赋权-TOPSIS法所得静态综合评价结果更为合理可靠;与单一时序算子相比,混合时序算子所得动态综合评价结果更为合理可靠;随着海事事故治理策略和治理强度不同,上海和广东地区海事事故治理效果呈上升趋势,而浙江和山东地区海事事故治理效果呈下降趋势;广东地区海事事故治理效果稳定性最强,而浙江地区海事事故治理效果稳定性最弱;上海地区海事事故治理效果最好,而浙江地区海事事故治理效果最差。展开更多
基金supported by National Natural Science Foundationof China(No. 70425004)
文摘In this paper, we introduce a simple coalition formation game in the environment of bidding, which is a special case of the weighted majority game （WMG）, and is named the weighted simple-majority game （WSMG）. In WSMG, payoff is allocated to the winners proportional to the players powers, which can be measured in various ways. We define a new kind of stability： the counteraction-stability （C-stability）, where any potential deviating players will confront counteractions of the other players. We show that C-stable coalition structures in WSMG always contains a minimal winning coalition of minimum total power. For the variant where powers are measured directly by their weights, we show that it is NP-hard to find a C-stable coalition structure and design a pseudo-polynomial time algorithm. Sensitivity analysis for this variant, which shows many interesting properties, is also done. We also prove that it is NP-hard to compute the Holler-Packel indices in WSMGs, and hence in WMGs as well.
文摘The evaluation of urban flood-waterlogged vulnerability is very important to the safety of urban flood control. In this paper, the evaluation of consolidated index is used. Respectively, AHP and entropy method calculate the subjective and objective weight of the evaluation indicators, and combine them by game theory. So we can obtain synthetic weight based on objective and subjective weights. The evaluation of urban flood-waterlogged vulnerability as target layer, a single variable multi-objective fuzzy optimization model is established. We use the model to evaluate flood-waterlogged vulnerability of 13 prefecture-level city in Hunan, and compare it with other evaluation method. The results show that the evaluation method has certain adaptability and reliability, and it＇ s helpfid to the construction planning of urban flood control.
文摘为解决基坑坍塌风险评价等级问题,优化模糊综合评价模型以提高基坑风险等级评估的准确性,从而采取有效治理措施控制基坑风险。首先,采用层次模型建立基坑坍塌风险评价指标体系,定性指标采用量化等级进行定量转化,然后引入模糊集理论建立评价指标模糊关系,针对传统层次分析法(analytic hierarchy process,AHP)不能处理模糊性及不完整性信息的缺点,采用D数理论改进层次法(D-AHP)确定一级指标主观权重,提高了在赋权过程中专家对指标的偏好性;为提高评价体系中风险指标权重的精确性,综合熵权法(entropy weight method,EWM)和指标相关性权重确定法(criteria importance through intercriteria correlation,CRITIC)的赋权优点,利用改进博弈论对熵权法和CRITIC法求出的二级指标权重进行组合赋权,得到二级指标客观权重,线性耦合主客观权重得到最终权重,从而建立基坑坍塌风险评价模型,根据最大隶属度原则确定基坑风险等级;同时,建立基于施工监测数据结合改进博弈论组合赋权的逼近理想解排序法(technique for order preference by similarity to an idea solution,TOPSIS)评价模型进行对比验证。结合昆明5号线某地铁基坑为例进行风险评价,结果表明:模型评价结果与实际工程情况相吻合,验证了改进博弈论组合赋权结合模糊集评价模型的正确性和可靠性,同时验证了组合赋权的合理性,为基坑风险评估提供新的参考方法。
文摘为准确评价区域海事事故治理效果,通过构建动态综合评价模型,为水上交通安全规划提供决策依据。首先,从事故的绝对指标与相对指标角度出发,建立包含8个指标的区域海事事故治理效果评价指标体系。其次,使用博弈赋权法对熵权法所得权重和指标相关性权重确定法(Criteria Importance Through Intercriteria Correlation, CRITIC)所得权重进行组合,以确定各时段评价指标组合权重,并采用逼近理想解排序法(Technique for Order Preference by Similarity to Ideal Solution, TOPSIS)对各地区海事事故治理效果进行各时段静态综合评价。再次,通过混合时序算子集结各时段静态综合评价值,求得各地区海事事故治理效果的动态综合评价值,进而判断各地区海事事故的治理效果。最后,运用所建评价模型对2017—2021年上海、浙江、广东和山东4个地区海事事故治理效果进行动态综合评价。研究结果显示:与单一赋权TOPSIS法相比,博弈赋权-TOPSIS法所得静态综合评价结果更为合理可靠;与单一时序算子相比,混合时序算子所得动态综合评价结果更为合理可靠;随着海事事故治理策略和治理强度不同,上海和广东地区海事事故治理效果呈上升趋势,而浙江和山东地区海事事故治理效果呈下降趋势;广东地区海事事故治理效果稳定性最强,而浙江地区海事事故治理效果稳定性最弱;上海地区海事事故治理效果最好,而浙江地区海事事故治理效果最差。
