Abstract
Multi-Agent Systems (MAS) are particularly well suited to complex problem solving, whether the MAS comprises cooperative or competitive (selfinterested) agents. In this context we discuss both dynamic team formation among the former, as well as partner selection strategies with the latter type of agent. One-shot, long-term, and (fuzzy-based) flexible formation strategies are compared and contrasted, and experiments described which compare these strategies along dimensions of Agent Search Time and Award Distribution Situation.We find that the flexible formation strategy is best suited to self-interested agents in open, dynamic environments. Agent negotiation among competitive agents is also discussed, in the context of collaborative problem solving. We present a modification to Zhang’s Dual Concern Model which enables agents to make reasonable estimates of potential partner behavior during negotiation. Lastly, we introduce a Quadratic Regression approach to partner behavior analysis/estimation, which overcomes some of the limitations of Machine Learning-based approaches.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Artikis, A., Pitt, J.: A Formal Model of Open Agent Societies. In: Proceedings of the 5th International Conference on Autonomous Agents, Montreal, Canada, pp. 192–193 (2001)
Brooks, C., Durfee, E., Armstrong, A.: An Introduction to Congregating in Multiagent Systems. In: Proceedings of 4th International Conference on Multiagent Systems, Boston, USA, pp. 79–86 (2000)
Brzostowski, J., Kowalczyk, R.: On Possibilistic Case-Based Reasoning for Selecting Partners in Multi-agent Negotiation. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS, vol. 3339, pp. 694–705. Springer, Heidelberg (2004)
Candea, C., Hu, H., Iocchi, L., Nardi, D., Piaggio, M.: Coordination in Multi-agent RoboCup Teams. Robotic and Autonomous Systems 36(2), 67–86 (2001)
Castelpietra, C., Iocchi, L., Nardi, D., Piaggio, M., Scalzo, A., Sgorbissa, A.: Coordination among Heterogeneous Robotic Soccer Players. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Takamatsu, Japan, pp. 1385–1390 (2000)
Chajewska, U., Koller, D., Ormoneit, D.: Learning An Agent’s Utility Function by Observing Behavior. In: Proceedings of 18th International Conference on Machine Learning, pp. 35–42. Morgan Kaufmann, San Francisco (2001)
Coehoorn, R., Jennings, N.: Learning on Opponent’s Preferences to Make Effective Multi-issue Negotiation Trade-offs. In: Proceedings of the 6th International Conference on Electronic Commerce, ICEC 2004, Delft, Netherlands, October 2004, pp. 59–68. ACM Press, New York (2004)
Eberhart, R., Simpson, P., Dobbin, R.: Computational Intelligence PC Tools. AP Professional Press, Orlando (1996)
Faratin, P., Sierra, C., Jennings, N.: Negotiation Decision Functions for Autonomous Agents. Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Fatima, S., Wooldridge, M., Jennings, N.: Optimal Agendas for Multi-issue Negotiation. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2003), pp. 129–136. ACM Press, New York (2003)
Fatima, S., Wooldridge, M., Jennings, N.: An Agenda-Based Framework for Multi-Issue Negotiation. Artificial Intelligence 152(1), 1–45 (2004)
Fatima, S., Wooldridge, M., Jennings, N.: Optimal Negotiation of Multiple Issues in Incomplete Information Settings. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), New York, USA, pp. 1080–1087. IEEE Computer Society, Los Alamitos (2004)
Gerkey, B., Mataric, M.: Multi-robot Task Allocation: Analyzing the Complexity and Optimality of Key Architectures. In: Proceedings of the IEEE International Conference on Robotics and Automation, Taibei, China, pp. 3862–3868 (2003)
Horling, B., Lesser, V.: A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review 19, 281–316 (2005)
Ito, T., Parkes, D.: Instantiating the Contingent Bids Model of Truthful Interdependent Value Auctions. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), Hakodate, Japan, pp. 1151–1159 (2006)
Jung, H., Tambe, M., Kulkarni, S.: Argumentation as Distributed Constraint Satisfaction: Applications and Results. In: Proceedings of the 5th International Conference on Autonomous Agents, Montreal, Canada, pp. 324–331. ACM Press, New York (2001)
Klir, G., Yuan, B. (eds.): Fuzzy Sets and Fuzzy Logic Theory and Applications. Prentic Hall, Upper Saddle River (1995)
Koes, M., Nourbakhsh, I., Sycara, K.: Heterogeneous Multirobot Coordination with Spatial and Temporal Constraints. In: Proceedings of the 20th National Conference on Artificial Intelligence (AAAI), June 2005, pp. 1292–1297. AAAI Press, Menlo Park (2005)
Kraus, S.: Strategic Negotiation in Multiagent Environments. The MIT Press, Cambridge (2001)
Lesser, V.: Reflections on the Nature of Multi-agent Coordination and Its Implications for an Agent Architecture. Journal of Autonomous Agents and Multi-Agent Systems 1(1), 89–111 (1998)
Lesser, V.: Cooperative Multiagent Systems: A Personal View of the State of the Art. IEEE Transactions on Knowledge and Data Engineering 11(1), 133–142 (1999)
Lesser, V., Horling, B., Klassner, F., Raja, A., Zhang, S.: BIG: An Agent for Resource-Bounded Information Gathering and Decision Making. Artificial Intelligence Journal, Special Issue on Internet Information Agents 118(1-2), 197–244 (2000)
Li, C., Chawla, S., Rajan, U., Sycara, K.: Mechanisms for Coalition Formation and Cost Sharing in an Electronic Marketplace. Technical Report CMU-RI-TR-03-10, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (April 2003)
Milanovic, N., Malek, M.: Current Solutions for Web Service Composition. IEEE Internet Computing Magazine 8(6), 51–59 (2004)
Munroe, S., Luck, M., d’Inverno, M.: Motivation-Based Selection of Negotiation Partners. In: 3rd International Joint Conference on Autonomous Agents and Multiagent Systems AAMAS 2004, pp. 1520–1521. IEEE Computer Society, Los Alamitos (2004)
Nash, J.: The Bargaining Problem. Econometrica 18, 155–162 (1950)
Oliveira, E., Rocha, A.: Agents Advanced Features for Negotiation in Electronic Commerce and Virtual Organisations Formation Process. In: Sierra, C., Dignum, F.P.M. (eds.) AgentLink 2000. LNCS, vol. 1991, pp. 78–96. Springer, Heidelberg (2001)
Osborne, M., Rubenstein, A.: A Course in Game Theory. The MIT Press, Cambridge (1994)
Parsons, S., Sierra, C., Jennings, N.: Agents that Reason and Negotiate by Arguing. Journal of Logic and Computation 8(3), 261–292 (1998)
Rathod, P., desJardins, M.: Stable Team Formation among Self-interested Agents. In: Proceedings of AAAI Workshop on Forming and Maintaing Coalitions in Adaptive Multiagent Systems, San Jose, USA, pp. 29–36 (2004)
Ren, F., Zhang, M., Bai, Q.: A Fuzzy-Based Approach for Partner Selection in Multi-Agent Systems. In: Proceedings of the 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007), Melbourne, Australia, pp. 457–462. IEEE Computer Society, Los Alamitos (2007)
Rigolli, M., Brady, M.: Towards a Behavioral Traffic Monitoring System. In: Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), Utrecht, Netherlands, pp. 449–454 (2005)
Rosenschein, J., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation Among Computers. MIT Press, Cambridge (1994)
Shen, J., Zhang, X., Lesser, V.: Degree of Local Cooperation and its Implication on Global Utility. In: Proceedings of 3rd International Joint Conference on Autonomous Agents and MultiAgent Systems, New York, USA, July 2004, vol. 2, pp. 546–553 (2004)
Sim, K.: A Survey of Bargaining Models for Grid Resource Allocation. ACM SIGECOM: E-commerce Exchange 5(5), 22–32 (2005)
Tambe, M.: Agent Architectures for Flexible, Practical Teamwork. In: Proceedings of the 14th National Conference on Artificial Intelligence, Rhode Island, USA, pp. 22–28 (1997)
Tambe, M.: Towards Flexible Teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)
Tambe, M.: Implementing Agent Teams in Dynamic Multi-agent Environments. Applied Artificial Intelligence 12(2-3), 189–210 (1998)
Tsvetovat, M., Sycara, K.: Customer Coalitions in the Electronic Marketplace. In: Proceedings of the 4th International Conference on Autonomous Agents, Barcelona, Spain, pp. 263–264. ACM Press, New York (2000)
Yamamoto, J., Sycara, K.: A Stable and Efficient Buyer Coalition Formation Scheme for E-marketplaces. In: Proceedings of the 5th International Conference on Autonomous Agents, Montreal, Canada, pp. 576–583. ACM Press, New York (2001)
Zeng, D., Sycara, K.: Bayesian Learning in Negotiation. International Journal of Human-Computer Studies 48(1), 125–141 (1998)
Zhang, X., Lesser, V., Wagner, T.: Integrative Negotiation In Complex Organizational Agent Systems. In: Proceedings of the 1st International Joint Conference on Autonomous Agents & MultiAgent Systems (AAMAS 2002), July 2002, pp. 503–504 (2002)
Zhang, X., Lesser, V., Wagner, T.: Integrative Negotiation among Agents Situated in Organizations. IEEE Transactions on Systems, Man, and Cybernetics, Part C 36(1), 19–30 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Zhang, M., Bai, Q., Ren, F., Fulcher, J. (2009). Collaborative Agents for Complex Problems Solving. In: Mumford, C.L., Jain, L.C. (eds) Computational Intelligence. Intelligent Systems Reference Library, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01799-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-01799-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01798-8
Online ISBN: 978-3-642-01799-5
eBook Packages: EngineeringEngineering (R0)