Switching Behavioral Strategies for Effective Team Formation by Autonomous Agent Organization

Masashi Hayano, Yuki Miyashita, Toshiharu Sugawara

Abstract

In this work, we propose agents that switch their behavioral strategy between rationality and reciprocity depending on their internal states to achieve efficient team formation. With the recent advances in computer science, mechanics, and electronics, there are an increasing number of applications with services/goals that are achieved by teams of different agents. To efficiently provide these services, the tasks to achieve a service must be allocated to agents that have the required capabilities and the agents must not be overloaded. Conventional distributed 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 inefficiency of the entire system due to concentration of task allocation. 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 in order to avoid the conflict in advance while ignoring tasks allocated by undependable/unreliable agents. We experimentally evaluate our proposed method and analyze the structure of the organization that the agents established.

References

  1. Abdallah, S. and Lesser, V. R. (2004). Organizationbased cooperative coalition formation. In 2004 IEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology (IAT 2004), pages 162-168. IEEE Computer Society.
  2. Corkill, D., Garant, D., and Lesser, V. (2015). Exploring the Effectiveness of Agent Organizations. In Proc. of the 19th Int. Workshop on Coordination, Organizations, Institutions, and Norms in Multiagent Systems (COIN@AAMAS 2015), pages 33-48.
  3. Coviello, L. and Franceschetti, M. (2012). Distributed team formation in multi-agent systems: Stability and approximation. In Proc. on 2012 IEEE 51st Annual Conf. on Decision and Control (CDC), pages 2755- 2760.
  4. Dunin-Keplicz, B. M. and Verbrugge, R. (2010). Teamwork in Multi-Agent Systems: A Formal Approach. Wiley Publishing.
  5. Fehr, E. and Fischbacher, U. (2002). Why Social Preferences Matter - The Impact of Non-Selfish Motives on Competition. The Economic Journal, 112(478):C1- C33.
  6. Fehr, E. and Fischbacher, U. (2004). Third-party punishment and social norms. Evolution and Human Behavior, 25(2):63-87.
  7. Fehr, E., Fischbacher, U., and Gächter, S. (2002). Strong reciprocity, human cooperation, and the enforcement of social norms. Human Nature, 13(1):1-25.
  8. Foster, I. (2002). What is the grid? a three point checklist. Grid Today, 1(6).
  9. Genin, T. and Aknine, S. (2010). Coalition formation strategies for self-interested agents in task oriented domains. 2010 IEEE/WIC/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, 2:205-212.
  10. Gintis, H. (2000). Strong reciprocity and human sociality. Journal of Theoretical Biology, 206(2):169 - 179.
  11. Glinton, R., Scerri, P., and Sycara, K. (2008). Agent-based sensor coalition formation. In 2008 11th Int. Conf. on Information Fusion, pages 1-7.
  12. Gu, C. and Ishida, T. (1996). Analyzing the Social Behavior of Contract Net Protocol . In de Velde, W. V. and Perram, J. W., editors, Proc. of 7th European Workshop on Modelling Autonomous Agents in a MultiAgent World (MAAMAW 96), LNAI 1038, pages 116 - 127. Springer-Verlag.
  13. Hayano, M., Hamada, D., and Sugawara, T. (2014). Role and member selection in team formation using resource estimation for large-scale multi-agent systems. Neurocomputing, 146(0):164 - 172.
  14. Nain, G., Fouquet, F., Morin, B., Barais, O., and Jezequel, J. (2010). Integrating IoT and IoS with a ComponentBased Approach. In Proc. of the 36th EUROMICRO Conf. on Software Engineering and Advanced Applications (SEAA 10), pages 191-198.
  15. Panchanathan, K. and Boyd, R. (2004). Indirect reciprocity can stabilize cooperation without the secondorder free rider problem. Nature, 432(7016):499-502.
  16. Parunak, H. V. D. (1987). Manufacturing experience with the contract net. In Huhns, M., editor, Distributed Artificial Intelligence , pages 285-310.
  17. Sandholm, T. and Lesser, V. (1995). Issues in automated negotiation and electronic commerce: Extending the contract net framework. In Lesser, V., editor, Proc. of the First Int. Conf. on Multi-Agent Systems (ICMAS'95), pages 328-335.
  18. Schillo, M., Kray, C., and Fischer, K. (2002). The Eager Bidder Problem: A Fundamental Problem of DAI and Selected Solutions. In Proc. of First Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS2002), pages 599 - 606.
  19. Sheholy, O. and Kraus, S. (1998). Methods for task allocation via agent coalition formation. Journal of Artificial Intelligence, 101:165-200.
  20. Sims, M., Goldman, C. V., and Lesser, V. (2003). Selforganization through bottom-up coalition formation. In Proc. of the Second Int. Joint Conf. on Autonomous Agents and Multiagent Systems, AAMAS 7803, pages 867-874, New York, NY, USA. ACM.
  21. Sless, L., Hazon, N., Kraus, S., and Wooldridge, M. (2014). Forming coalitions and facilitating relationships for completing tasks in social networks. In Proc. of the 2014 Int. Conf. on Autonomous Agents and Multiagent Systems, AAMAS 7814, pages 261-268.
  22. Smith, J. M. (1976). Group Selection. Quarterly Review of Biology, 51(2):277-283.
  23. Smith, R. G. (1980). The Contract Net Protocol: HighLevel Communication and Control in a Distributed Problem Solver. IEEE Transactions on Computers, C-29(12):1104-1113.
  24. Stankovic, J. (2014). Research Directions for the Internet of Things. IEEE Internet of Things Journal, 1(1):3-9.
  25. Zhang, Y. and Parker, L. (2013). Considering inter-task resource constraints in task allocation. Autonomous Agents and Multi-Agent Systems, 26(3):389-419.
Download


Paper Citation


in Harvard Style

Hayano M., Miyashita Y. and Sugawara T. (2016). Switching Behavioral Strategies for Effective Team Formation by Autonomous Agent Organization . In Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-172-4, pages 56-65. DOI: 10.5220/0005748200560065


in Bibtex Style

@conference{icaart16,
author={Masashi Hayano and Yuki Miyashita and Toshiharu Sugawara},
title={Switching Behavioral Strategies for Effective Team Formation by Autonomous Agent Organization},
booktitle={Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2016},
pages={56-65},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005748200560065},
isbn={978-989-758-172-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Switching Behavioral Strategies for Effective Team Formation by Autonomous Agent Organization
SN - 978-989-758-172-4
AU - Hayano M.
AU - Miyashita Y.
AU - Sugawara T.
PY - 2016
SP - 56
EP - 65
DO - 10.5220/0005748200560065