A Data Set Generation Algorithm in Combinatorial Auctions
AbstractThe 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.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Dipartimento di Scienze Economiche, Matematiche e Statistiche, Universita' di Foggia in its series Quaderni DSEMS with number 01-2006.
Date of creation: Jan 2006
Date of revision:
bid; combinatorial auction; data set generation.;
Find related papers by JEL classification:
- C51 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Model Construction and Estimation
- C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
- C87 - Mathematical and Quantitative Methods - - Data Collection and Data Estimation Methodology; Computer Programs - - - Econometric Software
- C99 - Mathematical and Quantitative Methods - - Design of Experiments - - - Other
This paper has been announced in the following NEP Reports:
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Quan, Daniel C, 1994. "Real Estate Auctions: A Survey of Theory and Practice," The Journal of Real Estate Finance and Economics, Springer, vol. 9(1), pages 23-49, July.
- S.J. Rassenti & V.L. Smith & R.L. Bulfin, 1982. "A Combinatorial Auction Mechanism for Airport Time Slot Allocation," Bell Journal of Economics, The RAND Corporation, vol. 13(2), pages 402-417, Autumn.
- Babaioff, Moshe & Feldman, Michal & Nisan, Noam & Winter, Eyal, 2012. "Combinatorial agency," Journal of Economic Theory, Elsevier, vol. 147(3), pages 999-1034.
- Wellman, Michael P. & Walsh, William E. & Wurman, Peter R. & MacKie-Mason, Jeffrey K., 2001. "Auction Protocols for Decentralized Scheduling," Games and Economic Behavior, Elsevier, vol. 35(1-2), pages 271-303, April.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Luca Grilli).
If references are entirely missing, you can add them using this form.