An introduction to software agents

S ince the beginning of recorded history, people have been fascinated with the idea of non-human agencies. 1 Popular notions about androids, hu-manoids, robots, cyborgs, and science fiction creatures permeate our culture , forming the unconscious backdrop against which software agents are perceived. The word " robot, " derived from the Czech word for drudgery, became popular following Karel Capek's 1921 play RUR: Rossum Universal Robots. While Capek's robots were factory workers, the public has also at times embraced the romantic dream of robots as " digital butlers " who, like the mechanical maid in the animated feature " The Jetsons, " would someday putter about the living room performing mundane household tasks. Despite such innocuous beginnings, the dominant public image of artificially intelligent embodied creatures often has been more a nightmare than a dream. Would the awesome power of robots reverse the master-slave relationship with humans? Everyday experiences of computer users with the mysteries of ordinary software, riddled with annoying bugs, incomprehensible features, and dangerous viruses reinforce the fear that the software powering autonomous creatures would pose even more problems. The more intelligent the robot, the more capable of pursuing its own self-interest rather than its master's. The more humanlike the robot, the more likely to exhibit human frailties and eccentricities. Such latent concerns cannot be ignored in the design of software agents—indeed, there is more than a grain of truth in each of them! Though automata of various sorts have existed for centuries, it is only with the development of computers and control theory since World War II that anything resembling autonomous agents has begun to appear. Norman (1997) observes that perhaps " the most relevant predecessors to today's intelligent agents are servomechanisms and other control devices, including factory control and the automated takeoff, landing, and flight control of aircraft. " However, the agents now being contemplated differ in important ways from earlier concepts.

[1]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[2]  Aaron Kershenbaum,et al.  Mobile Agents: Are They a Good Idea? , 1996, Mobile Object Systems.

[3]  Fred Martin,et al.  Children, cybernetics, and programmable turtles , 1988 .

[4]  Walter Van de Velde Cognitive Architectures From Knowledge Level To Structural Coupling , 1995 .

[5]  Charles J. Petrie,et al.  Agent-Based Engineering, the Web, and Intelligence , 1996, IEEE Expert.

[6]  Michael R. Genesereth,et al.  An agent-based framework for interoperability , 1997 .

[7]  Ben Shneiderman,et al.  Direct manipulation versus agents: paths to predictable, controllable, and comprehensible interfaces , 1997 .

[8]  Craig A. Knoblock,et al.  New Directions: Agents for Information Gathering , 1997, IEEE Expert.

[9]  Maurice Sharp PRINCIPLES FOR SITUATED ACTIONS IN DESIGNING VIRTUALREALITIES , 1992 .

[10]  Markus A. Thies Adaptive User Interfaces , 1994, IFIP Congress.

[11]  Timothy W. Finin,et al.  Semantics for an Agent Communication Language , 1997, ATAL.

[12]  Maarten van Dantzich,et al.  Lifelike computer characters: the persona project at Microsoft , 1997 .

[13]  William J. Clancey,et al.  The knowledge level reinterpreted: Modeling socio‐technical systems , 1993, Int. J. Intell. Syst..

[14]  Steven Lubar,et al.  InfoCulture: The Smithsonian Book of Information Age Inventions , 1993 .

[15]  Bart Selman,et al.  An Experiment in the Design of Software Agents , 1994, AAAI.

[16]  Gio Wiederhold,et al.  Mediators in the architecture of future information systems , 1992, Computer.

[17]  Timothy W. Finin,et al.  Enabling Technology for Knowledge Sharing , 1991, AI Mag..

[18]  Daniel G. Bobrow,et al.  The Role of Intelligent Systems in the National Information Infrastructure , 1995, AI Mag..

[19]  Roger C. Schank,et al.  Empowering the Student: New Perspectives on the Design of Teaching Systems , 1991 .

[20]  Tom M. Mitchell,et al.  Experience with a learning personal assistant , 1994, CACM.

[21]  Marvin Minsky,et al.  A conversation with Marvin Minsky about agents , 1994, CACM.

[22]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[23]  Philip R. Cohen,et al.  Toward a semantics for a speech act based agent communications language , 1995 .

[24]  Donald A. Norman,et al.  How might people interact with agents , 1994, CACM.

[25]  Mary Shaw,et al.  Some patterns for software architectures , 1996 .

[26]  Reid G. Simmons The 1994 AAAI Robot Competition and Exhibition , 1995, AI Mag..

[27]  Kenneth M. Ford,et al.  Android epistemology , 1995 .

[28]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[29]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993 .

[30]  Timothy W. Bickmore,et al.  A basic agent , 1990, Comput. Intell..

[31]  Pattie Maes,et al.  Learning Interface Agents , 1993, AAAI.

[32]  Nicholas Negroponte,et al.  The Architecture Machine: Toward a More Human Environment , 1973 .

[33]  R. Rosner Computer software , 1978, Nature.

[34]  John McCarthy,et al.  Ascribing Mental Qualities to Machines , 1979 .

[35]  Allen Newell,et al.  The Knowledge Level , 1989, Artif. Intell..

[36]  Per Schelde Androids, Humanoids, and Other Science Fiction Monsters: Science and Soul in Science Fiction Films , 1994 .

[37]  Peter B. Danzig,et al.  Scalable Internet resource discovery: research problems and approaches , 1994, CACM.

[38]  Hector J. Levesque,et al.  Communicative Actions for Artificial Agents , 1997, ICMAS.

[39]  Christophe Canto,et al.  The history of the future : images of the 21st century , 1993 .

[40]  Jeffrey M. Bradshaw,et al.  Knowledge acquisition as a constructive modeling activity , 1993, Int. J. Intell. Syst..

[41]  Terry Winograd,et al.  A procedural model of language understanding , 1986 .

[42]  Brenda Laurel,et al.  Interface agents: metaphors with character , 1997 .

[43]  Guy A. Boy,et al.  Computer integrated documentation , 1991 .

[44]  SteelsLuc The artificial life roots of artificial intelligence , 1993 .

[45]  Jaron Lanier Agents of alienation , 1995, INTR.

[46]  B. Ryan Dynabook revisited with Alan Kay , 1991 .

[47]  Thomas R. Gruber,et al.  Ontolingua: a mechanism to support portable ontologies , 1991 .

[48]  Thomas Erickson Designing agents as if people mattered , 1997 .

[49]  Donald A. Norman,et al.  Turn Signals Are The Facial Expressions Of Automobiles , 1992 .

[50]  David P. Miller,et al.  The 1995 Robot Competition and Exhibition , 1996, AI Mag..

[51]  Guy A. Boy,et al.  Operator assistant systems: an experimental approach using a telerobotics application , 1993 .

[52]  James R. Chen,et al.  A User-Centered Approach to Adaptive Hypertext Based on an Information Relevance Model , 1994 .

[53]  Ben Shneiderman,et al.  Designing the User Interface: Strategies for Effective Human-Computer Interaction , 1998 .

[54]  Munindar P. Singh Multiagent Systems - A Theoretical Framework for Intentions, Know-How, and Communications , 1994, Lecture Notes in Computer Science.

[55]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[56]  Gio Wiederhold,et al.  Digital libraries, value, and productivity , 1995, CACM.

[57]  Pattie Maes,et al.  Agents that reduce work and information overload , 1994, CACM.

[58]  Sankar Virdhagriswaran,et al.  Standardizing agent technology , 1995, STAN.

[59]  Alexander Repenning,et al.  Bending the rules: steps toward semantically enriched graphical rewrite rules , 1995, Proceedings of Symposium on Visual Languages.

[60]  Nils J. Nilsson,et al.  Eye on the Prize , 1995, AI Mag..

[61]  Barbara Hayes-Roth,et al.  Multiagent Collaboration in Directed Improvisation , 1997, ICMAS.

[62]  Ben Shneiderman,et al.  Direct Manipulation: A Step Beyond Programming Languages , 1983, Computer.

[63]  Nicholas R. Jennings,et al.  Agent Theories, Architectures, and Languages: A Survey , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[64]  N. Negroponte Agents: from direct manipulation to delegation , 1997 .

[65]  L. Foner What''s an Agent, Anyway? A Sociological Case Study. MIT Media Lab , 1997 .

[66]  Irene Greif,et al.  Desktop agents in group-enabled products , 1994, CACM.

[67]  G. Reeke The society of mind , 1991 .

[68]  Timothy W. Finin,et al.  A semantics approach for KQML—a general purpose communication language for software agents , 1994, CIKM '94.

[69]  Brahim Chaib-draa,et al.  An overview of distributed artificial intelligence , 1996 .

[70]  Brenda Laurel,et al.  Computers as theatre , 1991 .

[71]  S. Brison The Intentional Stance , 1989 .

[72]  Yoav Shoham,et al.  An overview of agent-oriented programming , 1997 .

[73]  Thomas W. Malone,et al.  Agents for information sharing and coordination: a history and some reflections , 1997 .

[74]  Douglas H. Norrie,et al.  A Multi-Agent Intelligent Design System Integrating Manufacturing and Shop-Floor Control , 1995, ICMAS.

[75]  John Seely Brown,et al.  The Social Life of Documents , 1996, First Monday.

[76]  Robert Mac Gregor,et al.  THE EVOLVING TECHNOLOGY OF CLASSIFICATION-BASED KNOWLEDGE REPRESENTATION SYSTEMS , 1991 .

[77]  Drew McDermott,et al.  Artificial intelligence meets natural stupidity , 1976, SGAR.

[78]  John F. Sowa Knowledge Acquisition by Teachable Systems , 1989, EPIA.

[79]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[80]  Michael L. Brodie Future Intelligent Information Systems: AI and Database Technologies Working Together , 1988, AAAI.

[81]  James C. Spohrer,et al.  KidSim: programming agents without a programming language , 1994, CACM.

[82]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[83]  Robert Epstein,et al.  The Quest for the Thinking Computer , 1992, AI Mag..

[84]  Brian R. Gaines,et al.  The Emergence of Knowledge through Modeling and Management Processes in Societies of Adaptive Agents , 1996 .

[85]  Daniel S. Weld,et al.  Intelligent Agents on the Internet: Fact, Fiction, and Forecast , 1995, IEEE Expert.

[86]  J. E. Groves,et al.  Made in America: Science, Technology and American Modernist Poets , 1989 .

[87]  Andreas Paepcke,et al.  Using Distributed Objects for Digital Library Interoperability , 1996, Computer.

[88]  Peter Edwards,et al.  Agent-K: An Integration of AOP and KQML , 1994 .

[89]  James D. Hollan,et al.  Direct Manipulation Interfaces , 1985, Hum. Comput. Interact..

[90]  Munindar P. Singh,et al.  Agents on the Web: Mobile Agents , 1997, IEEE Internet Comput..

[91]  Eric Harslem,et al.  Designing the STAR User Interface , 1987, ECICS.

[92]  H. Maturana,et al.  The Tree of Knowledge: The Biological Roots of Human Understanding , 2007 .

[93]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[94]  J. Coutaz Interface homme-ordinateur : conception et réalisation , 1988 .

[95]  Richard C. Waters,et al.  Automatic programming: myths and prospects , 1988, Computer.

[96]  Pattie Maes,et al.  Modeling Adaptive Autonomous Agents , 1993, Artificial Life.

[97]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[98]  P. Pandurang Nayak,et al.  Immobile Robots AI in the New Millennium , 1996, AI Mag..

[99]  A. M. Turing,et al.  Computing Machinery and Intelligence , 1950, The Philosophy of Artificial Intelligence.

[100]  Rodney A. Brooks,et al.  Elephants don't play chess , 1990, Robotics Auton. Syst..

[101]  A. Kirman User interface: a personal view , 1990 .

[102]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[103]  Guy A. Boy,et al.  Software agents for cooperative learning , 1997 .

[104]  Joseph Bates,et al.  The role of emotion in believable agents , 1994, CACM.

[105]  S. Joy Mountford,et al.  The Art of Human-Computer Interface Design , 1990 .

[106]  Jeffrey M. Bradshaw,et al.  New approaches to constructivist knowledge acquisition tool development , 1993 .

[107]  Stuart C. Shapiro,et al.  Knowledge-based multimedia systems , 1994 .

[108]  Timothy Lethbridge,et al.  Beyond hypertext: knowledge management for technical documentation , 1992, SIGDOC '92.

[109]  Doug Riecken,et al.  The M system , 1997 .

[110]  Fah-Chun Cheong Internet Agents: Spiders, Wanderers, Brokers, and 'Bots , 1996 .

[111]  Luc Steels,et al.  The Artificial Life Roots of Artificial Intelligence , 1994, Artif. Life.

[112]  Thomas R. Gruber,et al.  Toward a Knowledge Medium for Collaborative Product Development , 1992 .

[113]  Maarten van Dantzich,et al.  1. Lifelike Computer Characters: the Persona project at Microsoft Research , 1997 .

[114]  Oren Etzioni,et al.  Intelligence without Robots: A Reply to Brooks , 1993, AI Mag..

[115]  M. Ruffin On being digital. , 1995, Physician executive.