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.
Titolo: | A data set generation algorithm in combinatorial auctions |
Autori: | |
Data di pubblicazione: | 2005 |
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. |
Handle: | http://hdl.handle.net/11369/12636 |
Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.