TY - GEN
T1 - Equilibratory approach to distributed resource allocation
T2 - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992
AU - Kuwabara, Kazuhiro
AU - Ishida, Toru
N1 - Funding Information:
This work was conducted while the second author was with NTT Communication Science Laboratories. The authors would like to thank Seishi Nishikawa and Ryohei Nakano for their support of this work. The authors would also like to thank Tatsuya Suda, Michael P. Wellman, Makoto Yokoo and Yoshiyasu Nishibe for their helpful comments on early drafts of this paper.
Publisher Copyright:
© 1994, Springer Verlag. All rights reserved.
PY - 1994
Y1 - 1994
N2 - This paper presents a microeconomics-based equilibratory approach to a distributed resource allocation problem in a multi-agent system. In a multi-agent system, each agent has its own strategy to achieve its own objective. When a global objective function is given, a framework for reaching an overall desired state needs to be established. We call this type of framework Coordinated Balancing. Several microeconomic approaches previously proposed for resource allocation problems can be viewed as ways to achieve Coordinated Balancing. They include a cooperative approach, where agents cooperate with each other to achieve a global objective, and a competitive approach, where each agent tries to maximize its own utility. In contrast with these approaches, the proposed equilibratory approach reduces communication overhead by eliminating explicit cooperation and competition among agents. The proposed approach is evaluated through simulations where the global objective is to equalize resource utilizations.
AB - This paper presents a microeconomics-based equilibratory approach to a distributed resource allocation problem in a multi-agent system. In a multi-agent system, each agent has its own strategy to achieve its own objective. When a global objective function is given, a framework for reaching an overall desired state needs to be established. We call this type of framework Coordinated Balancing. Several microeconomic approaches previously proposed for resource allocation problems can be viewed as ways to achieve Coordinated Balancing. They include a cooperative approach, where agents cooperate with each other to achieve a global objective, and a competitive approach, where each agent tries to maximize its own utility. In contrast with these approaches, the proposed equilibratory approach reduces communication overhead by eliminating explicit cooperation and competition among agents. The proposed approach is evaluated through simulations where the global objective is to equalize resource utilizations.
UR - http://www.scopus.com/inward/record.url?scp=4544268974&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=4544268974&partnerID=8YFLogxK
U2 - 10.1007/3-540-58266-5_8
DO - 10.1007/3-540-58266-5_8
M3 - Conference contribution
AN - SCOPUS:4544268974
SN - 9783540582663
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 133
EP - 146
BT - Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers
A2 - Castelfranchi, Cristiano
A2 - Werner, Eric
PB - Springer Verlag
Y2 - 29 July 1992 through 31 July 1992
ER -