Benefits of Combinatorial Auctions with Transformability Relationships

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

  • Affiliations:
  • IIIA --CSIC, Campus UAB, 08193, Bellaterra, Spain, andrea@iiia.csic.es;WAI, Dept. de Matemàtica Aplicada i Anàlsi, Universitat de Barcelona, cerquide@maia.ub.es;IIIA --CSIC, Campus UAB, 08193, Bellaterra, Spain, jar@iiia.csic.es

  • Venue:
  • Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we explore whether an auctioneer/buyer may benefit from introducing his transformability relationships (some goods can be transformed into others at a transformation cost) into multi-unit combinatorial reverse auctions. Thus, we quantitatively assess the potential savings the auctioneer/buyer may obtain with respect to combinatorial reverse auctions that do not consider tranformability relationships. Furthermore, we empirically identify the market conditions under which it is worth for the auctioneer/buyer to exploit transformability relationships.