MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  The Utility of Embedded Communications: Toward the Emergence of Protocols (1994) [1 citations — 0 self]

Download:
Download as a PDF | Download as a PS
by Edmund H. Durfee, Piotr Gmytrasiewicz, Jeffrey S. Rosenschein
In Proceedings of the Thirteenth International Distributed Artificial Intelligence Workshop
ftp://www.eecs.umich.edu/people/durfee/daiw94-dgr.ps.Z
Add To MetaCart

Abstract:

A fundamental feature of effective distributed systems is that the entities comprising the system have some set of guidelines---some plan to follow---that leads them into making good decisions about what to communicate and when. Traditionally, these protocols for communication have been given to the entities at the time that they are designed. For example, knowledgebased entities (agents) have been designed with protocols that allow them to make deals, allocate tasks, negotiate over solutions, and so on. Such distributed systems, however, will be brittle if the agents ever need to go beyond the pre-existing protocol. To constitute a robust system, the agents would benefit from the ability to discover new ways of communicating, and to generalize these into new protocols. This paper extends the recursive modeling method to address issues of embedded communications---communications occurring in a larger context of other physical and/or communicative activities, and describes how behaviors like question-answering and order-following could emerge as rational consequences of agents ' decisionmaking. These types of embedded communicative acts can form the building blocks of more complex protocols, given that agents can not only derive these embedded communicative acts but can generalize and reuse them appropriately.

Citations

732 The contract net protocol: High level communication and control in a distributed problem solver – Smith - 1980
582 The Evolution of Cooperation – Axelrod - 1984
168 The Strategy of Conflict – Schelling - 1960
123 Probabilistic Reasoning in Expert Systems – Neapolitan - 1994
122 Partial Global Planning: A Coordination Framework for Distributed Hypothesis Formation – Durfee, Lesser - 1991
100 The DARPA knowledge sharing effort: progress report – Patil, Fikes, et al. - 1992
56 A Decision-Theoretic Approach to Coordinating Multi-Agent Interactions – Gmytrasiewicz, Durfee, et al. - 1991
52 Intentional systems – Dennett - 1981
37 The utility of communication in coordinating intelligent agents – Gmytrasiewicz, Durfee, et al. - 1991
34 The function of time in cooperative negotiations – Kraus, Wilkenfeld - 1991
33 Cooperation and Conflict Resolution via Negotiation Among Autonomous Agents in Non-cooperative Domains – Zlotkin, Rosenschein - 1991
32 A domain theory for task oriented negotiation – Zlotkin, Rosenschein - 1993
31 Incomplete information and deception in multi-agent negotiation – Zlotkin, Rosenschein - 1991
26 A logic of knowledge and belief for recursive modeling: Preliminary report – Gmytrasiewicz, Durfee - 1992
25 Generating Abstraction Hierarchies: An Automated Approach to Reducing Search in Planning – Knoblock - 1993
22 E.: Toward a theory of honesty and trust among communicating autonomous agents. Group Decision and Negotiation 2 – Gmytrasiewicz, Durfee - 1993
19 Cooperation and bounded recall – Aumann, Sorin - 1989
8 Rational coordination and communication in multiagent environments through recursive modeling – Gmytrasiewicz, Durfee - 1994
6 The utility of embedded knowledge-oriented actions – Gmytrasiewicz, Rosenschein - 1993
3 Repetition as a paradigm for cooperation in games of incomplete information – Aumann, Hart - 1981