The effect of network structure on dynamic team formation in multi-agent systems

Computational Intelligence

Volumn 24, Issue 2, 2008, Pages 122-157

  Gaston, Matthew E ^a   Desjardins, Marie ^a  

^a Baltimore County   (United States)

Author keywords

Dynamics of networked systems; Multi agent systems; Network structure; Team formation

Indexed keywords

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; NETWORK ARCHITECTURE; REAL TIME SYSTEMS; TOPOLOGY;

AGENT INTERACTION TOPOLOGY; COMPUTATIONAL MODELS; HUB LIKE STRUCTURES; NETWORKED SYSTEMS; TEAM FORMATION;

MULTI AGENT SYSTEMS;

EID: 44349088760     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2008.00325.x     Document Type: Article

References (56)

1. Abdallah, S., and V. Lesser. 2004. Organization-based cooperative coalition formation. In Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Techonology (IAT), September 20-24, Beijing, China.
2. Abramson, G., and M. Kuperman. 2001. Social games in a social network. Physical Review E, 63 : 030901.
3. Albert, R., and A. L. Barabasi. 2002. Statistical mechanics of complex networks. Review of Modern Physics, 99 (3 7314 7316.
4. Albert, R., H. Jeong, and A. Barabási. 1999. The diameter of the world-wide web. Nature, 401 : 130 131.
5. Arkin, R. C., and J. Diaz. 2002. Line-of-sight constrained exploration for reactive multiagent robotic teams. In Proceedings of the Seventh International Workshop on Advanced Motion Control (AMC'02), July, Maribor, Slovenia.
6. Axtell, R. 2000. Effects of interaction topology and activation regime in several multi-agent systems. In MABS, Springer, Berlin, pp. 33 48.
7. Barrat, A., and M. Weigt. 2000. On the properties of small-world network models. European Physical Journal B, 13 : 547.
8. Bulka, B., M. Gaston, and M. desJardins. 2007. Local strategy learning in networked multi-agent team formation. Autonomous Agents and Multi-Agent Systems, 15 (1 29 45.
9. Caillou, P., S. Aknine, and S. Pinson. 2002. A multi-agent method for forming and dynamic restructuring of Pareto optimal coalitions. In Proceedings of the 1st International Conference on Autonomous Agents and Multiagent Systems, July 15-19, Bologna, Italy.
10. Carley, K. 2002. Computational organization science: A new frontier. Proceedings of the National Academy of Science, 99 (3 7314 7316.
11. Carley, K., and L. Gasser. 1999. Computational organization theory. In Distributed Artificial Intelligence. Edited by G. Weiss. MIT Press, Cambridge, MA.
12. Cohen, P., H. Levesque, and I. Smith. 1997. On team formation. In Contemporary Action Theory. Edited by J. Hintikka and R. Tuomela. Kluwer, Dordrecht, the Netherlands.
13. Culler, D., D. Estrin, and M. Srivastava. 2004. Overview of sensor networks. IEEE Computer, 37 (8 41 19.
14. Delgado, J. 2002. Emergence of social conventions in complex networks. Artificial Intelligence, 141 : 171 185.
15. Dignum, F., B. Dunin-Keplicz, and R. Verbrugge. 2003. Agent theory for team formation by dialogue. In Proceedings of the 7th International Workshop on Intelligent Agents VII. Agents Theories Architectures and Languages, July 7-9, 2000, Boston, MA, pp. 150 166.
16. Durfee, E. H., and V. R. Lesser. 1991. Partial global planning: A coordination framework for distributed hypothesis formation. IEEE Transactions on Systems, Man, and Cybernetics, 21 (5 1167 1183.
17. Epstein, J., and R. Axtell. 1996. Growing Artificial Societies: Social Science from the Bottom Up. MIT Press, Cambridge, MA.
18. Erdos, P., and A. Renyi. 1959. On random graphs. Publicationes Mathematicae, 6 : 290 297.
19. Gaston, M. E. 2005. Organizational learning and network adaptation in multi-agent systems, Ph.D. Thesis, University of Maryland Baltimore County, Department of Computer Science and Electrical Engineering.
20. Gaston, M. E., and M. desJardins. 2005a. Agent-organized networks for dynamic team formation. In Proceedings of the 2005 International Conference on Autonomous Agents and Multi-Agent Systems, July 25-29, Utrecht, the Netherlands, pp. 230 236.
21. Gaston, M. E., and M. desJardins. 2005b. Agent-organized networks for multi-agent production and exchange. In Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI 2005), July 9-11, Pittsburgh, PA.
22. Glance, N. S., and B. A. Huberman. 1994. Organizational fluidity and sustainable cooperation. In Computational Organization Theory. Lawrence Erlbaum, Hillsdale, NJ.
23. Grosz, B. 1996. Collaborating systems. AI Magazine, 17 (2 67 85.
24. Hendler, J. 2001. Agents and the semantic web. IEEE Intelligent Systems, 16 (2 30 37.
25. Holme, P., A. Trusina, B. J. Kim, and P. Minnhagen. 2003. Prisoners' dilemma in real-world acquaintance networks: Spikes and quasi-equilibria induced by the interplay between structure and dynamics. Physical Review E, 68 : 030901.
26. Horling, B., B. Benyo, and V. Lesser. 2001. Using self diagnosis to adapt organizational structure. In Proceedings of the 5th International Conference on Autonomous Agents, May 28-June 1, Montreal, Quebec, Canada.
27. Huberman, B. A., and T. Hogg. 1995. Communities of practice: Performance and evolution. Computational and Mathematical Organizational Theory, 1 (1 73 92.
28. Hunsberger, L., and B. Grosz. 2000. A combinatorial auction for collaborative planning. In Proceedings of the Fourth International Conference on Multi-Agent Systems (ICMAS-2000). July 10-12, Boston, MA.
29. Hyman, J., and E. Stanley. 2000. A risk-based heterosexual model for the aids epidemic with biased sexual partner selection. In Modeling the AIDS Epidemic: Policy and Prediction. Edited by E. Kaplan and F. Brandeau Raven Press, New York, pp. 511 533.
30. Kearns, M., S. Suri, and N. Montfort. 2006. An experimental study of the coloring problem on human subject networks. Science, 313 (5788 824 827.
31. Kim, B., A. Trusina, P. Holme, P. Minnhagen, J. Chung, and M. Choi. 2002. Dynamics instabilities induced by asymmetric influence: Prisoners' dilemma game in small-world networks. Physical Review E, 66 : 021907.
32. Kitano, H. et al. 1999. Robocup rescue: Search and rescue in large-scale disasters as a domain for autonomous agents research. In Proceedings of the Seventh International Conference on Systems, Man and Cybernetics, October 12-15, Tokyo, Japan.
33. Kraus, S., O. Shehory, and G. Taase. 2003. Coalition formation with uncertain heterogeneous information. In Proceedings of the Second International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'03), July 14-18, Melbourne, Australia.
34. Latané, B. 1981. The psychology of social impact. American Psychology, 36 : 343 356.
35. Liao, E., P. Scerri, and K. Sycara. 2004. A framework for very large teams. In Proceedings of the Autonomous Agents and Multiagent Systems (AAMAS'04) Workshop on Coalitions and Teams, July 19-23, New York.
36. Milgram, S. 1967. The small world problem. Psychology Today, 22 : 61 67.
37. Modi, P. J., H. Jung, M. Tambe, W.-M. Shen, and S. Kulkarni. 2001. A dynamic distributed constraint satisfaction approach to resource allocation. In Proceedings of the Seventh International Conference on Principles and Practice of Constraint Programming, November 26-December 1, Paphos, Cyprus.
38. Nair, R., T. Ito, M. Tambe, and S. Marsella. 2000. Robocup rescue: A proposal and preliminary experiences. In Proceedings of the ICMAS Workshop on Robocup Rescue, July 10-12, Boston, MA.
39. Nair, R., M. Tambe, and S. Marsella. 2002. Team formation for reformation. In Proceedings of the AAAI Spring Symposium on Intelligent Distributed and Embedded Systems, March 25-27, Palo Alto, CA.
40. Nair, R., M. Tambe, and S. Marsella. 2003. Role allocation and reallocation in multiagent teams: Towards a practical analysis. In Proceedings of the Second International Joint Conference on Agents and Multiagent Systems (AAMAS), July 14-18, Melbourne, Australia.
41. Newman, M. 2003. The structure and function of complex networks. SIAM Review, 45 : 167 256.
42. Pynadath, D., and M. Tambe. 2002. Multiagent teamwork: Analyzing the optimality and complexity of key theories and models. In Proceedings of the Internation Conference on Autonomous Agents and Multiagent Systems (AAMAS'02), July 15-19, Bologna, Italy.
43. Rao, A. S., M. P. Georgeff, and E. A. Sonenberg. 1992. Social plans: A preliminary report. In Decentralized AI 3 - Proceedings of the Third European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW-91). Edited by E. Werner and Y. Demazeau. Kaiserslautern, Germany. Elsevier Science B.V., Amsterdam, Netherland, pp. 57 76.
44. Sandholm, T. 1999. Algorithm for optimal winner determination in combinatorial auctions. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-99), July 31-August 6, Stockholm, Sweden, pp. 542 547.
45. Sandholm, T., and V. R. Lesser. 1997. Coalitions among computationally bounded agents. Artificial Intelligence, 94 (1-2 99 137.
46. Scerri, P., Y. Hu, E. Liao, J. Lai, and K. Sycara. 2004. Scaling teamwork to very large teams. In Proceedings of the International Conference on Autonomous Agents and Mutliagent Systems (AAMAS'04), July 19-23, New York.
47. So, Y., and E. H. Durfee. 1996. Designing tree-structured organizations for computational agents. Computational and Mathematical Organization Theory, 2 (3 219 246.
48. Strogatz, S. 2001. Exploring complex networks. Nature, 410 : 268 276.
49. Szolnoki, A., and G. Szabo. 2004. Phase transitions for rock-scissors-paper game on different networks. Physical Review E., 70 : 037102.
50. Tadokoro, S. et al. 2000. The RoboCup-Rescue: An international cooperative research project of robotics and AI for the disaster mitigation problem. In Proceedings of SPIE 14th Annual International Symposium on Aerospace/Defense Sensing, Simulation, and Controls (AeroSense), Conference on Unmanned Ground Vehicle Technology II, April 24-29, Orlando, FL.
51. Tambe, M. 1997. Towards flexible teamwork. Journal of Artificial Intelligence Research, 7 : 83 124.
52. Walsh, W. E., and M. P. Wellman. 1998. A market protocol for decentralized task allocation. In Proceedings of the Third International Conference on Multi-Agent Systems (ICMAS-98), July 3-7, Paris.
53. Watts, D. 1999. Small Worlds. Princeton University Press, Princeton, NJ.
54. Watts, D., and S. Strogatz. 1998. Collective dynamics of 'small-world' networks. Nature, 393 : 440 442.
55. Wilhite, A. 2001. Bilateral trade and 'small-world' networks. Computational Economics, 18 (1 49 64.
56. Wooldridge, M., and W. Jennings. 1999. The cooperative problem solving process. Journal of Logic and Computation, 9 (4 563 592.