Dynamic Behavior of Multiagents with Subjective Cooperative Relations

  • Takashi Katoh
  • Tetsuo Kinoshita
  • Norio Shiratori
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2344)

Abstract

The aim of this paper is to analyze scaling behavior of the system based on subjective cooperative relations. In our previous works, we have analyzed the efficiency of the system based on subjective cooperative relations and behavior of the system under several settings of agents as basic characteristics of the system. According to the results of further experiments, we show several interesting characteristics of the system based on subjective cooperative relations.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.Google Scholar
  2. 2.
    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.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    Onn Shehory and Sarit Kraus. Methods for task allocation via agent coalition formation. Artificial Intelligence, 101:165–200, 1998.MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Toru Ishida, Les Gasser, and Makoto Yokoo. Organization self-design of distributed production systems. IEEE Transactions on Knowledge and Data Engineering, 4(2):123–134, April 1992.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    Tuomas W. Sandholm. Contract types for satisficing task allocation: I Theoretical results. In Proc. AAAI 1998 Spring Symposium on Satisficing Models. AAAI, March 1998.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    Takashi Katoh, Tetsuo Kinoshita, and Norio Shiratori. Dynamic properties of multiagents based on a mechanism of loose coalition. In Chengqi Zhang and Von-Wun Soo, editors, Design and Applications of Intelligent Agents, volume 1881 of Lecture Notes in Artificial Intelligence (LNAI) 1881, pages 16–30. Springer, August 2000. Third Pacific Rim International Workshop on Multi-Agents, (PRIMA 2000).Google Scholar
  12. 12.
    Takashi KATOH, Tetsuo KINOSHITA, and Norio SHIRATORI. A method of group formation of multi-agents. The Transactions of the Institute of Electronics, Information and Communication Engineers D-I, J84-D-I(2):173–182, February 2001. (in Japanese).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Takashi Katoh
    • 1
  • Tetsuo Kinoshita
    • 2
  • Norio Shiratori
    • 1
  1. 1.Research Institute of Electrical CommunicationTohoku UniversitySendaiJapan
  2. 2.Information Synergy CenterTohoku UniversitySendaiJapan

Personalised recommendations