Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces

Autonomous Agents and Multi-Agent Systems

Volumn 16, Issue 3, 2008, Pages 249-270

  Ragone, Azzurra ^a   Di Noia, Tommaso ^a   Di Sciascio, Eugenio ^a   Donini, Francesco M ^b  

^a POLITECNICO DI BARI   (Italy)

^b UNIVERSITY OF TUSCIA   (Italy)

Author keywords

Electronic marketplaces; Knowledge representation; Logic languages Pareto efficiency; Ontologies; Utility theory

Indexed keywords

EID: 43449099731     PISSN: 13872532     EISSN: 15737454     Source Type: Journal    
DOI: 10.1007/s10458-008-9033-1     Document Type: Article

References (42)

1. 1. Ausiello, G., Crescenzi, P., Kann, V., Gambosi, G., & Spaccamela, A. M. (2003). Complexity and approximation: Combinatorial optimization problems and their approximability properties. Springer.
2. 2. Baader, F., & Hanschke, P. (1991). A schema for integrating concrete domains into concept languages. In Proceedings of IJCAI-91, pp. 452–457.
3. 3. Bentahar, J., Moulin, B., Ch. Meyer, J.-J., & Chaib-draa, B. (2005). A modal semantics for an argumentation-based pragmatics for agent communication. In P. Moraitis, I. Rahwan, & C. Reed (Eds.), Argumentation in multi-agent systems, LNAI, (Vol. 3366, pp. 44–63). Springer.
4. 4. S. Bistarelli U. Montanari F. Rossi 1997 Semiring-based constraint satisfaction and optimization JACM: Journal of the ACM 44 2 201 236 0890.68032 1470584 Bistarelli S., Montanari U., Rossi F. (1997). Semiring-based constraint satisfaction and optimization. JACM: Journal of the ACM 44(2): 201–236
5. 5. C. Boutilier R.I. Brafman C. Domshlak H.H. Hoos D. Poole 2004 Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements Journal of Articial Intelligence Research 21 135 191 1080.68685 2130726 Boutilier C., Brafman R.I., Domshlak C., Hoos H.H., Poole D. (2004). Cp-nets: A tool for representing and reasoning with conditional ceteris paribus preference statements. Journal of Articial Intelligence Research 21, 135–191
6. 6. Bouveret, S., Lemaitre, M., Fargier, H., & Lang, J. (2005). Allocation of indivisible goods: a general model and some complexity results. In Proceedings of AAMAS ’05, pp. 1309–1310.
7. 7. Chevaleyre, Y., Endriss, U., & Lang, J. (2006). Expressive power of weighted propositional formulas for cardinal preference modeling. In Proceedings of KR 2006, pp. 145–152.
8. 8. Chevaleyre, Y., Endriss, U., Lang, J., & Maudet, N. (2005). Negotiating over small bundles of resources. In Proceedings of AAMAS ’05, pp. 296–302.
9. 9. C. Domshlak S. Prestwich F. Rossi K.B. Venable T. Walsh 2006 Hard and soft constraints for reasoning about qualitative conditional preferences Journal of Heuristics (Special Issue: Preferences and Soft Constraints) 12 4–5 263 285 1125.68410 Domshlak C., Prestwich S., Rossi F., Venable K.B., Walsh T. (2006). Hard and soft constraints for reasoning about qualitative conditional preferences. Journal of Heuristics (Special Issue: Preferences and Soft Constraints) 12(4–5): 263–285
10. 10. P. Faratin C. Sierra N.R. Jennings 2002 Using similarity criteria to make issue trade-offs in automated negotiations Artificial Intelligence 142 2 205 237 01856166 10.1016/S0004-3702(02)00290-4 1948205 Faratin P., Sierra C., Jennings N.R. (2002). Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142(2):205–237
11. 11. Toni, F., Sadri, F., & Torroni, P. (2002). Dialogues for negotiation: agent varieties and dialogue sequences. In J.-J. Meyer, & M. Tambe (Eds.), Intelligent agent VIII, LNAI 2333, (pp. 405–421). Springer-Verlag.
12. 12. Fatima, S., Wooldridge, M., & Jennings, N. R. (2003). Optimal agendas for multi-issue negotiation. In Proceedings of AAMAS’03, pp. 129–136.
13. 13. E.C. Freuder R.J. Wallace 1992 Partial constraint satisfaction Artificial Intelligence 58 21 70 10.1016/0004-3702(92)90004-H 1192395 Freuder E.C., Wallace R.J. (1992). Partial constraint satisfaction. Artificial Intelligence 58, 21–70
14. 14. Fudenberg, D., & Tirole, J. (1983). Game theory. MIT Press.
15. 15. Gatti, N., & Amigoni, F. (2005). A decentralized bargaining protocol on dependent continuous multi-issue for approximate pareto optimal outcomes. In Proceedings of AAMAS’05, pp. 1213–1214.
16. 16. Gerding, E. H., van Bragt, D. D. B., & La Poutre, J. A. (2000). Scientific approaches and techniques for negotiation: a game theoretic and artificial intelligence perspective. Technical report, SEN-R0005, CWI.
17. 17. Hillier, F., & Lieberman, G. (2005). Introduction to operations research. McGraw-Hill.
18. 18. N.R. Jennings P. Faratin A.R. Lomuscio S. Parsons M.J. Wooldridge C. Sierra 2001 Automated negotiation: prospects, methods and challenges International Journal of Group Decision and Negotiation 10 2 199 215 10.1023/A:1008746126376 Jennings N.R., Faratin P., Lomuscio A.R., Parsons S., Wooldridge M.J., Sierra C. (2001). Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2): 199–215
19. 19. Klein, M., Faratin, P., Sayama, H., & Bar-Yam, Y. (2002). Negotiating complex contracts. In Proceedings of AAMAS’02, pp. 753–757.
20. 20. Kraus, S. (2001). Strategic negotiation in multiagent environments. The MIT Press.
21. 21. Li, C., Giampapa, J., & Sycara, K. (2003). A review of research literature on bilateral negotiations. Technical report, Carnegie Mellon University.
22. 22. A.R. Lomuscio M. Wooldridge N.R. Jennings 2003 A classification scheme for negotiation in electronic commerce Int Journal of Group Decision and Negotiation 12 1 31 56 10.1023/A:1022232410606 Lomuscio A.R., Wooldridge M., Jennings N.R. (2003). A classification scheme for negotiation in electronic commerce. Int Journal of Group Decision and Negotiation 12(1): 31–56
23. 23. Loveland, D. W. (1978). Automated theorem proving: A logical basis. North-Holland.
24. 24. MacKie-Mason, J. K., & Wellman, M. P. (2006). Automated markets and trading agents. In Judd, K.L., Tesfatsion, L., Intriligator, M.D., & Arrow K.J. (Eds.), Handbook of computational economics. North-Holland.
25. 25. A. Muthoo 1995 On the strategic role of outside options in bilateral bargaining Operations Research 43 2 292 297 0837.90132 1327417 10.1287/opre.43.2.292 Muthoo A. (1995). On the strategic role of outside options in bilateral bargaining. Operations Research 43(2): 292–297
26. 26. R.B. Myerson M.A. Satterthwaite 1983 Efficient mechanisms for bilateral trading Journal of Economic Theory 29 2 265 281 0523.90099 10.1016/0022-0531(83)90048-0 707358 Myerson R.B., Satterthwaite M.A. (1983). Efficient mechanisms for bilateral trading. Journal of Economic Theory 29(2): 265–281
27. 27. J.F. Nash 1950 The bargaining problem Econometrica 18 2 155 162 10.2307/1907266 35977 Nash J.F. (1950). The bargaining problem. Econometrica 18(2): 155–162
28. 28. Papadimitriou, C. H., & Steiglitz, K. (1982). Combinatorial optimization: Algorithms and complexity. Prentice-Hall, Inc.
29. 29. S. Parsons C. Sierra N. Jennings 1998 Agents that reason and negotiate by arguing Journal of Logic and Computation 8 3 261 292 0904.68061 10.1093/logcom/8.3.261 1642062 Parsons S., Sierra C., Jennings N. (1998). Agents that reason and negotiate by arguing. Journal of Logic and Computation 8(3): 261–292
30. 30. Pomerol, J. C., & Barba-Romero, S. (2000). Multicriterion decision making in management. Kluwer Series in Operation Research. Kluwer Academic.
31. 31. Ragone, A., Di Noia, T., Di Sciascio, E., & Donini, F. M. (2006). A logic-based framework to compute pareto agreements in one-shot bilateral negotiation. In Proceedings of ECAI’06, pp. 230–234.
32. 32. A. Ragone T. Di Noia E. Di Sciascio F.M. Donini 2006 Propositional-logic approach to one-shot multi issue bilateral negotiation ACM SIGecom Exchanges 5 5 11 21 10.1145/1124566.1124569 Ragone A., Di Noia T., Di Sciascio E., Donini F.M. (2006). Propositional-logic approach to one-shot multi issue bilateral negotiation. ACM SIGecom Exchanges 5(5): 11–21
33. 33. I. Rahwan S.D. Ramchurn N.R. Jennings P. Mcburney S. Parsons 2003 Argumentation-based negotiation The Knowledge Engineering Review 18 4 343 375 10.1017/S0269888904000098 Rahwan I., Ramchurn S.D., Jennings N.R., Mcburney P., Parsons S. (2003). Argumentation-based negotiation. The Knowledge Engineering Review 18(4): 343–375
34. 34. Raiffa, H., Richardson, J., & Metcalfe, D. (2002). Negotiation analysis–The science and art of collaborative decision making. The Belknap Press of Harvard University Press.
35. 35. Rosenschein, J. S., & Zlotkin, G. (1994). Rules of encounter. MIT Press.
36. 36. Russell, S., & Norvig, P. (2003). Artificial intelligence: A modern approach. Pearson Education-Prentice Hall.
37. 37. Wellman, M. P. (2004). Online marketplaces. In Singh, M. P. (Ed.), Practical handbook of internet computing. CRC Press.
38. 38. M. Wilson A. Borning 1993 Hierarchical constraint logic programming The Journal of Logic Programming 16 3 & 4 277 317 0771.68038 10.1016/0743-1066(93)90046-J 1223015 Wilson M., Borning A. (1993). Hierarchical constraint logic programming. The Journal of Logic Programming 16(3 & 4): 277–317
39. 39. Wooldridge, M., & Parsons, S. (2000). Languages for negotiation. In Proceedings of ECAI ’04, pp. 393–400.
40. 40. P.R. Wurman M.P. Wellman W.E. Walsh 2001 A parametrization of the auction design space Games and Economic Behavior 35 1–2 304 338 1103.91339 10.1006/game.2000.0828 1822472 Wurman P.R., Wellman M.P., Walsh W.E. (2001). A parametrization of the auction design space. Games and Economic Behavior 35(1–2): 304–338
41. 41. M. Yokoo K. Hirayama 2000 Algorithms for distributed constraint satisfaction: A review Autonomous Agents and Multi-Agent Systems 3 2 185 207 10.1023/A:1010078712316 Yokoo M., Hirayama K. (2000). Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and Multi-Agent Systems 3(2): 185–207
42. 42. Zhang, D., & Zhang, Y. (2006). A computational model of logic-based negotiation. In Proceedings of the AAAI 06, pp. 728–733.