An Organizational Semiotics Perspective for Norm-Based Agent Design

The EDA Model
  • Joaquim Filipe
  • Kecheng Liu
Part of the Multiagent Systems, Artificial Societies, and Simulated Organizations book series (MASA, volume 2)

Abstract

Semiotics is the formal doctrine of signs. Organizational Semiotics is a particular branch of Semiotics, concerned with understanding organizations as information systems. Rejecting the position of a totally objective reality, we adopt as our philosophical stance a radical relativistic model. In this model both human agents and artificial agents have a constructed knowledge about reality, which requires the agent active participation, and all knowledge is connected to a knowing agent. The EDA (Epistemic-Deontic-Axiological) model, here proposed, enables the representation of agent informational states and simultaneously defines the conceptual communication framework. Agents use their knowledge (epistemic level) and take into account their obligations and authorizations (deontic level), which they may choose to accept or to violate, to decide what to do next, i.e. to define their goals. In the process they use individual preferences defined in their system of values (axiological level). Organizational concepts and activities, such as power relationships, roles, or contracts, are defined by norms in terms of the basic EDA components. Using an EDA model, it is possible to define an explicit representation of the institutional roles the agent can play, where a role is defined as a set of services plus a set of policies. A service is represented by a procedural abstraction, whereas a policy is represented by a deontic statement, either specifying an obligation-to-do or an authorization-to-do. The application of the EDA model has been tested in academic case studies. In another paper also presented at this workshop (Filipe, 2000) we show how some of the ideas presented in this paper can be implemented.

Keywords

Entropy Metaphor Elementary Action Vale 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ades, Y., 1999. Semantic Normal Form Compliance. 2nd International Workshop on Organizational Semiotics, Almelo, Holland.Google Scholar
  2. Barbuceanu, M. and M. Fox, 1997. Integrating Communicative Action, Conversations and Decision Theory to Coordinate Agents. Proceedings of Autonomous Agents′97, Marina del Rey, USA.Google Scholar
  3. Barjis J. and J. Filipe, 2000. Simulation of Organizational Processes Combining Semantic Analysis and Petri Nets, submitted to the Organizational Simulation Workshop of the Summer Computer Simulation Conference, Vancouver, Canada.Google Scholar
  4. Belnap, N. and M. Perloff, 1990. Seeing to it that: a Canonical Form for Agentives. In Knowledge Representation and Defeasible Reasoning, Kyburg, Loui and Carlson (Eds.), Kluwer Academic Publishers, Dordrecht.Google Scholar
  5. Bratman, M., 1987. Intentions, Plans and Practical Reasoning. Harvard University Press, USA.Google Scholar
  6. Brewka, G., 1994. Reasoning about Priorities in Default Logic. In Proceedings of AAAI-94, AAAI Press, Seattle, USA.Google Scholar
  7. Cachopo, J., 1997. A Utilização de Prioridades no Raciocínio Não-Monótono. M.Sc. Thesis, IST, Lisbon.Google Scholar
  8. Carmo, J. and A. Jones, 1998. Deontic Logic and Contrary to Duties. (Unpublished) manuscript kindly provided by authors.Google Scholar
  9. Conte, R., and C. Castelfranchi, 1995. Cognitive and Social Action, UCL Press, London.Google Scholar
  10. Dignum, F., J.J.-Ch. Meyer, R. Wieringa and R. Kuipers, 1996. A Modal Approach to Intentions, Commitments and Obligations: Intention plus Commitment Yields Obligation. In Brown and Carmo (Eds.), Deontic Logic, Agency and Normative Systems, Springer Verlag, Berlin.Google Scholar
  11. Emerson, E., 1990. Temporal and Modal Logic. In J van Leeuwen (Ed.), Handbook of Theoretical Computer Science, pp. 996-1072. Elsevier Science Publishers B.V.: Amsterdam, The Netherlands.Google Scholar
  12. Filipe, J., K. Liu and B. Sharp, 1997. A Semiotic Approach to Knowledge Sharing using Intelligent Agents. In IWCS′97 (First International Workshop on Computational Semiotics), Paris, France.Google Scholar
  13. Filipe, J., B. Sharp and K. Liu, 1999a. An Intelligent Agent-Based Methodology For Legacy Information Systems Integration. In Proceedings of UKAIS′99, York, United Kingdom.Google Scholar
  14. Filipe, J., K. Liu and B. Sharp, 1999b. A Semiotic Approach to Organizational Role Modelling using Intelligent Agents, In 2nd International Workshop on Organizational Semiotics, Almelo, Holland,.Google Scholar
  15. Filipe, J., K. Liu and B. Sharp, 2000. Organization Simulation Based on Normative Knowledge and Role Modelling. In: AAAI Spring-Symposium, Stanford, USA.Google Scholar
  16. Filipe, J., 2000. NORMAJINI: A Norm-Based Multi-Agent System Architecture Using Jini. In: Workshop on Norms and Institutions in Multi-Agent Systems, Barcelona, Spain.Google Scholar
  17. Ghezzi, C., M. Jazayeri and D. Madrioli, 1991. Fundamentals of Software Engineering. Prentice-Hall, Englewood-Cliffs, NJ.MATHGoogle Scholar
  18. Gibson, J. 1979. The Ecological Approach to Visual Perception. Mifflin Company, Boston, USA.Google Scholar
  19. Habermas, J. 1984. The Theory of Communicative Action: Reason and Rationalization of Society. Polity Press. Cambridge.Google Scholar
  20. Hägg, S., 1998. Commitment in Agent Cooperation, Applied to Agent-Based Simulation. In Proceedings of the 5th International Conference on Intelligent Autonomous Systems (IAS-5), Sapporo, Japan.Google Scholar
  21. Hilpinen, R., 1971. Deontic Logic: Introductory and Systematic Readings. Reidel Publishing Co., Dordrecht, The Netherlands.MATHCrossRefGoogle Scholar
  22. Hintikka, J., 1962. Knowledge and Belief. Cornell University Press. Ithaca, USA.Google Scholar
  23. Jennings, N., 1994. Cooperation in Industrial Multi-Agent Systems, World Scientific Publishing, Singapore.CrossRefGoogle Scholar
  24. Jones, A. and M. Sergot, 1996. A Formal Characterization of Institutionalized Power. Journal of the IGPL.Google Scholar
  25. Konolidge, K., 1986. A Deduction Model of Belief. Morgan-Kaufman, Inc.Google Scholar
  26. Liu, K., 2000. Semiotics Information Systems Engineering. Cambridge University Press. Cambridge.MATHCrossRefGoogle Scholar
  27. Mintzberg, H., 1979. The Structuring of Organizations. Prentice-Hall, Englewood Cliffs, N.J., USA.Google Scholar
  28. Peirce, C., 1960. C. Hartshorne and P. Weiss (Eds) Collected papers of Ch. S. Peirce,  Cambridge, Mass.Google Scholar
  29. Rao, A. and M. Georgeff, 1991. Modeling Rational Agents within a BDI architecture. In Proceedings of the 2 nd International Conference on Principles of Knowledge Representation and Reasoning (Nebel, Rich and Swartout, Eds.), 439–449. Morgan Kaufman, San Mateo, USA.Google Scholar
  30. Reiter, R., 1980. A Logic for Default Reasoning. In Artificial Intelligence 13, pp. 81–132, North-Holland, Amsterdam.Google Scholar
  31. Santos F. and J. Carmo, 1996. Indirect Action, Influence and Responsibility. In Brown and Carmo (Eds.), Deontic Logic, Agency and Normative Systems, Springer Verlag, Berlin.Google Scholar
  32. Scott, W., 1992. Organizations: Rational, Natural and Open Systems, third edition, Englewood Cliffs, N.J.: Prentice-Hall.Google Scholar
  33. Simon, H. 1996. The Sciences of the Artificial (3rd Edition). MIT Press, USA.Google Scholar
  34. Singh, M. and N. Asher, 1993. A Logic of Intentions and Beliefs. Journal of Philosophical Logic, (22), 513:544.MathSciNetGoogle Scholar
  35. Singh, M., 1991. Intentions, Commitments and Rationality, in Proceedings of the Annual Conference of the Cognitive Science Society.Google Scholar
  36. Singh, M., 1996. Multiagent Systems as Spheres of Commitment. In Proceedings of the Int’l Conference on Multiagent Systems (ICMAS) — Workshop on Norms, Obligations and Conventions. Kyoto, Japan.Google Scholar
  37. Singh, M., 1997. Commitments in the Architecture of a Limited, Rational Agent. In Lawrence Cavedon (Ed.), Intelligent Agent Systems: Theoretical and Practical Issues, Springer Verlag LNAI 1209, Berlin.Google Scholar
  38. Stamper, R., 1973. Information in Business and Administrative Systems. John Wiley & Sons.Google Scholar
  39. Stamper, R., 1996. Signs, Information, Norms and Systems. In Signs of Work, Semiosis and Information Processing in Organizations, Holmqvist et al. (Eds.), Walter de Gruyter, Berlin, New York.Google Scholar
  40. Stamper, R., K. Althaus and J. Backhouse, 1988. MEASUR: Method for Eliciting, Analyzing and Specifying User Requirements. In Computerised Assistance during the Information Systems Life Cycle, Olle, Verrijn-Stuart and Bhabuts (Eds). Elsevier-Science Publishers, Holland.Google Scholar
  41. Stamper, R., K. Liu, M. Hafkamp and Y. Ades, 2000. Understanding the Roles of Signs and Norms in Organizations — a Semiotic Approach to Information Systems Design, Behavior and Information Technolog, 19(1), 15–27.CrossRefGoogle Scholar
  42. Taylor, J., 1998. The Limits of Rationality in Communication Modelling — a semiotic reinterpretation of the Concept of Speech Act. In Proceedings of the 3 rd Workshop on Language Action Perspective on Communication Modelling, Jönköping.Google Scholar
  43. van Reijswoud, V. and J. Dietz, 1999. Business Process Redesign with DEMO. In Proceedings of the 4 th Workshop on Language Action Perspective on Communication Modelling, Copenhagen.Google Scholar
  44. Weigand, H., W. Heuvel and F. Dignum, 1998. Modelling Electronic Commerce Transactions — a Layered Approach. In Proceedings of the Language Action Perspective on Communication Modelling Workshop, Jönköping, Sweden.Google Scholar
  45. Werner, E., 1989. Cooperating Agents: A Unified Theory of Communication and Social Structure. In Distributed Artificial Intelligence (Gasser and Huhns, Eds.), pp. 3–36, Morgan Kaufman, San Mateo, USA.Google Scholar
  46. Werner, E., 1996. Logical Foundations of Distributed Artificial Intelligence. In O’Hare and Jennings (Eds) Foundations of Distributed Artificial Intelligence, Wiley-Interscience, New York.Google Scholar
  47. Winograd, T. and F. Flores, 1986. Understanding Computers and Cognition. Addison Wesley Publishing Company.Google Scholar
  48. Wooldridge, M. and N. Jennings, 1995. Agent Theories, Architectures and Languages: A Survey. In Wooldridge and Jennings (Eds.) Intelligent Agents, Springer-Verlag, LNAI 890.Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Joaquim Filipe
    • 1
  • Kecheng Liu
    • 2
  1. 1.Escola Superior de Tecnologia do Instituto Politécnico de SetúbalSetúbalPortugal
  2. 2.School of ComputingStaffordshire UniversityStaffordUK

Personalised recommendations