|
EconStor >
Deutsches Institut für Wirtschaftsforschung (DIW), Berlin >
DIW-Diskussionspapiere >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10419/29739
|
| | |
Full metadata record
| DC Field | | Value | | Language |
| dc.contributor.author | | Ensthaler, Ludwig | | en_US |
| dc.contributor.author | | Giebe, Thomas | | en_US |
| dc.date.accessioned | | 2009-05-11 | | en_US |
| dc.date.accessioned | | 2010-02-04T13:05:56Z | | - |
| dc.date.available | | 2010-02-04T13:05:56Z | | - |
| dc.date.issued | | 2009 | | en_US |
| dc.identifier.uri | | http://hdl.handle.net/10419/29739 | | - |
| dc.description.abstract | | A 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. | | en_US |
| dc.language.iso | | eng | | en_US |
| dc.publisher | | Deutsches Institut für Wirtschaftsforschung (DIW) Berlin | | en_US |
| dc.relation.ispartofseries | | Discussion papers // German Institute for Economic Research 880 | | en_US |
| dc.subject.jel | | D21 | | en_US |
| dc.subject.jel | | D43 | | en_US |
| dc.subject.jel | | D44 | | en_US |
| dc.subject.jel | | D45 | | en_US |
| dc.subject.ddc | | 330 | | en_US |
| dc.subject.keyword | | Auctions | | en_US |
| dc.subject.keyword | | subsidies | | en_US |
| dc.subject.keyword | | market design | | en_US |
| dc.subject.keyword | | knapsack problem | | en_US |
| dc.subject.stw | | Beschaffung | | en_US |
| dc.subject.stw | | Auktionstheorie | | en_US |
| dc.subject.stw | | Ganzzahlige Optimierung | | en_US |
| dc.subject.stw | | Spieltheorie | | en_US |
| dc.subject.stw | | Mechanism | | en_US |
| dc.subject.stw | | Theorie | | en_US |
| dc.subject.stw | | Forschungssubvention | | en_US |
| dc.subject.stw | | Klein- und Mittelunternehmen | | en_US |
| dc.subject.stw | | Monte-Carlo-Methode | | en_US |
| dc.subject.stw | | Deutschland | | en_US |
| dc.title | | Subsidies, knapsack auctions and Dantzig's greedy heuristic | | en_US |
| dc.type | | Working Paper | | en_US |
| dc.identifier.ppn | | 599515619 | | en_US |
| dc.rights | | http://www.econstor.eu/dspace/Nutzungsbedingungen | | - |
| Appears in Collections: | | Publikationen von Forscherinnen und Forschern des DIW DIW-Diskussionspapiere
|
| Files in This Item:
| |
|
| No. of Downloads:
| |
| last Month |
last 3 Month |
total |
|
|
|
|
|
Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.
|