Congregation Formation in Multiagent Systems

Autonomous Agents and Multi-Agent Systems

Volumn 7, Issue 1-2, 2003, Pages 145-170

  Brooks, Christopher H ^a   Durfee, Edmund H ^b  

^a UNIVERSITY OF SAN FRANCISCO   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Coordinating multiple agents; Multiagent learning; Scalability and complexity issues

Indexed keywords

CONGREGATIONS; SCALABILITY;

COMPUTATIONAL COMPLEXITY; COSTS; DATA PROCESSING; DECISION MAKING; LARGE SCALE SYSTEMS; LEARNING SYSTEMS; LOGIC DESIGN; PROBLEM SOLVING;

MULTI AGENT SYSTEMS;

EID: 0345871228     PISSN: 13872532     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024133006761     Document Type: Conference Paper

References (27)

1. C. H. Brooks and E. H. Durfee, "Congregation formation in information economies," in Proceedings of the AAAI-99 Workshop on AI in Electronic Commerce, pp. 62-68, 1999.
2. C. H. Brooks, E. H. Durfee, and A. Armstrong, "An introduction to congregating in multiagent systems," in Proceedings of the Fourth International Conference on Multiagent Systems, pp. 79-86, 2000.
3. P. R. Cohen and H. J. Levesque, "Teamwork," Nous, vol. 25, pp. 487-512, 1991.
4. R. Davis and R. G. Smith, "Negotiation as a metaphor for distributed problem solving," Artificial Intelligence, vol. 20, pp. 63-109, 1983.
5. K. S. Decker and V. R. Lesser, "Designing a family of coordination algorithms," in M. Huhns and M. Singh, (eds.), Readings in Agents, Morgan Kaufmann, 1997.
6. E. H. Durfee, D. L. Kiskis, and W. P. Birmingham, "The agent architecture of the University of Michigan Digital Library," IEEE/British Computer Society Proceedings on Software Engineering, vol. 144, no. 1, pp. 61-71, 1997. Special Issue on Intelligent Agents.
7. P. J. Gmytrasiewicz and E. H. Durfee, "Toward a theory of honesty and trust among communicating autonomous agents," Group Decision and Negotiation (Special Issue on Distributed Artificial Intelligence), vol. 2, pp. 237-258, 1993.
8. B. J. Grosz and S. Kraus, "Collaborative plans for complex group action," Artificial Intelligence, vol. 86, pp. 269-357, 1996.
9. J. Hu and M. Wellman, "Multiagent reinforcement learning: Theoretical framework and an algorithm," in Proceedings of the Fifteenth International Conference on Machine Learning (ICML-98), pp. 242-250, 1998.
10. N. R. Jennings, "Controlling cooperative problem solving in industrial multi-agent systems using joint intentions," Artificial Intelligence, vol. 75, pp. 195-240, 1995.
11. S. Ketchpel, "Forming coalitions in the face of uncertain rewards," in Proceedings of the National Conference on Artificial Intelligence, Seattle, WA, pp. 414-419, 1994.
12. A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory, Oxford University Press: New York, 1995.
13. T. M. Mitchell, Machine Learning, WCB/McGraw-Hill: Boston, Massachusetts, 1997.
14. T. Mullen and M. P. Wellman, "The auction manager: Market middleware for large-scale electronic commerce," in Proceedings of Third USENIX Workshop on Electronic Commerce, 1998.
15. H. V. D. Parunak, Distributed Artificial Intelligence, Chapt, Manufacturing Experience With the Contract Net, Research Notes in Artificial Intelligence, Morgan Kaufmann Publishers: Los Altos, CA, pp. 285-310, 1987.
16. T. W. Sandholm and V. R. Lesser, "Coalitions among computationally bounded agents," Artificial Intelligence, vol. 94, no. 1, pp. 99-137, 1997.
17. T. Schelling, Micromotives and Macrobehavior, W.W. Norton: New York, 1978.
18. S. Sen, M. Sekaran, and J. Hale, "Learning to coordinate without sharing information," in Proceedings of the National Conference on Artificial Intelligence, pp. 426-431, 1994.
19. O. Shehory and S. Kraus, "Methods for task allocation via agent coalition formation," Artificial Intelligence, vol. 101, pp. 165-200, 1998.
20. M. P. Singh, A. S. Rao, and M. P. Georgeff, "Formal methods in DAI: Logic-based representation and reasoning," in G. Weiß, (ed.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press: Cambridge, MA, pp. 331-376, 1999.
21. K. Sycara, K. Decker, A. Pannu, M. Williamson, and D. Zeng, "Distributed intelligent agents," IEEE Expert, vol. 11, no. 6, pp. 36-46, 1996.
22. M. Tambe, "Toward flexible teamwork," Journal of Artificial Intelligence Research, vol. 7, pp. 83-124, 1997.
23. J. M. Vidal, "Computational agents that learn about other agents: Algorithms for their design and a predictive theory of their behavior," Ph.D. thesis, University of Michigan, 1998.
24. J. M. Vidal and E. H. Durfee, "The moving target function problem in multi-agent learning" in Proceedings of the Third International Conference on Multi-Agent Systems, Paris, France, 1998.
25. J. M. Vidal and E. H. Durfee, "Predicting the expected behavior of agents that learn about agents: The CLRI framework," Journal of Autonomous Agents and Multiagent Systems, To appear, 2002.
26. D. S. Wilson, Natural Selection of Populations and Communities, Benjamin/Cummings: Menlo Park, California, 1980.
27. G. Zlotkin and J. S. Rosenschein, "Coalition, cryptography, and stability: Mechanisms for coalition formation in task oriented domains," in Proceedings of the National Conference on Artificial Intelligence, Seattle, WA, pp. 432-437, 1994.