Two-Sided Parameter Learning of Role Selections for Efficient Team Formation
We propose a method of learning to determine appropriate roles for forming efficiently teams by self-interested agents in task-oriented domains. Service requests on computer networks have recently been rapidly increasing. To improve the performance of such systems, issues with efficient team formation to do tasks have attracted our interest. The main feature of the proposed method is learning from two-sided viewpoints, i.e., team leaders who have the initiative to form teams or team members who work in one of the teams that are solicited. For this purpose, we introduce three parameters to agents so that they can select their roles of being a leader or a member. Then, an agent can anticipate what other agents should be selected as team members and what team it should join. Our experiments demonstrated that the amount of utility earned as the result of successful team formation was considerably larger than that with a conventional method. We also conducted a number of experiments to investigate the characteristics of the proposed method. The results revealed that the divisional cooperation between agents was developed, which could reduce the chance of conflicts in decisions to play roles and this achieved efficient team formation.
KeywordsMultiagent System Autonomous Agent Coalition Formation Success Ratio Random Method
Unable to display preview. Download preview PDF.
- 1.Abdallah, S., Lesser, V.: Organization-based cooperative coalition formation. In: Proc. of the IEEE/WIC/ACM Int. Conf. on Intelligent Agent Technology, pp. 162–168 (2004)Google Scholar
- 2.Abdallah, S., Lesser, V.: Multiagent reinforcement learning and self-organization in a network of agents. In: Proc. of the 6th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 39:1–39:8 (2007)Google Scholar
- 3.Belmonte, M.V., Conejo, R., Pérez-de-la-Cruz, J.-L., Triguero, F.: A Stable and Feasible Payoff Division for Coalition Formation in a Class of Task Oriented Domains. In: Meyer, J.-J.C., Tambe, M. (eds.) ATAL 2001. LNCS (LNAI), vol. 2333, pp. 324–334. Springer, Heidelberg (2002)CrossRefGoogle Scholar
- 4.Chalkiadakis, G., Boutilier, C.: Sequential decision making in repeated coalition formation under uncertainty. In: Proc. of the 7th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, vol. 1, pp. 347–354 (2008)Google Scholar
- 5.Genin, T., Aknine, S.: Coalition formation strategies for self-interested agents in task oriented domains. In: 2010 IEEE/WIC/ACM Int. Conf. on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 205–212 (2010)Google Scholar
- 7.Katayanagi, R., Sugawara, T.: Efficient team formation based on learning and reorganization and influence of communication delay. In: Proc. of the 11th IEEE Int. Conf. on Computer and Information Technology, CIT 2011 (2011)Google Scholar
- 8.Kraus, S., Shehory, O., Taase, G.: Coalition formation with uncertain heterogeneous information. In: Proc. of the 2nd Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 1–8 (2003)Google Scholar
- 9.Li, C., Sycara, K.: Algorithm for combinatorial coalition formation and payoff division in an electronic marketplace. In: Proc. of the First Int. Joint Conf. on Autonomous Agents and Multiagent Systems: Part 1, pp. 120–127 (2002)Google Scholar