运筹与管理 ›› 2023, Vol. 32 ›› Issue (9): 36-42.DOI: 10.12005/orms.2023.0282

• 理论分析与方法探讨 • 上一篇    下一篇

基于数据驱动的鲁棒最小成本共识模型

韩烨帆1, 纪颖1, 屈绍建2   

  1. 1.上海大学 管理学院,上海 200444;
    2.南京信息工程大学 管理工程学院,江苏 南京 210044
  • 出版日期:2023-09-25 发布日期:2023-11-02
  • 通讯作者: 纪颖(1981-),女,吉林吉林人,教授,博士生导师,研究方向:群体决策,供应链管理,组合优化。
  • 作者简介:韩烨帆(1999-),女,河南驻马店人,博士研究生,研究方向:群决策理论与应用,鲁棒优化;屈绍建(1978-),男,山东邹城人,教授,博士生导师,研究方向:鲁棒优化,多准则决策。
  • 基金资助:
    国家自然科学基金资助项目(72171149,72171123);上海市哲学社会科学基金项目(2020BGL010)

A Data-driven-based Robust Minimum-cost Consensus Model

HAN Yefan1, JI Ying1, QU Shaojian2   

  1. 1. Business School, Shanghai University, Shanghai 200444, China;
    2. School of Management Science and Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China
  • Online:2023-09-25 Published:2023-11-02

摘要: 针对权重的随机性和模糊性影响聚合算子质量,从而导致最优决策产生巨大变动的问题,本文构造了不确定集合刻画决策者权重的不确定性,并运用数据驱动鲁棒优化方法建立了最小成本共识模型。首先,利用核密度估计(KDE)方法从历史数据中获取不确定权重的概率密度函数,以构造具有置信水平的不确定性区间,并控制聚合算子中不确定权重的波动范围。其次,分别在三种形状的集合(包括盒子集、椭球集和多面体集)下定义柔性不确定集合I和柔性不确定集合II,建立了六个不确定环境下的数据驱动鲁棒成本共识模型。最后,从碳配额分配问题中抽象出一个群体决策问题,估计政府为各企业分配额度的概率密度函数,构造基于置信水平的区间以处理偏差造成的不确定性,证明了所提出的模型的有效性和适用性。结果表明:(1)利用数据驱动方法遍历权重的历史数据,能够有效提高聚合算子的质量;(2)政府可以根据对风险的偏好程度选择合适的不确定集合以制定决策;(3)新提出的模型能够在一定程度上降低数据分析结果的鲁棒性代价。

关键词: 群体决策, 最小成本共识模型, 聚合算子, 数据驱动鲁棒优化, 置信水平

Abstract: The quality and reliability of the composite indicator are directly influenced by the aggregation of individual preference information. Even slight perturbations in the aggregation weights may result in the selection of unreasonable solutions, leading to economic and social losses. Therefore, it is crucial to determine the aggregation weights of decision-makers (DMs) appropriately. Robust optimization (RO) methods have gained significant attention due to their ability to generate uncertainty-immune solutions. However, these methods typically construct uncertainty sets based on experience, which introduces certain conservatism to the model results. In contrast, data-driven RO methods construct uncertainty sets based on uncertain observations, allowing for a reasonable balance between conservatism and robustness in decision outcomes. Consequently, it is necessary to develop a model that can effectively manage the uncertainty associated with aggregation weights using the data-driven RO methods.
To tackle the uncertainty and randomness of DMs' aggregation weights, a series of data-driven robust minimum-cost consensus models is proposed in this paper. Firstly, a minimum-cost consensus model with consensus constraints is introduced as the foundation of the study. This model ensures that DMs achieve an acceptable level of consistency. Secondly, a kernel density estimation (KDE) method is used to derive probability density functions of uncertain weights based on historical data. These functions are utilized to construct uncertainty intervals with confidence levels, enabling control over the perturbation range of uncertain weights in the aggregation operator. Subsequently, two types of flexible uncertainty sets, namely flexible uncertainty set I and flexible uncertainty set II, are defined. These sets correspond to the set of three different shapes, including the box set, ellipsoidal set, and polyhedral set. By employing these uncertainty sets, the data-driven robust minimum-cost consensus models are developed to address six different uncertain environments.
Finally, this paper abstracts a group decision-making problem from the carbon quota allocation problem. By estimating the probability density function for the government's allocation of quotas to each enterprise, the confidence-based uncertainty intervals and corresponding data-driven robust models can be established to deal with the uncertainty caused by deviations, which demonstrates the applicability of the proposed models. To analyze the performance of the model, three experiments, including all uncertainties with the same confidence level, different uncertainties with different confidence levels and flexible uncertainty sets versus classical uncertainty sets, are conducted in this paper, and the following meaningful results are obtained: (1)The data-driven method can effectively improve the quality of the aggregation operator by traversing the historical data of weights; (2)The government can choose the appropriate uncertainty set according to the degree of risk preference to make decisions; (3)The proposed model contributes to reducing the price of robustness in data analysis results to a certain extent.
In summary, the propose data-driven robust consensus models provides novel insights and approaches for solving the uncertainty in the consensus reaching process of group decision-making problems. As decision-making environments grow more complex, involving a greater number of DMs, reaching consensus becomes increasingly challenging. Additionally, DMs' weights will be influenced by more factors such as social relationships. Therefore, in future research, the proposed model can be considered to be extended to large-scale group decision-making problems.

Key words: group decision making, minimum cost consensus model, aggregation operator, data-driven robust optimization, confidence level

中图分类号: