What Your Computer Really Needs to Know, You Learned in Kindergarten

Research in distributed AI has led to computational techniques for providing AI systems with rudimentary social skills. This paper gives a brief survey of distributed AI, describing the work that strives for social skills that a person might acquire in kindergarten, and highlighting important unresolved problems facing the field.

[1]  Katia Sycara,et al.  Multiagent Compromise via Negotiation , 1989, Distributed Artificial Intelligence.

[2]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[3]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[4]  Eithan Ephrati,et al.  Constrained Intelligent Action: Planning Under the Influence of a Master Agent , 1992, AAAI.

[5]  Edmund H. Durfee,et al.  A decision-theoretic approach to coordinating multiagent interactions , 1991, IJCAI 1991.

[6]  Randall Davis,et al.  Frameworks for Cooperation in Distributed Problem Solving , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[7]  M. Yokoo,et al.  Distributed Constraint Satisfaction for DAI Problems , 1990 .

[8]  Daniel D. Corkill,et al.  Coordination in a Distributed Problem Solving Network , 1984 .

[9]  Joseph Y. Halpern,et al.  Knowledge and common knowledge in a distributed environment , 1984, JACM.

[10]  Carl Hewitt,et al.  Viewing Control Structures as Patterns of Passing Messages , 1977, Artif. Intell..

[11]  Daniel D. Corkill,et al.  Hierarchical Planning in a Distributed Environment , 1979, IJCAI.

[12]  John Doyle,et al.  Rational Distributed Reason Maintenance for Planning and Replanning of Large-Scale Activities , 1997 .

[13]  A. Rosenfeld,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS , 2022 .

[14]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[15]  Edmund H. Durfee,et al.  Predictability Versus Responsiveness: Coordinating Problem Solvers in Dynamic Domains , 1988, AAAI.

[16]  Tad Hogg,et al.  Controlling chaos in distributed systems , 1991, IEEE Trans. Syst. Man Cybern..

[17]  Michael P. Georgeff,et al.  Communication and interaction in multi-agent planning , 1983, AAAI 1983.

[18]  Les Gasser,et al.  Social Conceptions of Knowledge and Action: DAI Foundations and Open Systems Semantics , 1991, Artif. Intell..

[19]  Michael N. Huhns,et al.  Multiagent truth maintenance , 1991, IEEE Trans. Syst. Man Cybern..

[20]  Les Gasser,et al.  Representing and using organizational knowledge in DAI systems , 1989 .

[21]  Eric Werner,et al.  Cooperating Agents: A Unified Theory of Communication and Social Structure , 1989, Distributed Artificial Intelligence.

[22]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[23]  Victor R. Lesser,et al.  Sophisticated Cooperation in FA/C Distributed Problem Solving Systems , 1991, AAAI.

[24]  Victor R. Lesser,et al.  Functionally Accurate, Cooperative Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[25]  G. Zlotkin,et al.  Cooperation and conflict resolution via negotiation among autonomous agents in noncooperative domains , 1991, IEEE Trans. Syst. Man Cybern..

[26]  Edmund H. Durfee,et al.  Coherent Cooperation Among Communicating Problem Solvers , 1987, IEEE Transactions on Computers.

[27]  Robert Weihmayer,et al.  Conflict-resolution Strategies for Nonhierarchical Distributed Agents , 1989, Distributed Artificial Intelligence.

[28]  Rowland R. Johnson,et al.  DATMS: A Framework for Distributed Assumption Based Reasoning , 1989, Distributed Artificial Intelligence.

[29]  Edmund H. Durfee,et al.  Coordination of distributed problem solvers , 1988 .

[30]  Sarit Kraus,et al.  The Function of Time in Cooperative Negotiations , 1990, AAAI.

[31]  D.J. MacIntosh,et al.  Distributed automated reasoning: issues in coordination, cooperation, and performance , 1991, IEEE Trans. Syst. Man Cybern..

[32]  Carl Hewitt,et al.  The Scientific Community Metaphor , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[33]  Daniel G. Bobrow,et al.  Dimensions of interaction: a shift of perspective in artificial intelligence , 1991 .

[34]  Edmund H. Durfee,et al.  Partial global planning: a coordination framework for distributed hypothesis formation , 1991, IEEE Trans. Syst. Man Cybern..

[35]  Victor R. Lesser,et al.  Distributed Interpretation: A Model and Experiment , 1980, IEEE Transactions on Computers.

[36]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[37]  Robert Fulghum,et al.  All I really need to know I learned in kindergarten : uncommon thoughts on common things , 1989 .

[38]  Michael N. Huhns,et al.  Distributed Truth Maintenance , 1990, AAAI.

[39]  Tad Hogg,et al.  Dynamics of Computational Ecosystems: Implications for DAI , 1989, Distributed Artificial Intelligence.

[40]  Thomas W. Malone,et al.  Modeling Coordination in Organizations and Markets , 1987 .

[41]  Mark S. Fox,et al.  Constraint-Directed Negotiation of Resource Reallocations , 1990, Distributed Artificial Intelligence.

[42]  Munindar P. Singh Towards a Formal Theory of Communication for Multi-agent Systems , 1991, IJCAI.

[43]  Carl Hewitt,et al.  DAI betwixt and between: from 'intelligent agents' to open systems science , 1991, IEEE Trans. Syst. Man Cybern..

[44]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[45]  C. Sidner,et al.  Plans for Discourse , 1988 .

[46]  Victor R. Lesser,et al.  Knowledge-Based Conflict Resolution for Cooperation Among Expert Agents , 1991, MIT-JSME Workshop.

[47]  C. Raymond Perrault,et al.  Elements of a Plan-Based Theory of Speech Acts , 1979, Cogn. Sci..

[48]  Les Gasser,et al.  A Dynamic Organizational Architecture for Adaptive Problem Solving , 1991, AAAI Conference on Artificial Intelligence.

[49]  Jeffrey S. Rosenschein,et al.  Cooperation without Communication , 1986, AAAI.

[50]  Norman M. Sadeh,et al.  Distributed constrained heuristic search , 1991, IEEE Trans. Syst. Man Cybern..

[51]  Sarit Kraus,et al.  The role of representation in interaction (abstract): discovering focal points among alternative solutions , 1992, SIGO.

[52]  Robert A. Meyer,et al.  DARES: A Distributed Automated REasoning System , 1990, AAAI.

[53]  Victor R. Lesser,et al.  The Use of Meta-Level Control for Coordination in a Distributed Problem Solving Network , 1983, IJCAI.

[54]  Edmund H. Durfee,et al.  Coordination as distributed search in a hierarchical behavior space , 1991, IEEE Trans. Syst. Man Cybern..

[55]  Victor R. Lesser,et al.  A retrospective view of FA/C distributed problem solving , 1991, IEEE Trans. Syst. Man Cybern..

[56]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[57]  Edmund H. Durfee,et al.  The Utility of Communication in Coordinating Intelligent Agents , 1991, AAAI.

[58]  Victor R. Lesser,et al.  Multistage negotiation for distributed constraint satisfaction , 1991, IEEE Trans. Syst. Man Cybern..

[59]  Jacques Ferber,et al.  Actors and agents as reflective concurrent objects: a MERING IV perspective , 1991, IEEE Trans. Syst. Man Cybern..

[60]  Randall Steeb,et al.  Strategies of Cooperation in Distributed Problem Solving , 1983, IJCAI.

[61]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[62]  Katia P. Sycara,et al.  Resolving Goal Conflicts via Negotiation , 1988, AAAI.

[63]  Mark Klein,et al.  Supporting conflict resolution in cooperative design systems , 1991, IEEE Trans. Syst. Man Cybern..