Download:
|
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
|