Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Luo, Xudong; Miao, Chunyan; Jennings, Nick; He, Minghua; Shen, Zhiqi; Zhang, Minjie (2012)
Publisher: Wiley
Languages: English
Types: Article
Subjects: knowledge engineering, ORIENTED SOFTWARE, COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE, PREFERENCES, Artificial Intelligence & Image Processing, ISSUE TRADE-OFFS, Technology, AUTOMATED NEGOTIATIONS, e-business, agents, INTELLIGENT AGENTS, automated negotiation, Science & Technology, Computer Science, 0801 Artificial Intelligence And Image Processing, 1702 Cognitive Science, DECISION-MAKING, GAIA METHODOLOGY, 0802 Computation Theory And Mathematics, software engineering, BARGAINING MODEL, ELECTRONIC COMMERCE, MULTIAGENT SYSTEMS
Automated negotiation is widely applied in various domains. However, the development of such systems is a complex knowledge and software engineering task. So, a methodology there will be helpful. Unfortunately, none of existing methodologies can offer sufficient, detailed support for such system development. To remove this limitation, this paper develops a new methodology made up of: (1) a generic framework (architectural pattern) for the main task, and (2) a library of modular and reusable design pattern (templates) of subtasks. Thus, it is much easier to build a negotiating agent by assembling these standardised components rather than reinventing the wheel each time. Moreover, since these patterns are identified from a wide variety of existing negotiating agents (especially high impact ones), they can also improve the quality of the final systems developed. In addition, our methodology reveals what types of domain knowledge need to be input into the negotiating agents. This in turn provides a basis for developing techniques to acquire the domain knowledge from human users. This is important because negotiation agents act faithfully on the behalf of their human users and thus the relevant domain knowledge must be acquired from the human users. Finally, our methodology is validated with one high impact system.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • Bagu¨´es, S., Mitic, J., Zeidler, A., Tejada, M., Matias, I., and Valdivielso, C. (2008). Obligations: Building a bridge between personal and enterprise privacy in pervasive computing. In S. Furnell, S. Katsikas, and A. Lioy, editors, Trust, Privacy and Security in Digital Business, volume 5185 of Lecture Notes in Computer Science, pages 173-184. Springer.
    • Barbuceanu, M. and Lo, W.-K. (2001). Multi-attribute utility theoretic negotiation for electronic commerce. In F. Dignum and U. Cort´es, editors, Agent-Mediated Electronic Commerce III , volume 2003 of Lecture Notes in Artificial Intelligence, pages 15-30. Springer.
    • Bartolini, C., Preist, C., and Jennings, N. R. (2005). A software framework for automated negotiation. In Software Engineering for Multi-Agent Systems III , volume 3390 of Lecture Notes in Computer Science, pages 213-235. Springer.
    • Bauer, B. and Odell, J. (2005). UML 2.0 and agents: How to build agent-based systems with the new UML standard. Engineering Applications of Artificial Intelligence, 18(2), 141-157.
    • Benjamins, V. (1993). Problem Solving Methods for Diagnosis. Ph.D. thesis, University of Amsterdam, Amsterdam.
    • Beydoun, G., Low, G., Henderson-Sellers, B., Mouratidis, H., Gomez-Sanz, J., Pavon, J., and Gonzalez-Perez, C. (2009). Faml: A generic metamodel for mas development. IEEE Transactions on Software Engineering, 35(6), 841-863.
    • Blake, R. and Mouton, J. (1964). The managerial Grid . Gulf Publications, Houston.
    • Bresciani, P., Giorgini, P., Giunchiglia, F., Mylopoulos, J., and Perini, A. (2004). Tropos: An agentoriented software development methodology. Journal of Autonomous Agents and Multi-Agent Systems, 8(3), 203-336.
    • Caire, G., Leal, F., Chainho, P., Evans, R., Garijo, F., Gomez, J., Pavon, J., Kearney, P., Stark, J., and Massonet, P. (2001). Agent oriented analysis using MESSAGE/UML. In Proceedings of the Second International Workshop on Agent-Oriented Software Engineering, pages 101-108.
    • Cappiello, C., Comuzzi, M., and Plebani, P. (2007). On automated generation of web service level agreements. In J. Krogstie, A. Opdahl, and G. Sindre, editors, Advanced Information Systems Engineering, volume 4495 of Lecture Notes in Computer Science, pages 264-278. Springer.
    • Chao, K.-M., Younas, M., Godwin, N., and Sun, P.-C. (2006). Using automated negotiation for grid services. International Journal of Wireless Information Networks, 13(2), 141-150.
    • Chella, A., Cossentino, M., Gaglio, S., Sabatucci, L., and Seidita, V. (2010). Agent-oriented software patterns for rapid and affordable robot programming. Journal of Systems and Software, 83(4), 557-573.
    • Cheng, C.-B., Chan, C.-C., and Lin, K.-C. (2006). Intelligent agents for e-marketplace: Negotiation with issue trade-offs by fuzzy inference systems. Decision Support Systems, 42(2), 626-638.
    • Clarke, D. (2006). Commercial experience with agent-oriented software engineering. In Proceeding of 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pages 730- 736.
    • Collin, P. (2001). Dictionary of Business (Third Edition). Peter Collin Publishing.
    • Cornelissen, F., C.M.Jonker, and J.Treur (1997). Compositional verification of knowledge-based systems: A case study for diagnostic reasoning, volume 1319 of Lecture Notes in Computer Science, pages 65-80. Springer.
    • Cossentinoand, M., Gaud, N., Hilaire, V., Galland, S., and Koukam, A. (2010). Aspecs: An agentoriented software process for engineering complex systems. Autonomous Agents and Multi-Agent Systems, 20(2), 260-304.
    • Damas, C., Lambeau, B., Dupont, P., and van Lamsweerde, A. (2005). Generating annotated behavior models from end-user scenarios. IEEE Transactions on Software Engineering, 31(12), 1056-1073.
    • Darimont, R., Delor, E., Massonet, P., and van Lamsweerde, A. (1998). GRAIL/KAOS: An environment for goal-driven requirements engineering. In Proceedings of the 20th International Conference on Software Engineering, volume 2, pages 58-62.
    • DeLoach, S. (2001). Analysis and design using MaSE and agentTool. In Proceedings of the 12th Midwest Artificial Intelligence and Cognitive Science Conference.
    • DeLoach, S., Wood, M., and Sparkman, C. (2001). Multiagent systems engineering. International Journal of Software Engineering and Knowledge Engineering, 11(3), 231-258.
    • Egels-Zand`en, N. (2009). Tnc motives for signing international framework agreements: A continuous bargaining model of stakeholder pressure. Journal of Business Ethics, 84(4), 529-547.
    • Faratin, P., Sierra, C., and Jennings, N. R. (2002). Using similarity criteria to make issue tradeoffs in automated negotiations. Artificial Intelligence, 142(2), 205-237.
    • Finin, T. and Labrou, Y. (1997). KQML as an agent communication language. In J. Bradshaw, editor, Software Agents, pages 291-316. AAAI Press and MIT Press.
    • Finin, T., Fritzson, R., McKay, D., and McEntire, R. (1994). KQML as an agent communication language. In Proceedings of the Third International Conference on Information and Knowledge Management, pages 456-463.
    • Fisher, R., Ury, W., and Patton, B. (1991). Getting to yes: Negotiating an agreement without giving in. Penguin Books. This is the revised 2nd edition. The first edition, unrevised, is published by Houghton Mifflin, 1981.
    • Georgeff, M. (2009). The gap between software engineering and multi-agent systems: Bridging the divide. International Journal of Agent-Oriented Software Engineering, 3(4), 391-396.
    • Glaser, N. (1996). Contribution to Knowledge Modelling in a Multi-Agent Framework: The CoMoMAS Approach. Ph.D. thesis, LUniverstit`e Henri Poincar`e, Nancy I, France.
    • Guan, S., Dong, X., Mei, Y., Wu, W., and Xue, Z. (2008). Towards automated trust negotiation for grids. In Proceedings of the 2008 IEEE International Conference on Networking, Sensing and Control , pages 154-159.
    • He, M. and Jennings, N. R. (2002). SouthamptonTAC: Designing a successful trading agent. In Proceedings of the Fifth European Conference of Artificial Intelligence, pages 8-11.
    • He, M., Leung, H. F., and Jennings, N. R. (2003a). A fuzzy logic based bidding strategy in continuous double auctions. IEEE Transactions on Knowledge and Data Engineering, 15(6).
    • He, M., Jennings, N. R., and Leung, H. F. (2003b). On agent-mediated electronic commerce. IEEE Transactions on Knowledge and Data Engineering, 15(4), 985-1003.
    • He, M., Rogers, A., Luo, X., and Jennings, N. R. (2006). Designing a successful trading agent for supply chain management. In Proceedings of the Fifth International Conference on Autonomous Agents and Multi-Agent Systems, pages 61-62, Hakodate, Japan.
    • Heineman, G. T. and Councill, W. T. (2001). Component-based software engineering: Putting the pieces together . ACM Press.
    • Hoffman, E., McCabe, K., and Shachat, K. (1994). Preferences, property rights, and anonymity in bargaining games. Games and Economic Behavior , 7, 346-380.
    • Holzmann, G. J. and Joshi, R. (2004). Model-Driven Software Verification, volume 2989 of Lecture Notes in Computer Science, pages 76-91. Springer.
    • Hu, C., Mao, X., and Ning, H. (2009). Integrating model transformation in agent-oriented software engineering. In Proceedings of 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology, pages 62-65.
    • Huhns, M. N. and Stephens, L. M. (1999). Multiagent systems and societies of agents. In G. Weiss, editor, Multiagent Systems, pages 79-120. The MIT Press.
    • Iglesias, C. A., Garijo, M., Gonz`alez, J. C., and Velasco, J. R. (1996). A methodology proposal for mutiagent systems development extending CommonKADS. In Proceedings of the Tenth KAW , pages 345-360.
    • Iglesias, C. A., Garijo, M., and Gonzalez, J. C. (1999). A survey of agent-oriented methodologies. In J. P. Mu¨ller et al., editors, Intelligent Agents V: Agent Theories, Architectures, and Languages, volume 1555 of Lecture Notes in Computer Science, pages 317-330. Springer.
    • Jennings, N. R. (2000). On agent-based software engineering. Artificial Intelligence, 117(2), 277-296.
    • Jennings, N. R. (2001). An agent-based approach for building complex software systems. Comms. of the ACM , 44(4), 35-41.
    • Kahneman, D. and Tversky, A. (1979). Prospect theory: An analysis of decision under risk. Econometrica, 47, 263-290.
    • Keeney, R. and Raiffa, H. (1976). Decision with Multiple Objectives: Preferences and Value Tradeoffs. John Wiley & Sons.
    • Kersten, G. and Lai, H. (2007). Negotiation support and e-negotiation systems: An overview. Group Decision and Negotiation, 16(6), 553-586.
    • Kilmann, R. and Thomas, K. (1977). Developing a forced-choice measure of conflict-handling: The mode instrument. Educational and Psychological Measurement, 37, 309-325.
    • Koulouris, T., Spanoudakis, G., and Tsigkritis, T. (2007). Towards a framework for dynamic verification of peer-to-peer systems. In Proceedings of the Second International Conference on Internet and Web Applications and Services, pages 2-12.
    • Koumoutsos, G. and Thramboulidis, K. (2009). Towards a knowledge-base framework for complex, proactive and service-oriented e-negotiation systems. Electronic Commerce Research, 9(4), 317-349.
    • Kowalczyk, R. and Bui, V. (2000). On constraint-based reasoning in e-negotiation agents. In F. Dignum and U. Cort´es, editors, Agent-Mediated E-Commerce III , volume 2003 of Lecture Notes in Artificial Intelligence, pages 31-46. Springer.
    • Lee, K.-C. and Kwon, S.-J. (2006). The use of cognitive maps and case-based reasoning for B2B. Journal of Management Information Systems, 22(4), 337-376.
    • Lin, C.-E., Kavi, K., Sheldon, F., Deley, K., and Abercrombie, R. (2007). A methodology to evaluate agent oriented software engineering techniques. In Proceedings of the 40th Hawaii International Conference on System Sciences, page 60a.
    • Lin, R., Kraus, S., Tykhonov, D., Hendriks, K., and Jonker, C. (2009). Supporting the design of general automated negotiators. In Proceedings of the Second International Workshop on Agentbased Complex Automated Negotiations, Budapest, Hungary.
    • Lomuscio, A. R., Wooldridge, M., and Jennings, N. R. (2003). A classification scheme for negotiation in electronic commerce. International Journal of Decision and Negotiation, 12(1), 31-56.
    • Loutaa, M., Roussakib, I., and Pechlivanos, L. (2008). An intelligent agent negotiation strategy in the electronic marketplace environment. European Journal of Operational Research, 187(3), 1327-1345.
    • Ludwig, S. (2008). Agent-based assistant for e-negotiations. In A. An, S. Matwin, Z. Ra´s, and D. S´lezak, editors, Foundations of Intelligent Systems, volume 4994 of Lecture Notes in Artificial Intelligence, pages 514-524. Springer.
    • Luo, X. and Jennings, N. R. (2007). A spectrum of compromise aggregation operators for multiattribute decision making. Artificial Intelligence, 171(2-3), 161-184.
    • Luo, X., Jennings, N. R., Shadbolt, N., Leung, H. F., and Lee, J. H. M. (2003a). A fuzzy constraint based model for bilateral, multi-issue negotiation in semi-competitive environments. Artificial Intelligence, 148(1-2), 53-102.
    • Luo, X., Jennings, N. R., and Shadbolt, N. (2003b). Knowledge-based acquisition of tradeoff preferences for negotiating agents. In Proceedings of the 5th International Conference on Electronic Commerce, pages 138-144, Pittsburgh, USA.
    • Luo, X., Jennings, N. R., and Shadbolt, N. (2004). Acquiring tradeoff preferences for automated negotiations: A case study. In Agent-Mediated Electronic Commerce V: Designing Mechanisms and Systems, volume 3048 of Lecture Notes in Computer Science, pages 37-55. Springer.
    • Luo, X., Jennings, N. R., and Shadbolt, N. (2006). Acquiring user tradeoff strategies and preferences for negotiating agents: A default-then-adjust method. International Journal of Human Computer Studies, 64(4), 304-321.
    • Manistersky, E., Lin, R., and Kraus, S. (2008). Understanding how people design trading agents over time. In Proceedings of the Seventh International Conference on Automous Agents and Multiagent systems, pages 1593-1596.
    • McCauley-Bell, P. (1999). Intelligent agent characterization and uncertainty management with fuzzy set theory: A tool to support early supplier integration. Journal of Intelligent Manufacturing, 10, 135-147.
    • Milton, N. (2007). Knowledge Acquisition in Practice: A Step-by-step Guide. Springer.
    • Murch, R. and Johson, T. (1999). Intelligent Software Agents. Prentice-Hall.
    • Nash, J. (1950). The bargaining problem. Econometrica, 18(2), 155-162.
    • Neumann, J. V. and Morgenstern, O. (1944). Theory of Games and Economic Behaviour . Princeton University Press.
    • O'Brien, P. and Nicol, R. (1998). FIPA: Towards a standard for software agents. BT Technology Journal , 16(3), 51-59.
    • Oluyomi, A., Karunasekera, S., and Sterling, L. (2006). Design of agent-oriented pattern templates. In Proceedings of Australian Software Engineering Conference, pages 113-121.
    • Oluyomi, A., Karunasekera, S., and Sterling, L. (2008). Description templates for agent-oriented patterns. Journal of Systems and Software, 81(1), 20-36.
    • Park, S. and Yang, S.-B. (2008). An efficient multilateral negotiation system for pervasive computing environments. Engineering Applications of Artificial Intelligence, 21(8), 633-643.
    • Parsons, S., Sierra, C., and Jennings, N. R. (1998). Agents that reason and negotiate by arguing. Journal of Logic and Computation, 8(3), 261-292.
    • Pearl, J. (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann.
    • Peasall, J. (2001). The New Oxford English Dictionary. Oxford University Press.
    • Preist, C. (2001). Agent mediated electronic commerce at HP labs, Bristol. Agentlink News, (7).
    • Pruitt, D. (1981). Negotiation Behavior . Academic Press.
    • Ragone, A., Noia, T., Sciascio, E., and Donini, F. (2008). Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces. Autonomous Agents and Multi-Agent Systems, 16(3), 249-270.
    • Rahwan, I., Ramchurn, S. D., Jennings, N. R., McBurney, P., Parsons, S., and Sonenberg, L. (2004). Argumentation-based negotiation. The Knowledge Engineering Review , 18(4), 343-375.
    • Raiffa, H. (1982). The Art and Science of Negotiation. Harvard University Press, Cambridge, USA. Sixteenth printing, 2002.
    • Rubinstein, A. (1982). Perfect equilibrium in a bargaining model. Econometrica, 50(1), 97-109.
    • Sardinha, J., Choren, R., da Silva, V., Milidiu`, R., and de Lucena, C. (2006). A combined specification language and development framework for agent-based application engineering. Journal of Systems and Software, 79(11), 1565-1577.
    • Schreiber, G., Akkermans, H., Anjewierden, A., Hoog, R., N. Shadbolt, W. V., and Wielinga, B. (1999). Chapter 5: Knowledge model construction. In Knowledge Engineering and Management: The CommonKADS Methodology, pages 167-186. The MIT Press.
    • Schreiber, G., Akkermans, H., Anjewierden, A., Hoog, R., Shadbolt, N., Velde, W., and Wielinga, B. (2000). Knowledge Engineering and Management: The CommonKADS Methodology. The MIT Press.
    • Searle, J. (1969). Speech Acts. Cambridge University Press.
    • Shen, Z., Miao, C., Gay, R., and Li, D. (2006). Goal-oriented methodology for agent system development. IEICE TRANSACTIONS on Information and Systems, E89-D(4), 1413-1420.
    • Skylogiannis, T., Antoniou, G., Bassiliades, N., Governatori, G., and Bikakis, A. (2007). DRNEGOTIATE - A system for automated agent negotiation with defeasible logic-based strategies. Data & Knowledge Engineering, 63(2), 362-380.
    • Unt, I. (1999). Negotiation Without A Loser . Copenhagen Business School.
    • Vytelingum, P., Dash, R. K., He, M., and Jennings, N. R. (2005). A framework for designing strategies for trading agents. In Agent Mediated Electronic Commerce VII , volume 3937 of Lecture Notes in Artificial Intelligence, pages 171-186. Springer.
    • Wang, M., Wang, H., Vogel, D., Kumar, K., and Chiu, D. (2009). Agent-based negotiation and decision making for dynamic supply chain formation. Engineering Applications of Artificial Intelligence, 22(7), 1046-1055.
    • Wellman, M., Greenwald, A., and Stone, P. (2007). Autonomous Bidding Agents: Strategies and Lessons from the Trading Agent Competition. MIT Press, Cambridge MA, USA.
    • Wong, W., Zhang, D., and Kara-Ali, M. (2000a). Negotiating with experience. In Proceedings of AAAI2000 Workshop on Knowledge-Based Electronic Markets, pages 85-90.
    • Wong, W., Zhang, D., and Kara-Ali, M. (2000b). Towards an experience-based negotiation agent. In Proceedings of the Fourth International Workshop on Cooperative Information Agents, Boston.
    • Wooldridge, M. and Jennings, N. R. (1995). Intelligent agents: Theory and practice. The Knowledge Engineering Review , 10(2), 115-152.
    • Wooldridge, M. and Parsons, S. (2000). Languages for negotiation. In Proceedings of the Fourteenth European Conference on Artificial Intelligence, Berlin, Humboldt University, Germany.
    • Wooldridge, M., Jennings, N. R., and Kinny, D. (2000). The Gaia methodology for agent-oriented analysis and design. Journal of Autonomous Agents and Multi-Agent Systems, 3(3), 285-312.
    • Xu, H. and Shatz, S. M. (2003). A framework for model-based design of agent-oriented software. IEEE Transactions on Software Engineering, 29(1), 15-30.
    • Zadeh, L. A. (1965). Fuzzy sets. Information and Control , 8, 338-353.
    • Zadeh, L. A. (1975). The calculus of fuzzy restrictions. In L. A. Zadeh et al., editors, Fuzzy Sets and Applications to Cognitive and Decision Making Processes, pages 1-39. Academic Press.
    • Zambonelli, F. and Omicini, A. (2004). Challenges and research directions in agent-oriented software engineering. Autonomous Agents and Multi-Agent Systems, 9(3), 253-283.
    • Zambonelli, F., Jennings, N. R., and Wooldridge, M. (2003). Developing multiagent systems: The Gaia methodology. ACM Transactions on Software Engineering and Methodology, 12(3), 317- 370.
    • Zeng, D. and Sycara, K. (1997). How can an agent learn to negotiate? In J. P. Mu¨ller, M. J. Wooldridge, and N. R. Jennings, editors, Intelligent Agents III: Agent Theories, Architectures, and Languages, volume 1193 of Lecture Notes in Artificial Intelligence, pages 233-244. Springer.
  • No related research data.
  • Discovered through pilot similarity algorithms. Send us your feedback.

Share - Bookmark

Cite this article