Title
A logic-based framework to compute Pareto agreements in one-shot bilateral negotiation
Abstract
We propose a logic-based approach to automated oneshot multi-issue bilateral negotiation. We use logic in two ways: (1) a logic theory to represent relations among issues --e.g., logical implication --in contrast with approaches that describe issues as uncorrelated with each other; (2) utilities over formulas to represent agents having preferences over different bundles of issues. In this case, the utility assigned to a bundle is not necessarily the sum of utilities assigned to single elements in the bundle itself.We illustrate the theoretical framework and the one-shot negotiation protocol, which makes use of a facilitator to compute some particular Pareto-efficient outcomes. We prove the computational adequacy of our method by studying the complexity of the problem of finding Pareto-efficient solutions in a propositional logic setting.
Year
Venue
Keywords
2006
ECAI
particular pareto-efficient outcome,logic-based approach,oneshot multi-issue bilateral negotiation,propositional logic setting,pareto agreement,logical implication,pareto-efficient solution,one-shot bilateral negotiation,different bundle,logic theory,one-shot negotiation protocol,logic-based framework,computational adequacy
Field
DocType
Volume
Logical consequence,Theory,Computer science,Propositional calculus,Uncorrelated,Artificial intelligence,Facilitator,Machine learning,Pareto principle,Bundle,Negotiation
Conference
141
ISSN
ISBN
Citations 
0922-6389
1-58603-642-4
15
PageRank 
References 
Authors
0.98
8
4
Name
Order
Citations
PageRank
Azzurra Ragone151140.86
Tommaso Di Noia21857152.07
Eugenio Di Sciascio31733147.71
Francesco M. Donini43481452.47