Mechanism for Robust Procurements
We model robust procurement as an optimization problem. We show that its decision version is NP-complete, and propose a backtracking algorithm with cuts that reduce the search-space to find the optimal solution. We then develop a mechanism that motivates agents to truthfully report their private information (i.e., truthful in dominant strategies), maximizes the social welfare (efficient), and ensures non-negative utilities of the participating agents even after execution (post-execution individually rational). In the experiments, we compare our mechanism with an iterated greedy first-price mechanism that represents the current practice in public procurements, in terms of the expected social welfare and the expected payments of the auctioneer. The results show that in terms of social welfare, our mechanism outperforms the greedy approach in all cases except when there exist cheap and reliable agents who can finish the job in time. In terms of payments, our mechanism outperforms the current practice when there are many potential contractors and the optimization constraints are tight.
KeywordsStein Nism Decis
Unable to display preview. Download preview PDF.
- 1.Commission Regulation (EC) No 1177/2009, http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=OJ:L:2009:314:0064:0065:EN:PDF
- 2.PeopleSoft manufacturing scorecard, http://www.oracle.com/us/products/applications/peoplesoft-enterprise/financial-management/064743.html
- 3.Aanbesteding politiewapen moet over (January 23, 2012), www.nos.nl (Dutch), http://nos.nl/artikel/333629-aanbesteding-politiewapen-moet-over.html
- 4.Court decision ljn: Bv1636, rechtbank ’s-gravenhage, 408727/kg za 11-1438 (January 24, 2012), http://www.rechtspraak.nl (Dutch)
- 5.Vertraging nieuw politiepistool 1 tot 1,5 jaar (January 24, 2012), http://www.volkskrant.nl (Dutch)