18629340
Report on the 1984 Distributed Artificial Intelligence Workshop
The fifth Distributed Artificial Intclligencc Workshop tias held at the Schlumberger-Doll Research Laboratory from October 14 to 17, 1984 It was attended by 20 participants from academic and industrial institutions. As in the past,’ this workshop was designed as an informal meeting It included brief research rcport,s from individual groups along with genera1 discussion of questions of common interest. This report summarizes the general discussion and contains summaries of group presentations that have been contributed by individual speakers to scale the resources applied to a problem). Others arc motivated by problem characteristics, such as natural spatial or functional distribution. Finally, some researchers are motivated by the observation that some issues in problcm solving and reasoning (e.g., communication and coherent cooperation) are brought into sharp focus in the distributed setting. The main body of this report contains summaries written by individual attcndces of the workshop. This is, in turn, followed by a brief smnmary of the gcncral discus
15267324
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
The contract net protocol has been developed to specify problem-solving communication and control for nodes in a distributed problem solver. Task distribution is affected by a negotiation process, a discussion carried on between nodes with tasks to be executed and nodes that may be able to execute those tasks.
16344666
A Model for Learning Systems
A model for learning systems is presented, and representative AI, pattern recognition, and control systems are discussed in terms of its framework. The model details the functional components felt to be essential for any learning system, independent of the techniques used for its construction, and the specific environment in which it operates. These components are Performance element, instance selector, critic, earning element, blackboard, and world model. Consideration of learning system design leads naturally to the concept of a layered system, each layer operating at a different level of abstraction.
42162123
A Conceptual Clustering Program for Rule Generation
We present an Interesting Situation Generator (ISG) that assists in the synthesis of interpretation rules from basic domain knowledge. The ISG is a hierarchical clustering program that discovers equivalence classes of situations (e.g. types of geological formations) that give rise to qualitatively distinct manifestations (e.g. different patterns of geophysical measurements corresponding to types of geological formations). The equivalence classes can be used by a rule generator to construct an initial set of interpretation rules of the form manifestation ⇒ situation.
8058532
Perfect secrecy in wireless networks
In a classic paper, among a multitude of other security issues, Claude E. Shannon defined perfect secrecy for a pair of secure computers communicating over an insecure link. The present paper extends Shannon's notion of perfect secrecy to ad hoc wireless networks of computers. All of the wireless transmissions are insecure. This paper assumes a secure base-station communicating wirelessly using symmetric encryption with physically insecure autonomous computers. These wireless communications use a common symmetric encryption algorithm. Each of the computers has a unique fixed key. The base station has a copy of each key. This scenario gives way to a generalization of Shannon's perfect secrecy. This generalizes to t-perfect secrecy which is directly based on t-wise independence. This gives another natural application of t-wise independence to cryptography. Finally, transmission noise, message collisions, and other issues are briefly discussed with respect to this generalization of Shannon's perfect secrecy.
5111320
Work rhythms: analyzing visualizations of awareness histories of distributed groups
We examined records of minute-by-minute computer activity coupled with information about the location of the activity, online calendar appointments, and e-mail activity. We present a number of visualizations of the data that exhibit meaningful patterns in users' activities. We demonstrate how the patterns vary between individuals and within individuals according to time of day, location, and day of the week. Some patterns augment the schedule information found in people's online calendars. We discuss applications for group coordination (especially across time zones) plus opportunities for future research. In light of the popularity of instant messaging, this research identifies some of the benefits and privacy risks associated with the uses of online presence and awareness information.
18347435
Supporting flexible roles in a shared space
People in a group play various roles. Manager, intern, department chair, guest speaker, the woman who knows how the fax machine works, the guy who got the pizza, the person speaking now, the person capturing this on the whiteboard; roles can be formal or informal, long-lived or ephemeral. They can be bestowed by ceremony, or assumed with the invisibility of the taken-for-granted. But it is the interaction of minds that creates and sustains a role: a role is a human construct. Even roles like “mother” or “father”, which would seem to demand certain biological characteristics, cannot be defined at any depth without appeal to social convention. The largely hands-off approach taken by nature seems to work fairly well for groups of humans: when there is confusion or concern about who is playing what role, it is generally good for a group to work it out as a social issue. If roles were encoded solely in human biology or in physical law, life might be simpler but certainly more stulfiying.
61043025
Auditory icons in large-scale collaborative environments
41296063
Prototype-based languages: object lessons from class-free programming