A Data Set Generation Algorithm in Combinatorial Auctions

Crescenzio Gallo (), Giancarlo De Stasio () and Cristina Di Letizia ()

Quaderni DSEMS from Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia

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: bid; combinatorial auction; data set generation. (search for similar items in EconPapers)
JEL-codes: C51 C61 C87 C99 (search for similar items in EconPapers)
Date: 2006-01
New Economics Papers: this item is included in nep-cmp
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.economia.unifg.it/sites/sd01/files/alle ... -11-2016/q012006.pdf (application/pdf)
Our link check indicates that this URL is bad, the error code is: 404 Not Found (http://www.economia.unifg.it/sites/sd01/files/allegatiparagrafo/29-11-2016/q012006.pdf [302 Found]--> https://www.economia.unifg.it/sites/sd01/files/allegatiparagrafo/29-11-2016/q012006.pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ufg:qdsems:01-2006

Access Statistics for this paper

More papers in Quaderni DSEMS from Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia Largo Papa Giovanni Paolo II, 1 -71100- Foggia (I). Contact information at EDIRC.
Bibliographic data for series maintained by Luca Grilli ().