Abstract
In this paper, we propose a method of coalition formation for assigning tasks to appropriate agents to improve the efficiency of multiagent 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 coalitions 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 efficiently. Therefore, the agents on the system can decide its behavior properly, depending on the current status of the system, and thus the efficiency of the system can be improved. 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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Reid G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C-29(12):1104–1113, December 1980.
Susan E. Conry, Kazuhiro Kuwabara, Victor R. Lesser, and Robert A. Meyer. Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man, and Cybernetics, 21(6):1462–1477, November/December 1991.
Onn Shehory and Sarit Kraus. Task allocation via coalition formation among autonomous agents. In Chris S. Mellish, editor, Proceedings of the International Joint Conference on Artificial Intelligence, 1995 (IJCAI-95), volume I, pages 655–661, Denver, Colorado, August 1995. International Joint Conferences on Artificial Intelligence, Inc., Professional Book Center.
Onn Shehory and Sarit Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101:165–200, 1998.
L. M. Hogg and N. R. Jennings. Socially rational agents. In Proc. AAAI Fall symposium on Socially Intelligent Agents, pages 61–63. AAAI, November 1997.
S. Kalenka and N. R. Jennings. Socially responsible decision making by autonomous agents. In Proceedings of Fifth International Colloquium on Cognitive Science (ICCS-97), May 1997. San Sebastian, Spain.
Martin R. Andersson and Tuomas W. Sandholm. Contract types for satisficing task allocation: II Experimental results. In Proc. AAAI 1998 Spring Symposium on Satisficing Models. AAAI, March 1998.
Tuomas W. Sandholm. Contract types for satisficing task allocation: I Theoretical results. In Proc. AAAI 1998 Spring Symposium on Satisficing Models. AAAI, March 1998.
Takashi Katoh, Tetsuo Kinoshita, and Norio Shiratori. A model of coalition formation based on agents’ mental states. In The Second Pacific Rim International Workshop on Multi-Agents (PRIMA99), pages 149–163, January 1999.
Takashi Katoh, Hideki Hara, Tetsuo Kinoshita, Kenji Sugawara, and Norio Shiratori. Behavior of agents based on mental states. In Proceedings of the 12th International Conference on Information Networking (ICOIN12), pages 199–204. IEEE, January 1998.
Takashi Katoh, Tetsuo Kinoshita, and Norio Shiratori. Coalition formation of agents based on mental states. In Proceedings of the 13th International Conference on Information Networking (ICOIN13), volume II, pages 6B-3.1–6. IEEE, January 1999.
N. R. Jennings and J. R. Campos. Towards a social level characterisation of socially responsible agents. In IEE Proceedings on Software Engineering, pages 11–25, 1997.
Steven Ketchpel. Forming. In Proceedings of the Twelfth National Conference on Artificial Intelligence, volume I, pages 414–419. AAAI, July, August 1994.
Matthias Klusch and Onn Shehory. Coalition formation among rational information agents. In W. Van de Velde and J. W. Perram, editors, Agents Breaking Away, number 1038 in Lecture Notes in Artificial Intelligence, pages 204–217. Springer, 1996.
Eric Malville and Francois Bourdon. Task allocation: A group self design approach. In Proceedings of International Conference on Multi Agent Systems (ICMAS), pages 166–173. IEEE, July 1998.
Tuomas W. Sandholm and Victor R. Lesser. Coalition formation among bounded rational agents. In Chris S. Mellish, editor, IJCAI-95, volume I, pages 662–669, Denver, Colorado, August 1995. International Joint Conferences on Artificial Intelligence, Inc., Professional Book Center.
Onn Shehory and Sarit Kraus. A kernel-oriented model for coalition-formation in general environment: Implementation and results. In Proceedings of AAAI-96, volume I, pages 134–140, 1996.
Yoav Shoham. Agent-oriented programming. Artificial Intelligence 60, pages 51–92, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Katoh, T., Kinoshita, T., Shiratori, N. (2000). Dynamic Properties of Multiagents Based on a Mechanism of Loose Coalition. In: Zhang, C., Soo, VW. (eds) Design and Applications of Intelligent Agents. PRIMA 2000. Lecture Notes in Computer Science(), vol 1881. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44594-3_2
Download citation
DOI: https://doi.org/10.1007/3-540-44594-3_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67911-0
Online ISBN: 978-3-540-44594-4
eBook Packages: Springer Book Archive