Skip to main content
SpringerLink
Log in

Adaptive Switching Behavioral Strategies for Effective Team Formation in Changing Environments

  • Conference paper
  • First Online:
Agents and Artificial Intelligence (ICAART 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10162))

Included in the following conference series:

Abstract

This paper proposes a control method for in agents by switching their behavioral strategy between rationality and reciprocity depending on their internal states to achieve efficient team formation. Advances in computer science, telecommunications, and electronic devices have led to proposals of a variety of services on the Internet that are achieved by teams of different agents. To provide these services efficiently, the tasks to achieve them must be allocated to appropriate agents that have the required capabilities, and the agents must not be overloaded. Furthermore, agents have to adapt to dynamic environments, especially to frequent changes in workload. Conventional decentralized allocation methods often lead to conflicts in large and busy environments because high-capability agents are likely to be identified as the best team member by many agents, resulting in the entire system becoming inefficient due to the concentration of task allocation when the workload becomes high. Our proposed agents switch their strategies in accordance with their local evaluation to avoid conflicts occurring in busy environments. They also establish an organization in which a number of groups are autonomously generated in a bottom-up manner on the basis of dependability to avoid conflicts in advance while ignoring tasks allocated by undependable/unreliable agents. We experimentally evaluated our method in static and dynamic environments where the number of tasks varied.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    \(s^0\) may be null, as mentioned before.

  2. 2.

    We omit the networks of dependability and team formation achievement because they were reported by Hayano et al. [14].

References

  1. Abdallah, S., Lesser, V.R.: Organization-based cooperative coalition formation. In: 2004 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2004), pp. 162–168. IEEE Computer Society (2004)

    Google Scholar 

  2. Cameron, C.W., Low, S.H., Wei, D.X.: High-density model for server allocation and placement. In: Proceedings of the 2002 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS 2002, pp. 152–159. ACM, New York (2002)

    Google Scholar 

  3. Corkill, D., Garant, D., Lesser, V.: Exploring the effectiveness of agent organizations. In: Proceedings of the 19th International Workshop on Coordination, Organizations, Institutions, and Norms in Multiagent Systems (COIN@AAMAS 2015), pp. 33–48 (2015)

    Google Scholar 

  4. Coviello, L., Franceschetti, M.: Distributed team formation in multi-agent systems: stability and approximation. In: Proceedings on 2012 IEEE 51st Annual Conference on Decision and Control (CDC), pp. 2755–2760, December 2012

    Google Scholar 

  5. Dunin-Keplicz, B.M., Verbrugge, R.: Teamwork in Multi-Agent Systems: A Formal Approach, 1st edn. Wiley, Hoboken (2010)

    Book  MATH  Google Scholar 

  6. Fehr, E., Fischbacher, U.: Why social preferences matter - the impact of non-selfish motives on competition. Econ. J. 112(478), C1–C33 (2002)

    Article  Google Scholar 

  7. Fehr, E., Fischbacher, U.: Third-party punishment and social norms. Evol. Hum. Behav. 25(2), 63–87 (2004)

    Article  Google Scholar 

  8. Fehr, E., Fischbacher, U., Gächter, S.: Strong reciprocity, human cooperation, and the enforcement of social norms. Hum. Nat. 13(1), 1–25 (2002)

    Article  Google Scholar 

  9. Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Trans. Netw. 1(4), 397–413 (1993)

    Article  Google Scholar 

  10. Genin, T., Aknine, S.: Coalition formation strategies for self-interested agents in task oriented domains. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 205–212 (2010)

    Google Scholar 

  11. Gintis, H.: Strong reciprocity and human sociality. J. Theor. Biol. 206(2), 169–179 (2000)

    Article  Google Scholar 

  12. Gu, C., Ishida, T.: Analyzing the social behavior of contract net protocol. In: Velde, W., Perram, J.W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 116–127. Springer, Heidelberg (1996). doi:10.1007/BFb0031850

    Chapter  Google Scholar 

  13. Hayano, M., Hamada, D., Sugawara, T.: Role and member selection in team formation using resource estimation for large-scale multi-agent systems. Neurocomputing 146, 164–172 (2014)

    Article  Google Scholar 

  14. Hayano, M., Miyashita, Y., Sugawara, T.: Switching behavioral strategies for effective team formation by autonomous agent organization. In: Proceedings of the 8th International Conference on Agents and Artificial Intelligence, pp. 56–65 (2016)

    Google Scholar 

  15. Katayanagi, R., Sugawara, T.: Efficient team formation based on learning and reorganization and influence of communication delay. In: International Conference on Computer and Information Technology, pp. 563–570 (2011)

    Google Scholar 

  16. Lu, X., Yin, J., Chen, H., Zhao, X.: An approach for bursty and self-similar workload generation. In: Lin, X., Manolopoulos, Y., Srivastava, D., Huang, G. (eds.) WISE 2013. LNCS, vol. 8181, pp. 347–360. Springer, Heidelberg (2013). doi:10.1007/978-3-642-41154-0_26

    Chapter  Google Scholar 

  17. Panchanathan, K., Boyd, R.: Indirect reciprocity can stabilize cooperation without the second-order free rider problem. Nature 432(7016), 499–502 (2004)

    Article  Google Scholar 

  18. Parunak, H.V.D.: Manufacturing experience with the contract net. In: Huhns, M. (ed.) Distributed Artificial Intelligence, pp. 285–310. Pitman Publishing/Morgan Kaufmann, London/San Mateo (1987)

    Google Scholar 

  19. Sandholm, T., Lesser, V.: Issues in automated negotiation and electronic commerce: extending the contract net framework. In: Lesser, V. (ed.) Proceedings of the First International Conference on Multi-Agent Systems (ICMAS 1995), pp. 328–335. The MIT Press, Cambridge/San Francisco (1995)

    Google Scholar 

  20. Schillo, M., Kray, C., Fischer, K.: The eager bidder problem: a fundamental problem of DAI and selected solutions. In: Proceedings of First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), pp. 599–606 (2002)

    Google Scholar 

  21. Sheholy, O., Kraus, S.: Methods for task allocation via agent coalition formation. J. Artif. Intell. 101, 165–200 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  22. Sims, M., Goldman, C.V., Lesser, V.: Self-organization through bottom-up coalition formation. In: Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2003, pp. 867–874. ACM, New York (2003)

    Google Scholar 

  23. Sless, L., Hazon, N., Kraus, S., Wooldridge, M.: Forming coalitions and facilitating relationships for completing tasks in social networks. In: Proceedings of the 2014 International Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2014), pp. 261–268 (2014)

    Google Scholar 

  24. Smith, J.M.: Group selection. Q. Rev. Biol. 51(2), 277–283 (1976)

    Article  Google Scholar 

  25. Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C–29(12), 1104–1113 (1980)

    Article  Google Scholar 

  26. Stankovic, J.: Research directions for the internet of things. IEEE Internet Things J. 1(1), 3–9 (2014)

    Article  Google Scholar 

  27. Sugawara, T.: Emergence and stability of social conventions in conflict situations. In: International Joint Conference on Artificial Intelligence (IJCAI 2011), pp. 371–378 (2011)

    Google Scholar 

  28. Sugawara, T., Kurihara, S., Hirotsu, T., Fukuda, K., Sato, S., Akashi, O.: Total Performance by local agent selection strategies in multi-agent systems. In: Proceedings of 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), pp. 601–608. ACM (2006)

    Google Scholar 

  29. Willinger, W., Paxson, V.: Where mathematics meets the Internet. Not. Am. Math. Soc. 45(8), 961–970 (1998)

    MathSciNet  MATH  Google Scholar 

  30. Zhang, Y., Parker, L.: Considering inter-task resource constraints in task allocation. Auton. Agent. Multi-Agent Syst. 26(3), 389–419 (2013)

    Article  Google Scholar 

Download references

Acknowledgement

This work was, in part, supported by KAKENHI (25280087).

Author information

Authors and Affiliations

  1. Department of Computer Science and Communications Engineering, Waseda University, Tokyo, 1698555, Japan

    Masashi Hayano, Yuki Miyashita & Toshiharu Sugawara

Authors
  1. Masashi Hayano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuki Miyashita
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Toshiharu Sugawara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masashi Hayano .

Editor information

Editors and Affiliations

  1. Leiden University, Leiden, The Netherlands

    Jaap van den Herik

  2. Polytechnic Institute of Setúbal/INSTICC, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Hayano, M., Miyashita, Y., Sugawara, T. (2017). Adaptive Switching Behavioral Strategies for Effective Team Formation in Changing Environments. In: van den Herik, J., Filipe, J. (eds) Agents and Artificial Intelligence. ICAART 2016. Lecture Notes in Computer Science(), vol 10162. Springer, Cham. https://doi.org/10.1007/978-3-319-53354-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-53354-4_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-53353-7

  • Online ISBN: 978-3-319-53354-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation