Photo
Auctions and eSourcing

Research Statement

 

The IBM Deep eCommerce Department develops techniques in the areas of decision analysis, combinatorial optimization, machine learning and statistics, and applies them to real-world problems in the area of electronic sourcing and supply chain management. In this context, we have been looking at problems such as:

  • Winner determination
  • Preference elicitation
  • Bid price estimation
  • Computational mechanism design
  • Automated mapping of commodity codes
Winner determination in auctions has been a central problem in our work. Traditional auction mechanisms allow price-only negotiations for which the winner determination is a computationally simple task. However, the need for new auction mechanisms that allow complex bids such as bundle bids and multi-attribute bids has been raised in many situations. The winner determination in these auctions is a computationally hard problem. The computational complexity has been a significant hurdle for the widespread use of these advanced auction models. Examples are:
  • Multi-attribute auctions
  • Combinatorial auctions
  • Multi-unit auctions
  • Volume discount auctions
  • Evaluation of configurable offers