Distributionally Robust Optimization Model for a Minimum Cost Consensus with Asymmetric Adjustment Costs Based on the Wasserstein Metric
Abstract
:1. Introduction
- The impact of uncertainties on the minimum cost consensus with asymmetric adjustment costs was fully considered. More uncertain parameters were included in the three new models, such as the DMs’ opinions, the adjustment costs in different directions, the degree of tolerance, and the range of thresholds.
- In order to overcome the shortcomings of traditional methods for dealing with uncertainty, the DRO method was therefore used to ensure that the robustness of the model can hedge against uncertainties. At the same time, the Wasserstein ambiguous set was constructed by using the Wasserstein distance as the basis of the metric through historical empirical data in the three new models.
- Considering the difficulty of solving the models, the three new models were transformed into a second-order cone programming problem and JDK 11 was used to solve the transformed models. In the meantime, numerical experiments based on the EU Trade and Animal Welfare (TAW) program policy consultation were conducted. The feasibility of the three new models was verified by the results of the numerical experiments.
2. Preliminaries
2.1. Minimum Cost Consensus Model
2.2. Distributionally Robust Optimization Theory
3. Model Reconstruction
3.1. Construction of the Wasserstein Ambiguous Set
3.2. Model Reconstruction with Different Opinion Adjustment Directions
3.3. Model Construction with Compromise Limits
3.4. Model Construction with Cost-Free Thresholds
4. Application
4.1. Case Background
4.2. Results and Analysis
5. Conclusions and Future Work
- The change in the radius of the Wasserstein uncertainty sphere set had a significant impact on the consensus. As the radius increased, the target optimal cost became larger. The increase in radius meant that the ambiguous set covered more uncertainties. To overcome the effect of uncertainty, more cost was needed for the decision community to counteract the possible effects of consensus uncertainty. At the same time, this led to a more conservative model.
- Under the same initial settings, the optimal consensus cost in the three new models was higher than the deterministic models because the deterministic models did not consider the uncertainty effect and more cost was required to deal with the uncertainty. At the same time, the Wasserstein-metric-based distribution robust optimization approach was better than the robust optimization approach in the interval polyhedral uncertainty set for the TAW program policy consultation. The DRO method overcame the overly conservative results under the robust optimization approach and reflected the need for the study presented in this paper.
- The radius of the Wasserstein ambiguous set could be used to adjust the conservativeness of the models. As the radius increased, more probability distributions were contained in the ambiguous set, and thus, more distributions were hedged in the model.
- The models in this study considered the worst-case expected cost of the ambiguous set, where increasing the value of the ambiguous set radius led to a higher in-sample target cost, but the out-of-sample target cost decreased significantly initially and then stabilized.
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Conflicts of Interest
References
- Wu, Z.; Xu, J. A concise consensus support model for group decision making with reciprocal preference relations based on deviation measures. Fuzzy Sets Syst. 2012, 206, 58–73. [Google Scholar] [CrossRef]
- Li, Y.; Chen, X.; Dong, Y.; Herrera, F. Linguistic group decision making: Axiomatic distance and minimum cost consensus. Inf. Sci. 2020, 541, 242–258. [Google Scholar] [CrossRef]
- Zhong, X.; Xu, X.; Pan, B. A non-threshold consensus model based on the minimum cost and maximum consensus-increasing for multi-attribute large group decision-making. Inf. Fusion 2022, 77, 90–106. [Google Scholar] [CrossRef]
- Wu, P.; Liu, J.; Zhou, L.; Chen, H. An Integrated Group Decision-Making Method with Hesitant Qualitative Information Based on DEA Cross-Efficiency and Priority Aggregation for Evaluating Factors Affecting a Resilient City. Group Decis. Negot. 2021, 31, 293–316. [Google Scholar] [CrossRef]
- He, Q.; Tong, H.; Liu, J.-B. How Does Inequality Affect the Residents’ Subjective Well-Being: Inequality of Opportunity and Inequality of Effort. Front. Psychol. 2022, 13, 843854. [Google Scholar] [CrossRef]
- Qu, S.; Xu, L.; Mangla, S.K.; Chan, F.T.S.; Zhu, J.; Arisian, S. Matchmaking in reward-based crowdfunding platforms: A hybrid machine learning approach. Int. J. Prod. Res. 2022, 1–21. [Google Scholar] [CrossRef]
- Zhang, X.; Ding, Z.; Hang, J.; He, Q. How do stock price indices absorb the COVID-19 pandemic shocks? N. Am. J. Econ. Financ. 2022, 60, 101672. [Google Scholar] [CrossRef]
- Priem, R.L.; Harrison, D.A.; Muir, N.K. Structured conflict and consensus outcomes in group decision making. J. Manag. 1995, 21, 691–710. [Google Scholar] [CrossRef]
- Palomares, I.; Martinez, L.; Herrera, F. A consensus model to detect and manage noncooperative behaviors in large-scale group decision making. IEEE Trans. Fuzzy Syst. 2013, 22, 516–530. [Google Scholar] [CrossRef]
- Mohammed, S.; Ringseis, E. Cognitive diversity and consensus in group decision making: The role of inputs, processes, and outcomes. Organ. Behav. Hum. Decis. Process. 2001, 85, 310–335. [Google Scholar] [CrossRef]
- Zhang, G.; Dong, Y.; Xu, Y.; Li, H. Minimum-Cost Consensus Models Under Aggregation Operators. IEEE Trans. Syst. Man Cybern. -Part A: Syst. Hum. 2011, 41, 1253–1261. [Google Scholar] [CrossRef]
- Ben-Arieh, D.; Easton, T. Multi-criteria group consensus under linear cost opinion elasticity. Decis. Support Syst. 2007, 43, 713–721. [Google Scholar] [CrossRef]
- Ben-Arieh, D.; Easton, T.; Evans, B. Minimum cost consensus with quadratic cost functions. IEEE Trans. Syst. Man Cybern. -Part A Syst. Hum. 2008, 39, 210–217. [Google Scholar] [CrossRef]
- Zhang, B.; Dong, Y.; Xu, Y. Maximum expert consensus models with linear cost function and aggregation operators. Comput. Ind. Eng. 2013, 66, 147–157. [Google Scholar] [CrossRef]
- Liang, Y.; Qin, J.; Martinez, L.; Liu, J. A heterogeneous QUALIFLEX method with criteria interaction for multi-criteria group decision making. Inf. Sci. 2020, 512, 1481–1502. [Google Scholar] [CrossRef]
- Xu, W.; Chen, X.; Dong, Y.; Chiclana, F. Impact of Decision Rules and Non-cooperative Behaviors on Minimum Consensus Cost in Group Decision Making. Group Decis. Negot. 2021, 30, 1239–1260. [Google Scholar] [CrossRef]
- Li, Y.; Ji, Y.; Qu, S. Consensus Building for Uncertain Large-Scale Group Decision-Making Based on the Clustering Algorithm and Robust Discrete Optimization. Group Decis. Negot. 2022, 31, 453–489. [Google Scholar] [CrossRef]
- Qin, J.; Li, M.; Liang, Y. Minimum cost consensus model for CRP-driven preference optimization analysis in large-scale group decision making using Louvain algorithm. Inf. Fusion 2022, 80, 121–136. [Google Scholar] [CrossRef]
- Cheng, D.; Zhou, Z.; Cheng, F.; Zhou, Y.; Xie, Y. Modeling the minimum cost consensus problem in an asymmetric costs context. Eur. J. Oper. Res. 2018, 270, 1122–1137. [Google Scholar] [CrossRef]
- Wei, J.; Qu, S.; Jiang, S.; Feng, C.; Xu, Y.; Zhao, X. Robust minimum cost consensus models with aggregation operators under individual opinion uncertainty. J. Intell. Fuzzy Syst. 2022, 42, 2435–2449. [Google Scholar] [CrossRef]
- Ma, G.; Zheng, J.; Wei, J.; Wang, S.; Han, Y. Robust optimization strategies for seller based on uncertainty sets in context of sequential auction. Appl. Math. Comput. 2021, 390, 125650. [Google Scholar] [CrossRef]
- Gong, Z.; Xu, X.; Guo, W.; Herrera-Viedma, E.; Cabrerizo, F.J. Minimum cost consensus modelling under various linear uncertain-constrained scenarios. Inf. Fusion 2021, 66, 1–17. [Google Scholar] [CrossRef]
- Ji, Y.; Li, H.; Zhang, H. Risk-Averse Two-Stage Stochastic Minimum Cost Consensus Models with Asymmetric Adjustment Cost. Group Decis. Negot. 2022, 31, 261–291. [Google Scholar] [CrossRef] [PubMed]
- Qu, S.; Li, Y.; Ji, Y. The mixed integer robust maximum expert consensus models for large-scale GDM under uncertainty circumstances. Appl. Soft Comput. 2021, 107, 107369. [Google Scholar] [CrossRef]
- Han, Y.; Qu, S.; Wu, Z.; Huang, R. Robust consensus models based on minimum cost with an application to marketing plan. J. Intell. Fuzzy Syst. 2019, 37, 5655–5668. [Google Scholar] [CrossRef]
- Qu, S.; Han, Y.; Wu, Z.; Raza, H. Consensus Modeling with Asymmetric Cost Based on Data-Driven Robust Optimization. Group Decis. Negot. 2020, 30, 1395–1432. [Google Scholar] [CrossRef]
- Jin, X.; Ji, Y.; Qu, S. Minimum cost strategic weight assignment for multiple attribute decision-making problem using robust optimization approach. Comput. Appl. Math. 2021, 40, 193. [Google Scholar] [CrossRef]
- Li, H.; Ji, Y.; Gong, Z.; Qu, S. Two-stage stochastic minimum cost consensus models with asymmetric adjustment costs. Inf. Fusion 2021, 71, 77–96. [Google Scholar] [CrossRef]
- Delage, E.H. Distributionally Robust Optimization in Context of Data-Driven Problems; Stanford University: Stanford, CA, USA, 2009. [Google Scholar]
- Delage, E.; Ye, Y. Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 2010, 58, 595–612. [Google Scholar] [CrossRef] [Green Version]
- Yang, Y.; Wu, W. A Distributionally Robust Optimization Model for Real-Time Power Dispatch in Distribution Networks. IEEE Trans. Smart Grid 2018, 10, 3743–3752. [Google Scholar] [CrossRef]
- Han, Y.; Qu, S.; Wu, Z. Distributionally Robust Chance Constrained Optimization Model for the Minimum Cost Consensus. Int. J. Fuzzy Syst. 2020, 22, 2041–2054. [Google Scholar] [CrossRef]
- Huang, R.; Qu, S.; Yang, X.; Liu, Z. Multi-stage distributionally robust optimization with risk aversion. J. Ind. Manag. Optim. 2021, 17, 233–259. [Google Scholar] [CrossRef] [Green Version]
- Wang, W.; Yang, K.; Yang, L.; Gao, Z. Two-stage distributionally robust programming based on worst-case mean-CVaR criterion and application to disaster relief management. Transp. Res. Part E: Logist. Transp. Rev. 2021, 149, 102332. [Google Scholar] [CrossRef]
- Bertsimas, D.; Sim, M.; Zhang, M. Adaptive Distributionally Robust Optimization. Manag. Sci. 2019, 65, 604–618. [Google Scholar] [CrossRef] [Green Version]
- Cuesta, J.A.; Matrán, C. Notes on the Wasserstein metric in Hilbert spaces. Ann. Probab. 1989, 17, 1264–1276. [Google Scholar] [CrossRef]
Initial Decision-Making Comments | Experience Cost Factor | Experience Cost Factor | Threshold | Adjustment Range | |
---|---|---|---|---|---|
1 | 5.7 | 11 | 13 | 24 | 3 |
2 | 6.3 | 16 | 14 | 22 | 6 |
3 | 4.9 | 12 | 15 | 18 | 5 |
4 | 5.3 | 13 | 14 | 21 | 2 |
5 | 2.8 | 9 | 15 | 15 | 4 |
6 | 3.2 | 10 | 11 | 16 | 7 |
7 | 4.5 | 14 | 11 | 25 | 3 |
8 | 6.8 | 15 | 13 | 18 | 8 |
9 | 7.1 | 18 | 14 | 20 | 6 |
10 | 3.6 | 10 | 15 | 22 | 4 |
Models | Consensus Cost | Models | Consensus Cost | ||
---|---|---|---|---|---|
0.01 | TSWDRO-DC | 48.7 | 0.02 | TSWDRO-DC | 50.9 |
-TSWDRO-DC | 51.3 | -TSWDRO-DC | 52.1 | ||
TB-TSWDRO-DC | 49.6 | TB-TSWDRO-DC | 52.4 | ||
0.04 | TSWDRO-DC | 51.7 | 0.06 | TSWDRO-DC | 53.4 |
-TSWDRO-DC | 53.2 | -TSWDRO-DC | 53.8 | ||
TB-TSWDRO-DC | 52.8 | TB-TSWDRO-DC | 53.7 | ||
0.08 | TSWDRO-DC | 54.7 | 0.1 | TSWDRO-DC | 55.1 |
-TSWDRO-DC | 54.3 | -TSWDRO-DC | 54.8 | ||
TB-TSWDRO-DC | 54.6 | TB-TSWDRO-DC | 55.2 |
Categorization | Models | Consensus Opinion | Optimal Consensus Cost |
---|---|---|---|
Deterministic approach | TSMCCM-DC | 5.8 | 43.3 |
-TSMCCM-DC | 5.6 | 44.2 | |
TB-TSMCCM-DC | 5.9 | 43.8 | |
Methodology of this article | TSWDRO-DC | 5.7 | 48.7 |
-TSWDRO-DC | 5.8 | 51.3 | |
TB-TSWDRO-DC | 5.8 | 49.6 |
Categorization | Models | Ambiguous Set/Uncertain Set | Optimal Consensus Cost |
---|---|---|---|
Robust optimization methods | TSMCCM-DC | Box set | 53.2 |
Ellipsoid set | 53.1 | ||
Polyhedral set | 52.8 | ||
Interval-polyhedral set | 51.6 | ||
-TSMCCM-DC | Box set | 55.7 | |
Ellipsoid set | 56.9 | ||
Polyhedral set | 53.4 | ||
Interval-polyhedral set | 53.9 | ||
TSMCCM-DC | Box set | 54.8 | |
Ellipsoid set | 52.6 | ||
Polyhedral set | 53.1 | ||
Interval-polyhedral set | 52.5 | ||
Methodology of this article | TSWDRO-DC | Wasserstein ambiguous sets | 48.7 |
-TSWDRO-DC | 51.3 | ||
TB-TSWDRO-DC | 49.6 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Wu, Z.; Zhu, K.; Qu, S. Distributionally Robust Optimization Model for a Minimum Cost Consensus with Asymmetric Adjustment Costs Based on the Wasserstein Metric. Mathematics 2022, 10, 4312. https://doi.org/10.3390/math10224312
Wu Z, Zhu K, Qu S. Distributionally Robust Optimization Model for a Minimum Cost Consensus with Asymmetric Adjustment Costs Based on the Wasserstein Metric. Mathematics. 2022; 10(22):4312. https://doi.org/10.3390/math10224312
Chicago/Turabian StyleWu, Ziqi, Kai Zhu, and Shaojian Qu. 2022. "Distributionally Robust Optimization Model for a Minimum Cost Consensus with Asymmetric Adjustment Costs Based on the Wasserstein Metric" Mathematics 10, no. 22: 4312. https://doi.org/10.3390/math10224312
APA StyleWu, Z., Zhu, K., & Qu, S. (2022). Distributionally Robust Optimization Model for a Minimum Cost Consensus with Asymmetric Adjustment Costs Based on the Wasserstein Metric. Mathematics, 10(22), 4312. https://doi.org/10.3390/math10224312