Abstract
We present a novel logic-based approach to automate multi-issue bilateral negotiation in e-marketplaces. In such frameworks issues to negotiate on can be multiple, interrelated, and may not be fixed in advance. We use logic to model relations among issues and to allow agents express their preferences on them. In particular, we introduce the logic \(\mathcal{P(N)}\), a fuzzy propositional logic extended with concrete domains in order to handle numerical, as well as non numerical features, and to deal with vagueness in buyer/seller preferences. Hence, agents can express preferences as e.g., I am searching for a passenger car costing about 25000€ yet if the car has a GPS system and more than two-year warranty I can spend up to 28000€.
We illustrate the theoretical framework, the logical language, the protocol we adopt and show that using a mediator with a proactive behavior we can compute Pareto-efficient agreements.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Baader, F., Hanschke, P.: A schema for integrating concrete domains into concept languages. In: Proc. of IJCAI 1991, pp. 452–457 (1991)
Binmore, K.: Fun and Games. A Text on Game Theory. D.C. Heath and Company (1992)
Bouveret, S., Lemaitre, M., Fargier, H., Lang, J.: Allocation of indivisible goods: A general model and some complexity results. In: Proc. of AAMAS 2005, pp. 1309–1310 (2005)
Chevaleyre, Y., Endriss, U., Lang, J.: Expressive power of weighted propositional formulas for cardinal preference modeling. In: Proc. of KR 2006, pp. 145–152 (2006)
Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: Negotiating over small bundles of resources. In: Proc. of AAMAS 2005, pp. 296–302 (2005)
Fatima, S., Wooldridge, M., Jennings, N.R.: Optimal agendas for multi-issue negotiation. In: Proc. of AAMAS 2003, pp. 129–136 (2003)
Gatti, N., Amigoni, F.: A decentralized bargaining protocol on dependent continuous multi-issue for approximate pareto optimal outcomes. In: Proc. of AAMAS 2005, pp. 1213–1214 (2005)
Hájek, P.: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht (1998)
Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J., Sierra, C.: Automated negotiation: Prospects, methods and challenges. Int. J. of Group Decision and Negotiation 10(2), 199–215 (2001)
Jeroslow, R.G.: Logic-based Decision Support. Mixed Integer Model Formulation. Elsevier, Amsterdam (1989)
Klein, M., et al.: Negotiating complex contracts. In: Proc. of AAMAS 2002, pp. 753–757 (2002)
Kraus, S.: Strategic Negotiation in Multiagent Environments. The MIT Press, Cambridge (2001)
Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Int. Journal of Group Decision and Negotiation 12(1), 31–56 (2003)
Lukasiewicz, T., Straccia, U.: Tutorial: Managing uncertainty and vagueness in semantic web languages. In: AAAI 2007. Twenty-Second Conference on Artificial Intelligence (2007)
MacKie-Mason, J.K., Wellman, M.P.: Automated markets and trading agents. In: Handbook of Computational Economics. North-Holland, Amsterdam (2006)
Parsons, S., Sierra, C., Jennings, N.: Agents that reason and negotiate by arguing. Journal of Logic and Computation 8(3), 261–292 (1998)
Pomerol, J.C., Barba-Romero, S.: Multicriterion Decision Making in Management. In: Kluwer Series in Operation Research. Kluwer Academic, Dordrecht (2000)
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M.: A logic-based framework to compute pareto agreements in one-shot bilateral negotiation. In: Proc. of ECAI 2006, pp. 230–234 (2006)
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M.: Propositional- logic approach to one-shot multi issue bilateral negotiation. ACM SIGecom Exchanges 5(5), 11–21 (2006)
Raiffa, H.: The Art and Science of Negotiation. Harvard University Press, Cambridge (1982)
Raiffa, H., Richardson, J., Metcalfe, D.: Negotiation Analysis - The Science and Art of Collaborative Decision Making. The Belknap Press of Harvard University Press, Cambridge (2002)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge (1994)
Straccia, U.: Description logics with fuzzy concrete domains. In: Bachus, F., Jaakkola, T. (eds.) UAI 2005. 21st Conference on Uncertainty in Artificial Intelligence, pp. 559–567. AUAI Press, Edinburgh, Scotland (2005)
Straccia, U.: A fuzzy description logic for the semantic web. In: Sanchez, E. (ed.) Fuzzy Logic and the Semantic Web, Capturing Intelligence, ch. 4, pp. 73–90. Elsevier, Amsterdam (2006)
Wellman, M.P.: Online marketplaces. In: Practical Handbook of Internet Computing. CRC Press, Boca Raton (2004)
Wooldridge, M., Parsons, S.: Languages for negotiation. In: Proc. of ECAI 2004, pp. 393–400 (2000)
Zhang, D., Zhang, Y.: A computational model of logic-based negotiation. In: Proc. of the AAAI 2006, pp. 728–733 (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ragone, A., Straccia, U., Di Noia, T., Di Sciascio, E., Donini, F.M. (2008). Towards a Fuzzy Logic for Automated Multi-issue Negotiation. In: Hartmann, S., Kern-Isberner, G. (eds) Foundations of Information and Knowledge Systems. FoIKS 2008. Lecture Notes in Computer Science, vol 4932. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77684-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-77684-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77683-3
Online ISBN: 978-3-540-77684-0
eBook Packages: Computer ScienceComputer Science (R0)