Maximal clique based distributed coalition formation for task allocation in large-scale multi-agent systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3446 LNAI, Issue , 2005, Pages 104-120

  Tošić, Predrag T ^a   Agha, Gul A ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Agent coalitions; Distributed algorithms; Distributed group formation; Large scale multi agent systems

Indexed keywords

ALGORITHMS; FAULT TOLERANT COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; LARGE SCALE SYSTEMS; MULTITASKING; TOPOLOGY;

AGENT COALITIONS; DISTRIBUTED ALGORITHMS; DISTRIBUTED GROUP FORMATION; LARGE-SCALE MULTI-AGENT SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 26844466270     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11512073_8     Document Type: Conference Paper

References (29)

1. N. M. Avouris, L. Gasser (eds.), "Distributed Artificial Intelligence: Theory and Praxis", Euro Courses Comp. & Info. Sci. vol. 5, Kluwer Academic Publ., 1992
2. D. H. Cansever, "Incentive Control Strategies For Decision Problems With Parametric Uncertainties", Ph.D. thesis, Univ. of Illinois Urbana-Champaign, 1985
3. T. H. Cormen, C. E. Leiserson, R. L. Rivest, "Introduction to Algorithms", MIT Press, 1990
4. M. R. Garey, D. S. Johnson, "Computers and Intractability: a Guide to the Theory of NP-completeness", W. H. Freedman & Co., New York, 1979
5. M. Jang, S. Reddy, P. Tosic, L. Chen, G. Agha, "An Actor-based Simulation for Studying UAV Coordination", Proc. 15th Euro. Symp. Simul. (ESS '03), Delft, Holland, 2003
6. M. Jang, G. Agha, "On Efficient Communication and Service Agent Discovery in Multi-agent Systems," 3rd Int'l Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS '04), pp. 27-33, May 24-25, Edinburgh, Scotland, 2004
7. N. Lynch, "Distributed Algorithms", Morgan Kaufmann Publ., Wonderland, 1996
8. P. J. Modi, H. Jung, W. Shen, M. Tambe, S. Kulkarni, "A dynamic distributed constraint satisfaction approach to resource allocation", in Proc. 7th Int'l Conf. on Principles & Practice of Constraint Programming, 2001
9. P. J. Modi, H. Jung, W. Shen, "Distributed Resource Allocation: Formalization, Complexity Results and Mappings to Distributed CSPs", technical report, Nov. 2002
10. P. J. Modi, W. Shen, M. Tambe, M. Yokoo, "An asynchronous complete method for distributed constraint optimization", Proc. 2nd AAMAS '03, Melbourne, Australia, 2003
11. J. Rosenschein, G. Zlotkin, "Rules of Encounter: Designing Conventions for Automated Negotiations among Computers", The MIT Press, Cambridge, Massachusetts, 1994
12. T. Sandholm and V. Lesser, "Issues in automated negotiation and electronic commerce: Extending the contract net framework", in 1st Int'l Conf. on Multiagent Systems, pp. 328-335, San Francisco, 1995
13. T. Sandholm, V. Lesser, "Coalitions among Computationally Bounded Agents", Artificial Intelligence, spec, issue on "Principles of MAS", 1997
14. O. Shehory, S. Kraus, "Coalition formation among autonomous agents: Strategies and complexity", Proc. MAAMAW'93, Neuchatel, Switzerland, 1993
15. O. Shehory, S. Kraus, "Task allocation via coalition formation among autonomous agents", Proc. 14th IJCAI-95, Montreal, August 1995
16. H.A. Simon, "Models of Man", J. Willey & Sons, New York, 1957
17. R. G. Smith, "The contract net protocol: high-level communication and control in a distributed problem solver", IEEE Trans. on Computers, 29 (12), 1980
18. G. Tel, "Introduction to Distributed Algorithms", 2nd ed., Cambridge Univ. Press, 2000
19. P. Tosic, M. Jang, S. Reddy, J. Chia, L. Chen, G. Agha, "Modeling a System of UAVs on a Mission", Proc. SCI '03 (invited session), Orlando, Florida, 2003
20. P. Tosic, G. Agha, "Modeling Agents' Autonomous Decision Making in Multiagent, Multitask Environments", Proc. 1st Euro. Workshop on MAS (EUMAS '03), Oxford, 2003
21. P. Tosic, G. Agha, "Maximal Clique Based Distributed Group Formation Algorithm for Autonomous Agent Coalitions", Proc. Workshop on Coalitions & Teams, within AAMAS '04, New York City, July 19-23, 2004
22. For more on the TRANSIMS project at the Los Alamos National Laboratory, go to http://www-transims.tsasa.lanl.gov/ (The 'Documents' link includes a number of papers and technical reports for the period 1995-2001)
23. D. J. Watts, "Small Worlds: The Dynamics of Networks Between Order and Randomness", Princeton Univ. Press, Princeton, N. Jersey, 1999
24. D. J. Watts, S. H. Strogatz, "Collective dynamics of 'small-world' networks", Nature 393, 1998
25. G. Weiss (ed.), "Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence", The MIT Press, Cambridge, Massachusetts, 1999
26. M. Wooldridge, N. Jennings, "Intelligent Agents: Theory and Practice", Knowledge Engin. Rev., 1995
27. M. Yokoo, K. Hirayama, "Algorithms for Distributed Constraint Satisfaction: A review", AAMAS, Vol. 3, No. 2, 2000
28. M. Yokoo, "Distributed Constraint Satisfaction: Foundation of Cooperation in Multi-agent Systems", Springer, 2001
29. G. Zlotkin, J.S. Rosenschein, "Coalition, cryptography and stability: Mechanisms for coalition formation in task oriented domains", Proc. AAAI'94, Seattle, Washington, 1994