Well-formed decompositions of generalized additive independence models

被引:1
|
作者
Grabisch, Michel [1 ]
Labreuche, Christophe [2 ]
Ridaoui, Mustapha [1 ]
机构
[1] Univ Paris I Pantheon Sorbonne, Paris Sch Econ, Paris, France
[2] Thales Res & Technol, Palaiseau, France
关键词
Generalized additive independence; Multichoice game; Decision making; Decomposition;
D O I
10.1007/s10479-020-03844-w
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Generalized additive independence (GAI) models permit to represent interacting variables in decision making. A fundamental problem is that the expression of a GAI model is not unique as it has several equivalent different decompositions involving multivariate terms. Considering for simplicity 2-additive GAI models (i.e., with multivariate terms of at most 2 variables), the paper examines the different questions (definition, monotonicity, interpretation, etc.) around the decomposition of a 2-additive GAI model and proposes as a basis the notion of well-formed decomposition. We show that the presence of a bi-variate term in a well-formed decomposition implies that the variables are dependent in a preferential sense. Restricting to the case of discrete variables, and based on a previous result showing the existence of a monotone decomposition, we give a practical procedure to obtain a monotone and well-formed decomposition and give an explicit expression of it in a particular case.
引用
收藏
页码:827 / 852
页数:26
相关论文
共 50 条
  • [1] Well-formed decompositions of generalized additive independence models
    Michel Grabisch
    Christophe Labreuche
    Mustapha Ridaoui
    Annals of Operations Research, 2022, 312 : 827 - 852
  • [2] Performance Analysis of generalized well-formed workflow
    Nie, Zuoxian
    Jiang, Xin-hua
    Liu, Jian-cheng
    Yang, Hai-yan
    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE, 2009, : 666 - 671
  • [3] Performance analysis for instances of generalized well-formed workflow
    Nie, Zuo-Xian
    Jiang, Xin-Hua
    Liu, Jian-Cheng
    Yang, Hai-Yan
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2009, 15 (12): : 2424 - 2431
  • [4] Coherence and sameness in well-formed and pairwise well-formed scales
    Carey, Norman
    JOURNAL OF MATHEMATICS AND MUSIC, 2007, 1 (02) : 79 - 98
  • [5] The Web is not well-formed
    Schreiber, G
    IEEE INTELLIGENT SYSTEMS, 2002, 17 (02): : 78 - 78
  • [6] Completion Time Estimation for Instances of Generalized Well-formed Workflow
    Nie, Zuoxian
    Jiang, Xin-hua
    Liu, Jian-cheng
    Yang, Haiyan
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, PROCEEDINGS, 2009, : 611 - 616
  • [7] ASPECTS OF WELL-FORMED SCALES
    CAREY, N
    CLAMPITT, D
    MUSIC THEORY SPECTRUM, 1989, 11 (02) : 187 - 206
  • [8] Computing Alignments of Well-Formed Process Models using Local Search
    Taymouri, Farbod
    Carmona, Josep
    ACM TRANSACTIONS ON SOFTWARE ENGINEERING AND METHODOLOGY, 2020, 29 (03)
  • [9] ROSS PARADOX AND WELL-FORMED CODICES
    STENIUS, E
    THEORIA, 1982, 48 : 49 - 77
  • [10] A framework to design and solve Markov decision well-formed net models
    Beccuti, M.
    Codetta-Raiteri, D.
    Franceschinis, G.
    Haddad, Serge
    FOURTH INTERNATIONAL CONFERENCE ON THE QUANTITATIVE EVALUATION OF SYSTEMS, 2007, : 165 - +