Beruflich Dokumente
Kultur Dokumente
Operations Research
Publication details, including instructions for authors and subscription information:
http://pubsonline.informs.org
INFORMS is the largest professional society in the world for professionals in the fields of operations research, management
science, and analytics.
For more information on INFORMS, its publications, membership, or meetings visit http://www.informs.org
OPERATIONS RESEARCH
informs
doi 10.1287/opre.1080.0657
2009 INFORMS
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
Stephen M. Ross School of Business, University of Michigan, Ann Arbor, Michigan 48109
{wanzhixi@umich.edu, dbeil@umich.edu}
We consider a manufacturer using a request-for-quotes (RFQ) reverse auction in combination with supplier qualication
screening to determine which qualied supplier will be awarded a contract. Supplier qualication screening is costly for
the manufacturerfor example, involving reference checks, nancial audits, and on-site visits. The manufacturer seeks to
minimize its total procurement costs, i.e., the contract payment plus qualication costs. Although suppliers can be qualied
prior to the auction (prequalication), we allow the manufacturer to delay all or part of the qualication until after the
auction (postqualication). Using an optimal mechanism analysis, we analytically explore the trade-offs between varying
levels of pre- and postqualication. Although using postqualication causes the expected contract payment to increase (bids
from unqualied suppliers are discarded), we nd that standard industrial practices of prequalication can be improved upon
by judicious use of postqualication, particularly when supplier qualication screening is moderately expensive relative to
the value of the contract to the manufacturer.
Subject classications: bidding/auctions; procurement; supplier qualication; supplier screening; mechanism design.
Area of review: Manufacturing, Service, and Supply Chain Operations.
History: Received June 2006; revisions received November 2007, May 2008, July 2008; accepted August 2008.
Published online in Articles in Advance March 16, 2009.
1. Introduction
The average U.S. manufacturer spends 40%60% of its revenue income to purchase goods and services (U.S. Department of Commerce 2005). Vital for most companies, the
procurement function must negotiate reasonable prices with
suppliers andequally importantit must make reasonable efforts to ensure that contracts are made with qualied
suppliers who are indeed able to fulll the contract.
Contracting with unqualied suppliers can have dire consequences for the buyer. Numerous media reports recently
exposing product safety issues in the United States have
traced problems to suppliers failing to meet a buyers
requirements, resulting in dangerous lead paint in toys
(Spencer and Casey 2007), tires lacking proper safety features (Welch 2007), and pet food containing noxious chemicals (Myers 2007). Recalls of faulty products produced by
noncompliant suppliers have cost downstream rms millions of dollars and inicted untold damage on their reputations. Menu Foods market capitalization was slashed
in half soon after the rm recalled over 60 million packages of dog and cat food in March 2007; contaminants
were found to have originated in a suppliers raw ingredients (Myers 2007). Welch (2007) reports that New Jerseybased tire importer Foreign Tire Sales traced its consumers
complaints of faulty tires to an unauthorized design change
made by its supplier, whose design engineer decided to omit
gum strips, apparently unaware of their role in preventing
tread separation. A surprised Foreign Tire Sales was forced
to recall half a million tires, and may go bankrupt as a
result. Vulnerabilities to supplier nonperformance deepen
934
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
2. Literature Review
Many practical decisions faced by procurement managers
have been addressed by academic research: contract type,
such as xed price versus cost plus; negotiation framework
935
such as auction versus face-to-face; and competition
type such as sole versus dual sourcing. See Elmaghraby
(2000) for a detailed survey on procurement studies in
economics and operations management. Our paper focuses
on a procurement situation in which a buyer holds an
auction to award a contract to one of several potential
suppliers. There is a sizeable literature on auctionsbooks
by Krishna (2002) and Milgrom (2004) provide excellent
treatments and detailed referencesbut only a handful of
such studies include the processes that occur before and
after an auction. Typically, these processes seek to mitigate the risk of consummating a transaction in which one
or more parties does not obtain what it expected, what we
will call nonperformance. Note that nonperformance could
describe, for example, an item falling short of the winners expectations, or a winner failing his obligations to
the auctioneer. The supplier qualication process central to
this paperand to our knowledge novel in the literature
is one such process meant to mitigate the risk of supplier
nonperformance in a procurement auction.
One type of nonperformance in forward auctions is the
winners failure to pay. Papers dealing with this issue have
looked at the ability of bidders to borrow money and the
ensuing possibility of broke winners (Zheng 2001), and
the use of deposits or fees forfeited to the auctioneer in
the event a winning bid is reneged upon (Rothkopf 1991,
Waehrer 1995). In a procurement auction context, surety
bonds (analogous to a bid deposit) to partially offset nonperformance costs are examined by Calveras et al. (2004),
whereas Braynov and Sandholm (2003) study a buyer who
is unable to directly verify the trustworthiness of suppliers, but knowing the form of the suppliers cost functions can design bidding options that cause each supplier to
reveal themselves as either a high or low trustworthy type,
allowing the buyer to estimate the expected utility of contracting with that supplier. In contrast, we assume that the
buyer veries (at a cost) that a supplier is qualied up to
some threshold prior to contracting (she will not contract
with unqualied types). Practitioners we have spoken with
use qualication and surety bonds in tandem, the former to
proactively avoid problems (the focus and main contribution area of our paper), the latter to partially recoup costs
if problems arise.
A second type of nonperformance is misevaluation of the
item. For example, costly bid preparation (or costly entry,
or due diligence) plays a central role in forward auctions
for nonstandard, complex items such as an entire company or its assets. To encourage participation in auctions
where bidders trade off their bid preparation costs (possibly millions of dollars) against their anticipated likelihood
of winning the item, Ye (2007) suggests inviting only bidders whose bid in an initial, assumed costless, round of
bidding signals that they stand a good chance of winning
the item. Whereas Ye nds that screening out low-value
bidders can promote competition in a complex item auction
by limiting bidders unnecessary bid preparation costs, we
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
936
examine screening costs borne by the auctioneer (buyer)
and nd that screening out unqualied suppliers promotes
competition by increasing the likelihood that each bid in
an RFQ auction will be qualied and therefore eligible for
contracting.
In our context of relatively well-specied RFQ auctions,
we assume that a suppliers bid indicates the value offered
to the buyer should that supplier be deemed qualied. This
allows the buyer to delay all or part of the qualication
process until after the auction, at which pointwith bids in
handshe can home in on the suppliers offering the highest
value (who may or may not turn out to be qualied). Other
auction-theoretic papers have focused on situations where
it is costly for the auctioneer to estimate even the value
offered in the suppliers bids. In such situations, the buyer
could employ a sequential search model whereby suppliers
are communicated with and their bids evaluated until either
nding a supplier whose cost is sufciently low or exhausting the supply pool (McAfee and McMillan 1988). In an
effort to explain unconsummated request-for-proposals auctions documented by Snir and Hitt (2003), Carr (2003)
models an auction for professional services where proposals (bids) are difcult to compare; in his model, faced with
high evaluation costs after the auction, the auctioneer might
simply forgo evaluating any proposals in favor of an outside
option. The buyer sometimes turns to an outside option in
our model, but for different reasonseither due to reserve
prices, or after disqualifying all suppliers invited to the
auction.
Methodologically, our study is also related to the screening literature, in particular, studies such as Feinberg and
Huber (1996), which assume that some form of screening
can be performed cheaply (e.g., bids can be observed) relative to more costly forms of screening (e.g., qualication).
In our context, partial qualication screening impacts the
extent to which bidders compete in the auction by creating randomness in the number of qualied bidders in the
auction. For auctions with an uncertain number of bidders,
optimal mechanisms and equilibrium bid functions have
been respectively derived by McAfee and McMillan (1987)
and Harstad et al. (1990), but neither studies qualication
processes or the attendant possibility of having to turn to
an outside option.
Our study is related in spirit to multiple-dimensional auctions (Che 1993, Beil and Wein 2003, Chen 2007) in that
both seek to take nonprice factors into account. Although
the goals of a multiple-dimension auction and qualication processes are related, they are distinct: multiple dimension auctions serve as tools to better express the value of
nonprice abilities of suppliers, such as quality. Qualication
processes seek to verify the ability of a supplier to deliver
on the promises expressed by his bid, be they promises on
price or any other dimensions.
3. Model
We model a risk-neutral, cost-minimizing buyer seeking
to award an indivisible contract to a qualied supplier.
A supplier is called qualied if the buyer is willing to transact with the supplier without performing additional due
diligence to verify that this supplier satises all preaward
requirements. These requirements vary widely in practice
depending on the buyers needs and the contract type (see
Leenders et al. 2006 for a discussion of purchasing processes). The constituent requirements themselves exhibit
varying degrees of standardization. Among the more standard requirements are the need to verify the suppliers
reputability (e.g., through published ratings) and ability to
ramp up production. Not all requirements are so transparent, because qualication can encompass relational aspects
that are difcult to codify; e.g., a just-in-time manufacturer
we spoke with visits supplier management to ensure they
and the supplier see eye to eye on lean principles before
awarding contracts. These verication processes take time
and can be costly, particularly if involving visits to distant
supplier facilities. As is common in industry, we will refer
to this verication as the qualication process, or the act of
qualifying a supplier. A supplier is described as qualied
once he successfully passes the qualication process.1
To begin formalizing the model, we imagine a continuum of qualication requirements, with zero representing
requirements that every supplier satises and one representing requirements that virtually no supplier satises. We let
q0 be the buyers qualication threshold, a scalar between
zero and one representing the preaward requirements. For
each supplier i, we will dene his qualication level qi
as the maximum qualication threshold that supplier i can
pass. Due to opaque requirements set by the buyer, such as
needing to see eye to eye on lean principles, or to create
rapport with the buyers internal customer (e.g., the engineering department), supplier i does not precisely know its
true qualication level qi , but the buyer and supplier share
the common belief that qi is distributed according to distribution H on domain 0 1. This setup could model, for
example, a buyer deciding to outsource a portion of its
production currently done in-house, facing new suppliers
she knows little about, and who in turn know little about
her (possibly idiosyncratic) qualication requirements. The
strictness of the buyers preaward requirements is captured
by 1 H q0 , the probability that qi q0 .
The buyer and each supplier responding to the RFQ are
equally unsure of the suppliers qualication until costly
qualication verication is undertaken by the buyer. If
qi q0 , the buyers qualication process on supplier i
would reveal that supplier i is qualied. The qualication
cost the buyer would incur to do so is denoted by K, the
total cost to the buyer of verifying that an individual supplier meets all requirements to be deemed qualied. For
example, K may include the cost of purchasing and testing
supplier products, travel to supplier facilities abroad, etc.
For simplicity, we assume that K is the same for all suppliers. This assumption is most appropriate when suppliers
are similar, at least in terms of the cost drivers of qualication, such as distance from the buyer or number of units
937
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
1 H q0
1 H qi
This probability, referred to as bidder is qualication probability, is strictly increasing in qi . In particular, i equals
its upper bound 1 when qi = q0 , and equals its lower bound
1 H q0 when qi = 0. In the sequel, the i s gure prominently in the analysis and are, for convenience,
directly used as the buyers prequalication threshold decisions. This is without loss of generality: because H is
strictly increasing, there is a one-to-one correspondence
between qi and i , and we dene function q 1
0 q0 such that
1 H q0
qi = qi H 1 1
i
We primarily use notation qi in lieu of qi . We use the
bold notation for the vector of qualication probabilities
1 2 n , and use for the vector having i = for
all i = 1 n. Unlike a traditional auction where bidding is
directly followed by a contract award decision, this auction
yields a postqualication sequence, which species (based
on auction bids and bidder qualication probabilities) an
ordered subset of bidders who will be postqualied in the
next and nal stage of procurement, the postqualication
stage.
Postqualication Stage. After the auction the buyer
postqualies suppliers up to qualication threshold q0
according to the postqualication sequence until nding a
qualied bidder to contract with, or disqualifying all bidders included in the postqualication sequence. In the latter
case, the buyer turns to her outside option at a cost of Co .
Cost Co describes an option outside the auction, but could,
for example, correspond to in-house production.
The buyer faces two key decisions in the above procurement process: what prequalication thresholds to set;
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
938
and what auction and postqualication mechanism to use
to nd (if possible) a desirable, qualied bidder with which
to contract. Our analysis rst nds the optimal auction and
postqualication mechanism, and then works backwards to
characterize the optimal prequalication thresholds. Before
moving to this analysis, we conclude this section by discussing the main trade-offs involved.
The choice of prequalication thresholds affects the balance between qualication costs on the one hand and contract payment on the other. If = 1 1, the buyer
performs all due diligence prior to the auctionthe situation tacitly assumed in traditional auction theory. In such
a case the buyer incurs qualication costs for at least n
(possibly more if some are rejected en route to being
qualied) suppliers prior to the auction, and awards the
contract directly to the most attractive bidder after the
auction. On the other hand, = models postponement
of all due diligence; after the auction, the buyer only pays
qualication costs until nding the rst qualied bidder
or turning to her outside option. Clearly, the expected
total cost of qualifying suppliers is greater in the case
where = 1 1. However, the buyer also must consider the expected costs of contracting and nontransaction,
for which the cost relationship can be reversedconsider
the following toy example with two bidders showing why
more prequalication reduces the expected costs of contract
payment and nontransaction.
Suppose that bidder 1s and bidder 2s true costs are
$100,000 and $125,000, respectively, and the auction
reserve price is $150,000. For simplicity, suppose that the
auction mechanism induces truthful bidding. If bidder 1
has been fully qualied ( q1 = q0 ), he is the obvious candidate for contract award. However, to ensure truthful bidding, the mechanisms award and payment rules must be
designed taking bidder incentives into account. An interesting dynamic arises regarding payment to bidder 1. Should
the mechanism pay bidder 1 precisely $125,000, the cost
of the losing bidder? If q2 = q0 , the answeraccording to
the incentive compatibility of the Vickrey auctionis yes,
which is based on the buyers next-best alternative being
bidder 2. However, things are different if q2 < q0 . Intuitively, the mechanism must compensate bidder 1 for the
fact that bidder 2 might be unqualied for the contract,
and hence possibly a nonviable alternative for the buyer.
Thus, the fact that the buyer delayed qualication on bidder 2 means that she must pay bidder 1 more than $125,000
for the contract. On the other hand, if bidder 2s true
cost had been less, say $80,000 instead of $125,000, the
buyer might nd it worthwhile to rst postqualify bidder 2,
which may or may not turn out favorably for the buyer
during postqualication she might discover that bidder 2
is unqualied ( q2 q2 < q0 ), at which point she has
wasted postqualication money on bidder 2 and her nextbest option will be bidder 1, whose payment is then the
reserve price. The optimal mechanism analysis of the next
section determines how the buyer should run an auction
4. Analysis
In this section, we rst x the qualication screening
strategy (equivalently, x the qualication probabilities
1 n ) and compute the buyers total (contracting plus
qualication) expected costs. We begin by deriving PRE,
the expected prequalication cost, in 4.1. In 4.2, we
derive PAY, POST, and NT, respectively, the expected payment to the auction winner, the expected postqualication
cost, and the expected nontransaction cost. These costs are
derived via an optimal mechanism analysis. Having derived
the total expected cost as a function of the qualication
screening policy, we then characterize the optimal qualication screening strategy in 4.3. Following this general
analysis, 4.4 discusses the special (but more fair) case
of symmetric prequalication thresholds.
4.1. Expected Prequalication Cost
As explained in 3, we assume an innite supply pool
from which the buyer samples until nding n suppliers that
pass their respective prequalication thresholds. The buyer
begins by sampling suppliers one at a time until nding
a supplier whose qualication level is at least q1 . This
successful supplier is admitted to the auction as bidder 1.
This process is then repeated for i = 2 n. The ordering
of the i s is not important because failures, i.e., suppliers
found to have a qualication level below qi , are permanently discarded for being unqualied for the contract, and
the supply pool population is innite and samples (supplier
qualication levels) are independent. The expected prequalication cost is comprised of n prequalication successes
plus geometrically distributed numbers of prequalication
failures before each success. Because the qualication
cost is linear in the amount of qualication performed, for
each success the buyer pays qi /q0 K to prequalify a
supplier with qualication level y qi up to the prequalication threshold qi . For each failed prequalication on a supplier with qualication level y < qi , the
buyer pays y/q0 K. Because y is a random variable and
meets or exceeds the prequalication level qi with probability 1 H qi , the buyer expects to pay
n
qi
1
1
PRE =
K+
q0
1 H qi
i=1
qi
y
K dH y
(1)
q0 H qi
y=0
4.2. Expected Costs in Auction and
Postqualication
The auction and postqualication stages together comprise
a mechanism of awarding a contract to one of n bidders
939
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
i x = 0
(2)
if i Qx
This assumes that the buyer uses a deterministic sequencing rule, although this is without loss of generality; see
the proof of Proposition 1. The mechanisms payment rule,
which we will denote as Mx n , is the expected monetary transfer from the buyer to the bidders.
Of course, to constitute a viable direct mechanism, Q
and M must satisfy constraints ensuring both incentive
compatibility (truthful bidding in equilibrium) and individual rationality (bidders expect nonnegative prots by
participating). To write down these constraints for bidder i, rst dene xi = x1 x2 xi1 xi+1 xn , and
let
Fi be the joint distribution of xi . Dene mi zi
Mi zi xi dFi xi to be the expected payment to bidxi
der i when i reports cost zi and all others report their true
costs, and likewise dene i zi xi i zi xi dFi xi
to be the probability bidder i is awarded the contract when
i reports zi to the auctioneer and all others report their true
costs. Under truthful bidding, if all bidders j = i report their
true costs, bidder is expected prot from reporting zi is
given by mi zi i zi xi . Thus, incentive compatibility and
individual rationality can be expressed as
Ui xi mi xi i xi xi = max mi zi i zi xi
zi 0 1
(individual rationality)
(4)
q0 qi
K
q0
(5)
Thus,
n the expected postqualication cost is POST =
i=1 i xai dFx
x
Expected Payment. Finding the optimal mechanism is
aided by expressing the buyers expected payment (up to
an additive constant) as a function of award probabilities
(as is standard in mechanism design analyses). Applying
the envelope theorem (see Milgrom 2004, p. 67) to (3)
implies that Ui
xi = i xi for xi 0 1. Treating this
as a differential equation and using the expected prot at
xi = 1 as an integration constant yields an equation for
bidder is equilibrium expected prot:
1
mi xi i xi xi = mi 1 i 1 +
i zi dzi
(6)
xi
i=1 x
where xi xi +
F xi
f xi
(7)
940
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
i=1 x
PAY+POST+NT
xi
i zi dzi
i
(8b)
and pays nothing to all other bidders, where i x is calculated via Equation (2) given Q x.
Note that Proposition 1 implies that the buyer should
set bidder-specic reserve prices ri i = 1 n, such that
ri = maxmin 1 Co ai 1 0, and promise not to
postqualify any bidder whose bid falls beyond the reserve
price for that bidder. When bidders have equal i s (symmetric prequalication), a common reserve price for all
bidders is optimal; see 4.4.
Adjusted Virtual Costs Account for Postqualication.
Proposition 1 indicates that the buyer should sequence
bidders for postqualication according to adjusted virtual
cost, which we dene to be xi + ai . The added
adjustment ai captures both the cost of postqualifying
bidder i and the risk that bidder i fails postqualication.
Intuitively, this adjustment should be lower if i already survived very strict prequalication, and indeed ai does
decrease in i . Thus, the optimal sequencing rule takes
into account not only virtual cost, but also favors bidders
who are more likely to be qualied by applying adjustments when sequencing the bids for postqualication. If
the buyer uses an identical prequalication hurdle for all
bidders (identical i s), the optimal sequencing rule simply
postqualies bidders according to cost xi (bidders identical ai s wash out, and is increasing); see 4.4, where
the case of symmetric prequalication is discussed.
Payment to Winner Depends on Competitors Virtual
Costs and Qualication Probabilities. Proposition 1
implies that to induce all bidders to bid their true costs, the
buyer nds it optimal to commit to pay zero to all bidders
save the contract
1winner, say bidder i, who is paid his cost xi
plus a markup xi i zi xi /i x dzi . This payment can
be rewritten (see the proof of Proposition 1) as
t
j=1
t
1 ik if t 1 or
k=1
j1
k=1
1 ik
ri
if t = 0
(10)
941
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
for all i = 1 n
(11)
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
942
Optimal Qualication Screening Strategy Thresholds.
Although the central trade-off reveals the buyers key consideration when deciding the prequalication thresholds,
solving for the optimal that minimizes PRE + PAY +
POST + NT for xed K and Co is precluded by the
complexity of the total cost expression (see, for example,
Equation (10)). Instead, we wish to describe the optimal qualication screening strategy more qualitatively by
characterizing when various possible types of qualication strategies will be used. For any xed outside option
cost Co , we seek to show that there exist three qualication
cost thresholds dened as follows. Let K nt be the smallest qualication cost such that for any qualication cost
K K nt , forgoing the auction in favor of the outside option
is optimal. Let K post be the smallest qualication cost such
that, for any qualication cost K such that K post K < K nt ,
delaying all qualication screening until after the auction
(referred to as post-only for short) is optimal, that is, i =
for all i. Let K pre be the largest qualication cost such that
for any qualication cost K K pre , doing all qualication
screening before the auction (referred to as pre-only for
short) is optimal, that is, i = 1 for all i.
Proposition 3. Fix the outside option cost Co . Under
the buyers optimal (total-cost minimizing) qualication
screening strategy, K nt , K post , and K pre all exist, are positive, and are nite. In other words,
(i) prequalication only, that is i = 1 for all i, is optimal if K K pre ;
(ii) a mix of pre- and postqualication is optimal only if
K pre < K < K post ;
(iii) postqualication only, that is i = for all i, is
optimal if K post K < K nt ; and
(iv) it is optimal to forgo the auction in favor of the
outside option if and only if K nt K.
Moreover, the thresholds K nt , K post , and K all increase
in the outside option Co .
Part (i) of Proposition 3 shows that there exists a threshold K pre , separating the decision between complete versus partial prequalication. Keeping the outside option cost
constant, if the qualication cost is below this threshold,
the buyer prefers to completely prequalify suppliers before
the auction; furthermore, any increase in the outside option
cost while holding the qualication cost xed will result in
the buyer still preferring complete prequalication. Part (iii)
of Proposition 3 shows that a similar threshold K post exists
between the partial prequalication versus the postqualication only decision. Parts (i), (ii), and (iii) of the proposition together indicate that, keeping the outside option cost
xed, as qualication cost increases from zero the buyers
decision shifts from complete prequalication, to a mixture of pre- and postqualication, and then to the complete postqualication decision. Finally, the buyer prefers
to forgo the auction altogether if the cost of qualication is
too high, as shown in part (iv) of Proposition 3.
Proposition 3 indicates that despite the risk of nontransaction and larger contract payment, the buyer sometimes nds
it protable to postpone some or all qualication screening
until after the auction. The decision of how much qualication to postpone depends on the qualication cost because
the buyer has more incentive to risk nontransaction and
higher payments with qualication postponement if doing
so avoids high qualication expenses before the auction.2
4.4. Symmetric Prequalication Levels
Although it can be in the buyers interests to set unequal
i s for different bidders when K pre < K < K post , doing so
may raise fairness concerns about the procurement process.
Under the optimal mechanisms described in 4.2, bidders
who are more thoroughly prequalied are advantaged: First,
they are more likely to win the contract because they are
more likely to be ranked at the top of the postqualication
sequence given that their virtual costs require less upward
adjustment to capture postqualication costs (i.e., ai
decreases in i ); second, they will be paid more upon winning the contract, given that the payment to any winning
bidder i per formula (10) increases in i . In a symmetric
environment with no a priori differences among suppliers,
the buyer may wish to prequalify suppliers equally, even
though this might technically not be optimal, to avoid ill
will created by arbitrarily choosing one supplier to be more
prequalied than the others.
Symmetric prequalication also simplies the buyers
optimal auction and postqualication mechanism. When
bidders are equally prequalied, the optimal mechanisms of
4.2 use a common reserve price for all bidders. If is the
probability that any bidder in the auction is truly qualied,
this optimal reserve price is
r = maxmin 1 Co a 1 0
Moreover, because a common qualication cost adjustment
a is applied to all bidders, the optimal postqualication
sequencing rule reduces to simply ranking bidders according to ascending virtual costs, and in turn this is equivalent
to simply ranking bidders according to true costs (by the
virtual cost function increasing in true cost). In the following, we discuss a modied version of a standard sealed-bid
rst-price auction, where the contract winner is paid what
he bids.
Sealed-Bid First-Qualied-Price Auction. When bidders are equally prequalied, the buyer can conduct a
sealed-bid rst-qualied-price auction to implement the
optimal auction and postqualication mechanism. In such
an auction, the buyer sequences all bidders (who bid below
the common reserve price r) according to ascending bid
values, and awards the contract to the rst qualied bidder
(if any) with a payment equaling the bidders bid.
943
It is intuitive that bidders react to the competitors qualication probability in equilibrium. This reaction is captured
by the size of their price markup: For a xed
r reserve price
r (which is set by the buyer), the markup xi 1 F zi /
1 F xi n1 dzi decreases in .
Threshold Policy for Symmetric Prequalication Levels. With a restriction to symmetric prequalication levels, Proposition 3 still holds. We omit the proof of this;
however, the intuition is that the central trade-off (captured
by Equation (11)) remains with this restriction.
5. Numerical Illustrations
In this section, we illustrate the optimal qualication
screening strategy and show cost savings for a straightforward case in which the cost distribution is uniform and the
qualication level distribution has decreasing density. This
models a setting in which supplier cost types are evenly
dispersed and the buyer has an increasing marginal cost to
screen out each additional percent of unqualied suppliers.
We normalize the cost distribution F to U $500000
Figure 1.
(a)
Qualfication cost K (in thousand dollars)
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
200
K pre
K post
K nt
180
160
140
120
100
80
60
40
20
0
500
1,000
1,500
1.00
3*
0.14
0.10
56
1.00
2*
0.14
0.10
30.5
1.00
1*
0.14
0.10
17.5
K pre
170 183
K post K nt
944
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
Figure 2.
Panel (a) plots the optimal symmetric bidder qualication probability for n = 3
bidders. Panel (b) plots the optimal number of bidders under symmetric qualication,
n n = 3, and the optimal symmetric qualication probability, , for n bidders.
(a) 1.0
K pre = $19,500
K post = $170,000
K nt = $183,000
0.9
0.8
0.7
* 0.6
0.5
0.4
0.3
0.2
0.1
0
K pre
K post K nt 200
100
n*
1.0
*
0.5
0.1
= 1
0
20
40
60
80
100
120
140
160
180
200
(12)
In Figure 3(a), in addition to the previous scenario where
the buyer has a strict qualication requirement (q0 = 080),
we also examine the optimality gap for a scenario where the
buyer has a more lenient qualication requirement (q0 =
020). The maximal optimality gap is around 16% when
q0 = 080, and 30% when q0 = 020. For both qualication
requirement scenarios, the optimality gap peaks when qualication screening becomes too costly to make the auction
with pre-only worthwhile. To the left of this peak, the rate
of cost savings is small when K is small because the preonly strategy is (or is close to) optimal. To the right of this
peak, the rate diminishes as K increases to K nt because the
optimal qualication strategys total cost increases to Co ,
whereas the pre-only strategys cost is xed at Co for K
exceeding $40500 (when q0 = 08), or $120000 (when
q0 = 02).
When the qualication cost is not too expensive
($17500 < K < $40500), the optimality gap is greater
under the stricter qualication requirement. For example,
if supplier qualication costs $40000 (perhaps $20000 is
945
Figure 3.
n = 3, q0 = 0.2, Co = $1,200,000
n = 3, q0 = 0.8, Co = $1,200,000
30
20
10
120.0
200
100
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
(a)
n = 3, q0 = 0.2, Co = $1,200,000
n = 3, q0 = 0.8, Co = $1,200,000
30
n = 8, q0 = 0.8, Co = $1,200,000
n = 3, q0 = 0.8, Co = $5,000,000
20
10
0
0
20
40
60
80
100
120
140
160
180
200
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
946
to the auction and that these costs are statistically independent. However, one can easily imagine a situation in which
suppliers costs are related due to similar or shared cost
drivers. Moreover, suppliers might form a rough estimate
of their cost on their own, and utilize information from
competing suppliers bids during the auction to update this
estimate. In this subsection, we discuss how 4s results
can be adapted to a more general cost model that allows
for these possibilities, culminating in Proposition 5.
Suppose that each supplier i possesses private information about his idiosyncratic status, for example, production
technology, inventory level, order backlog, etc., which is
denoted by $i 0 1. Supplier is cost to fulll the contract
is then modelled by a function xi % X$i c %,
where $1 $n represents the collection of all bidders private information, c characterizes common cost
factors that depend on , and % characterizes exogenous
and publicly observable factors that could impact costs
directly (via X) and/or indirectly through affecting the
distribution of bidders private information (the $i s). We
assume that xi is strictly increasing in $i .
As an illustration, consider the following simple model
in which costs are correlated and suppliers adjust their
cost estimates after
seeing competitors bids. Let X$i
c % = $i + j e$j + %, where e 0 1 is an
increasing function. This model is essentially that which
appears
in Myerson (1981) without the term %. The summation j e$j could represent cost estimate revisions
based on anticipated demand in the supply base for specialized components, with suppliers private information (the
$i s) incorporating their own anticipated component demand
based on their on-hand component inventory and current
order backlog. In a similar vein, % could reect prevailing market prices for commodity inputs whose prices are
unaffected by the suppliers aggregate usage, being only
a negligible fraction of the commodities overall demand.
Although this illustrative example includes the exogenous
factor % in a simple additive fashion, the general cost model
can handle richer structures; for example, suppliers costs
can depend on % in a nonadditive way in order to model
heterogeneous efciencies in using commodity inputs. We
now return to describing the general model.
So that suppliers are ex ante symmetric, we assume
that c is exchangeable in all elements of , and $i has
a commonly known conditional distribution F % with
a positive and continuous density f %. Furthermore,
we assume that $i s are conditionally independent given
any xed publicly observable %. Hereafter, for notational
simplicity, we will suppress the variable % when writing
F , f , X, and xi s. By treating % as implicit, the general
supplier cost formulation introduced two paragraphs above
reduces to the formulation of correlated bidder costs in
Branco (1997).
With this cost model, our analysis of the optimal auction
and postqualication mechanism needs one key modication, which is to redene the virtual cost as a function of
947
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
j=1
xi zij i ij
t
1 ik
k=1
j1
1 ik + xi ri i
k=1
if t 1
or xi ri i
if t = 0
and pay nothing to all other bidders. Additionally, Proposition 3 characterizing the optimal qualication strategy
continues to hold.
The key reason that Proposition 3 continues to hold
under the general cost model is that the central trade-off
described in Equation (11) does not rely on the format of
the bidders cost function xi . In summary, Proposition 5
implies that the main results of 4the optimal mechanism (Proposition 1) and qualication thresholds (Proposition 3)continue to hold under the general cost model
described above, albeit with a bit more care needed when
calculating the contract winners payment to account for
correlation among bidders costs.
6.2. Value of Credible Reserve Price
Our optimal mechanism derivation in 4.2 assumed that the
buyer could credibly commit to not awarding the contract
to any bidder bidding above the reserve price set for him.
As Milgrom (1987) points out, an auctioneer who cannot
credibly commit to throwing away bids between the reserve
price and the auctioneers own valuation is disadvantaged:
The auctioneer cannot achieve the optimal ex ante expected
prots because bidders will ignore the announced reserve
price.
Postqualication of bidders places additional importance on reserve price credibility. Proposition 1 characterizes the optimal reserve price for bidder i as ri = max
min 1 bimax 1 0, where bimax Co ai is the
maximum bid from bidder i that the buyer would nd profitable to postqualify. Because x > x, we can have ri <
bimax ; i.e., in the optimal mechanism the buyer promises to
ignore bidder is bid if it is in ri bimax , even though she
actually would nd it protable to postqualify such a bid
after the auction.
If this promise is uncredible, the buyer is forced to set
bimax as the reserve price for bidder i and cannot apply an
optimal mechanism (optimal reserve prices). This is particularly problematic when bimax is greater than one, the
upper bound of supplier cost. If all other bidders fail postqualication and bidder i is the last remaining bidder, bidder i can make a take-it-or-leave-it offer of bimax to the
buyer. For example, suppose that all bidders have a symmetric qualication probability equal to . Per Proposition 4, a
fully credible buyer would nd it optimal to run a sealed-bid
rst-qualied-price auction with an optimal reserve price r
7. Conclusions
When issuing an RFQ for competitive bid, nding a supplier truly qualied to fulll the contract is often as
important as price concerns. Costly supplier qualication
processes are virtually ubiquitous in industry to help buyers
proactively avoid problems and expenses associated with
supplier nonperformance, e.g., recalls and product liability
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
948
issues. This paper explicitly models and suggests optimal
policies for both the supplier qualication and competitive
price negotiation processes together, and to our knowledge
is the rst study of optimal supplier qualication processes
in the operations management and auction-theoretic literatures. To save on total supplier qualication and contracting costs, we allow the buyer to delay all or part of the
qualication process until after the competitive price negotiation (an auction) and then home in on the lowest (virtual adjusted cost) bidders. Although delaying qualication
is not to our knowledge common practice in industry, our
study provides a mathematical framework that suggests that
such a postqualication stage can indeed be benecial.
In particular, we nd that the prequalication-only strategy is optimal solely when supplier qualication is relatively cheap. Because postponing qualication means that
some attractive bids in the auction may be disqualied, it
makes sense to completely prequalify suppliers if doing so
is cheap. However, for moderate-sized qualication costs
the buyer can do much better if some costly qualication
is delayed until after the auction because reduced qualication costs with judicious postqualication can more than
offset expected increases in the contracting costs (as determined by our auction-theoretic analysis). Figure 3(a) shows
total (qualication plus procurement) cost savings of about
3% 15% for a contract worth $12 M to the buyer when
qualifying a supplier costs $40,000, supplier cost types
are evenly dispersed, and the qualication level distribution has a decreasing density. More generally, Proposition 3
partitions the two-dimensional qualication cost (K) and
outside option cost (Co ) plane into regions where either
traditional prequalication only, our novel postqualication
only, or our novel mix of the two are optimal (illustrated
in Figure 1).
Although operations management analyses such as ours
may merely galvanize a reconsideration of current procurement policies, as supply chains lengthen and supply sources
become globalized and more varied, the increase in potential
new suppliers and the growing number of RFQ events could
make the standard prequalication-only strategy prohibitive
for resource-constrained procurement departments that cannot possibly fully prequalify all suppliers invited to all bidding events. Postqualication might eventually be used out
of sheer necessity to accommodate constrained qualication
resources, but fortunately our study shows that postqualication can be part of an optimally balanced supplier qualication strategy even without such resource constraints.
Our study is built on classical auction theory, and extends
the auction theory literature by developing an optimal auction and postqualication mechanism. We characterize the
optimal mechanism in Proposition 1 and propose both
sealed-bid and open-bid formats to implement it, including Proposition 4 showing that a simple variant of a standard sealed-bid auctiona sealed-bid, rst-qualied-price
auctionimplements the optimal mechanism when all bidders are prequalied up to the same level.
The spirit of our results are broad in the sense that they
characterize the trade-off between costly prequalication
and increased likelihood that an attractive bid will be tenable (the bidder is truly qualied for the contract). For general auction formats not studied in this paper, we expect
that our main insight that postqualication can be an effective cost-reduction strategy for the buyer will continue to
hold. However, for auction mechanisms with extremely rich
strategy spaces, postqualication can add additional complexities to the bidding equilibrium analysis. For example,
were postqualication used in conjunction with a standard
reverse English auction, bidders may nd it optimal to drop
out of the auction before reaching their true costs in a way
that intricately depends on all previous bids in the auction
up to that point. Introducing postqualication in various
auction formats presents many opportunities for research
on competitive bidding.
Section 6 discusses several possible extensions to our
model, which although fairly general does make some
important assumptions to keep the analyses focused and
tractable. Other extensions are also possible. This paper
shows that the buyer can protably postpone qualication and employ asymmetric prequalication policies, even
under our assumption that suppliers are ex ante symmetric.
The ex ante asymmetric suppliers case, in which H , K,
and F are allowed to be supplier specic, is an interesting
possible direction for future work; although the analysis
would be more complex, we suspect that the main insights
of this paper would be preserved because ex ante supplier
asymmetry would likely make our asymmetric prequalication screening policies even more tting.
In this paper, we also assume that suppliers are privately
informed about their costs, and the buyer and each supplier
are equally unsure of the suppliers likelihood of meeting
the buyers qualication requirements. One interesting and
challenging direction for future work is the multidimensional asymmetric information case in which superior prior
knowledge of the qualication level is held on the supplier
side. The ensuing optimal procurement mechanism analysis
would involve information asymmetry that is multidimensional, a setting that is generally seen (e.g., Rochet and
Stole 2003) as a current challenge in mechanism design
research.
Our analysis assumes an innite supplier pool, which
ensures that the buyer is able to ll the auction. However,
in practice the number of suppliers who show interest in the
RFQ is nite and could be small for specialized purchases.
With a nite supplier pool, the number of suppliers passing
prequalication and entering the auction could be nondeterministic. Presumably the buyer could dynamically adjust the
prequalication threshold per the remaining supplier pool
size. We leave such extensions to our future work.
8. Electronic Companion
An electronic companion to this paper is available as part
of the online version that can be found at http://or.journal.
informs.org/.
Downloaded from informs.org by [14.139.128.19] on 28 January 2016, at 20:50 . For personal use only, all rights reserved.
Endnotes
1. Because the entire notion of being qualied is based
on the buyers specic requirements for the contract up
for bid, being deemed qualied does not necessarily imply
absolutely zero risk of nonperformance. For example, when
purchasing a simple, cheap, and noncritical indirect good
(such as ofce supplies), a buyer might be satised with
relatively light screening of the suppliers status and abilities prior to contracting.
2. Although our analyses assume that the outside option
cost is nite, if Co were instead allowed to be innite (to
capture a case in which the buyer absolutely must transact),
it is straightforward to see that the buyer would nd it
optimal to fully qualify at least one bidder in the auction to
eliminate the possibility of nontransaction.
3. Note that in calculating the optimality gap in Figure 3(b),
we have included the symmetric strategys exibility to optimally invite fewer than n bidders.
Acknowledgments
The authors are grateful to the associate editor and three
referees for valuable comments that greatly improved this
paper. They also thank Abigail Hohner of Hohner and Associates (formerly in Mars, Inc. procurement research group)
for helpful discussions, and seminar participants at the Ross
School of Business, Rotman School of Management, and
Amazon.com for their insightful comments and suggestions.
Helpful input on an early draft of this paper was provided
by students in the Fall 2005 OMS 899 course at Ross.
References
Ausubel, L. M., P. Cramton. 2006. Dynamic auctions in procurement.
N. Dimitri, G. Piga, G. Spagnolo, eds. Handbook of Procurement.
Cambridge University Press, Cambridge, UK.
Bagnoli, M., T. Bergstrom. 2005. Log-concave probability and its applications. Econom. Theory 26 445469.
Beil, D. R., L. M. Wein. 2003. An inverse-optimization-based auction
mechanism to support a multiattribute RFQ process. Management
Sci. 49 15291545.
Branco, F. 1997. The design of multidimensional auctions. RAND J.
Econom. 28 6381.
Braynov, S., T. Sandholm. 2003. Auctions with untrustworthy bidders.
Proc. IEEE Conf. Electronic Commerce, Newport Beach, CA, 2427.
Calveras, A., J.-J. Ganuza, E. Hauk. 2004. Wild bids. Gambling for resurrection in procurement contracts. J. Regulatory Econom. 26 4168.
Carr, S. M. 2003. Note on online auctions with costly bid evaluation.
Management Sci. 49 15211528.
Che, Y.-K. 1993. Design competition through multidimensional auctions.
RAND J. Econom. 24 668680.
Chen, F. 2007. Auctioning supply contracts. Management Sci. 53
15621576.
949
Dasgupta, P., P. Hammond, E. Maskin. 1979. The implementation of social
choice rules: Some general results on incentive compatibility. Rev.
Econom. Stud. 46 185216.
Elmaghraby, W. J. 2000. Supply contract competition and sourcing policies. Manufacturing Service Oper. Management 2 350371.
Feinberg, F. M., J. Huber. 1996. A theory of cutoff formation under imperfect information. Management Sci. 42 6584.
Gibbard, A. 1973. Manipulation of voting schemes: A general result.
Econometrica 41 587601.
Green, J., J. J. Laffont. 1977. Characterization of satisfactory mechanisms
for the revelation of preferences for public goods. Econometrica 45
427438.
Harstad, R. M., J. H. Kagel, D. Levin. 1990. Equilibrium bid functions
for auctions with an uncertain number of bidders. Econom. Lett. 33
3540.
Jap, S. D. 2003. An exploratory study of the introduction of online reverse
auctions. J. Marketing 67 96107.
Krishna, V. 2002. Auction Theory. Academic Press, San Diego.
Leenders, M. R., P. F. Johnson, A. E. Flynn, H. E. Fearon. 2006. Purchasing
and Supply Management, 13th ed. McGraw-Hill/Irwin, New York.
McAfee, R. P., J. McMillan. 1987. Auctions with a stochastic number of
bidders. J. Econom. Theory 25 119.
McAfee, R. P., J. McMillan. 1988. Search mechanisms. J. Econom. Theory
44 99123.
Milgrom, P. 1987. Auction theory. T. Bewley, ed. Advances in Econometrics: Fifth World Congress. Cambridge University Press, Cambridge,
UK, 132.
Milgrom, P. 2004. Putting Auction Theory to Work. Cambridge University
Press, Cambridge, UK.
Myers, R. 2007. Food ghts. CFO Magazine 23 7074.
Myerson, R. B. 1981. Optimal auction design. Math. Oper. Res. 6 5873.
Rochet, J.-C., L. A. Stole. 2003. The economics of multidimensional
screening. M. Dewatripont, L. P. Hansen, S. J. Turnovsky, eds.
Advances in Economics and Econometrics: Theory and Applications,
Eighth World Congress, Vol. 1, Chapter 5. Cambridge University
Press, Cambridge, UK.
Rothkopf, M. H. 1991. On auctions with withdrawable winning bids. Marketing Sci. 10 4057.
Snir, E. M., L. M. Hitt. 2003. Costly bidding in online markets for IT
services. Management Sci. 49 15041520.
Spencer, J., N. Casey. 2007. Toy recall shows challenge China poses to
partners. Wall Street Journal (August 3) A1.
U.S. Department of Commerce, Bureau of the Census. 2005. Statistics for
Industry Groups and Industries: 2004, Annual Survey of Manufactures. M04(AS)-1, pp.1155, and Appendix at http://www.census.gov/
prod/2005pubs/am0431gs1.pdf.
Waehrer, K. 1995. A model of auction contracts with liquidated damages.
J. Econom. Theory 67 531555.
Welch, D. 2007. Made in China: Faulty tiresHow a Chinese suppliers bad
decision turned into one importers worst nightmare, and may mean the
end of his business. Business Week (July 12) http://www.businessweek.
com/bwdaily/dnash/content/jul2007/db20070711_487422.htm.
Ye, L. 2007. Indicative bidding and a theory of two-stage auctions. Games
Econom. Behav. 58 181207.
Zheng, C. Z. 2001. High bids and broke winners. J. Econom. Theory 100
129171.