Production, Manufacturing, Transportation and LogisticsThe beauty of Dutch: Ex-post split-award auctions in procurement markets with diseconomies of scale☆
Introduction
The analysis of procurement auctions is a rich and growing field of study. Different environments and auction mechanisms have been analyzed recently (Lorentziadis, 2008, Mishra, Veeramani, 2007, Xu, Feng, He, 2017). We focus on a simple but wide-spread market environment in which a buyer wants to minimize procurement costs and he can either buy the demand from a single supplier (sole source award) or split the demand in two indivisible lots (aka. shares) by buying from different suppliers (dual sourcing).
If the scale economies in the market are known by the buyer, it is easy to select an appropriate auction format: with economies of scale it is efficient to select a single supplier, and the procurement manager can employ a single-lot auction in which bidders are only allowed to bid on the package of all lots (Kokott, Bichler, & Paulsen, 2018b). Diseconomies of scale are wide-spread due to capacity constraints and stepwise-fixed costs in the production (Bichler, Schneider, Guler, Sayal, 2011, Gallien, Wein, 2005, Jin, Wu, Erkoc, 2006). In microeconomic textbooks short-run marginal cost functions are typically U-shaped (Baumol, 1987). With diseconomies of scale the allocation to two suppliers (split award) is efficient and the procurement manager could use ex-ante split-award auctions (Bichler, Guler, Mayer, 2015, Chaturvedi, Beil, Katok, 2018). In this auction, the split is determined before the auction and a supplier can win at most one of the two shares. If a buyer knew the scale economies in the market, he could use the appropriate auction design for each efficiency scenario. While it is reasonable to assume that suppliers know the scale efficiencies for the production of a good, this is often not true for the buyer. Procurement managers are typically responsible for many products and they do not always have detailed knowledge about the production technologies and supplier capacities. However, if an ex-ante split-award auction is employed in a market with economies of scale, the outcome is inefficient and can lead to high procurement costs. The same applies for a single-unit auction in a market with diseconomies of scale.
We analyze combinatorial ex-post split-award auctions which allow suppliers to bid on the individual lots and the package. The mechanism determines ex-post, i.e., after all bids have been collected, whether the sole source award is selected or each lot is awarded to a different supplier. Procurement auctions are largely organized as first-price sealed-bid auctions (FPSB) (Bogaschewsky, 2016). Whether first-price combinatorial auctions indeed yield the efficient outcome in equilibrium is an open question. This is particularly challenging with diseconomies of scale, because suppliers need to coordinate such that each of them wins one lot in the efficient equilibrium rather than just outbidding each other on the package of two lots. So far, there is limited research on combinatorial first-price auctions.
Bernheim and Whinston (1986) studied the equilibrium of a combinatorial FPSB auction under complete information. No general closed-form Bayesian Nash equilibrium bidding strategy is known for the analysis of the incomplete-information game, however, and this has been an open problem for several decades now. One way forward is the analysis of more specific environments. An article by Anton and Yao (1992) provided a Bayesian Nash equilibrium analysis for a procurement market with two objects, two bidders, and strong diseconomies of scale. They showed that there are multiple and also inefficient equilibria in a combinatorial FPSB procurement auction. The theoretical analysis hinges on the assumption of two bidders only and it cannot easily be generalized to n > 2 bidders, because in the two-bidder case one bidder can unilaterally veto the split-award with a very high bid on a single lot. Kokott, Bichler, and Paulsen (2018a) provided equilibrium predictions and also experimental results for a split-award auction with two objects and n > 2 bidders who have economies of scale. It was shown that combinatorial first-price auctions yield high efficiency and low procurement costs both in equilibrium and in the lab compared to sequential auctions. The equilibrium analysis of markets with diseconomies of scale was left open in their paper, as it constitutes a strategically different environment. The results are complementary to this article.
Markets with diseconomies of scale are interesting for a number of reasons. First, in the efficient equilibrium the winning bidders need to coordinate on the split which is strategically more challenging than competing just for a package. Second, environments with diseconomies of scale are relevant for a large number of procurement markets. In this article, we study procurement setting with two and more than two bidders having diseconomies of scale. Furthermore, not only the FPSB but also the Dutch and Dutch-FPSB split-award auction format are analyzed and it is shown that not only the allowed bid types but also the auction process matter.
First, we introduce three ex-post split-award auctions including two shares (50% and 100%) and derive equilibrium bidding strategies for them. The FPSB format, in which all bidders simultaneously submit a quote for the 50% and 100% share, is the most common one. Additionally, we introduce the Dutch and Dutch-FPSB split-award auctions as dynamic formats. Phase 1 is the same in both auction formats. Beginning from low starting prices for both shares a price clock is increasing in phase 1. When a bidder accepts the price for the 100% share, the auction is over and a single-source allocation is installed. In case of an acceptance of the 50% share in phase 1, the auction continues and both bidders have the chance to win the remaining share in a subsequent phase. Dependent on the auction format, phase 2 is either a Dutch or a FPSB auction for the remaining share. A dual-source allocation is the outcome when the remaining share is won by a different bidder than the winner of phase 1.
Second, we derive the equilibrium strategies. Perfect Bayesian equilibria are provided for the dynamic formats with two bidders. In contrast to the FPSB auction, in which efficient and inefficient equilibria emerge, there is a unique and efficient equilibrium in the Dutch auction and multiple efficient equilibria in the Dutch-FPSB auction both involving pooling prices. The analysis shows that this strategic differences comes from the different possibilities for the winner of phase 1 to pose threats to his opponent in order to prevent him from deviating from equilibrium in phase 2. We provide Bayesian Nash equilibrium strategies as closed-form solutions for the FPSB auction with two shares and n > 2 bidders. Like in the setting with two suppliers there is a coordination problem for the bidders in the FPSB format, because efficient and inefficient equilibria emerge. This equilibrium selection problem vanishes in the Dutch and Dutch-FPSB split-award auctions for which we prove that only unique and efficient equilibria exist. In contrast to the setting with two bidders only, these equilibria are competitive and do not involve pooling. This can be seen as a reduction of the strategic complexity for the bidders compared to the FPSB auction.
Finally, we compare the different formats with respect to efficiency and costs. It is shown that procurement prices can be reduced significantly by adding an additional bidder as equilibria involving pooling are not feasible in the setting with three bidders any more.
Section snippets
The model
Before describing the auctions discussed in this paper, we first provide some necessary notation and terminology.
Equilibrium analysis
In this section we derive the equilibrium strategies. We follow established practices in auction theory and model the auctions as a Bayesian game.
Welfare analysis
In this section we first study the efficiency of all three auction formats and then discuss differences in the procurement costs for the auctioneer.
Conclusions and managerial implications
Ex-post split-award auctions are frequently used in procurement. In particular, first-price auctions are often chosen for their simplicity and robustness independent on the number of bidders. We analyze three combinatorial first-price split-award auction formats with two shares, motivated by procurement practice.
With two bidders, the FPSB auction results in a coordination problem as efficient and inefficient equilibria arise. In contrast, the Dutch split-award auction has a unique and efficient
References (17)
- et al.
Compact bidding languages and supplier selection for markets with economies of scale and scope
European Journal of Operational Research
(2011) Revenue equivalence in multi-object auctions
Economics Letters
(1988)- et al.
Multiple unit auctions with economies and diseconomies of scale
European Journal of Operational Research
(2006) Pricing in multiple-item procurement auctions with a common to all items fixed cost
European Journal of Operational Research
(2008)- et al.
Vickrey–Dutch procurement auction for multiple items
European Journal of Operational Research
(2007) - et al.
Procurement auctions with ex post cooperation between capacity constrained bidders
European Journal of Operational Research
(2017) - et al.
Coordination in split award auctions
The Quarterly Journal of Economics
(1992) Microtheory: Applications and origins
(1987)
Cited by (15)
The Impact of Partial Production Capacity Sharing via Production as a Service
2024, Computers and Operations ResearchBlock sourcing plus
2023, European Journal of Operational ResearchHow auctioneers set reserve prices in procurement auctions
2023, European Journal of Operational ResearchCitation Excerpt :In the other format, the procurer retains an option to negotiate with the auction winner. Ex-post negotiations can happen after the auction winner is determined for ex-post cooperation (Xu, Feng, & He, 2017), ex-post split-award (Kokott, Bichler, & Paulsen, 2019; Paulsen, Bichler, & Kokott, 2021), and also for price concession. For example, Muttitt (2011) reports after an auction for the Rumaila oilfield in southern Iraq in 2009, the Iraqi government privately renegotiated with the winning BP/CNPC consortium.
The beauty of Dutch: Bidding behavior in combinatorial first-price procurement auctions
2021, European Journal of Operational ResearchCitation Excerpt :The Dutch-FPSB split-award auction follows the same logic as the Dutch split-award auction with the only difference that the 50% share in the phase 2 is awarded by a FPSB auction instead of a Dutch auction. Kokott et al. (2019) carried out an equilibrium analysis of the different auction formats in the same procurement market. Perfect- and Bayesian Nash equilibria are derived for the Dutch and FPSB split-award auction formats, respectively.
- ☆
The financial support from the Deutsche Forschungsgemeinschaft (DFG) (BI 1057/1-8) is gratefully acknowledged.