Advertisement

Abstract

In the near future, billions of entities will be connected to each other through the Internet. The current trend is that an increasingly number of entities, from smart personal devices to legacy databases, are controlled by software agents. Such agents often also posses a large amount of information about both the entity and its owner. Thus, a likely scenario is that the Internet will be populated by millions of information agents, all potentially able to communicate with each other. Unfortunately, we cannot assume that these agents are benevolent and are willing to cooperate in an altruistic fashion. As the amount of money transferred via the Internet is rapidly increasing caused by the break-through of e-commerce, we should actually expect a similar increase in the number of malicious agents. Another aspect that contributes to the complexity of agent interaction on the Internet is a desired openness, making it difficult to engineer agent societies in a top-down manner. Rather, we will here investigate the prerequisites necessary to form stable and trustworthy societies of information agents, and discuss some open problems and methodologies for studying them. The general conclusion is that more research is needed that takes into account the presence of malicious agents.

Keywords

Social Theory Multiagent System Coalition Formation Software Agent Agent Society 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Castelfranchi, C., Tan, Y.H. (eds.): Trust and Deception in Virtual Societies. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar
  2. 2.
    Ciancarini, P., Wolf, A.L. (eds.): Coordination Languages and Models. Springer, Heidelberg (1999)Google Scholar
  3. 3.
    Clearwater, S. (ed.): Market-Oriented Programming: Some early lessons. World Scientific, Singapore (1996)Google Scholar
  4. 4.
    Davidsson, P.: Multi Agent Based Simulation of “Socio-Technical” Systems. In: Moss, S., Davidsson, P. (eds.) MABS 2000. LNCS (LNAI), vol. 1979, pp. 97–107. Springer, Heidelberg (2000) (in press)CrossRefGoogle Scholar
  5. 5.
    Davidsson, P., Ekdahl, B.: Towards Situation-Specific Agent Theories. In: Intelligent Agent Technologies, pp. 227–231. World Scientific, Singapore (1999)Google Scholar
  6. 6.
    Dellarocas, C., Conte, R. (eds.): Agents’2000 workshop on Norms and Institutions in Multiagent Systems (2000)Google Scholar
  7. 7.
    Dignum, F. (ed.): IJCAI 1999 Workshop on Agent Communication Languages (1999)Google Scholar
  8. 8.
    Finin, T., Labrou, Y., Mayfield, J.: KQML as an Agent Communication Language. In: Bradshaw, J. (ed.) Software Agents. MIT Press, Cambridge (1995)Google Scholar
  9. 9.
    FIPA, FIPA 97 Specification Part 2: Agent Communication Language. FIPA (Foundation for Intelligent Physical Agents) (1997), http://drogo.cselt.stet.it/fipa/
  10. 10.
    Fisher, R.A.: The Genetic Theory of Natural Selection. Dover, Mineola (1958)Google Scholar
  11. 11.
    Genesereth, M.R., Ketchpel, S.P.: Software Agents. Communications of the ACM 37(7), 48–53 (1994)CrossRefGoogle Scholar
  12. 12.
    Goldberg, D.E.: Genetic Algorithms. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  13. 13.
    Greaves, M., Bradshaw, J. (eds.): Agents 1999 workshop on Specifying and Implementing Conversation Policies (1999)Google Scholar
  14. 14.
    Guarino, N. (ed.): Formal Ontology in Information Systems. IOS Press, Amsterdam (1998)Google Scholar
  15. 15.
    Gustavsson, R., Fredriksson, M.: Coordination and Control of Computational Ecosystems: A Vision of the Future. In: Omicini, A., Klusch, M., Zambonelli, F., Tolksdorf, R. (eds.) Coordination of Internet Agents: Models, Technologies, and Applications. Springer, Heidelberg (2000) (in press)Google Scholar
  16. 16.
    Gustavsson, R., Fredriksson, M., Rindebäck, C.: Computational Ecosystems in Home Health Care. In: Dellarocas, C., Conte, R. (eds.) Agents 2000 workshop on Norms and Institutions in Multiagent Systems (2000) (in press)Google Scholar
  17. 17.
    Huberman, B.A., Hogg, T.: The Emergence of Computational Ecologies. In: Nadel, L., Stein, D. (eds.) Lectures in Complex Systems, pp. 185–205. Addison-Wesley, Reading (1993)Google Scholar
  18. 18.
    Huhns, M.N., Stephens, L.M.: Multiagent Systems and Societies of Agents. In: Weiss, G. (ed.) Multiagent Systems. MIT Press, Cambridge (1999)Google Scholar
  19. 19.
    Johansson, S.J.: Mutual Valuations between Agents and their Coalitions. In: Intelligent Agent Technology. World Scientific, Singapore (1999)Google Scholar
  20. 20.
    Klusch, M., Shehory, O.: A Polynomial Kernel-Oriented Coalition Algorithm for Rational Information Agents. In: Weiss, G. (ed.) ECAI 1996 Workshops. LNCS, vol. 1221. Springer, Heidelberg (1996)Google Scholar
  21. 21.
    Labrou, Y., Finin, T.: Semantics for an Agent Communication Language. In: Singh, M., Rao, A., Wooldridge, M. (eds.) Intelligent Agents IV. Springer, Heidelberg (1998)Google Scholar
  22. 22.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)zbMATHGoogle Scholar
  23. 23.
    Ossowski, S.: Co-ordination in Artificial Agent Societies. Springer, Heidelberg (1999)Google Scholar
  24. 24.
    Pitt, J., Mamdani, A.: Inter-Agent Communication and the Sincerity Condition. In: Dignum, F. (ed.) IJCAI 1999 Workshop on Agent Communication Languages (1999)Google Scholar
  25. 25.
    Rao, A., Georgeff, M.: BDI Agents — From Theory to Practice. In: ICMAS 1995. AAAI, Menlo Park (1995)Google Scholar
  26. 26.
    Rosenschein, J., Zlotkin, G.: Rules of Encounter. The MIT Press, Cambridge (1994)Google Scholar
  27. 27.
    Sandholm, T.W., Lesser, V.R.: Coalition Formation among Bounded Rational Agents. In: Weiss, G., Sen, S. (eds.) IJCAI-WS 1995. LNCS, vol. 1042. Springer, Heidelberg (1995)Google Scholar
  28. 28.
    Shoham, Y., Tennenholtz, M.: On Social Laws for Artificial Agent Societies: Off-line design. Artificial Intelligence (73), 1–2 (1995)Google Scholar
  29. 29.
    Verhagen, H.J.E.: Norm Autonomous Agents, Ph.D. Thesis, Stockholm University / Royal Institute of Technology, Sweden (2000)Google Scholar
  30. 30.
    Wooldridge, M.J., Jennings, N.R.: Pitfalls of Agent-Oriented Development. In: Autonomous Agents 1998. ACM Press, New York (1998)Google Scholar
  31. 31.
    Wooldridge, M.J., Jennings, N.R., Kinny, D.: A Methodology for Agent-Oriented Analysis and Design. In: Autonomous Agents 1999. ACM Press, New York (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Paul Davidsson
    • 1
  1. 1.Department of Computer ScienceUniversity of Karlskrona/Ronneby, Soft CenterRonnebySweden

Personalised recommendations