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 条
  • [21] The nature of the sign as a WFF -: A well-formed formula
    Taborsky, Edwina
    COMPUTING ANTICIPATORY SYSTEMS, 2006, 839 : 303 - 313
  • [22] An empirical study of rules for well-formed identifiers
    Lawrie, Dawn
    Feild, Henry
    Binkley, David
    JOURNAL OF SOFTWARE MAINTENANCE AND EVOLUTION-RESEARCH AND PRACTICE, 2007, 19 (04): : 205 - 229
  • [23] Well-formed Rules for Viewpoint Correspondences Specification
    Raul Romero, Jose
    Vallecillo, Antonio
    EDOCW: 2008 12TH ENTERPRISE DISTRIBUTED OBJECT COMPUTING CONFERENCE WORKSHOPS, 2008, : 41 - +
  • [24] Automatic symmetry detection in well-formed nets
    Thierry-Mieg, Y
    Dutheillet, C
    Mounier, I
    APPLICATIONS AND THEORY OF PETRI NETS 2003, PROCEEDINGS, 2003, 2679 : 82 - 101
  • [25] Towards a Well-Formed Software Architecture Analysis
    Altoyan, Najd
    Perry, Dewayne E.
    11TH EUROPEAN CONFERENCE ON SOFTWARE ARCHITECTURE (ECSA 2017) - COMPANION VOLUME, 2017, : 174 - 180
  • [26] SEMANTIC ANTINOMIES AND THEORY OF WELL-FORMED RULES
    STENIUS, E
    THEORIA, 1970, 36 : 142 - 160
  • [27] Identifying Well-formed Natural Language Questions
    Faruqui, Manaal
    Das, Dipanjan
    2018 CONFERENCE ON EMPIRICAL METHODS IN NATURAL LANGUAGE PROCESSING (EMNLP 2018), 2018, : 798 - 803
  • [28] Quartz Sphere with Large Well-formed Inclusion
    Laurs, Brendan M.
    JOURNAL OF GEMMOLOGY, 2015, 34 (05) : 392 - 393
  • [29] WELL-FORMED NARRATIVE IN HIGHLAND OAXACA CHONTAL
    PARROTT, M
    WATERHOUSE, V
    INTERNATIONAL JOURNAL OF AMERICAN LINGUISTICS, 1975, 41 (02) : 148 - 154
  • [30] Plain and Twisted Adjoints of Well-Formed Words
    Clampitt, David
    Dominguez, Manuel
    Noll, Thomas
    MATHEMATICS AND COMPUTATION IN MUSIC, 2009, 38 : 65 - 80