A Heuristic Approach to P2P Negotiation

  • Authors:
  • Stefania Costantini;Arianna Tocchio;Panagiota Tsintza

  • Affiliations:
  • Dip. di Informatica, Università di L'Aquila, Coppito, L'Aquila, Italy 67100;Dip. di Informatica, Università di L'Aquila, Coppito, L'Aquila, Italy 67100;Dip. di Informatica, Università di L'Aquila, Coppito, L'Aquila, Italy 67100

  • Venue:
  • Computational Logic in Multi-Agent Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present a formal and executable approach to automated multi-issue negotiation between competitive agents. In particular, this approach is based on reasoning in terms of projections in convex regions of admissible values and is an extension of previous work by Marco Cadoli in the area of proposal-based negotiation. Our goal is to develop a heuristic strategy to flexibly compute the offers and counter-offers so as to fulfill each agent's objectives and minimize the number of agents' interactions. The proposed algorithm aims at improving a fundamental parameter of the negotiation process: the interaction complexity in the average case.