Abstract
We propose a logic-based framework to model negotiations among agents in scenarios with fully incomplete information. In particular, we address multi-issue bilateral negotiations, with issues are expressed and related to each other via an OWL ontology. In particular we use OWL-DL sub-language and exploit its formal semantics, based on \(\mathcal{SHOIN}(D)\). Agents goals are expressed through OWL-DL as (complex) concept expressions, and the worth of goals as weights over concepts. Noteworthily, we adopt a very general setting with incomplete information by letting agents keep both goals and worths of goals as private information. Moreover we propose a protocol for agents to negotiate on and reach an agreement, exploiting inference services. Agents, according to the protocol, can pursue different sets of strategies —depending on their type— and we illustrate and motivate two possible strategies.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
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)
Di Noia, T., Di Sciascio, E., Donini, F.M.: Semantic Matchmaking as Non-Monotonic Reasoning: A Description Logic Approach. JAIR 29, 269–307 (2007)
Kraus, S.: Strategic Negotiation in Multiagent Environments. MIT Press, Cambridge (2001)
Parsons, S., Sierra, C., Jennings, N.: Agents that reason and negotiate by arguing. J. of Log. and Comp. 8(3), 261–292 (1998)
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)
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M.: Alternating-offers protocol for multi-issue bilateral negotiation in semantic-enabled marketplaces. In: Proc. of ISWC 2007 (to appear, 2007)
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M.: Description logics for multi-issue bilateral negotiation with incomplete information. In: proc. of AAAI 2007, pp. 477–482. AAAI, Stanford, California, USA (2007)
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M.: Logic-based alternating-offers protocol for automated multi-issue bilateral negotiation in P2P e-marketplaces. In: Proc. of DL 2007 (2007)
Ragone, A., Di Noia, T., Di Sciascio, E., Donini, F.M.: When price is not enough: Combining logical and numerical issues in bilateral negotiation. In: proc. of AAMAS 2007, pp. 97–99. ACM Press, New York (2007)
Rosenschein, J.S., Zlotkin, G.: Rules of Encounter. MIT Press, Cambridge (1994)
Wooldridge, M., Parsons, S.: Languages for negotiation. In: Proc. of ECAI 2000, pp. 393–400 (2000)
Zhang, D., Zhang, Y.: A computational model of logic-based negotiation. In: Proc. of AAAI 2006, pp. 728–733. AAAI, Stanford, California, USA (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ragone, A. (2007). OWL-DL as a Power Tool to Model Negotiation Mechanisms with Incomplete Information. In: Aberer, K., et al. The Semantic Web. ISWC ASWC 2007 2007. Lecture Notes in Computer Science, vol 4825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76298-0_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-76298-0_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76297-3
Online ISBN: 978-3-540-76298-0
eBook Packages: Computer ScienceComputer Science (R0)