Subsidies, Knapsack Auctions and Dantzig's Greedy Heuristic
AbstractA budget-constrained buyer wants to purchase items from a shortlisted set. Items are differentiated by quality and sellers have private reserve prices for their items. Sellers quote prices strategically, inducing a knapsack game. The buyer's problem is to select a subset of maximal quality. We propose a buying mechanism which can be viewed as a game theoretic extension of Dantzig's greedy heuristic for the classic knapsack problem. We use Monte Carlo simulations to analyse the performance of our mechanism. Finally, we discuss how the mechanism can be applied to award R&D subsidies.
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 DIW Berlin, German Institute for Economic Research in its series Discussion Papers of DIW Berlin with number 880.
Length: 8 p.
Date of creation: 2009
Date of revision:
Auctions; Subsidies; Market Design; Knapsack Problem;
Find related papers by JEL classification:
- D21 - Microeconomics - - Production and Organizations - - - Firm Behavior: Theory
- D43 - Microeconomics - - Market Structure and Pricing - - - Oligopoly and Other Forms of Market Imperfection
- D44 - Microeconomics - - Market Structure and Pricing - - - Auctions
- D45 - Microeconomics - - Market Structure and Pricing - - - Rationing; Licensing
This paper has been announced in the following NEP Reports:
- NEP-ALL-2009-05-09 (All new papers)
- NEP-CTA-2009-05-09 (Contract Theory & Applications)
- NEP-MIC-2009-05-09 (Microeconomics)
You can help add them by filling out this form.
reading list or among the top items on IDEAS.Access and download statisticsgeneral information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Bibliothek).
If references are entirely missing, you can add them using this form.