The full text on this page is automatically extracted from the file linked above and may contain errors and inconsistencies.
clevelandfed.org/research/workpaper/index.cfm Working Paper 940 1 EXCLUSION IN ALL-PAY AUCTIONS by Ian Gale and Mark Stegeman Ian Gale is an economist at the Federal Reserve Bank of Cleveland, and Mark Stegeman is an economics professor at the University of North Carolina at Chapel Hill. Working papers of the Federal Reserve Bank of Cleveland are preliminary materials circulated to stimulate discussion and critical comment. The views stated herein are those of the authors and not necessarily those of the Federal Reserve Bank of Cleveland or of the Board of Governors of the Federal Reserve System. March 1994 clevelandfed.org/research/workpaper/index.cfm Abstract In a recent paper, Baye, Kovenock, and de Vries (1993) derive a general formula for the seller's expected revenue in an all-pay auction, where the buyers' valuations are common knowledge. They use this formula to show that excluding the buyer with the highest valuation sometimes increases the seller's expected revenue. Lobbying may be modeled as an all-pay auction, and the exclusion result may therefore explain the practice of reducing fields of contestants vying for a political prize. One implication is that a politician may, perversely, exclude the individuals who place the highest value on a political prize. The exclusion result depends critically on the assumption that the politician must award the prize to the highest bidder. We describe an alternate procedure that gives the politician more expected revenue. Although a politician adopting our procedure sometimes increases her expected revenue by excluding potential bidders, she should never exclude the buyer with the highest valuation. clevelandfed.org/research/workpaper/index.cfm In a recent paper, Baye, Kovenock, and de Vries (1993, henceforth BKV) derive a general formula for the seller's expected revenue in an all-pay auction, where the buyers' valuations are common knowledge. (In an all-pay auction, each bidder forfeits his bid, no matter who wins the auction.) They use this formula to show that excluding the buyer with the highest valuation sometimes increases the seller's expected revenue. The intuition is that if the highest valuation is much higher than the others, then excluding that buyer may produce more intense rivalry among the remaining bidders, which works strongly to the seller's advantage in an all-pay auction. BKV also observe that politicians typically do not refund the contributions of lobbyists who fail to win a political prize, perhaps because giving refunds would suggest that the prize was sold. Lobbying may therefore be modeled as an all-pay auction, and BKV's exclusion result may explain the practice of reducing fields of contestants vying for a political prize. One implication is that a politician may, perversely, exclude the buyers who place the highest value on the prize. In this paper, we argue that the exclusion result depends critically on BKV's assumption that the politician must award the prize to the highest bidder. We describe an alternate procedure that gives the politician more expected revenue and, by sometimes awarding the prize to someone other than the highest bidder, further obscures the reality of selling prizes. Although a politician adopting our procedure sometimes increases her expected revenue by excluding potential bidders, she should never exclude the buyer with the highest valuation. BKV study the following complete-information game. A seller must grant an indivisible prize to one of N>2 buyers. BKV allow buyers to value the prize equally, but we confine attention to the plausible case in which the valuations can be strictly ranked, v,>v2>v,>...>v,20. (Only if v,=v2 would our conclusions change substantially; we discuss clevelandfed.org/research/workpaper/index.cfm this case below.) In the first stage of the game, the seller selects from among the N buyers a pool of MIN bidders. We denote the valuations of the bidders x,>x,>x,> ...>x,. In the second stage, the bidders simultaneously choose nonnegative bids and pay the amount bid to the seller. Finally, in the third stage, the seller awards the prize to one of the bidders, according to a rule announced in advance. We follow BKV in assuming that the seller is indifferent to who receives the prize, implying that any rule is credible. The payoff to the winning bidder is his valuation less his bid, while the payoff to a losing bidder is the negative of his bid. The payoff to the seller is the sum of the bids. Like BKV, we assume that the bidders play Nash equilibrium strategies in the second stage. BKV assume that the third-stage rule is to award the prize to the highest bidder (breaking ties randomly). We call this the high-bid rule. Since the valuations are publicly known, the high-bid rule can induce only mixed strategy equilibria. BKV show that, in equilibrium, the seller's expected revenue equals x, if x1=x2and is strictly less than x, if x1>x2. Given our assumption that v,>v,>v,, it follows that the seller's revenue is always less than v, if she uses the high-bid rule. An obvious way for the seller to earn more revenue is to adopt what we call the rentextraction rule: if bidder 1 (the bidder having valuation x,) bids at least x,-E, where E>Ois an arbitrarily small constant, then he receives the prize; otherwise, the seller awards the prize randomly to another bidder. Suppose that buyer 1 (the buyer having valuation v,) is allowed to bid, so that x,=v,. Then the rent-extraction rule induces a bid of v,-E from buyer 1 and zero bids from all other bidders, yielding a certain revenue that exceeds the expected revenue generated by the high-bid rule. In the context of lobbying, an objection to the rent-extraction rule is that only one buyer bids, and that buyer always receives the prize. The bid thus has the conspicuous clevelandfed.org/research/workpaper/index.cfm appearance of a bribe, much as if the seller had awarded the prize through a standard English auction. The high-bid rule provides a solution to this problem, but we study a different solution, which we call the A-rule. It requires two or more bidders: if bidder 1's bid is announced in advance, then bidder 1 beats every other bid by at least A, where AE (0,~~-x,) receives the prize; otherwise, the highest bidder other than bidder 1 receives the prize (again breaking ties randomly). We show below that if buyer 1 is allowed to bid, then for an appropriate choice of A, this rule always generates expected revenue exceeding v,. Since v, exceeds the expected revenue generated by the high-bid rule, regardless of who is allowed to bid, the optimal A-rule is always better for the seller. Moreover, although it may be optimal to exclude some buyers from the bidding, it is never optimal to exclude buyer 1. The first step toward these results is the following preliminary result. Proposition 1. Bidder 1 bids at least A in any equilibrium supported by the A-rule. Proof: For any bidder j, a bid bi>xjyields a negative surplus, so it is strictly dominated by a bid of zero. Therefore, in any equilibrium, the maximum bid from bidders 2 through N cannot exceed x,, implying that bidder 1 can earn a positive surplus by bidding bl€ (x2+A,x1).Because a bid b,cA cannot win, the result follows. 11 BKV show that, given unequal valuations, the high-bid rule supports a unique equilibrium. In this equilibrium, bidder 1 bids with uniform density 1/x, on the interval (O,x,], while bidder 2 bids zero with probability (xl-x2)/xland bids with uniform density l/xl on (O,x,]. All other bidders bid zero. We next show that, under the A-rule, the equilibrium is the same, except that A is added to bidder 1's bid. Hence, each buyer's probability of receiving the prize is unchanged, and A is, in effect, an unconditional extraction of rent from buyer 1. Proposition 2. The A-rule induces a unique equilibrium. Bidder 1's bid is distributed clevelandfed.org/research/workpaper/index.cfm uniformly on the interval (A,A+x,]. Bidder 2's bid is zero with probability (xl-x,)/x, and is distributed uniformly, with density l/xl, on (O,x,I. All other bidders bid zero. Proof: It is straightforward to confirm that the prescribed strategies constitute an equilibrium. (Bidder 1 receives an expected surplus of xl-x2-Aand bidder 2 receives an expected surplus of zero, from all bids in their respective supports.) Given our Proposition 1, uniqueness of the equilibrium follows from Lemma 1 of Hillman and Riley (1989), following the argument of BKV. 1 Since bidder 1's expected bid is A+(x2/2)and bidder 2's expected bid is (x2/xl)(x2/2), the seller's expected revenue in the equilibrium induced by the A-rule is the sum (x,+x2)x2/2xl+ A. Increasing A thus raises the seller's expected revenue. In the limit, as A approaches xl-x,, the seller's expected revenue approaches R*(xl,x2)= X, + (xl-x2)(2x1-x2)/2x1. We focus on this case henceforth, and we refer to the limiting A-rule as the A*-rule. Given the high-bid rule, both BKV and Hillman and Riley (1989) find that the seller's expected revenue is less than v,. Here, in contrast, allowing buyers 1 and 2 to bid ensures R*>x,=v,.' The next proposition shows, moreover, that it may be possible to do even better. Although it never pays to exclude buyer 1, it may pay to exclude buyer 2. Prqosition 3. If the seller adopts the A*-rule, then the seller maximizes expected revenue by excluding no buyers if v,-v,lv, and excluding buyers 2,3, ...,N-1 if vl-v,>v,. This note considers the case of buyers with equal valuations, which is excluded in the main text. Suppose that v,>v, but vi=vi+,for some i>l. BKV's analysis includes this case, so their conclusion that the seller's expected revenue from the high-bid rule is less than v, still applies. Under the A*-rule, allowing only buyers 1 and 2 to bid would eliminate the equal valuations and RYvl,v2)>v2would still apply. Hence, the A*-rule still earns more expected revenue than the high-bid rule. If v,=v,, then it is optimal under the high-bid rule to let buyers 1 and 2 bid, in which case the expected revenue is v,, an outcome that cannot be improved upon. We rule out equal valuations mainly to ensure that x2>x3,which implies that the equilibrium in the second stage is unique. clevelandfed.org/research/workpaper/index.cfm Proof: The seller's expected revenue R* depends only on x, and x,. Fixing x,, aR*/ax, = 1 - (1/2)(x,/~,)~ > 0. Therefore, it is never optimal to exclude buyer 1, because it would increase revenue to substitute buyer 1 for whichever buyer, among the included buyers, has the highest valuation. Hence, let x,=v,. R*(v,,x,), as a function of x,, is convex and quadratic, so it is symmetric about its minimum, which occurs at x2=v,/2. By excluding buyers, the seller has the option of setting x,=v,,v,, ...,v,. Symmetry implies that the revenue-maximizing choice is x,=v, or x,=v,, whichever is further from v1/2. The result follows. 1 Proposition 3 implies that the best possible circumstance for the seller is the presence of a buyer N who places no value on the prize. Then, the seller should accept bids from only buyers 1 and N, and her expected revenue is R*(v,,O)=v,. The A*-rule thus replicates the outcome of the rent-extraction rule, but (in this case) it shares the undesirable feature that buyer 1 is the only buyer who makes a payment, and he always wins the prize, giving the appearance of a bribe. A more elaborate analysis might incorporate in the seller's utility function some preference for rules that induce more apparent rivalry. Even if the seller chose to exclude no buyers, however, the A*-rule would still outperform the high-bid rule. On balance, the A*-rule has several advantages over the high-bid rule assumed by BKV. It earns more expected revenue, and it gives a better appearance by sometimes awarding the prize to someone other than the highest bidder. It is hardly more complicated than the high-bid rule, nor would it be difficult to communicate to buyers. Given the seller's indifference to who receives the prize, the rules are equally credible. Finally, although optimal implementation of the high-bid rule typically requires knowledge of all buyers' valuations (to determine which buyers to exclude), knowledge of just the top two valuations ensures a better outcome under the A*-rule. The A*-rule also does not have the property of the high-bid rule (which BKV clevelandfed.org/research/workpaper/index.cfm emphasize) that it may be optimal to exclude the buyer who places the greatest value on the prize. Some of our conclusions extend to environments of incomplete information. For instance, if buyers are symmetric ex ante and valuations are statistically independent, then the revenue equivalence results of Myerson (1981) and Riley and Samuelson (1981) hold, and the seller finds it optimal to include as many buyers as possible. If the buyers are asymmetric ex ante, then it may pay to put some buyers at a competitive disadvantage, but not to exclude them. Any information that would be useful for reducing the field can instead be incorporated in the rule for awarding the prize. One may therefore wish to look elsewhere to explain the practice of excluding buyers. A different reason to exclude buyers might be found in information and computation costs. It may reduce the seller's cost of decision-making to reduce the field through a coarse first screening before making a final decision. Reducing the field may also lower the buyers' aggregate information expenditures, thereby reducing the costs borne by the seller. (With free entry of buyers, unrecoverable entry costs that are not paid to the seller are ultimately borne by her. For example, see French and McCormick [1984].) A thorough examination of these possibilities is beyond the scope of this note. clevelandfed.org/research/workpaper/index.cfm REFERENCES Baye, Michael, Dan Kovenock, and Casper de Vries (1993), "Rigging the Lobbying Process: An Application of the All-Pay Auction," American Economic Reviezu, 83,289-294. Baye, Michael, Dan Kovenock, and Casper de Vries (1990), "The All-Pay Auction with Complete Information," mimeo. French, Kenneth and Robert McCormick (19841, "Sealed Bids, Sunk Costs, and the Process of Competition," Journal of Business, 57, 417-441. Hillman, Arye and John Riley (1989), "Politically Contestable Rents and Transfers," Economics and Politics, 1, 17-39. Myerson, Roger (1981), "Optimal Auction Design," Mathematics of Operations Research, 6, 58-73. Riley, John and William Samuelson (1981), "Optimal Auctions," American Economic Review, 71, 381-392.