Evaluating practical negotiating agents: Results and analysis of the 2011 international competition

Artificial Intelligence

Volumn 198, Issue , 2013, Pages 73-103

  Baarslag, Tim ^a   Fujita, Katsuhide ^c   Gerding, Enrico H ^b   Hindriks, Koen ^a   Ito, Takayuki ^d   Jennings, Nicholas R ^b   Jonker, Catholijn ^a   Kraus, Sarit ^e,f   Lin, Raz ^e   Robu, Valentin ^b   Williams, Colin R ^b  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^c UNIVERSITY OF TOKYO   (Japan)

^d NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

^e BAR ILAN UNIVERSITY   (Israel)

^f UNIVERSITY OF MARYLAND   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITION; GAME THEORY; SOFTWARE AGENTS;

ADAPTIVE NEGOTIATION; AUTOMATED NEGOTIATION AGENTS; AUTOMATED NEGOTIATIONS; BASIN OF ATTRACTION; BILATERAL MULTI-ISSUE NEGOTIATION; INTERNATIONAL COMPETITIONS; NEGOTIATING AGENTS; NEGOTIATION AGENTS;

AUTOMATION;

EID: 84887023017     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2012.09.004     Document Type: Article

References (48)

1. B. An N. Gatti V.R. Lesser Extending alternating-offers bargaining in one-to-many and many-to-many settings in: Proc. of the 2009 IEEE/WIC/ACM Int ernational Conference on Web Intelligence and Intelligent Agent Technology 2009 pp. 423-426.
2. B. An V.R. Lesser K.M. Sim Strategic agents for multi-resource negotiation Autonomous Agents and Multi-Agent Systems 23 (1) (2011) 114-153.
3. K. Arrow The Theory of Risk Aversion 1965.
4. R. Axelrod The Evolution of Cooperation Basic Books New York NY 1984.
5. T. Baarslag K. Hindriks C.M. Jonker Towards a quantitative concession-based classification method of negotiation strategies in: D. Kinny J.-j. Hsu G. Governatori A. Ghose (Eds.) Agents in Principle Agents in Practice. Lecture Not es of The Fourteenth International Conference on Principles and Practice of Multi-Agent Systems in: Lecture Notes in Computer Science vol. 7047 Springer-Verlag 2011 pp. 143-158.
6. F. Brandt T. Sandholm Y. Shoham Spiteful bidding in sealed-bid auctions in: Proc. of Twentieth International Joint Conference on Artificial Intelligence 2007 pp. 1207-1214.
7. P. Faratin C. Sierra N.R. Jennings Negotiation decision functions for autonomous agents International Journal of Robotics and Autonomous Systems 24 (3 -4) (1998) 159-182.
8. P. Faratin C. Sierra N.R. Jennings Using similarity criteria to make trade-offs in automated negotiations Artificial Intelligence 142 (2) (2002) 205-237.
9. S.S. Fatima M. Wooldridge N.R. Jennings Multi-issue negotiation under time constraints in: Proc. of the First International Joint Conference on Autonomous Agents and Multiagent Systems ACM New York NY USA 2002 pp. 143-150.
10. S.S. Fatima M. Wooldridge N.R. Jennings Optimal negotiation strategies for agents with incomplete information in: Revised Papers from the Eighth International Workshop on Intelligent Agents Agent Theories Architectures and Languages '01 Springer-Verlag 2002 pp. 377-392.
11. S.S. Fatima M. Wooldridge N.R. Jennings A comparative study of game theoretic and evolutionary models of bargaining for software agents Artificial Intelligence Review 23 (2) (2005) 187-205.
12. K. Fujita T. Ito M. Klein Approximately fair and secure protocols for multiple interdependent issues negotiation in: Proc. of the Eighth International Conference on Autonomous Agents and Multiagent Systems 2009 pp. 1287-1288.
13. D.K. Gode S. Sunder Allocative efficiency in markets with zero intelligence traders: Market as a partial substitute for individual rationality Journal of Political Economy 101 ( 1) (1993) 119-137.
14. K. Hindriks C.M. Jonker D. Tykhonov The benefits of opponent models in negotiation in: Proc. of the 2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology vol. 2 2009 pp. 439-444.
15. K. Hindriks D. Tykhonov Opponent modelling in automated multi-issue negotiation using bayesian learning in: Proc. of the Seventh International Joint Conference on Autonomous Agents and Multiagent Systems 2008 pp. 331-338.
16. K. Hindriks D. Tykhonov Tow ards a quality assessment method for learning preference profiles in negotiation in: Proc. of the Tenth International Workshop on Agent Mediated Electronic Commerce 2008 pp. 5-17.
17. T. Ito H. Hattori M. Klein Multi-issue negotiation protocol for agents: Exploring nonlinear utility spaces in: Proc. of the Twentieth International Joint Conference on Artificial Intelligence 2007 pp. 1347-1352.
18. N.R. Jen nings P. Faratin A.R. Lomuscio A.D. Parsons M. Wooldridge C. Sierra Automated negotiation: Prospects methods and challenges Group Decision and Negotiation 10 (2) (2001) 199-215.
19. C.M. Jonker V. Robu J. Treur An agent architecture for multi-attribute negotiation using incomplete preference information Journal of Autonomous Agents and Multi-Agent Systems 15 (2) (2007) 221-252.
20. S. Kawaguchi K. Fujita T. Ito Compromising strategy based on estimated maximum utility for automated negotiating agents in: T. Ito M. Zhang V. Robu S. Fatima T. Matsuo (Eds.) New Trends in Agent-Based Complex Automated Negotiations in: Series of Studies in Computational Intelligence Springer-Verlag 2010.
21. S. Kraus Strategic Negotiation in Multiagent Environments MIT Press Cambridge MA 2001.
22. S. Kraus P. Hoz-Weiss J. Wilkenfeld D.R. Andersen A. Pate Resolving crises through automated bilateral negotiations Artificial Intelligence 172 (1) (2008) 1-18.
23. S. Kraus J. Wilkenfeld G. Zlotkin Multiagent negotiation under time constraints Artificial Intelligence 75 (2) (1995) 297-345.
24. R.J. Lewicki D.M. Saunders J.W. Minton Essentials of Negotiation McGraw-Hill Boston MA 2003.
25. R. Lin S. Kraus Can automated agents proficiently negotiate with humans? Communications of the ACM 53 (1) (2010) 78-88.
26. R. Lin S. Kr aus D. Tykhonov K. Hindriks C.M. Jonker Supporting the design of general automated negotiators in: Proc. of the Second International Workshop on Agent-Based Complex Automated Negotiations 2009.
27. R . Lin Y. Oshrat S. Kraus Investigating the benefits of automated negotiations in enhancing people's negotiation skills in: Proc. of the Eighth International Conference on Autonomous Agents and Multiagent Systems 2009 pp. 345-352.
28. I. Marsa-Maestre M.A. Lopez-Carmona J.R. Velasco T. Ito M. Klein K. Fujita Balancing utility and deal probability for auction-based negotiations in highly nonlinear utility spaces in: Proc. of the Twenty-First International Joint Conference on Artificial Intelligence 2009 pp. 214-219.
29. Y. Mazliah Y. Gal Coordination in multi-player human-computer groups in: Proc. of the First Human-Agent Interaction Design and Models Workshop (HAIDM) 2005.
30. T.D. Nguyen N.R. Jennings Coordinating multiple concurrent negotiations in: Proc. of the Third International Joint Conference on Autonomous Agents and Multiagent Systems vol. 3 2004 pp. 1064-1071.
31. M.J. Osborne A. Rubinstein Bargaining and Markets Academic Press San Diego CA 1990.
32. M.J. Osborne A. Rubinstein A Course in Game Theory MIT Press Cambridge MA 1994.
33. J.W. Pratt Risk aversion in the small and in the large Econometrica 32 (1964) 122-136.
34. H. Raiffa The Art and Science of Negotiation Harvard University Press Cambridge MA 1982.
35. V. Robu D.J.A. Somefun J.A. La Poutré Modeling complex multi-issue negotiations using utility graphs in: Proc. of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems 2005 pp. 280-287.
36. A. Rogers R. Dash S. Ramchurn P. Vytelingum N.R. Jennings Coordinating team players within a noisy iterated prisoner' s dilemma tournament Theoretical Computer Science 377 (1- 3) (2007) 243-259.
37. A. Rubinstein Perfect equilibrium in a bargaining model Econometrica 50 (1) (1982) 97-109.
38. B. Shi E.H. Gerding P. Vytelingum N.R. Jennings An equilibrium analysis of market selection strategies and fee strategies in com peting double auction marketplaces Autonomous Agents and Multi-Agent Systems (2012) in press http://dx.doi.org/10.1007/s10458-011-9190-5.
39. J. Smith Evolution and the Theory of Games Cambridge University Press Cambridge United Kingdom 1982.
40. I. Sofer D. Sarne A. Hassidim Negotiation in exploration-based environment in: Proc. of the Twenty-Sixth AAAI Conference on Artificial Intelligence 2012.
41. A.M. Sykulski A.C. Chapman E.M. de Cote N.R. Jennings EA2: The winning strategy for the inaugural lemonade stand game tournament in: Proc. of the Nineteenth European Conference on Artificial Intel ligence Lisbon Portugal 2010 pp. 209-214.
42. I. Vetsikas N. Jennings Outperforming the competition in multi-unit sealed bid auctions in: Proc. of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems 2007 pp. 702-709.
43. P. Vytelingum D. Cliff N.R. Jennings Strategic bidding in continuous double auctions Artificial Intelligence 172 (14) (2008) 1700-1729.
44. M.P. Wellman J. Estelle S. Singh Y. Vorbeychik C. Kiekintveld V. Soni Strategic interactions in a supply chain g ame Computational Intelligence 21 (1) (2005) 1-26.
45. M.P. Wellman P.R. Wurman K. O 'Malley R. Bangera S.d. Lin D. Reeves W.E. Walsh Designing the market game for a trading agent c ompetition IEEE Internet Computing 5 (2) (2001) 43-51.
46. C.R. Williams V. Robu E.H. Gerding N.R. Jennings Using Gaussian processes to optimise concession in complex negotiations against unknown opponents in: Proc. of the Twenty-Second International Joint Conference on Artificial Intelligence vol. 1 2011 pp. 432-438.
47. C.R. Williams V. Robu E.H. Gerding N.R. Jennings Negotiating concurrently with unknown opponents in complex real-time domains in: Proc. of the Twentieth European Conference on Artificial Intelligence 2012 pp. 834-839.
48. H. Young The evolution of conventions Econometrica 61 (1) (1993) 57-84.