Savings in combinatorial auctions through transformation relationships

  • Authors:
  • Andrea Giovannucci;Jesús Cerquides;Juan A. Rodríguez-Aguilar

  • Affiliations:
  • Artificial Intelligence Research Institute, IIIA-CSIC, Spain;Dept. de Matemàtica Aplicada i Anàlisi, Universitat de Barcelona, Barcelona, Spain;Artificial Intelligence Research Institute, IIIA-CSIC, Spain

  • Venue:
  • TADA/AMEC'06 Proceedings of the 2006 AAMAS workshop and TADA/AMEC 2006 conference on Agent-mediated electronic commerce: automated negotiation and strategy design for electronic markets
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In a previous work we extended the notion of multi-unit combinatorial reverse auction (MUCRA) by adding a new dimension to the goods at auction. A buyer can express transformability relationships among goods: some goods can be transformed into others at a transformation cost. Through this new auction type, a buyer can find out what goods to buy, to whom, and what transformations to apply to the acquired goods in order to obtain the best savings. The main focus of the paper is to perform some preliminary experiments to quantitatively assess the potential savings that a buying agent may obtain in considering transformation relationships.