Abstract

Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions

Bidding Languages and Winner Determination for Mixed Multi-unit Combinatorial Auctions

Jesús Cerquides, Ulle Endriss, Andrea Giovannucci, Juan A. Rodríguez-Aguilar

We introduce a new type of combinatorial auction that allows agents to bid for goods to buy, for goods to sell, and for transformations of goods. One such transformation can be seen as a step in a production process, so solving the auction requires choosing the sequence in which the accepted bids should be implemented. We introduce a bidding language for this type of auction and analyse the corresponding winner determination problem.

URL: http://staff.science.uva.nl/~ulle/pubs/files/CerquidesEtAlIJCAI2007.pdf