TY - GEN
T1 - Dynamic properties of multiagents based on a mechanism of loose coalition
AU - Katoh, Takashi
AU - Kinoshita, Tetsuo
AU - Shiratori, Norio
PY - 2000/1/1
Y1 - 2000/1/1
N2 - In this paper, we propose a method of coalition formation for assigning tasks to appropriate aGents to improve the effciency of multia-Gent systems. To form a coalition, we introduce subjective information to aGents, which are the internal information of the aGents. The subjective information reflect the aGents' cooperative behavior of the past. Next, we introduce loose coalition, a concept of a coalition of aGents based on the subjective information. Using the aGents' sense of values defined by their subjective information, each aGent can give priority to the loose coaliti-ons to ask for the working status or to assign tasks. Thus loose coalitions with higher priority will be better cooperating candidates. Furthermore, loose coalitions enable aGents to collect information (e.g. busyness of loose coalitions) for task assignment effciently. Therefore, the aGents on the system can decide its behavior properly, depending on the current status of the system, and thus the effciency of the system can be im-proved. Then, we observe dynamic properties of system under several settings of aGents to derive a guideline for designing effective multiaGent systems based on loose coalitions.
AB - In this paper, we propose a method of coalition formation for assigning tasks to appropriate aGents to improve the effciency of multia-Gent systems. To form a coalition, we introduce subjective information to aGents, which are the internal information of the aGents. The subjective information reflect the aGents' cooperative behavior of the past. Next, we introduce loose coalition, a concept of a coalition of aGents based on the subjective information. Using the aGents' sense of values defined by their subjective information, each aGent can give priority to the loose coaliti-ons to ask for the working status or to assign tasks. Thus loose coalitions with higher priority will be better cooperating candidates. Furthermore, loose coalitions enable aGents to collect information (e.g. busyness of loose coalitions) for task assignment effciently. Therefore, the aGents on the system can decide its behavior properly, depending on the current status of the system, and thus the effciency of the system can be im-proved. Then, we observe dynamic properties of system under several settings of aGents to derive a guideline for designing effective multiaGent systems based on loose coalitions.
UR - http://www.scopus.com/inward/record.url?scp=84943224854&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84943224854&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84943224854
SN - 3540679111
SN - 9783540679110
T3 - Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
SP - 16
EP - 30
BT - Design and Applications of Intelligent Agents - 3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000, Proceedings
A2 - Zhang, C.
A2 - Soo, V.-W.
PB - Springer-Verlag
T2 - 3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000
Y2 - 28 August 2000 through 29 August 2000
ER -