Winner determination in discount auctions

Authors:
Sampath Kameshwaran;L. Benyoucef;X. Xie
Affiliations:
INRIA Lorraine, Metz, France;INRIA Lorraine, Metz, France;ENSM de Saint-Etienne, Saint-Etienne, France
Venue:
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Year:
2005

Citing 4
Cited 3

Computationally Manageable Combinational Auctions

Management Science
An Elementary Introduction to Auctions

Interfaces
Combinatorial Auctions

Combinatorial Auctions
Discount auctions for procuring heterogeneous items

ICEC '05 Proceedings of the 7th international conference on Electronic commerce

A fuzzy TOPSIS based approach for e-sourcing

Engineering Applications of Artificial Intelligence
Branch on price: a fast winner determination algorithm for discount auctions

AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
Fuzzy Logic and Interval Arithmetic-Based TOPSIS Method for Multicriteria Reverse Auctions

Service Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Discount auctions is a market mechanism for buying heterogeneous items in a single auction. The bidders are suppliers and a bid consists of individual cost for each of the items and a non-decreasing discount function defined over the number of items. The winner determination problem faced by the buyer is to determine the winning suppliers and their corresponding winning items. We show that this problem is ${\cal NP}$-hard upon reduction from the set covering problem. The problem has an embedded network structure, which is exploited to develop heuristics and an exact branch and bound algorithm. Computational experiments were performed to evaluate the proposed algorithms.