NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Overcoming Communication Restrictions in CollectivesMany large distributed system are characterized by having a large number of components (eg., agents, neurons) whose actions and interactions determine a %orld utility which rates the performance of the overall system. Such collectives are often subject to communication restrictions, making it difficult for components which try to optimize their own private utilities, to take actions that also help optimize the world utility. In this article we address that coordination problem and derive four utility functions which present different compromises between how aligned a component s private utility is with the world utility and how readily that component can determine the actions that optimize its utility. The results show that the utility functions specifically derived to operate under communication restrictions outperform both traditional methods and previous collective-based methods by up to 75%.
Document ID
20040066107
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Tumer, Kagan
(NASA Ames Research Center Moffett Field, CA, United States)
Agogino, Adrian K.
(California Univ. Santa Cruz, CA, United States)
Date Acquired
September 7, 2013
Publication Date
January 1, 2004
Subject Category
Cybernetics, Artificial Intelligence And Robotics
Meeting Information
Meeting: Joint Conference on Neural Networks
Location: Budapest
Country: Hungary
Start Date: July 26, 2004
End Date: July 30, 2004
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available