Causal maps: Theory, implementation, and practical applications in multiagent environments

被引:25
作者
Chaib-draa, B [1 ]
机构
[1] Univ Laval, Dept Comp Sci, St Foy, PQ G1K 7P4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
decision support; cognitive maps; knowledge base management; tools and supports; causal maps; agent and multiagent systems;
D O I
10.1109/TKDE.2002.1047761
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Analytical techniques are generally inadequate for dealing with causal interrelationships among a set of individual and social concepts. Usually, causal maps are used to cope with this type of interrelationships. However, the classical view of causal maps is based on an intuitive view with ad hoc rules and no precise semantics of the primitive concepts, nor a sound formal treatment of relations between concepts. In this paper, we solve this problem by proposing a formal model for causal maps with a precise semantics based on relation algebra and the software tool, CM-RELVIEW, in which it has been implemented. Then, we investigate the issue of using this tool in multiagent environments by explaining through different examples how and why this tool is useful for the following aspects: 1) the reasoning on agents' subjective views, 2) the qualitative distributed decision making, and 3) the organization of agents considered as a holistic approach. For each of these aspects, we focus on the computational mechanisms developed within CM-RELVIEW to support it.
引用
收藏
页码:1201 / 1217
页数:17
相关论文
共 27 条
[1]  
[Anonymous], P 11 C UNC AI MONTR
[2]  
[Anonymous], FDN DISTRIBUTED AI
[3]  
[Anonymous], P 6 C UNC AI
[4]  
[Anonymous], MAPPING STRATEGY THO
[5]  
[Anonymous], FDN DISTRIBUTED AI
[6]  
BRYANT J, 1984, J OPER RES SOC, V35, P985, DOI 10.1057/jors.1984.194
[7]   HYPERMAPS - A REPRESENTATION OF PERCEPTIONS IN CONFLICTS [J].
BRYANT, J .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1983, 11 (06) :575-586
[8]   CONVERGENCE IN PROBLEM-SOLVING - A PRELUDE TO QUANTITATIVE-ANALYSIS [J].
BUEDE, DM ;
FERRELL, DO .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (03) :746-765
[9]   A relational model of cognitive maps [J].
Chaib-Draa, B ;
Desharnais, J .
INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 1998, 49 (02) :181-200
[10]  
Doyle J., 1999, AI Magazine, V20, P55