This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Causal Maps: Theory, Implementation, and Practical Applications in Multiagent Environments
November/December 2002 (vol. 14 no. 6)
pp. 1201-1217

Abstract—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.

[1] Structure of Decision: The Causal Maps of Political Elites, R. Axelrod, ed. Princeton Univ. Press, 1976.
[2] R. Berghammer and G. Schmidt, “RELVIEW—A Computer System for the Manipulation of Relations,” Proc. Third Conf. Algebraic Methodology and Software Technology (AMAST '93), M. Nivat, C. Rattray, T. Rus, and G. Scollo, eds., pp. 405-406, Springer-Verlag, 1993.
[3] M.G. Bougon, Uncovering Causal Maps: The Self-Q Technique. Privately Printed handbook, Penn State Univ., 1986.
[4] M.G. Bougon and J.M. Komocar, “Directing Strategic Change: A Dynamic Wholistic Approach,” Mapping Strategic Thought, A.S. Huff, ed., pp. 135-163, Wiley and Sons, 1990.
[5] J.W. Bryant, “Hypermaps: A Representation of Perception in Conflicts,” Omega, vol. 11, pp. 575-586, 1983.
[6] J.W. Bryant, “Modeling Alternative Realities in Conflict and Negotiation,” J. Operational Research Soc., vol. 35, no. 11, pp. 985-993, 1984.
[7] D.M. Buede and D. Ferrell, “Convergence in Problem Solving: A Prelude to Quantitative Analysis,” IEEE Trans. Systems, Man, and Cybernetics, vol. 23, pp. 746-765, 1993.
[8] B. Chaib-draa, J. Desharnais, and S. Lizotte, “A Relation Graph Formulation for Relations Between Agents,” Proc. 13th Int'l Distributed AI Workshop, July 1994.
[9] B. Chaib-draa and J. Desharnais, “A Relational Model of Cognitive Maps,” Int'l J. Human-Computer Science Studies, vol. 49, pp. 181-200, 1998.
[10] K.S. Decker, “TAEMS: A Framework For Environment Centered Analysis and Design of Coordination Mechanisms,” Foundations of Distributed AI, G.M.P. O'Hare and N. Jennings, eds., pp. 429-448, Wiley Interscience, 1996.
[11] J. Doyle and H. Thomason, “Background to Qualitative Decision Theory,” AI Magazine, vol. 20, no. 2, pp. 55–68, 1999.
[12] E.H. Durfee, “Distributed Problem Solving and Planning,” Multiagnet Systems, G. Weiss, ed., pp. 121-164, MIT Press, 1999.
[13] C.J. Eden and D. Sims, Thinking in Organizations. London: Macmillan, 1979.
[14] R. Fagin, J.Y. Halpern, Y. Moses, and M. Vardi, Reasoning About Knowledge. MIT Press, 1995.
[15] P.J. Gmytrasiewics and E.H. Durfee, “Rational Coordination in Multiagent Environments,” Autonomous Agents and Multi-Agent Systems J., 2000.
[16] M. Henrion and M.J. Druzdzel, “Qualitative and Linguistic Explanations of Probabilistic Reasoning in Belief Network,” Proc. Sixth Conf. Uncertainty in AI, P. Bonissone, ed., pp. 10-20, 1990.
[17] A.S. Huff, Mapping Strategic Thought. England: Wiley&Sons, 1990.
[18] J. J'aJ'a, An Introduction to Parallel Algorithms.New York: Addison-Wesley, 1992.
[19] G.A. Kelly, The Psychology of Personal Constructs. Norton, 1955.
[20] B. Kosko, Neural Networks and Fuzzy Systems, Prentice-Hall, 1992.
[21] A. Levi and P.E. Tetlock, “A Cognitive Analysis of Japan's 1941 Decision for War,” J. Conflict Resolution, vol. 24, pp. 195-211, 1980.
[22] B. Moulin and B. Chaib-draa, “An Overview of Distributed Artificial Intelligence,” Foundations of Distributed AI, G.M.P. O'Hare and N. Jennings, eds., pp. 3-55, Wiley InterScience, 1996.
[23] S. Nadkarni and P.P. Shenoy, “A Bayesian Network Approach to Making Inferences in Cognitive Maps,” European J. Operational Research, vol. 128, no. 3, 2001.
[24] K. Nakumara, S. Iwai, and T. Sawaragi, “Decision Support Using Causation Knowledge Base,” IEEE Trans. Systems, Man, and Cybernetics, vol. 12, pp. 765-777, 1982.
[25] P. O'Rorke, Y. El Fattah, and M. Elliot, “Explanantion-Based Learning for Qualitative Decision-Making,” Qualitative Reasoning and Decision Technologies, N. Pera-Carretéand M.G. Singh, eds., pp. 409-418, 1993.
[26] K.S. Park and S.H. Kim, “Fuzzy Cognitive Maps Considering Time Relationships,” Int'l J. Human-Computer Studies, vol. 42, pp. 157-168, 1995.
[27] J. Pearl, “From Conditional Oughts to Qualitative Decision Theory,” Proc. Ninth Conf. Uncertainty in AI, D. Heckerman and A. Mamdani, eds., pp. 12-20, 1993.
[28] L.L. Ross and R.I. Hall, “Influence Diagrams and Organizational Power,” Admin. Sci. Qua., vol. 25, pp. 57-71, 1980.
[29] J. S. Rosenschein and G. Zlotkin, Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. Boston: MIT Press, 1994.
[30] G. Schmidt and T. Ströhlein, Relations and Graphs, Monographs on Theoretical Computer Science. Berlin: Springer-Verlag, 1993.
[31] R.G. Smith, “The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver,” IEEE Trans. Computers, vol. 29, no. 12, pp. 1104-1113, Dec. 1980.
[32] T. Smithin and D. Sims, “Ubi Caritas?—Modeling Beliefs about Charities,” European J. Operational Research, vol. 10, pp. 273-243, 1982.
[33] W.E. Spangler, “The Role of Artificial Intelligence in Understanding the Strategic-Making Process,” IEEE Trans. Knowledge and Data Eng., vol. 3, no. 4, pp. 149-159, July/Aug. 1991.
[34] K.E. Weick, The Social Psychology of Organizing. Reading, Mass.: Addison Wesley, 1969.
[35] M.P. Wellman, “Fundamental Concepts of Qualitative Probabilistic Networks,” Artificial Intelligence, vol. 44, pp. 257-304, 1990.
[36] M.P. Wellman, “Inference in Cognitive Maps,” Math. and Comput. in Simul., vol. 36, pp. 1-12, 1994.
[37] N. Wilson, “An Order of Magnitude Calculus,” Proc. 11th Conf. Uncertainty in AI, P. Besnard and S. Hanks, eds., pp. 548-555, Montréal: Morgan Kaufmann, 1995.
[38] S.T.C. Wong, “Preference-Based Decision Making for Cooperative Knowledge-Based Systems,” ACM Trans. Information Sytems, vol. 12, no. 4, pp. 407-435, 1994.
[39] Y. Xiang, “A Probabilistic Framework for Cooperative Multi-Agent Distributed Interpretation and Optimization of Communication,” Artificial Intelligence, vol. 87, nos. 1-2, pp. 295-342, 1996.
[40] W.R. Zhang, S.S. Chen, and R.S. King, “A Cognitive Map Based Approach to the Coordination of Distributed Cooperative Agents,” IEEE Trans. Systems, Man, and Cybernetics, vol. 22, no. 1, pp. 103-114, 1992.
[41] W.R. Zhang, “NPN Fuzzy Sets and NPN Qualitative Algebra: A Computational Framework for Bipolar Cognitive Modeling and Multiagent Analysis,” IEEE Trans. Systems, Man, and Cybernectics, vol. 26, no. 4, pp. 561-574, 1996.

Index Terms:
Decision support, cognitive maps, knowledge base management, tools and supports, causal maps, agent and multiagent systems.
Citation:
Brahim Chaib-draa, "Causal Maps: Theory, Implementation, and Practical Applications in Multiagent Environments," IEEE Transactions on Knowledge and Data Engineering, vol. 14, no. 6, pp. 1201-1217, Nov.-Dec. 2002, doi:10.1109/TKDE.2002.1047761
Usage of this product signifies your acceptance of the Terms of Use.