Negotiation among autonomous computational agents: Principles, analysis and challenges

Artificial Intelligence Review

Volumn 29, Issue 1, 2008, Pages 1-44

  Lopes, Fernando ^a   Wooldridge, Michael ^b   Novais, A Q ^a  

^a LABORATÓRIO NACIONAL DE ENERGIA E GEOLOGIA   (Portugal)

^b UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

Automated negotiation; Autonomous agents; Bargaining; Impasse; Multi agent systems; Negotiation framework; Negotiation systems; Pre negotiation; Renegotiation

Indexed keywords

AUTOMATED NEGOTIATION; BARGAINING; IMPASSE; NEGOTIATION FRAMEWORK; NEGOTIATION SYSTEMS; PRE-NEGOTIATION; RENEGOTIATION;

AUTOMATION; AUTONOMOUS AGENTS; ELECTRONIC COMMERCE; FUZZY CLUSTERING; INTELLIGENT AGENTS; RESEARCH; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS; VIRTUAL CORPORATION;

MULTI AGENT SYSTEMS;

EID: 68549132247     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-009-9107-8     Document Type: Article

References (139)

1. Amgoud L, Maudet N, Parsons S (2000a) Modeling dialogues using argumentation. In: 4th international conference on multi-agent systems. IEEE Computer Society Press, pp 31-38
2. Amgoud L, Parsons S, Maudet N (2000b) Arguments, dialogue, and negotiation. In: 14th European conference on artificial intelligence. IOS Press, pp 338-342
3. Bartolini C, Preist C, Jennings N et al (2005) A software framework for automated negotiation. In: Choren R (eds) Software engineering for multi-agent systems III: research issues and practical applications. Springer, Heidelberg, pp 213-235 (LNCS 3390)
4. Bazerman M, Neale M (1992) Negotiating rationality. Free Press, New York
5. M Bazerman L Russ E Yakura 1987 Post-settlement settlements in two-party negotiations Negot J 3 283 292
6. Bazerman M, Mannix E, Thompson L (1988) Groups as mixed-motive negotiations. In: Lawler E, Markovsky B (eds) Advances in group processes, vol 5. JAI Press, London, pp 195-216
7. J Brett 1991 Negotiating group decision Negot J 7 291 310
8. Bussmann S, Jennings N, Wooldridge M (2004) Multiagent systems for manufacturing control. Springer, Heidelberg
9. J Butler 1999 Trust expectations, information sharing, climate of trust, and negotiation effectiveness and efficiency Group Organ Manag 24 217 238
10. Carnevale P (1994) Negotiation. In: Ramachandran V (eds) Encyclopedia of human behavior, vol 3. Academic Press, New York, pp 271-281
11. Carnevale P, Pruitt D (1992) Negotiation and mediation. In: Rosenzweig M, Porter L (eds) Annual review of psychology, vol 43. Annual Reviews Inc., Palo Alto, pp 531-581
12. Castelfranchi C (2000) Conflict ontology. In: Müller H, Dieng R (eds) Computational conflicts. Springer, Heidelberg, pp 21-40
13. Chaiken S, Gruenfeld D, Judd C (2000) Persuasion in negotiations and conflict situations. In: The handbook of conflict resolution: theory and practice. Jossey-Bass, San Francisco, pp 144-165
14. Coehoorn R, Jennings N (2004) Learning an opponent's preferences to make effective multi-issue negotiation trade-offs. In: 6th International conference on e-commerce. ACM Press, New York, pp 59-68
15. M Deutsch 1994 Constructive conflict resolution: principles, training and research J Soc Issues 50 13 32
16. C De Dreu L Weingart S Kwon 2000 Influence of social motives on integrative negotiation: a meta-analytic view and test of two theories J Pers Soc Psychol 78 889 905
17. H Ehtamo M Verkama R Hämäläinen 1999 How to select fair improving directions in a negotiation model over continuous issues IEEE Trans Syst Man Cybern C Appl Rev 29 26 33
18. H Ehtamo R Hämäläinen P Heiskanen J Teich M Verkama S Zionts 1999 Generating Pareto solutions in a two-party setting: constraint proposal methods Manag Sci 45 1697 1709
19. H Ehtamo E Kettunen R Hämäläinen 2001 Searching for joint gains in multi-party negotiations Eur J Oper Res 130 54 69
20. Excelente-Toledo C, Bourne R, Jennings N (2001) Reasoning about commitments and penalties for coordination between autonomous agents. In: 5th international conference on autonomous agents. ACM Press, New York, pp 131-138
21. Faratin P (2000) Automated service negotiation between autonomous computational agents. Dissertation, Queen Mary & Westfield College, London
22. P Faratin C Sierra N Jennings 1998 Negotiation decision functions for autonomous agents J Robot Auton Syst 24 159 182
23. P Faratin C Sierra N Jennings 2002 Using similarity criteria to make issue trade-offs in automated negotiations Artif Intell 142 205 237
24. Fasli M (2007) Agent technology for e-commerce. Wiley, Chichester
25. S Fatima M Wooldridge N Jennings 2005 A comparative study of game theoretic and evolutionary models of bargaining for software agents Artif Intell Rev 23 185 203
26. Fisher R, Ury W (1981) Getting to yes: negotiating agreement without giving in. Arrow Books Limited, London
27. Fisher R, Ertel D (1995) Getting ready to negotiate: the getting to yes workbook. Penguin Books, London
28. Fox J, Krause P, Ambler S (1992) Arguments, contradictions, and practical reasoning. In: 10th european conference on artificial intelligence. Wiley, Chichester, pp 623-627
29. M Fox M Barbuceanu R Teigen 2000 Agent-oriented supply chain management Int J Flex Manuf Syst 12 165 188
30. Garrido L, Sycara K (1996) Multi-agent meeting scheduling: preliminary experimental results. In: 2nd International conference on multi-agent systems, AAAI Press, pp 95-102
31. E Gerding H Poutré 2006 Bilateral bargaining with multiple opportunities: knowing your opponent's bargaining position IEEE Trans Syst Man Cybern C 36 45 55
32. E Gerding D Bragt H Poutré 2003 Multi-issue negotiation processes by evolutionary simulation, validation and social extensions Comput Econ 22 39 63
33. F Giunchiglia L Serafini 1994 Multilanguage hierarchical logics, or: how we can do without modal logics Artif Intell 65 29 70
34. Gordon T, Karacapilidis N (1997) The Zeno argumentation framework. In: 6th international conference on AI and law, ACM Press, New York, pp 10-18
35. Greenhalgh L (2001) Managing strategic relationships. Free Press, New York
36. M He N Jennings H-F Leung 2003 On agent-mediated electronic commerce IEEE Trans Knowl Data Eng 15 985 1003
37. H Heiskanen P Ehtamo R Hämäläinen 2001 Constraint proposal method for computing Pareto solutions in multi-party negotiations Eur J Oper Res 133 44 61
38. Holmes M (1992) Phase structures in negotiation. In: Putnam L, Roloff M (eds) Communication and negotiation. Sage, London, pp 83-105
39. N Jennings K Sycara M Wooldridge 1998 A roadmap of agent research and development Auton Agent Multi Agent Syst 1 275 306
40. N Jennings P Faratin A Lomuscio S Parsons M Wooldridge C Sierra 2001 Automated negotiation: prospects, methods and challenges Group Decis Negot 10 199 215
41. Jung H, Tambe M, Kulkarni S (2001) Argumentation as distributed constraint satisfaction. In: 5th International Conference on Autonomous Agents. ACM Press, New York, pp 324-331
42. Karunatillake N, Jennings N (2005) Is it worth arguing? In: 1st international workshop on argumentation in multi-agent systems. Springer, Heidelberg, pp 234-250 (LNAI 3366)
43. Kelley H (1966) A classroom study of the Dilemmas in interpersonal negotiation. In: Archibald K (eds) Strategic interaction and conflict: original papers and discussion. University of California Press, Berkeley, pp 49-73
44. Keough C (1992) Bargaining arguments and argumentative bargainers. In: Putnam L, Roloff M (eds) Communication and negotiation. Sage, London, pp 109-127
45. G Kersten H Lai 2007 Negotiation support and e-negotiation systems: an overview Group Decis Negot 16 553 586
46. M Klein 1991 Supporting conflict resolution in cooperative design systems IEEE Trans Syst Man Cybern 21 1379 1390
47. M Klein P Faratin H Sayama Y Bar-Yam 2003 Negotiating complex contracts Group Decis Negot 12 111 125
48. Kramer R (1991) The more the merrier? Social psychological aspects of multiparty negotiations in organizations. In: Bazerman M, Lewicki R, Sheppard B (eds) Research on negotiation in organizations, vol 3. JAI Press, London, pp 307-332
49. Kraus S (2001) Strategic negotiation in multi-agent environments. MIT Press, Cambridge
50. S Kraus J Wilkenfeld G Zlotkin 1995 Multiagent negotiation under time constraints Artif Intell 75 297 345
51. S Kraus S Sycara A Evenchik 1998 Reaching agreements through argumentation: a logical model and implementation Artif Intell 104 1 69
52. P Krause S Ambler M Elvang Gransson J Fox 1995 A logic of argumentation for reasoning under uncertainty Comput Intell 11 113 131
53. Kressel K, Pruitt D (1989) Mediation research. Jossey-Bass, San Francisco
54. Lander S (1994) Distributed search and conflict management among reusable heterogeneous agents. Dissertation, University of Massachusetts at Amherst, USA
55. S Lander V Lesser 1997 Sharing metainformation to guide cooperative search among heterogeneous reusable agents IEEE Trans Knowl Data Eng 9 193 207
56. Lewicki R, Saunders D, Minton J (1999) Negotiation: readings, exercises, and cases. McGraw Hill, New York
57. Lewicki R, Barry B, Saunders D, Minton J (2003) Negotiation. McGraw Hill, New York
58. Li C, Giampapa J, Sycara K (2004) Bilateral negotiation decisions with uncertain dynamic outside options. In: 1st international workshop on electronic contracting, IEEE Computer Society Press, pp 54-61
59. C Li J Giampapa K Sycara 2006 Bilateral negotiation decisions with uncertain dynamic outside options IEEE Trans Syst Man Cybern C 36 31 44
60. J Loewenstein L Thompson D Gentner 1999 Analogical encoding facilities knowledge transfer in negotiation Psychon Bull Rev 6 586 597
61. A Lomuscio M Wooldridge N Jennings 2003 A classification scheme for negotiation in electronic commerce Group Decis Negot 12 31 56
62. F Lopes N Mamede AQ Novais H Coelho 2002 A negotiation model for autonomous computational agents: formal description and empirical evaluation J Intell Fuzzy Syst 12 195 212
63. Lopes F, Mamede N, Novais AQ, Coelho H (2004) Negotiation strategies for autonomous computational agents. In: 16th European conference on artificial intelligence (ECAI-04). IOS Press, pp 38-42
64. Lopes F, Mamede N, Novais AQ, Coelho H (2005) Negotiation among autonomous agents: experimental evaluation of integrative strategies. In: 12th Portuguese conference on artificial intelligence. IEEE Computer Society Press, pp 280-288
65. Lovenheim P (1989) Mediate, don't litigate: how to resolve disputes quickly, privately, and inexpensively without going to court. McGraw Hill, New York
66. P Maes R Guttman A Moukas 1999 Agents that buy and sell Commun ACM 42 81 91
67. Malsch T, Weiss G (2000) Conflicts in social theory and multiAgent systems: on importing sociological insights into distributed AI. In: Tessier C, Chaudron L, Müller H (eds) Conflicting agents: conflict management in multi-agent systems. Kluwer, Boston, pp 111-149
68. Matos N, Sierra C, Jennings N (1998) Determining successful negotiation strategies. In: 3rd international conference on multi-agent systems. IEEE Computer Society Press, pp 182-189
69. N McGillicuddy G Welton D Pruitt 1987 Third party intervention: a field experiment comparing three different models J Person Soc Psychol 53 104 112
70. Moore C (1996) The mediation process: practical strategies for resolving conflict. Jossey-Bass, San Francisco
71. Morley I, Stephenson G (1977) The social psychology of bargaining. Allen and Unwin, London
72. Müller H (1996a) Negotiation principles. In: O'Hare G, Jennings N (eds) Foundations of distributed artificial intelligence. Wiley, Chichester, pp 211-299
73. Müller J (1996b) The design of intelligent agents. Springer, Heidelberg
74. J Nadler L Thompson L Van Boven 2003 Learning negotiation skills: four models of knowledge creation and transfer Manag Sci 49 529 540
75. Nguyen T, Jennings N (2003) A heuristic model for concurrent bi-lateral negotiations in incomplete information settings. In: 18th international joint conference on artificial intelligence. Morgan Kaufmann Publishers, San Mateo, pp 1467-1469
76. Nguyen T, Jennings N (2004) Coordinating multiple concurrent negotiations. In: 3rd international conference on autonomous agents and multi agent systems. ACM Press, New York, pp 1062-1069
77. T Nguyen N Jennings 2005 Managing commitments in multiple concurrent negotiations Electron Commer Res Appl 4 362 376
78. M Olekalns P Smith T Walsh 1996 The process of negotiating: strategy and timing as predictors of outcomes Organ Behav Hum Decis Process 68 68 77
79. J Oliver 1997 A machine-learning approach to automated negotiation and prospects for electronic commerce J Manag Inf Syst 13 83 112
80. Osborne M, Rubinstein A (1990) Bargaining and markets. Academic Press, San Diego
81. Osborne M (2004) Introduction to game theory. Oxford University Press, Oxford
82. Parsons S, Jennings N (1996) Negotiation through argumentation-a preliminary report. In: 2nd International Conference on Multi-Agent Systems. AAAI Press, pp 267-274
83. S Parsons P McBurney 2003 Argumentation-based dialogues for agent co-ordination Group Decis Negot 12 415 439
84. S Parsons C Sierra N Jennings 1998 Agents that reason and negotiate by arguing J Log Comput 8 261 292
85. M Prasad V Lesser S Lander 1998 Learning organizational roles for negotiated search in a multiagent system Int J Hum Comp Stud 48 51 67
86. Prakken H, Vreeswijk G (2002) Logics for defeasible argumentation. In: Gabbay D, Guenthner F (eds) Handbook of philosophical logic. Kluwer, Boston, pp 218-319
87. Pruitt D (1981) Negotiation behavior. Academic Press, New York
88. Pruitt D (1998) Social conflict. In: Gilbert D, Fiske S, Lindzei G (eds) The handbook of social psychology, vol 2. McGraw-Hill, New York, pp 470-503
89. Pruitt D, Rubin J (1986) Social conflict: escalation, stalemate and settlement. McGraw Hill, New York
90. Pruitt D, Carnevale P (1993) Negotiation in social conflict. Open University Press, Philadelphia
91. Pruitt D, Kim S (2004) Social conflict: escalation, stalemate, and settlement. McGraw Hill, New York
92. Putnam L (1990) Reframing integrative and distributive bargaining. In: Shepard B, Bazerman M, Lewicki R (eds) Research on negotiation in organizations, vol 2. JAI Press, London, pp 3-30
93. L Putnam S Wilson D Turner 1990 The evolution of policy arguments in teacher's negotiations Argumentation 4 129 152
94. I Rahwan S Ramchurn N Jennings P McBurney S Parsons L Sonenberg 2004 Argumentation-based negotiation Knowl Eng Rev 18 343 375
95. Raiffa H (1982) The art and science of negotiation. Harvard University Press, Cambridge
96. H Raiffa 1985 Post-settlements settlements Negot J 1 9 12
97. Raiffa H (2002) Negotiation analysis. Harvard University Press, Cambridge
98. Reed C, Norman T (2004) Argumentation machines-new frontiers in argument and computation. Kluwer, Boston
99. Roloff M, Jordan J (1992) Achieving negotiation goals: the fruits and foibles of planning ahead. In: Putnam L, Roloff M (eds) Communication and negotiation. Sage, London, pp 21-45
100. Rosenschein J, Zlotkin G (1994) Rules of encounter: designing conventions for automated negotiation among omputers. MIT Press, Cambridge
101. B Ross M Kilbane 1997 Effects of principle explanation and superficial similarity on analogical mapping in problem solving J Exp Psychol Learn Mem Cogn 23 427 440
102. Sandholm T (1999) Distributed rational decision making. In: Weiss G (eds) MultiAgent systems-a modern approach to distributed artificial intelligence. MIT Press, Cambridge, pp 201-259
103. T Sandholm V Lesser 2001 Leveled-commitment contracts and strategic breach Games Econ Behav 35 212 270
104. T Sandholm V Lesser 2002 Leveled-commitment contracting: a backtracking instrument for multi-agent systems AI Mag 23 89 100
105. J Sabater C Sierra S Parsons N Jennings 2002 Engineering executable agents using multi-context systems J Log Comput 12 413 442
106. Sathi A, Fox M (1989) Constraint-directed negotiation of resource reallocations. In: Gasser L, Huhns M (eds) Distributed artificial intelligence II. Morgan Kaufmann Publishers, San Mateo, pp 163-193
107. G Savage J Blair R Sorenson 1989 Consider both relationships and substance when negotiating strategically Acad Manag Exec 3 37 48
108. Sen S, Weiss G (1999) Learning in multiagent systems. In: Weiss G (eds) MultiAgent systems-a modern approach to distributed artificial intelligence. MIT Press, Cambridge, pp 259-298
109. Sierra C, Jennings N, Noriega P, Parsons S (1998) A framework for argumentation-based negotiation. In: Intelligent agents IV-international Workshop on agent Theories, architectures and languages. Springer, Heidelberg, pp 177-192 (LNAI 1365)
110. Shintani T, Ito T, Sycara K (2000) Multiple negotiations among agents for a distributed meeting scheduler. In: 4th International Conference on MultiAgent Systems. IEEE Computer Society Press, pp 435-436
111. Simon H (1981) The sciences of the artificial. MIT Press, Cambridge
112. R Smith 1980 The contract net protocol: high-level communication and control in a distributed problem solver IEEE Trans Comput 29 1104 1113
113. Snyder G, Diesing P (1977) Conflict among nations. Princeton University Press, Princeton
114. Sycara K (1987) Resolving adversarial conflicts: an approach integrating case-based and analytic methods. Dissertation, School of Information and Computer Science, Georgia
115. K Sycara 1990 Persuasive argumentation in negotiation Theory Decis 28 203 242
116. K Sycara 1991 Problem restructuring in negotiation Manag Sci 37 1248 1268
117. K Sycara 1993 Machine learning for intelligent support of conflict resolution Decis Support Syst 10 121 136
118. K Sycara 1998 Multi-agent systems AI Mag 19 79 92
119. L Thompson 1991 Information exchange in negotiation J Exp Soc Psychol 27 161 179
120. Thompson L (2005) The mind and heart of the negotiator. Prentice-Hall, Englewood Cliffs
121. L Thompson T DeHarpport 1994 Social judgment, feedback, and interpersonal learning in negotiation Org Behav Hum Decis Process 58 327 345
122. L Thompson D Gentner J Loewenstein 2000 Avoiding missed opportunities in managerial life: analogical training more powerful than individual case training Org Behav Hum Decis Process 82 60 75
123. Toulmin S, Rieke R, Janik A (1979) An introduction to reasoning. MacMillan, London
124. Tutzauer F (1992) The communication of offers in dyadic bargaining. In: Putnam L, Roloff M (eds) Communication and negotiation. Sage, London, pp 67-82
125. Vande Vliert E (1997) Complex interpersonal conflict behavior: theoretical frontiers. Psychology Press, East Sussex
126. Von Martial F (1992) Coordinating plans of autonomous agents. Springer, Heidelberg
127. Wagner T, Shapiro J, Xuan P, Lesser V (1999) Multi-level conflict in multi-agent systems. In: AAAI-99 Workshop on Negotiation in Multi-agent Systems. AAAI Press, pp 50-55
128. Walton D, Krabbe C (1995) Commitment in dialogue: basic concepts of interpersonal reasoning. State University of New York Press, New York
129. L Weingart L Thompson M Bazerman J Carroll 1990 Tactical behaviors and negotiation outcomes Int J Confl Manag 1 7 31
130. L Weingart R Bennett J Brett 1993 The impact of consideration of issues and motivational orientation on group negotiation process and outcome J Appl Psychol 78 504 517
131. Weiss G (1999) MultiAgent systems-a modern approach to distributed artificial intelligence. MIT Press, Cambridge
132. Wooldridge M (2002) An introduction to multiAgent systems. Wiley, Chichester
133. P Wurman M Wellman W Walsh 2001 A parametrization of the auction design space Games Econ Behav 35 304 338
134. Yokoo M, Hirayama H (1998) Distributed constraint satisfaction algorithm for complex local problems. In: 3rd International Conference on Multi-Agent Systems. IEEE Computer Society Press, pp 372-379
135. I Zadeh 1971 Similarity relations and fuzzy orderings Inf Sci 3 177 200
136. Zartman I, Berman M (1982) The practical negotiator. Yale University Press, New Haven
137. D Zeng K Sycara 1998 Bayesian learning in negotiation Int J Hum Comput Stud 48 125 141
138. X Zhang V Lesser S Abdallah 2005 Efficient management of multi-linked negotiation based on a formalized model Auton Agent Multi Agent Syst 10 165 205
139. J Zubek D Pruitt R Peirce N McGillicuddy H Syna 1992 Disputant and mediator behaviors affecting short-term success in mediation J Confl Resolut 36 546 572