Equilibratory approach to distributed resource allocation: Toward coordinated balancing

Kazuhiro Kuwabara, Toru Ishida

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

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 languageEnglish
Title of host publicationArtificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers
EditorsEric Werner, Cristiano Castelfranchi
PublisherSpringer-Verlag
Pages133-146
Number of pages14
ISBN (Print)9783540582663
Publication statusPublished - 1994 Jan 1
Externally publishedYes
Event4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992 - S. Martino al Cimino, Italy
Duration: 1992 Jul 291992 Jul 31

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume830 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992
CountryItaly
CityS. Martino al Cimino
Period92/7/2992/7/31

Fingerprint

Balancing
Resource Allocation
Resource allocation
Multi agent systems
Multi-agent Systems
Objective function
Maximise
Resources
Communication
Simulation
Framework

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Kuwabara, K., & Ishida, T. (1994). Equilibratory approach to distributed resource allocation: Toward coordinated balancing. In E. Werner, & C. Castelfranchi (Eds.), Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers (pp. 133-146). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 830 LNAI). Springer-Verlag.

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 proceedingConference contribution

Kuwabara, K & Ishida, T 1994, Equilibratory approach to distributed resource allocation: Toward coordinated balancing. in E Werner & C Castelfranchi (eds), Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 830 LNAI, Springer-Verlag, pp. 133-146, 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, S. Martino al Cimino, Italy, 92/7/29.
Kuwabara K, Ishida T. Equilibratory approach to distributed resource allocation: Toward coordinated balancing. In Werner E, Castelfranchi C, editors, Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers. Springer-Verlag. 1994. p. 133-146. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kuwabara, Kazuhiro ; Ishida, Toru. / Equilibratory approach to distributed resource allocation : Toward coordinated balancing. Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers. editor / Eric Werner ; Cristiano Castelfranchi. Springer-Verlag, 1994. pp. 133-146 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{bbb5ff2cd9594b2dba9213ca371febb3,
title = "Equilibratory approach to distributed resource allocation: Toward coordinated balancing",
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.",
author = "Kazuhiro Kuwabara and Toru Ishida",
year = "1994",
month = "1",
day = "1",
language = "English",
isbn = "9783540582663",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer-Verlag",
pages = "133--146",
editor = "Eric Werner and Cristiano Castelfranchi",
booktitle = "Artificial Social Systems - 4th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, MAAMAW 1992, Selected Papers",

}

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 -