Mechanism design for green, truthful procurement auctions

Auction based mechanisms have become popular in industrial procurement settings. These mechanisms minimize the cost of procurement and at the same time achieve desirable properties such as truthful bidding by the suppliers. In this paper, we investigate the design of truthful procurement auctions taking into account an additional important issue namely carbon emissions. In particular, we focus on the following procurement problem: A buyer wishes to source multiple units of a homogeneous item from several competing suppliers who offer volume discount bids and who also provide emission curves that specify the cost of emissions as a function of volume of supply. We assume that emission curves are reported truthfully since that information is easily verifiable through standard sources. First we formulate the volume discount procurement auction problem with emission constraints under the assumption that the suppliers are honest (that is they report production costs truthfully). Next we describe a mechanism design formulation for green procurement with strategic suppliers. Our numerical experimentation shows that emission constraints can significantly alter sourcing decisions and affect the procurement costs dramatically. To the best of our knowledge, this is the first effort in explicitly taking into account carbon emissions in planning procurement auctions.

[1]  J. R. Carter,et al.  Interorganizational determinants of environmental purchasing: Initial evidence from the consumer products industries , 1998 .

[2]  Y. Narahari,et al.  Auction-Based Mechanisms for Electronic Procurement , 2007, IEEE Transactions on Automation Science and Engineering.

[3]  S. V. Subrahmanya,et al.  Mechanism design problems in carbon economics. , 2010 .

[4]  H. Hwang,et al.  An incremental discount pricing schedule with multiple customers and single price break , 1988 .

[5]  Leon Gainen,et al.  Linear programming in bid evaluation , 1954 .

[6]  David C. Parkes,et al.  Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges , 2001, IJCAI.

[7]  Mohammad Asif Salam,et al.  An empirical investigation of the determinants of adoption of green procurement for successful green supply chain management , 2008, 2008 4th IEEE International Conference on Management of Innovation and Technology.

[8]  Ho Soo Lee,et al.  Special Issue: 2002 Franz Edelman Award for Achievement in Operations Research and the Management Sciences: Combinatorial and Quantity-Discount Procurement Auctions Benefit Mars, Incorporated and Its Suppliers , 2003, Interfaces.

[9]  Nicholas A. Linacre,et al.  State and Trends of the Carbon Market 2011 , 2010 .

[10]  David Simchi-Levi,et al.  A carbon sensitive supply chain network problem with green procurement , 2010, The 40th International Conference on Computers & Indutrial Engineering.

[11]  Y. Narahari,et al.  Game Theoretic Problems in Network Economics and Mechanism Design Solutions , 2009, Advanced Information and Knowledge Processing.

[12]  Andrew J. Davenport,et al.  Price Negotiations for Procurement of Direct Inputs , 2002 .

[13]  Anastasia Telesetsky,et al.  The Kyoto Protocol , 1999 .

[14]  Mark S. Daskin,et al.  Carbon Footprint and the Management of Supply Chains: Insights From Simple Models , 2013, IEEE Transactions on Automation Science and Engineering.

[15]  Joseph Sarkis A STRATEGIC DECISION FRAMEWORK FOR GREEN SUPPLY CHAIN MANAGEMENT , 2003 .

[16]  Soumyadip Ghosh,et al.  Bid Evaluation in Procurement Auctions with Piecewise Linear Supply Curves , 2005, J. Heuristics.

[17]  M. J. Rosenblatt,et al.  A generalized quantity discount pricing model to increase supplier's profits , 1986 .

[18]  S. Kameshwaran Algorithms For Piecewise Linear Knapsack Problems With Applications In Electronic Commerce , 2004 .