Abstract
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.
| Original language | English |
|---|---|
| Title of host publication | Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers |
| Editors | Eric Werner, Cristiano Castelfranchi |
| Publisher | Springer-Verlag |
| Pages | 133-146 |
| Number of pages | 14 |
| ISBN (Print) | 9783540582663 |
| Publication status | Published - 1994 Jan 1 |
| Externally published | Yes |
| Event | 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992 - S. Martino al Cimino, Italy Duration: 1992 Jul 29 → 1992 Jul 31 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 830 LNAI |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Conference
| Conference | 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992 |
|---|---|
| Country | Italy |
| City | S. Martino al Cimino |
| Period | 92/7/29 → 92/7/31 |
Fingerprint
ASJC Scopus subject areas
- Theoretical Computer Science
- Computer Science(all)
Cite this
Equilibratory approach to distributed resource allocation : Toward coordinated balancing. / Kuwabara, Kazuhiro; Ishida, Toru.
Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers. ed. / Eric Werner; Cristiano Castelfranchi. Springer-Verlag, 1994. p. 133-146 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 830 LNAI).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Equilibratory approach to distributed resource allocation
T2 - Toward coordinated balancing
AU - Kuwabara, Kazuhiro
AU - Ishida, Toru
PY - 1994/1/1
Y1 - 1994/1/1
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
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 - Werner, Eric
A2 - Castelfranchi, Cristiano
PB - Springer-Verlag
ER -