Journal Title
Title of Journal: Auton Agent MultiAgent Syst
|
Abbravation: Autonomous Agents and Multi-Agent Systems
|
|
|
|
|
Authors: Azzurra Ragone Tommaso Di Noia Eugenio Di Sciascio Francesco M Donini
Publish Date: 2008/03/05
Volume: 16, Issue: 3, Pages: 249-270
Abstract
We present a novel logicbased framework to automate multiissue bilateral negotiation in ecommerce settings The approach exploits logic as communication language among agents and optimization techniques in order to find Paretoefficient agreements We introduce mathcalPmathcalN a propositional logic extended with concrete domains which allows one to model relations among issues both numerical and nonnumerical ones via logical entailment differently from wellknown approaches that describe issues as uncorrelated Through mathcalPmathcalN it is possible to represent buyer’s request seller’s supply and their respective preferences as formulas endowed with a formal semantics eg “if I spend more than 30000 € for a sedan then I want more than a twoyears warranty and a GPS system included” We mix logic and utility theory in order to express preferences in a qualitative and quantitative way We illustrate the theoretical framework the logical language the oneshot negotiation protocol we adopt and show we are able to compute Paretoefficient outcomes using a mediator to solve an optimization problem We prove the computational adequacy of our method by studying the complexity of the problem of finding Paretoefficient solutions in our setting
Keywords:
.
|
Other Papers In This Journal:
|