Title :
A Data Set Generation Algorithm in Combinatorial Auctions
Author :
Gallo, Crescenzio
Author_Institution :
Dept. of Sci. Economiche, Matematiche e Statistiche, Foggia Univ.
Abstract :
The generation of realistic data sets in a combinatorial auction may be a challenging problem. Well-formed data sets are very useful in the evaluation of algorithms trying to solve the winner determination problem. In this paper, a general data set generation scheme is presented, both from an algorithmic and economic point of view. As a case study, a possible auction setting is discussed where the goods on sale are connections between points in space
Keywords :
combinatorial mathematics; economics; electronic commerce; algorithmic point of view; combinatorial auction; data set generation algorithm; economic point of view; winner determination problem; Airports; Approximation algorithms; Content addressable storage; Cost accounting; Economics; Electronic mail; Guidelines; Marketing and sales; Polynomials; Testing; bid; combinatorial auction; data set generation;
Conference_Titel :
Computer as a Tool, 2005. EUROCON 2005.The International Conference on
Conference_Location :
Belgrade
Print_ISBN :
1-4244-0049-X
DOI :
10.1109/EURCON.2005.1630038
