Interaction transform of set functions over a finite set

被引:25
作者
Denneberg, D
Grabisch, M
机构
[1] Univ Bremen, D-28334 Bremen, Germany
[2] Thomson CSF, Cent Rech Lab, F-91404 Orsay, France
关键词
D O I
10.1016/S0020-0255(99)00099-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper introduces a new transform of set functions over a finite set, which is linear and invertible as the well-known Mobius transform in combinatorics. This transform leads to the interaction index, a central concept in multicriteria decision making. The interaction index of a singleton happens to be the Shapley value of the set function or, in terms of cooperative game theory, of the value function of the game. Properties of this new transform are studied in detail, and some illustrative examples are given. (C) 1999 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:149 / 170
页数:22
相关论文
共 19 条
[1]  
Berge C., 1971, Principles of Combinatorics
[2]   SOME CHARACTERIZATIONS OF LOWER PROBABILITIES AND OTHER MONOTONE CAPACITIES THROUGH THE USE OF MOBIUS-INVERSION [J].
CHATEAUNEUF, A ;
JAFFRAY, JY .
MATHEMATICAL SOCIAL SCIENCES, 1989, 17 (03) :263-283
[3]   Representation of the Choquet integral with the sigma-additive Mobius transform [J].
Denneberg, D .
FUZZY SETS AND SYSTEMS, 1997, 92 (02) :139-156
[4]  
DENNEBERG D, 1994, THEORY DECISION LI B, V27
[5]  
DUBOIS D, 1993, FUZZY LOGIC STATE AR
[6]   The application of fuzzy integrals in multicriteria decision making [J].
Grabisch, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 89 (03) :445-456
[7]   k-order additive discrete fuzzy measures and their representation [J].
Grabisch, M .
FUZZY SETS AND SYSTEMS, 1997, 92 (02) :167-189
[8]  
GRABISCH M, 1996, 6 INT C INF PROC MAN, P1345
[9]  
GRABISH M, IN PRESS INT J GAME
[10]   MORPHOLOGICAL FILTERS .1. THEIR SET-THEORETIC ANALYSIS AND RELATIONS TO LINEAR SHIFT-INVARIANT FILTERS [J].
MARAGOS, P ;
SCHAFER, RW .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (08) :1153-1169