STRATUM: A methodology for designing heuristic agent negotiation strategies

Applied Artificial Intelligence

Volumn 21, Issue 6, 2007, Pages 489-527

  Rahwan, Iyad ^a,b   Sonenberg, Liz ^c   Jennings, Nicholas R ^d   McBurney, Peter ^e  

^a THE BRITISH UNIVERSITY IN DUBAI   (United Arab Emirates)

^b UNIVERSITY OF EDINBURGH   (United Kingdom)

^c UNIVERSITY OF MELBOURNE   (Australia)

^d UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^e UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARGUMENTATION-BASED NEGOTIATION; AUTONOMOUS SOFTWARE AGENTS; DESIGNING STRATEGIES;

AUTONOMOUS AGENTS; HEURISTIC ALGORITHMS; OPTIMIZATION; SOFTWARE ENGINEERING;

INTELLIGENT AGENTS;

EID: 34547310519     PISSN: 08839514     EISSN: 10876545     Source Type: Journal    
DOI: 10.1080/08839510701408971     Document Type: Article

References (77)

1. Amgoud, L. and S. Kaci. 2005. On the generation of bipolar goals in argumentation-based negotiation. In: Argumentation in Multi-Agent Systems: (Proceedings of the First International, Workshop (ArgMAS'04): Expanded and Invited Contributions). Vol. 3366 of Lecture Notes in Computer Science, Eds. I. Rahwan, P. Moraitis, and C. Reed, Berlin: Springer Verlag.
2. Amgoud, L. and N. Maudet, 2002. Strategical considerations for argumentative agents (preliminary report). In: Proceedings of the 9th International Workshop on Non-Monotonie Reasoning (NMR 2002): Special Session on Argument, Dialogue and Decision, eds. S. Benferhat, and E. Giunchiglia. Toulouse, France: IRIT.
3. Ashri, R., I. Rahwan, and M. Luck. 2003. Architectures for negotiating agents. In: Multi-Agent Systems and Applications III: Proceedings of the 3rd International Central and Eastern European Conference on Multi-Agent Systems (CEEMAS 2003). Vol. 2691 of Lecture Notes in Artificial Intelligence, eds. by V. Marik, J. Miller, and M. Pechoucek, Berlin: Springer Verlag.
4. Bartolini, C., C. Preist, and N. R. Jennings. 2002. Architecting For reuse: A software framework for automated negotiation. In: Proceedings of the 3rd International Workshop on Agent-Oriented Software Engineering (AOSE-2002), eds. F. Giunchiglia, J. Odell, and G. Weiss, Berlin: Springer Verlag.
5. Bauer, B., J. Müller, and J. Odell. 2001. Agent UML: A formalism for specifying multiagcnt interaction. In: Agent-Oriented Software Engineering, Vol. 1957 of Lecture Notes in Computer Science, eds. P. Ciancarini, and M. Wooldridge, Berlin: Springer Verlag.
6. Billington, D. 1993, Defeasible logic is stable. Journal of Logic and Computation 3:370-400.
7. Binmore, K. and N. Vulkan. 1997. Applying game theory to automated negotiation. In Proceedings of the DIMACS Workshop on Economics, Game Theory and the Internet New Brunswick, N.J.: Rutgers University.
8. Boella, G. and L. van der Torre. 2004. Groups as agents with mental attitudes. In: Proceedings of the 3rd International Joint, Conference on Autonomous Agents and Multiagent Systems (AAMAS), cds. N.R. Jennings, C. Sierra; L. Sonenberg, and M. Jambe. Washington, D.C.; IEEE Computer Society.
9. Bresciani, P., A. Perini, P. Giorgini, F. Giunchiglia, and J. Mylopoulos. 2004. Tropos: An agent-oriented software development methodology. Autonomous Agents and Multi-Agent Systems 8(3):203-236.
10. Camerer, C. F. 2003. Behavioral Game Theory: Experiments in Strategic Interaction. Princeton, N.J.: Princeton University Press.
11. Cohen, P. R. and C. R. Perrault. 1979. Elements of a plan-based theory of speech acts. Cognitive Science 3(1):177-212.
12. Dash, R. K., D. C. Parkes, and N. R. Jennings. 2003. Computational mechanism design: A call to arms. IEEE Intelligent System 18(6):40-47.
13. Dignum, V. 2004. A model for organizational interaction: Based on agents, founded in logic. Ph.D. thesis, Institute of Information and Computing Sciences, Utrecht University, The Netherlands.
14. d'lnverno, M. and M. Luck. 2001. Understanding Agent Systems. Heidelberg: Springer Verlag.
15. Dumas, M., G. Governatory, A. H. M. ter Hofstede, and P. Oaks. 2002. A formal approach to negotiating agent development. Electronic Commerce Research and Applications 1(2): 193-207.
16. Dunne, P. E. 2003. Prevarication in dispute protocols. In: Proceedings of the 9th International Conference on AI and Law (ICAIL), eds. G. Sartor, New York; ACM Press.
17. Eriksson, J. and S. Janson. 2002. The trading agent competition - TAC 2002. ERCIM News 51:57-58.
18. Erol, K., J. Hendler, and D. Nau. 1994. Semantics for hierarchical task network planning. Technical Report CS-TR-3239, UMIACS-TR-94-31, Department of Computer Science, University of Maryland.
19. Faratin, P. 2000. Automated service negotiation between autonomous computational agents. Ph.D. thesis, University of London, Queen Mary and Westfield College, Department of Electronic Engineering.
20. Fatima, S., M. J. Wooldridge, and N. R. Jennings. 2001. Optimal negotiation strategies for agents with incomplete information. In: Intelligent Agent Series VIII: Proceedings of the 8th International Workshop on Agent Theories, Architectures, and Languages (ATAL 2001). Vol. 2333 of Lecture Notes in Computer Science, eds. J.-J. Meyer and M. Tambe, Berlin: Springer Verlag.
21. Fatima, S., M. J. Wooldridge, and N. R. Jennings. 2002. Multi-issue negotiation under time constraints. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2002), eds. C. Castelfranchi and L. Johnson, New York: ACM Press.
22. Fatima, S., M. J. Wooldridge, and N. R. Jennings. 2005. Bargaining with incomplete information. Annals of Mathematics and Artificial Intelligence 44(3):207-232.
23. Foundation for Intelligent Physical Agents (FIPA). 2001. Communicative Act Library Specification. Technical Report XC00037H, Foundation for Intelligent Physical Agents, USA.
24. Fisher, R., W. Ury, and B. Patton. 1991. Getting to Yes: Negotiating Agreement without Giving In, 2nd ed. New York: Penguin Books.
25. Fritschi, C. and K. Dorer. 2002. Agent-oriented software engineering for successful TAC participation. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, Bologna, Italy, eds. C. Castelfranchi and W.L. Johnson. New York: ACM Press.
26. Gal, Y. and A. Pfeffer, 2003. A language for opponent modeling in repeated games, In; Proceedings of the 5th Workshop m Game Theoretic and Decision Theoretic Agents (GTDT-2003), cds. S. Parsons and P. Gmytrasiewicz, Melbourne, Australia.
27. Greenwald, A. 2003. The 2002 trading agent competition: An overview of agent strategies. AI Magazine 24(1):83-91.
28. Harel, D. and A. Naamad. 1996. The STATEMATE semantics of statccharts. ACM 'transactions on Software Engineering and Methodology 5(4):293-333.
29. Harsanyi, J. C. 1956. Approaches to the bargaining problem before and after the theory of games: A critical discussion of Zeuthen's, Hicks', and Nash's theories, Econometrica 24:144-157.
30. He, M. 2004. Personal communication in person and via e-mail.
31. He, M. and N. R. Jennings. 2003. SouthamptonTAC: An adaptive autonomous trading agent. ACM Transactions on Internet Technology 3(3):218-235.
32. He, M. and N. R. Jennings. 2004. Designing a successful trading agent using fuzzy techniques. IEEE Transaction on Fuzzy Systems 12(3):389-410.
33. He, M., H. Leung, and N. R. Jennings. 2003, A fuzzy logic based bidding strategy for autonomous agents in continuous double auctions. IEEE Transaction on Knowledge and Data Engineering 15(6): 1345-1363.
34. Jennings, N. R. 2001. An agent-based approach for building complex software syscms. Communications of the ACM 44(4):35-41.
35. Jennings, N. R., P. Faratin, A. R. Lomuscio, S, Parsons, C. Sierra, and M. J. Wooldridge, 2001, Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2): 199-215.
36. Jennings, N. R. and M. J. Wooldridge. 1998. Applications of intelligent agents. In: Agent 'technology: Foundations, Applications, and Markets, eds. N. R. Jennings, and M. J. Wooldridge, Heidelberg: Springer Verlag.
37. Juan, X. A. Pearce, and L. Sterling. 2002. ROADMAP: Extending the Gaia methodology for complex open systems. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), eds, C. Castelfranchi, and W. L. Johnson, New York: ACM Press.
38. Jung, H., M. Tambe, and S. Kulkarni. 2001. Argumentation as distributed constraint satisfaction: Applications and results. In: Proceedings of the Fifth International Conference on Autonomous Agents, eds. J. P. Müller, E. Audre, S. Sen, and C. Frasson, New York: ACM Press.
39. Karunatillake, N. C. and N. R. Jennings. 2004. Is it worth arguing? In: Argumentation in Multi-Agent Systems, First International Workshop, ArgMAS 2004, Revised Selected and Invited Papers. Vol. 3366 of Lecture Notes in Computer Science, eds. I. Rahwan, P. Moraitis, and C. Reed. Heidelberg: Springer Verlag.
40. Kowalczyk, R. and V. Bui. 2001. On constraint-based reasoning in e-negotiation agents. In; Agent-Mediated Electronic Commerce III. Vol. 2003 of Lecture Notes in Computer Science, eds. F. Dighum, and U. Cortes. Berlin: Springer Verlag.
41. Kraus, S. 2001. Strategic Negotiation in Multi-Agent Environments. Cambridge, MA: MIT Press.
42. Kraus, S., K. Sycara, and A. Evenchik. 1998. Reaching agreements through argumentation: A logical model and implementation, Artificial Intelligence 104(1-2):1-69.
43. Kumar, S., M. J. Huber, and P. R. Cohen. 2002. Representing and executing protocols as joint actions. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), eds. C. Castell'ranchi, and W. L. Johnson, New York: ACM Press.
44. Kungas, P. and J. Rao. 2004. Symbolic agent negotiation for semantic web service exploitation. In: Advances in Web-Age Information Management, 5th International Conference, WAIM 2004. Vol. 3129 of Lecture Notes in Computer Science, eds. Q. Li, C. Wanga, and L. Feng, Berlin: Springer Verlag.
45. Larson, K. and T. Sandholm. 2001. Bargaining with limited computation: Deliberation equilibrium. Artificial Intelligence. 132:183-217.
46. Lewicki, R. J., D. M. Saundcrs, and J. W. Minton, eds. 2003. Essentials of Negotiation. Boston: McGraw-Hill.
47. Lilien, G. L., P. Kotler, and S. K. Moorthy. 1992. Marketing Models. Upper Saddle River, NJ: Prentice-Hall Press.
48. Luck, M., P. McBurney, and C. Preist. 2003. Agent Technology: Enabling Next Generation Computing (A Roadmap for Agent Based Computing). Southampton, UK: AgentLink.
49. Maudet, N. and B. Chaib-draa. 2003. Commitment-based and dialogue-game based protocols-New trends in agent communication language. Knowledge Engineering Review 17(2):157-179.
50. McKeown, K. R. 1985. Text Generation: Using Discourse- Strategies and Focus Constraints to Generate Natural Language Text. Cambridge, UK: Cambridge University Press.
51. Milch, B. and D. Koller. 2000. Probabilistic models for agents' beliefs and decisions. In: Proceedings of the 16th Annual Conference on Uncertainty in AI (UAI-2000), Stanford, CA, USA, eds. C. Boutilier and M. Goldszmidt, San Francisco, CA: Morgan Kaufmann.
52. Padgham, L. and M. Winikoff. 2004. Developing Intelligent Agent Systems: A Practical Guide. New York: John Wiley & Sons.
53. Parsons, S., C. Sierra, and N. Jennings. 1998. Agents that reason and negotiate by arguing. Journal of Logic and Computation 8(3):261-292.
54. Parsons, S., M. J. Wooldridge, and L. Amgoud. 2002. An analysis of formal inter-agent dialogues. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS-2002), eds. C. Castelfranchi, and L. Johnson, New York: ACM Press.
55. Parunak, H. V. D. P. 1999. Industrial and practical applications of DAI. In: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, ed. G. Weiss, Cambridge, Mass.: MIT Press.
56. Rahwan, I. 2004. Interest-based negotiation in multi-agent Systems. Ph.D, thesis, Department of Information Systems, University of Melbourne, Melbourne, Australia.
57. Rahwan, I., P. McBurney, and L. Sonenbcrg. 2003. Towards a theory of negotiation strategy (a preliminary report). In: Proceedings of the 5th Workshop on Game Theoretic and Decision Theoretic Agents (GTDT 2003), Melbourne, Australia, eds. S. Parsons, and P. Gmytrasiewicz.
58. Rahwan, I., S. D. Ramchurn, N. R. Jennings, P. McBurney, S, Parsons, and L. Sonenberg. 2003. Argumentation based negotiation. Knowledge Engineering Review 18(4):343-375.
59. Rahwan, I., L. Sonenberg, and F. Dignum. 2003. Towards interest-based negotiation. In: Proceedings of the 2nd International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2003), Melbourne, Australia, eds. J. Rosenschein, T. Sandholm, M. J. Wooldridge, and M. Yokoo, New York: ACM Press.
60. Ramchurn, S. D., N. R. Jennings, and C. Sierra. 2003. Persuasive negotiation for autonomous agents: A rhetorical approach. In: Proceedings of the IJCAI Workshop on Computational Models of Natural Argument, Acapulco, Mexico, eds. C. Reed, F. Grasso, and G. Carenini, AAAI Press.
61. Roberts, J. H. and J. M. Lattin. 1991. Development and testing of a model of consideration set composition. Journal of Marketing Research 28(4):429-440.
62. Rosenschein, J. and G. Zlotkin. 1994. Rules of Encounter: Designing Conventions far Automated Negotiation among Computers. Cambridge, Mass.: MIT Press.
63. Sadri, F., F. Toni, and P. Torroni, 2001. Logic agents, dialogues and negotiation; An abductive approach. In: Proceedings of the AISB 2001 Symposium on Information Agents for E-Commerce, York, UK, eds. K. Stathis, and M. Schroedcr.
64. Sadri, F., F. Toni, and P, Torroni, 2002. Abductive logic programming architecture for negotiating agents. In: Proceedings of the 8th European Conference on Logics in, Artificial Intelligence (JEIJA-2002), eds. S. Flesca, S. Greco, N. Leone, and G. Ianni, Vol. 2424 of Lecture Notes in Computer Science, Berlin: Springer Verlag.
65. Sandholm, T. 2002. eMediator: A next generation electronic commerce server. Computational Intelligent, Special issue on Agent Technolog) for Electronic Commerce 18 (4):656-676.
66. Sandholm, T. and V. Lesser. 2002. Leveled commitment contracting: A backtracking instrument for multiagent systems. Artificial Intelligence Magazine 23(3):89-100.
67. Schut, M. and M. Wooldridge. 2001. The control of reasoning in resource-bounded agents. Knowledge Engineering Review 16(3):215-240.
68. Sierra, C., N. R. Jennings, P. Noriega, and S. Parsons. 1998. A framework for argumentation-based negotiation. In: Intelligent Agent IV: 4th International Workshop on Agent Theories, Architectures and Languages (ATAL-1997). Vol. 1365 of Lecture Notes in Artificial Intelligence, eds. M. Singh, A. Rao, and M. J. Wooldridge, Berlin: Springer Verlag.
69. TAC. 2003. The Trading Agent Competition, http://www.sics.se/tac/. Accessed 1 July 2006.
70. Tambe, M., E. Bowring, H. Jung, G. Kaminka, R. Maheswaran, J. Marecki, P.J. Modi, R. Nair, S. Okamoto, J. P. Pearce, P. Paruchuri, D. Pynadath, P. Scerri, N. Schurr, and P. Varakantham. 2005. Conflicts in teamwork: Hybrids to the rescue. In: AAMAS '05: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, eds. F. Dignum, V. Dignum, S. Koenig, S. Kraus, M.P. Singh, and M. Woolridge, New York: ACM Press.
71. Torroni, P. 2002. A study on the termination of negotiation dialogues. In: Proceedings of the 1st International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2002), eds. C. Castelfranchi, and L. Johnson, New York: ACM Press.
72. von Stengel, B. 2002. Computing equilibria for two-person games. In: Handbook of Game Theory, eds. R. Aumann, and S. Hart, Vol. 3, Ch. 45, Amsterdam, The Netherlands: Elsevier Science Publishers.
73. Walton, D. N. and E. C. W. Krabbe. 1995. Commitment in Dialogue: Basic Concepts of Interpersonal Reasoning. Albany, N.Y.: SUNY Press.
74. Wooldridge, M., N. R. Jennings, and D. Kinny. 2000. The Gaia methodology for agent-oriented analysis and design. Autonomous Agents and Multi-Agent Systems 3(3):285-312.
75. Wooldridge, M. J. 2002. An Introduction to MultiAgent Systems, Chichester, England: John Wiley & Sons.
76. Young, M. A. 2001. Rational Games: A Philosophy of Business Negotiation from Practical Reason. Westport, Conn.: Quorum Books.
77. Zambonelli, F., N. R. Jennings, and M. Wooldridge. 2003. Developing multiagent systems: The Gaia methodology. ACM Transactions on Software Engineering and Methodology 12(3):317-370.