Learning Situation-Specific Coordination in Cooperative Multi-agent Systems

Autonomous Agents and Multi-Agent Systems

Volumn 2, Issue 2, 1999, Pages 173-207

  Nagendra Prasad, M V ^a   Lesser, Victor R ^b  

^a ACCENTURE   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Coordination; Learning; Multi agent systems

Indexed keywords

EID: 0042595677     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010059125034     Document Type: Article

References (47)

1. D. W. Aha, D. Kibler, and M. K. Albert. "Instance-based learning algorithms." Machine Learning, vol. 6, pp. 37-66, 1991.
2. A. Barto, R. Sutton, and C. Watkins. "Learning and sequential decision making," in M. Gariel and J. W. Moore, (Eds.), Learning and Computational Neuroscience, MIT Press: Cambridge, MA, 1990.
3. M. Boddy and T. Dean. "Solving time-dependent planning problems," in Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, Detroit, pp. 979-984, August 1989.
4. N. Chomsky. Syntactic Structures. Mouton and Co., 1966.
5. R. H. Crites and A. G. Barto. "Improving elevator performance using reinforcement learning," in Advances in Neural Information Processing Systems 8, MIT Press: Cambridge, MA, 1996.
6. W. W. Daniel. Applied Nonparametric Statistics. Houghton-Mifflin: Boston, 1978.
7. K. S. Decker. Environment Centered Analysis and Design of Coordination Mechanisms. PhD thesis, University of Massachusetts, 1995. http://dis.cs.umass.edu/∼decker/thesis.html.
8. K. S. Decker and V. R. Lesser. "A formal environment-centered framework for agent coordination." Forthcoming Technical Report.
9. K. S. Decker and V. R. Lesser. "Quantitative modeling of complex computational task environments," in Proceedings of the Eleventh National Conference on Artificial Intelligence, Washington, pp. 217-224, July 1993.
10. K. S. Decker and V. R. Lesser. "Quantitative modeling of complex environments." International Journal of Intelligent Systems in Accounting, Finance, and Management, vol. 2(4), pp. 215-234, December 1993. Special issue on "Mathematical and Computational Models of Organizations: Models and Characteristics of Agent Behavior."
11. K. S. Decker and V. R. Lesser. "Designing a family of coordination algorithms," in Proceedings of the First International Conference on Multi-Agent Systems, AAAI Press: San Francisco, CA, pp. 73-80, June 1995.
12. K. S. Decker, V. R. Lesser, and R. C. Whitehair. "Extending a blackboard architecture for approximate processing." The Journal of Real-Time Systems, vol. 2(1/2) pp. 47-79, 1990.
13. E. Durfee and V. Lesser. "Predictability vs. responsiveness: Coordinating problem solvers in dynamic domains," in Proceedings of the Seventh National Conference on Artificial Intelligence, St. Paul, Minnesota, pp. 66-71. August 1988.
14. M. S. Fox. "An organizational view of distributed systems." IEEE Transactions on Systems, Man, and Cybernetics, vol. 11(1) pp. 70-80, January 1981.
15. J. Galbraith. Organizational Design. Addison-Wesley: Reading, MA, 1977.
16. A. Garland and R. Alterman. "Multi-agent learning through collective memory," in Proceedings of the 1996 AAAI Spring Symposium on Adaptation, Co-evolution and Learning in Multiagent Systems, Stanford, CA, 1996.
17. A. Garvey, K. Decker, and V. Lesser. "A negotiation-based interface between a real-time scheduler and a decision-maker." CS Technical Report 94-08, University of Massachusetts, 1994.
18. A. Garvey and V. Lesser. "Design-to-time real-time scheduling." IEEE Transactions on Systems, Man and Cybernetics, vol. 23(6) pp. 1491-1502, 1993.
19. I. Gilboa and D. Schmeidler. "Case-based decision theory." The Quaterly Journal of Economics, pp. 605-639, August 1995.
20. J. J. Grefenstette. "The evolution of strategies for multi-agent environments." Adaptive Behavior, vol. 1(1) pp. 65-89, 1992.
21. T. Haynes and S. Sen. "Learning cases to resolve conflicts and improve group behavior," in Working Notes of the AAAI'96 Workshop on Agent Modeling, Portland, OR, August 1996.
22. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, Michigan, 1975.
23. J. H. Holland. "Properties of bucket brigade algorithm," in First International Conference on Genetic Algorithms and their Applications, Pittsburgh, PA, pp. 1-7, 1985.
24. P. Lawrence and J. Lorsch. Organization and Environment. Harvard University Press: Cambridge, MA, 1967.
25. V. Lesser, K. Decker, N. Carver, A. Garvey, D. Neimen, M. V. Nagendra Prasad, and T. Wagner. "Evolution of the gpgp domain independent coordination framework." Computer Science Technical Report 98-005, University of Massachusetts, 1998.
26. V. R. Lesser and L. D. Erman. "Distributed interpretation: A model and an experiment." IEEE Transactions on Computers, vol. C-29(12) pp. 1144-1163, December 1980.
27. V. R. Lesser. "A retrospective view of FA/C distributed problem solving." IEEE Transactions on Systems, Man, and Cybernetics, vol. 21(6) pp. 1347-1362, 1991.
28. T. Malone and K. Crowston. "Toward an interdisciplinary theory of coordination." Center for Coordination Science Technical Report 120, MIT Sloan School of Management, 1991.
29. M. J. Mataric. "Learning to behave socially," in Proceedings of the Third International Conference on Simulation of Adaptive Behavior (SAB-94), 1994.
30. S. Mullins and J. R. Rinderle. "Grammatical approaches to engineering design, part i." Research in Engineering Design, vol. 2 pp. 121-135, 1991.
31. M. V. Nagendra Prasad, K. S. Decker, A. Garvey, and V. R. Lesser. "Exploring organizational designs with TAEMS: A case study of distributed data processing," in Proceedings of the Second International Conference on Multi-Agent Systems, AAAI Press: Kyoto, Japan, December 1996.
32. M. V. Nagendra Prasad, V. R. Lesser, and S. E. Lander. "Cooperative learning over composite search spaces: Experiences with a multi-agent design system," in Thirteenth National Conference on Artificial Intelligence (AAAI-96), AAAI Press: Portland, Oregon, August 1996.
33. M. V. Nagendra Prasad, V. R. Lesser, and S. E. Lander. "Learning organizational roles in a heterogeneous multi-agent system," in Proceedings of the Second International Conference on Multi-Agent Systems, AAAI Press: Kyoto, Japan, December 1996.
34. M. Nagl. "A tutorial and bibliographic survey on graph grammars," in V. Claus, H. Ehrig, and G. Rozenberg, (Eds.), Graph Grammars and their Application to Computer Science and Biology, LNCS 73, Springer-Verlag: Berlin, pp. 70-126, 1979.
35. J. S. Rosenschein and G. Zlotkin. "Designing conventions for automated negotition." AI Magazine, pp. 29-46, Fall 1994.
36. T. Sandholm and R. Crites. "Multi-agent reinforcement learning in the repeated prisoner's dilemma." Biosystems, vol. 37 pp. 147-166, 1995.
37. A. Sanfeliu and K. S. Fu. "Tree-graph grammars for pattern recognition," in H. Ehrig, M. Nagl, and G. Rozenberg, (Eds.), Graph Grammars and their Application to Computer Science, LNCS 153, Springer-Verlag: Berlin, pp. 349-368, 1983.
38. S. Sen, M. Sekaran, and J. Hale. "Learning to coordinate without sharing information," in Proceedings of the Twelfth National Conference on Artificial Intelligence, AAAI: Seattle, WA, pp. 426-431, July 1994.
39. Y. Shoham and M. Tennenholtz. "On the synthesis of useful social laws for artificial agent societies (preliminary report)," in Proceedings of the Tenth National Conference on Artificial Intelligence, San Jose, pp. 276-281, July 1992.
40. S. S. Sian. "Extending learning to multiple agents: issues and a model for multi-agent machine learning," in Proceedings of Machine Learning (EWSL-91), Springer-Verlag: pp. 440-456, 1991.
41. B. Silver, W. Frawely, G. Iba, J. Vittal, and K. Bradford. "A framework for multi-paradigmatic learning," in Proceedings of the Seventh International Conference on Machine Learning, pp. 348-358, 1990.
42. A. L. Stinchcombe. Information and Organizations. University of California Press: Berkeley, CA, 1990.
43. T. Sugawara and V. Lesser. "Learning to improve coordinated actions in cooperative distributed problem-solving environments." Machine Learning, vol. 33(2/3) pp. 129-154, 1998.
44. R. Sutton. "Learning to predict by the methods of temporal differences." Machine Learning, vol. 3 pp. 9-44, 1988.
45. M. Tan. "Multi-agent reinforcement learning: Independent vs. cooperative agents," in Proceedings of the Tenth International Conference on Machine Learning, pp. 330-337, 1993.
46. G. Weiss. "Some studies in distributed machine learning and organizational design." Technical Report FKI-189-94, Institut für Informatik, TU München, 1994.
47. G. Weiss. "A multi-agent perspective of parallel and distributed learning," in Proceedings of the Second International Conference on Autonomous Agents, pp. 226-230, May 1998.