The dynamic selection of coordination mechanisms

Autonomous Agents and Multi-Agent Systems

Volumn 9, Issue 1-2, 2004, Pages 55-85

  Excelente Toledo, Cora Beatriz ^a   Jennings, Nicholas R ^b  

^a LANIA AC   (Mexico)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

Coordination; Coordination mechanisms; Decision making; Dynamic reasoning; Multiagent systems

Indexed keywords

CONTRACT-NET PROTOCOL; COORDINATION MECHANISMS; DYNAMIC REASONING; DYNAMIC SELECTIONS;

AUTONOMOUS AGENTS; COSTS; DECISION MAKING; PLANNING; PROBLEM SOLVING; REAL TIME SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 3543121818     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:AGNT.0000019689.48746.3e     Document Type: Article

References (40)

1. K. S. Barber, D. C. Han, and T. H. Liu, "Coordinating distributed decision making using reusable interaction specifications," in Design and Application of Intelligent Agents: Third Pacific Rim International Workshop on Multi-Agents (PRIMA 2000), Melbourne, Australia, 2000, pp. 115.
2. R. A. Bourne, C. B. Excelente-Toledo, and N. R. Jennings, "Run-time selection of coordination mechanisms in multi-agent systems," in Proceedings of the 14th European Conference on Artificial Intelligence (ECAI-2000), 2000, pp. 348-352.
3. C. Boutilier, "Sequential optimality and coordination in multiagent systems," in Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99). Stockholm, Sweden, 1999, pp. 478-485.
4. W. Briggs and D. Cook, "Flexible social laws," in M. E. Pollack, (ed.), Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Canada, Morgan Kaufmann publishers Inc.: San Mateo, CA, 1995, pp. 688-693.
5. R. S. Burt, Toward a Structural Theory of Action. Network models of Social Structure, Perception, and Action, Academic Press: New York, NY, 1982.
6. K. M. Carley and L. Gasser, "Computational organization theory." in G. Weiss, (ed.), Multiagent Systems: A Modern Approach To Distributed Artificial Intelligence, The MIT Press: Cambridge, MA: chapt. 7, pp. 299-330.
7. B. J. Clement and E. H. Durfee, "Theory for coordinating concurrent hierarchical planning agents using summary information," in Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAAI-99), Orlando, Florida, AAAI Press: Menlo Park, CA, 1999, pp. 495-502.
8. B. J. Clement and E. H. Durfee, "Top-down search for coordinating the hierarchical plans of multiple agents," in O. Etzioni, J. P. Müller, and J. M. Bradshaw, (eds.), Proceedings of the Third International Conference on Autonomous Agents (AGENTS'99), Seattle, Washington, ACM Press, 1999, pp. 252-259.
9. P. R. Cohen, Empirical Methods for Artificial Intelligence, The MIT Press: Cambridge, MA, 1995.
10. K. S. Decker, "Environment centered analysis and design of coordination mechanisms," Ph.D. thesis, Department of Computer Science, University of Massachusetts, Amherst, 1995.
11. K. S. Decker and V. R. Lesser, "Designing a family of coordination algorithms," in M. Huhns and M. P. Singh, (eds.), Readings in Agents, vol. 4.4 Interactive Agency. Morgan Kaufmann Publishers: San Mateo, CA, chapt. 4. Models of Agency, 1997.
12. K. S. Decker, K. Sycara, and M. Williamson, "Middle-agents for the internet," in M. E. Pollack, (ed.), Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97), Nagoya, Japan, Morgan Kaufmann Publishers: San Mateo, CA, 1997, pp. 578-583.
13. E. H. Durfee and T. A. Montgomery, "Coordination as distributed search in a hierarchical behavior space," IEEE Trans. Syst. Man Cyber., vol. 21, no. 6, pp. 1363-1378, 1991.
14. E. H. Durfee and V. R. Lesser, "Partial global planning: A coordination framework for distributed hypothesis formation," IEEE Trans. Syst., Man Cyber., vol. 21, no. 5, pp. 1167-1183, 1991.
15. E. H. Durfee, "Practically coordinating," AI Mag., vol. 20, no. 1, pp. 99-116, 1999.
16. C. B. Excelente Toledo, "The dynamic selection of coordination mechanisms," Ph.D. thesis, Department of Electronics and Computer Science, University of Southampton, 2003.
17. C. B. Excelente-Toledo and N. R. Jennings, "Learning to select a coordination mechanism," in Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS'02), Bologna, Italy, 2002, pp. 1106-1113.
18. J. A. Filar, Competitive Markov Decision Processes., Springer-Verlag: New York, NY, 1997.
19. M. S. Fox, "An organizational view of distributed systems." IEEE Trans. Syst. Man Cyber., vol. 11, no. 1, pp. 70-80, 1981.
20. J. Galbraith, Designing Complex Organizations, Addison-Wesley Publishing Company, Inc.: Reading, MA, 1973.
21. A. Garvey and V. Lesser, "Design-to-time real-time scheduling," IEEE Trans. Syst. Man Cyber. Spl. Issue Plan. Schedul. Cont., vol. 23, no. 6, pp. 1491-1502, 1993.
22. C. P. Gomes and B. Selman, "Algorithm portfolio design: Theory and practice," in Proceedings of the Thirteen Conference on Uncertainty in Artificial Intelligence (UAI-97), Morgan Kaufmann Inc: New Providence, RI, 1997.
23. S. Hanks, M. E. Pollack, and P. R. Cohen, "Benchmarks, test beds, controlled experimentation, and the design of agent architectures," AI Mag., vol. 14, no. 4, pp. 17-26, 1993.
24. L. M. J. Hogg and N. R. Jennings, "Socially intelligent reasoning for autonomous agents," IEEE Trans. Sys. Man Cyber.-Part A, vol. 31, no. 5, pp. 381-393, 2001.
25. B. A. Huberman and T. Hogg, "Distributed computation as an economic system," J. Econ. Perspect., vol. 9, no. 1, pp. 141-152, 1995.
26. M. N. Huhns and L. M. Stephens, "Multiagent systems and society of agents," in G. Weiss, (ed.), Multiagent Systems: A Modern Approach To Distributed Artificial Intelligence, The MIT Press: Cambridge, MA, Chapt. 2, 1999, pp. 79-120.
27. N. R. Jennings, "Commitments and conventions: The foundation of coordination in multi-agent systems," Knowl. Eng. Rev., vol. 8, no. 3, pp. 223-250, 1993.
28. D. N. Kinny and M. P. Georgeff, "Commitments and effectiveness of situated agents," in Proceedings of the Twelfth International Joint Conference on Artificial Intelligence (IJCAI-91), Sydney, Australia, Morgan Kaufmann publishers Inc.: San Mateo, CA, 1991, pp. 82-88.
29. V. R. Lesser, "Reflections of the nature of multi-agent coordination and its implications for an agent architecture," Autonom Agents Multi-Agent Syst., vol. 1, no. 1, pp. 89-111, 1998.
30. V. R. Lesser, "Cooperative multiagent systems: A personal view of the state of the art," IEEE Trans. Knowl. Data Eng., vol. 11, no. 1, pp. 133-142, 1999.
31. V. R. Lesser, K. S. Decker, T. Wagner, N. F. Carver, A. Garvey, B. Horling, D. E. Neiman, R. Podorozhny, M. NagendraPrasad, A. Raja, R. Vincent, P. Xuan, and X. Zhang, "Evolution of the GPGP/TAEMS domain-independent coordination framework," Technical Report 02-03, University of Massachusetts/Amherst Computer Science Technical Report., 2002.
32. T. W. Malone, "Modeling coordination in organizations and markets," Manage. Sci., vol. 33, no. 10, pp. 1317-1332.
33. P. M. Pappachan and E. H. Durfee, "A multiagent plan evaluation heuristic for real-time coordination," Personal communication, 2000.
34. K. Ramamritham, J. A. Stankovic, and W. Zhao, "Distributed sheduling of tasks with deadlines and resource requirements," IEEE Trans. Comput., vol. 38, no. 8, pp. 1110-1123, 1989.
35. J. S. Rosenschein and G. Zlotkin, Rules of Encounter. Designing Conventions for Automated Negotiation among Computers, The MIT Press: Cambridge, MA, 1994.
36. T. W. Sandholm and V. R. Lesser, 'Issues in automated negotiation and electronic commerce: Extending the contract net protocol," in V. Lesser and L. Gasser (eds.), Proceedings of the First International Conference in Multiagent Systems (ICMAS-95). San Francisco, CA. The MIT Press, 1995. pp. 328-335.
37. Y. Shoham and M. Tennenholtz, "On the synthesis of useful social laws for artificial agent societies," in Proceedings of the Tenth National Conference on Artificial Intelligence (AAAI-92). San Jose, California, 1992, pp. 276-281.
38. R. G. Smith and R. Davis, "Frameworks for cooperation in distributed problem solving," IEEE Trans. Syst. Man Cyber., vol. 11, no. 1, pp. 61-70, 1981.
39. M. P. Wellman, "A market-oriented programming environment and its application to distributed multicommodity flow problems," J. Artif. Intell. Res., vol. 1, pp. 1-23, 1993.
40. S. Zilberstein, "Using anytime algorithms in intelligent systems," AI Mag., vol. 17, no. 3, pp. 73-83, 1996.