The Worst-Case Weighted Multi-Objective Game with an Application to Supply Chain Competitions

被引:10
|
作者
Qu, Shaojian [1 ]
Ji, Ying [1 ,2 ]
机构
[1] Univ Shanghai Sci & Technol, Sch Business, Room 721,516 Jungong Rd, Shanghai 200093, Peoples R China
[2] Natl Univ Singapore, Logist Inst Asia Pacific, Singapore 117548, Singapore
来源
PLOS ONE | 2016年 / 11卷 / 01期
关键词
PARETO EQUILIBRIA; WELL-POSEDNESS; ROBUST; OPTIMIZATION;
D O I
10.1371/journal.pone.0147341
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In this paper, we propose a worst-case weighted approach to the multi-objective n-person non-zero sum game model where each player has more than one competing objective. Our "worst-case weighted multi-objective game" model supposes that each player has a set of weights to its objectives and wishes to minimize its maximum weighted sum objectives where the maximization is with respect to the set of weights. This new model gives rise to a new Pareto Nash equilibrium concept, which we call "robust-weighted Nash equilibrium". We prove that the robust-weighted Nash equilibria are guaranteed to exist even when the weight sets are unbounded. For the worst-case weighted multi-objective game with the weight sets of players all given as polytope, we show that a robust-weighted Nash equilibrium can be obtained by solving a mathematical program with equilibrium constraints (MPEC). For an application, we illustrate the usefulness of the worst-case weighted multiobjective game to a supply chain risk management problem under demand uncertainty. By the comparison with the existed weighted approach, we show that our method is more robust and can be more efficiently used for the real-world applications.
引用
收藏
页数:22
相关论文
共 50 条
  • [1] On the worst-case optimal multi-objective global optimization
    Zilinskas, Antanas
    OPTIMIZATION LETTERS, 2013, 7 (08) : 1921 - 1928
  • [2] On the worst-case optimal multi-objective global optimization
    Antanas Žilinskas
    Optimization Letters, 2013, 7 : 1921 - 1928
  • [3] Worst-case multi-objective error estimation and adaptivity
    van Brummelen, E. H.
    Zhuk, S.
    van Zwieten, G. J.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2017, 313 : 723 - 743
  • [4] The Robust Weighted Multi-Objective Game
    Qu, Shaojian
    Ji, Ying
    Goh, Mark
    PLOS ONE, 2015, 10 (09):
  • [5] Multi-objective supply chain optimization: An industrial case study
    Amodeo, Lionel
    Chen, Haoxun
    El Hadji, Aboubacar
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 732 - +
  • [6] A Worst-Case Analysis of Constraint-Based Algorithms for Exact Multi-objective Combinatorial Optimization
    Guo, Jianmei
    Blais, Eric
    Czarnecki, Krzysztof
    van Beek, Peter
    ADVANCES IN ARTIFICIAL INTELLIGENCE, CANADIAN AI 2017, 2017, 10233 : 117 - 128
  • [7] Highly reliable optimal solutions to multi-objective problems and their evolution by means of worst-case analysis
    Avigad, Gideon
    Coello, C. A. C.
    ENGINEERING OPTIMIZATION, 2010, 42 (12) : 1095 - 1117
  • [8] New Heuristics for Multi-Objective Worst-Case Optimization in Evidence-Based Robust Design
    Ortega, C.
    Vasile, M.
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 1519 - 1526
  • [9] Multi-objective mixed integer programming and an application in a pharmaceutical supply chain
    Singh, Sujeet Kumar
    Goh, Mark
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (04) : 1214 - 1237
  • [10] Multi-Objective Evolutionary Optimization for Worst-Case Analysis of False Data Injection Attacks in the Smart Grid
    Rahman, Moshfeka
    Li, Yuanliang
    Yan, Jun
    2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,