This book is licensed under a Creative Commons by-nc-sa 3.0 license. See the license for more details, but that basically means you can share this book as long as you credit the author (but see below), don't make money from it, and do make it available to everyone else under the same terms.
This content was accessible as of December 29, 2012, and it was downloaded then by Andy Schmitz in an effort to preserve the availability of this book.
Normally, the author and publisher would be credited here. However, the publisher has asked for the customary Creative Commons attribution to the original publisher, authors, title, and book URI to be removed. Additionally, per the publisher's request, their name has been removed in some passages. More information is available on this project's attribution page.
For more information on the source of this book, or why it is available for free, please see the project's home page. You can browse or download additional books there. To download a .zip file containing this book to use offline, simply click here.
In a sealed-bid auctionAuction where bidders simultaneously submit sealed bids, and the highest bidder wins and pays the highest bid., each bidder submits a bid in an envelope. These are opened simultaneously, and the highest bidder wins the item and pays his or her bid. Sealed-bid auctions are used to sell offshore oil leases, and they are used by governments to purchase a wide variety of items. In a purchase situation, known often as a tender, the lowest bidder wins the amount he bids.
The analysis of the sealed-bid auction is more challenging because the bidders don’t have a dominant strategy. Indeed, the best bid depends on what the other bidders are bidding. The bidder with the highest value would like to bid a penny more than the next highest bidder’s bid, whatever that might be.
To pursue an analysis of the sealed-bid auction, we are going to make a variety of simplifying assumptions. These assumptions aren’t necessary to the analysis, but we make them to simplify the mathematical presentation.
We suppose there are n bidders, and we label the bidders 1, …, n. Bidder i has a private value vi, which is a draw from the uniform distribution on the interval [0,1]. That is, if the probability that bidder i’s value is in the interval [a, b] is b – a. An important attribute of this assumption is symmetry—the bidders all have the same distribution. In addition, the formulation has assumed independence—the value one bidder places on the object for sale is statistically independent from the value placed by others. Each bidder knows his own value but he doesn’t know the other bidders’ values. Each bidder is assumed to bid in such a way as to maximize his expected profit (we will look for a Nash equilibrium of the bidding game). Bidders are permitted to submit any bid equal to or greater than zero.
To find an equilibrium, it is helpful to restrict attention to linear strategies, in which a bidder bids a proportion of her value. Thus, we suppose that each bidder bids λv when her value is v and λ is a positive constant, usually between zero and one. With this set up we shall examine under what conditions these strategies comprise a Nash equilibrium. An equilibrium exists when all other bidders bid λv when their value is v, and the remaining bidders bid the same.
So fix a bidder and suppose that bidder’s value is vi. What bid should the bidder choose? A bid of b wins the bidding if all other bidders bid less than b. Because the other bidders, by hypothesis, bid λv when their value is v, our bidder wins when for each other bidder j. This occurs when for each other bidder j, and this in turn occurs with probability If then in fact the probability is 1. You can show that no bidder would ever bid more than λ. Thus, our bidder with value vi who bids b wins with probability because the bidder must beat all n −1 other bidders. That creates expected profits for the bidder of
The bidder chooses b to maximize expected profits. The first-order condition requires
The first-order condition solves for
But this is a linear rule. Thus, if we have a Nash equilibrium.
The nature of this equilibrium is that each bidder bids a fraction of his value, and the highest-value bidder wins at a price equal to that fraction of her value.
In some cases, the sealed-bid auction produces regret. Regret means that a bidder wishes she had bid differently. Recall our notation for values: v(1) is the highest value and v(2) is the second-highest value. Because the price in a sealed-bid auction is the second-highest bidder will regret her bid when In this case, the bidder with the second-highest value could have bid higher and won, if the bidder had known the winning bidder’s bid. In contrast, the English auction is regret-free: the price rises to the point that the bidder with the second-highest value won’t pay.
How do the two auctions compare in prices? It turns out that statistical independence of private values implies revenue equivalenceSituation in which two auctions produce the same price on average., which means the two auctions produce the same prices on average. Given the highest value v(1), the second-highest value has distribution because this is the probability that all n − 1 other bidders have values less than v(2). But this gives an expected value of v(2) of
Thus, the average price paid in the sealed-bid auction is the same as the average price in the English auction.