Decision Procedures,
Abstract
Distributed artificial intelligence is the study of how a group of individual intelligent agents can combine to solve a difficult global problem; the usual approach is to split the original problem into simpler ones and to attack each to these independently. This paper discusses in very general terms the problems which arise if the subproblems are not independent, but instead interrelate in some way. We are led to a single assumption, which we call common rationality, that is provably optimal (in a formal sense) and which enables us to characterize precisely the communication needs of the participants in multi-agent interactions. An example of a distributed computation using these ideas is presented.
Document Details
- Document Type
- Technical Report
- Publication Date
- May 01, 1985
- Accession Number
- ADA163049
Entities
People
- Matthew L. Ginsberg
Organizations
- Stanford University