26. All-Pay Auction

26. All-Pay Auction

Note

本章导读 全支付拍卖是 FPA/SPA 的扩展:所有买家同时提交密封出价,且无论谁赢都要支付自己(或他人)的出价。§26.1 一价全支付 (FPAP):所有人付自己的出价;用 §24 记号、对称分布。均衡竞价 \(\bar b^{FPAP}(\theta_i)=G(\theta_i)\theta_i-\int_{\underline\theta}^{\theta_i}G(x)\,dx\) (26.3);与标准一价的关系 \(\bar b^{FPAP}(\theta_i)=G(\theta_i)\bar b^{FPA}(\theta_i)\le\bar b^{FPA}(\theta_i)\)(因要付出价而出价更低);期望收入 \(ER^{FPAP}=\mathbb{E}[\theta\mid\theta=\) 第二高$]\(,与标准拍卖相同(直接证明 + RET 25.1)。§26.2 二价全支付 (SPAP):所有人付第二高出价;包络定理**失效**(\)t_i$ 依赖 \(\theta_i\) 决定谁是第二高),用两买家情形求 \(\bar b^{SPAP}(\theta_i)=\int_{\underline\theta}^{\theta_i}\frac{f(x)x}{1-F(x)}\,dx\);期望收入仍 \(=\mathbb{E}[\theta\mid\theta=\) 第二高$]\((两买家直接证明 + RET);注 26.1 一般 \)n$ 的隐式刻画(\(\bar b^{SPAP}=\theta/n\) 看似解但不激励相容)。无图。

26. All-Pay Auction

Note

Overview The all-pay auction extends FPA/SPA: all bidders simultaneously submit sealed bids and, regardless of who wins, all pay their own (or others') bid. §26.1 first-price all-pay (FPAP): all pay their own bid; using §24 notation and symmetric distribution. The equilibrium bid \(\bar b^{FPAP}(\theta_i)=G(\theta_i)\theta_i-\int_{\underline\theta}^{\theta_i}G(x)\,dx\) (26.3); the relationship to standard first-price \(\bar b^{FPAP}(\theta_i)=G(\theta_i)\bar b^{FPA}(\theta_i)\le\bar b^{FPA}(\theta_i)\) (bid less because you pay the bid); expected revenue \(ER^{FPAP}=\mathbb{E}[\theta\mid\theta=\) 2nd highest$]\(, the same as standard auctions (direct proof + RET 25.1). §26.2 second-price all-pay (SPAP): all pay the second-highest bid; the envelope theorem **fails** (\)t_i$ depends on \(\theta_i\) to decide who is second highest), so the two-bidder case gives \(\bar b^{SPAP}(\theta_i)=\int_{\underline\theta}^{\theta_i}\frac{f(x)x}{1-F(x)}\,dx\); expected revenue is still \(=\mathbb{E}[\theta\mid\theta=\) 2nd highest$]$ (two-bidder direct proof + RET); Remark 26.1 the implicit characterization for general \(n\) (\(\bar b^{SPAP}=\theta/n\) looks like a solution but is not incentive compatible). No figures.

本章讨论对标准一价拍卖与二价拍卖的一种扩展,其中所有买家同时提交密封出价,且无论谁赢得物品都要支付自己(或他人)的出价。因此设计本质,称之为全支付拍卖

26.1 一价全支付拍卖 / First-price all-pay auction

一价全支付拍卖中,所有买家同时提交密封出价、各自支付自己的出价。沿用 §24 记号,设对称分布 \(F_i=F_j\)、\(\Theta_i=\Theta_j=[\underline\theta,\overline\theta]\)。

26.1.1 均衡竞价函数 / Equilibrium bidding function

设共同均衡竞价函数 \(\bar b^{FPAP}(\cdot)\) 严格递增(稍后验证)。在定理 25.1(RET 特例)证明中已证对称分布下 \(U_i'(\theta_i)=G(\theta_i)=F(\theta_i)^{n-1}\),故 \(U_i(\theta_i)=\int_{\underline\theta}^{\theta_i}G(x)\,dx+\text{constant}\);最低类型 \(\underline\theta\) 中标概率为零、付零、不参与,由此定常数为 0,得 (26.1):

This chapter discusses an extension to the standard first-price and second-price auctions, in which all bidders simultaneously submit sealed bids and pay their own (or others') bid regardless of who wins the good. By the nature of this design, we call them all-pay auctions.

26.1 First-price all-pay auction

In a first-price all-pay auction, all bidders simultaneously submit sealed bids and all pay their own bid. Continue to use the §24 notation and suppose the symmetric distribution \(F_i=F_j\), \(\Theta_i=\Theta_j=[\underline\theta,\overline\theta]\).

26.1.1 Equilibrium bidding function

Assume the common equilibrium bidding function \(\bar b^{FPAP}(\cdot)\) is strictly increasing (checked later). In the proof of Theorem 25.1 (RET special case) we showed that under the symmetric distribution \(U_i'(\theta_i)=G(\theta_i)=F(\theta_i)^{n-1}\), so \(U_i(\theta_i)=\int_{\underline\theta}^{\theta_i}G(x)\,dx+\text{constant}\); the lowest type \(\underline\theta\) has zero winning probability, pays zero, and does not participate, which pins the constant to 0, giving (26.1):

$$ U_i(\theta_i)=\int_{\underline\theta}^{\theta_i}G(x)\,dx \tag{26.1} $$

从另一个角度,任意买家 \(\theta_i\) 在一价全支付拍卖中的支付为 (26.2):因 \(\bar b^{FPAP}(\cdot)\) 严格递增,中标(出价最高)概率恰为拥有最高类型的概率 \(G(\theta_i)\),故风险中性买家的期望支付 = 期望效用 \(G(\theta_i)\theta_i\) 减去无论结果都要付的 \(\bar b^{FPAP}(\theta_i)\):

From another perspective, the payoff to any bidder \(\theta_i\) in the first-price all-pay auction is (26.2): since \(\bar b^{FPAP}(\cdot)\) is strictly increasing, the probability of winning (bidding highest) is exactly the probability of having the highest type \(G(\theta_i)\), so the expected payoff to a risk-neutral bidder = the expected utility \(G(\theta_i)\theta_i\) minus the payment \(\bar b^{FPAP}(\theta_i)\) that the bidder pays regardless of the result:

$$ U_i(\theta_i)=G(\theta_i)\theta_i-\bar b^{FPAP}(\theta_i) \tag{26.2} $$

(26.1) 与 (26.2) 联立得 (26.3),及其等价形式:

(26.1) and (26.2) together imply (26.3) and its equivalent form:

$$ \bar b^{FPAP}(\theta_i)=G(\theta_i)\theta_i-\int_{\underline\theta}^{\theta_i}G(x)\,dx=F(\theta_i)^{n-1}\theta_i-\int_{\underline\theta}^{\theta_i}F(x)^{n-1}\,dx \tag{26.3} $$

Tip

\(\bar b^{FPAP}\) 严格递增 / \(\bar b^{FPAP}\) is strictly increasing 由 §26.1.2 可知 \(\bar b^{FPAP}(\theta_i)=G(\theta_i)\bar b^{FPA}(\theta_i)\),其中 \(\bar b^{FPA}(\theta_i)\) 是标准一价拍卖的竞价函数。§24.3 已证 \(\bar b^{FPA}(\theta_i)\) 严格递增,又 \(G(\theta_i)\) 与 \(\bar b^{FPA}(\theta_i)\) 在 \((\underline\theta,\overline\theta)\) 上都严格为正且递增,故二者之积也严格递增。From §26.1.2 we see \(\bar b^{FPAP}(\theta_i)=G(\theta_i)\bar b^{FPA}(\theta_i)\), where \(\bar b^{FPA}(\theta_i)\) is the bidding function of a standard first-price auction. §24.3 showed \(\bar b^{FPA}(\theta_i)\) is strictly increasing, and both \(G(\theta_i)\) and \(\bar b^{FPA}(\theta_i)\) are strictly positive on \((\underline\theta,\overline\theta)\) and increasing, so their product is also strictly increasing.

26.1.2 FPAP 与标准 FPA 竞价函数的关系 / Relationship with standard FPA

回顾 (24.2) \(\bar b^{FPA}(\theta_i)=\theta_i-\int_{\underline\theta}^{\theta_i}\frac{G(x)}{G(\theta_i)}\,dx\),则:

26.1.2 Relationship between the bidding functions in FPAP and standard FPA

Recall (24.2) \(\bar b^{FPA}(\theta_i)=\theta_i-\int_{\underline\theta}^{\theta_i}\frac{G(x)}{G(\theta_i)}\,dx\); then:

$$ \bar b^{FPAP}(\theta_i)=G(\theta_i)\left(\theta_i-\int_{\underline\theta}^{\theta_i}\frac{G(x)}{G(\theta_i)}\,dx\right)=G(\theta_i)\bar b^{FPA}(\theta_i)\le\bar b^{FPA}(\theta_i) $$

Tip

全支付下出价更低 / Bid less under all-pay 最后一步因 \(G(\theta_i)=F(\theta_i)^{n-1}\le1\)。事实上 \(F(\theta_i)=1\) 概率为 0(因 \(\mathbb{P}(\theta_i=\overline\theta)=0\)),故以概率 1 有 \(\bar b^{FPAP}(\theta_i)<\bar b^{FPA}(\theta_i)\),即买家在一价全支付拍卖中比在标准一价拍卖中出价更低——直觉上是因为在全支付拍卖中无论输赢都要付出价。The last line holds because \(G(\theta_i)=F(\theta_i)^{n-1}\le1\). In fact \(F(\theta_i)=1\) has probability 0 (since \(\mathbb{P}(\theta_i=\overline\theta)=0\)), so with probability 1 \(\bar b^{FPAP}(\theta_i)<\bar b^{FPA}(\theta_i)\), i.e. bidders bid less in a first-price all-pay auction than in a standard first-price auction — intuitively because they have to pay the bid in an all-pay auction regardless of win or loss.

26.1.3 拍卖人的期望收入 / Expected revenue to the auctioneer

可直接证明(不诉诸 RET 25.1)期望收入相同。记一价全支付的期望收入 \(ER^{FPAP}\):

26.1.3 Expected revenue to the auctioneer

We can directly prove (without appealing to RET 25.1) that the expected revenue is the same. Denote the expected revenue in a first-price all-pay auction by \(ER^{FPAP}\):

$$ ER^{FPAP}=\mathbb{E}\!\left[\sum_{i=1}^n\bar b^{FPAP}(\theta_i)\right]=\mathbb{E}\!\left[\sum_{i=1}^n G(\theta_i)\bar b^{FPA}(\theta_i)\right] \tag{26.4} $$

Tip

与标准一价相同 + RET / Same as standard first-price + RET §24.3.3 中 \(R_i(\theta_i)=G(\theta_i)\times\bar b^{FPA}(\theta_i)\),标准一价的期望收入 \(ER^{FPA}=\mathbb{E}[\sum_i R_i(\theta_i)]=\mathbb{E}[\sum_i G(\theta_i)\bar b^{FPA}(\theta_i)]\) (26.5),与 (26.4) 完全相同,故二者期望收入相同。也可诉诸 RET 25.1:对称分布;标准一价与一价全支付都把物品分给最高类型(\(\bar b^{FPAP}\) 与 \(\bar b^{FPA}\) 严格递增);最低类型 \(\underline\theta\) 在两者中支付都为零(标准一价中中标概率为零、付零;一价全支付中不参与、付零)。由 RET 25.1,期望收入相同。In §24.3.3, \(R_i(\theta_i)=G(\theta_i)\times\bar b^{FPA}(\theta_i)\), and the standard first-price expected revenue \(ER^{FPA}=\mathbb{E}[\sum_i R_i(\theta_i)]=\mathbb{E}[\sum_i G(\theta_i)\bar b^{FPA}(\theta_i)]\) (26.5), exactly the same as (26.4), so the two have the same expected revenue. We can also invoke RET 25.1: symmetric distribution; both standard first-price and first-price all-pay award the good to the highest type (\(\bar b^{FPAP}\) and \(\bar b^{FPA}\) strictly increasing); the lowest type \(\underline\theta\) has zero payoff in both (zero winning probability and pays zero in standard first-price; does not participate and pays zero in first-price all-pay). By RET 25.1, the expected revenue is the same.

26.2 二价全支付拍卖 / Second-price all-pay auction

二价全支付拍卖中,所有买家同时提交密封出价,且无论谁赢都支付第二高出价。沿用对称分布记号 \(\Theta=[\underline\theta,\overline\theta]\)。

26.2.1 两买家情形的均衡竞价函数 / Equilibrium bidding function in the two bidders case

记 SPAP 均衡竞价函数 \(\bar b^{SPAP}(\theta_i)\)。注意 (26.1)(包络结果)\(U_i(\theta_i)=\int_{\underline\theta}^{\theta_i}G(x)\,dx\) 在二价全支付中不再成立:在 \(U_i(\theta_i)=\max_{b_i}\mathbb{E}_{\theta_{-i}}[\phi_i(b_i,\bar b_{-i}(\theta_{-i}))]\theta_i-\mathbb{E}_{\theta_{-i}}[t_i(b_i,\bar b_{-i}(\theta_{-i}))]\) 中对 \(\theta_i\) 求导时,因 \(\mathbb{E}_{\theta_{-i}}[t_i]=\mathbb{E}[\text{2nd highest bid}]\) 也直接依赖 \(\theta_i\) 来决定哪个出价是第二高,故包络定理失效、解变复杂。改用两买家的简化情形。

两买家,类型对称 \(F(\cdot)\) 于 \([\underline\theta,\overline\theta]\)。设 SPAP 均衡 \(\bar b^{SPAP}(\theta_i)\) 严格递增(稍后验证)。由显示原理,考虑对应讲真话直接机制 \(\{\phi_i(\cdot),t_i(\cdot)\}_{i=1,2}\),类型 \(\theta_i\) 报告 \(\hat\theta_i\) 的剩余为:

26.2 Second-price all-pay auction

In a second-price all-pay auction, all bidders simultaneously submit sealed bids and all pay the second-highest bid regardless of who wins. We use the same symmetric-distribution notation \(\Theta=[\underline\theta,\overline\theta]\).

26.2.1 Equilibrium bidding function in the two bidders case

Denote the SPAP equilibrium bidding function \(\bar b^{SPAP}(\theta_i)\). Note (26.1) (the envelope result) \(U_i(\theta_i)=\int_{\underline\theta}^{\theta_i}G(x)\,dx\) does not hold in the second-price all-pay auction: when we take the derivative w.r.t. \(\theta_i\) in \(U_i(\theta_i)=\max_{b_i}\mathbb{E}_{\theta_{-i}}[\phi_i(b_i,\bar b_{-i}(\theta_{-i}))]\theta_i-\mathbb{E}_{\theta_{-i}}[t_i(b_i,\bar b_{-i}(\theta_{-i}))]\), because \(\mathbb{E}_{\theta_{-i}}[t_i]=\mathbb{E}[\text{2nd highest bid}]\) also directly relies on \(\theta_i\) to decide which bid is the second highest, the envelope theorem fails and the solution becomes complicated. We use the simplified two-bidder case.

Two bidders, types symmetric \(F(\cdot)\) on \([\underline\theta,\overline\theta]\). Assume the SPAP equilibrium \(\bar b^{SPAP}(\theta_i)\) is strictly increasing (checked later). By the revelation principle, consider the corresponding truth-telling direct mechanism \(\{\phi_i(\cdot),t_i(\cdot)\}_{i=1,2}\); the surplus of type \(\theta_i\) reporting \(\hat\theta_i\) is:

Note

剩余 \(U_i(\hat\theta_i\mid\theta_i)\) 的化简 / Simplification of \(U_i(\hat\theta_i\mid\theta_i)\) 在两买家下,第二高出价即两出价之最小值 \(\min\{\bar b^{SPAP}(\hat\theta_i),\bar b^{SPAP}(\theta_j)\}\)。逐步化简(用 \(\bar b^{SPAP}\) 严格递增、\(F\) 为 \(\theta_j\) 分布):With two bidders, the second-highest bid is the minimum of the two bids \(\min\{\bar b^{SPAP}(\hat\theta_i),\bar b^{SPAP}(\theta_j)\}\). Simplify step by step (using \(\bar b^{SPAP}\) strictly increasing and \(F\) the distribution of \(\theta_j\)):

$$ > \begin{aligned} > U_i(\hat\theta_i\mid\theta_i)&=\underbrace{F(\hat\theta_i)}_{\equiv\phi_i}\theta_i-\underbrace{\mathbb{E}_{\theta_j}[\min\{\bar b^{SPAP}(\hat\theta_i),\bar b^{SPAP}(\theta_j)\}\mid\hat\theta_i]}_{\equiv t_i}\\ > &=F(\hat\theta_i)\theta_i-\bar b^{SPAP}(\hat\theta_i)(1-F(\hat\theta_i))-\int_{\underline\theta}^{\hat\theta_i}\bar b^{SPAP}(\theta_j)f(\theta_j)\,d\theta_j > \end{aligned} > $$

由显示原理讲真话,\(U_i(\hat\theta_i\mid\theta_i)\) 在 \(\hat\theta_i=\theta_i\) 处最大,故 \(\frac{\partial U_i(\hat\theta_i\mid\theta_i)}{\partial\hat\theta_i}\big|_{\hat\theta_i=\theta_i}=0\),化简得微分方程并积分(用 \(\bar b^{SPAP}(\underline\theta)=0\) 定常数 0):

By truth-telling from the revelation principle, \(U_i(\hat\theta_i\mid\theta_i)\) is maximized at \(\hat\theta_i=\theta_i\), so \(\frac{\partial U_i(\hat\theta_i\mid\theta_i)}{\partial\hat\theta_i}\big|_{\hat\theta_i=\theta_i}=0\); simplifying gives a differential equation, and integrating (using \(\bar b^{SPAP}(\underline\theta)=0\) to pin the constant to 0):

$$ f(\theta_i)\theta_i-\frac{d\bar b^{SPAP}(\theta_i)}{d\theta_i}(1-F(\theta_i))=0 \;\Rightarrow\; \frac{d\bar b^{SPAP}(\theta_i)}{d\theta_i}=\frac{f(\theta_i)\theta_i}{1-F(\theta_i)} \;\Rightarrow\; \bar b^{SPAP}(\theta_i)=\int_{\underline\theta}^{\theta_i}\frac{f(x)x}{1-F(x)}\,dx $$

Tip

\(\bar b^{SPAP}\) 严格递增 / \(\bar b^{SPAP}\) is strictly increasing 在 \((\underline\theta,\overline\theta)\) 上 \(\frac{d\bar b^{SPAP}(\theta_i)}{d\theta_i}=\frac{f(\theta_i)\theta_i}{1-F(\theta_i)}>0\),在正则条件 \(\underline\theta\ge0\)(故 \(\theta_i>0\))与 \(f(\cdot)\) 在 \((\underline\theta,\overline\theta)\) 上严格为正时成立。On \((\underline\theta,\overline\theta)\), \(\frac{d\bar b^{SPAP}(\theta_i)}{d\theta_i}=\frac{f(\theta_i)\theta_i}{1-F(\theta_i)}>0\), which holds under the regularity condition \(\underline\theta\ge0\) (so \(\theta_i>0\)) and \(f(\cdot)\) strictly positive on \((\underline\theta,\overline\theta)\).

26.2.2 两买家情形与一般的期望收入 / Expected revenue in two bidders case and in general

两买家情形,不诉诸 RET 直接表达期望收入 (26.6):

26.2.2 Expected revenue to the auctioneer in the two bidders case and in general

In the two-bidder case, without appealing to RET, the expected revenue is (26.6):

$$ ER^{SPAP}=2\times\mathbb{E}_{\theta_i,\theta_j}\!\left[\min\{\bar b^{SPAP}(\theta_i),\bar b^{SPAP}(\theta_j)\}\right] \tag{26.6} $$

Note

\(ER^{SPAP}=\mathbb{E}[\theta\mid\theta=\) 2nd highest$]$ 的推导 / Derivation §24.3.3 证 \(n(n-1)f(\theta)F(\theta)^{n-2}(1-F(\theta))\) 是第二高类型的密度;因 \(\bar b^{SPAP}(\theta)\) 严格递增,\(\min\{\bar b^{SPAP}(\theta_i),\bar b^{SPAP}(\theta_j)\}\) 的密度也是它(\(n=2\) 时为 \(2f(\theta)(1-F(\theta))\))。代入并分部积分:§24.3.3 showed \(n(n-1)f(\theta)F(\theta)^{n-2}(1-F(\theta))\) is the density of the second-highest type; since \(\bar b^{SPAP}(\theta)\) is strictly increasing, the density of \(\min\{\bar b^{SPAP}(\theta_i),\bar b^{SPAP}(\theta_j)\}\) is also it (for \(n=2\), \(2f(\theta)(1-F(\theta))\)). Substitute and integrate by parts:

$$ > \begin{aligned} > ER^{SPAP}&=2\times\int_{\underline\theta}^{\overline\theta}\bar b^{SPAP}(\theta)\cdot2f(\theta)(1-F(\theta))\,d\theta=2\times\int_{\underline\theta}^{\overline\theta}\left(\int_{\underline\theta}^\theta\frac{f(x)x}{1-F(x)}\,dx\right)2f(\theta)(1-F(\theta))\,d\theta\\ > &=2\times\int_{\underline\theta}^{\overline\theta}\theta f(\theta)(1-F(\theta))\,d\theta=\int_{\underline\theta}^{\overline\theta}\theta\cdot n(n-1)f(\theta)F(\theta)^{n-2}(1-F(\theta))\,d\theta=\mathbb{E}[\theta\mid\theta=\text{2nd highest type}] > \end{aligned} > $$

与标准一价、标准二价、一价全支付相同。这在两买家情形下不诉诸 RET 25.1 即证得收入等价。The same as standard first-price, standard second-price, and first-price all-pay. This proves revenue equivalence in the two-bidder case without appealing to RET 25.1.

Tip

一般情形 + 注 26.1 / General case + Remark 26.1 一般可诉诸 RET 25.1:对称分布;SPAP 把物品分给最高类型(\(\bar b^{SPAP}\) 严格递增);最低类型 \(\underline\theta\) 在 SPAP 中支付为零。由 RET 25.1,所有拍卖(标准一价、标准二价、一价全支付、二价全支付)期望收入相同。注 26.1:一般 \(n\) 买家下,设 \(\bar b^{SPAP}(\cdot)\) 严格递增,由 RET 25.1 可用隐式函数刻画 \(\bar b^{SPAP}(\cdot)\):\(\int_{\underline\theta}^{\overline\theta}(n\bar b^{SPAP}(\theta)-\theta)n(n-1)f(\theta)F(\theta)^{n-2}(1-F(\theta))\,d\theta=0\)。看似 \(\bar b^{SPAP}(\theta)=\frac{\theta}{n}\) 是解,但其实不是——因 \(\bar b^{SPAP}(\theta)=\frac{\theta}{n}\) 可能不激励相容(给定他人都用此函数,当 \(\theta_i>\frac{\max_{j\ne i}\theta_j}{n}\) 时某些 \(\theta_i<\max_{j\ne i}\theta_j\) 会偏离改出 \(\theta_i\)),故不能成为均衡竞价函数。In general we appeal to RET 25.1: symmetric distribution; SPAP awards the good to the highest type (\(\bar b^{SPAP}\) strictly increasing); the lowest type \(\underline\theta\) has zero payoff in SPAP. By RET 25.1, all auctions (standard first-price, standard second-price, first-price all-pay, second-price all-pay) have the same expected revenue. Remark 26.1: for general \(n\) bidders, assuming \(\bar b^{SPAP}(\cdot)\) strictly increasing, by RET 25.1 we characterize \(\bar b^{SPAP}(\cdot)\) by the implicit function \(\int_{\underline\theta}^{\overline\theta}(n\bar b^{SPAP}(\theta)-\theta)n(n-1)f(\theta)F(\theta)^{n-2}(1-F(\theta))\,d\theta=0\). It might look obvious that \(\bar b^{SPAP}(\theta)=\frac{\theta}{n}\) is a solution, but actually it is not — because \(\bar b^{SPAP}(\theta)=\frac{\theta}{n}\) might not be incentive compatible (given others all use this function, when \(\theta_i>\frac{\max_{j\ne i}\theta_j}{n}\) some \(\theta_i<\max_{j\ne i}\theta_j\) will deviate by bidding \(\theta_i\)), so it cannot be an equilibrium bidding function.

参考文献 / References

  • Krishna, V. (2009). Auction Theory.(全支付拍卖与收入等价,亦见 [[revenue-equivalence]])
  • 本章是 [[four-standard-auctions]](Ch 24)与 [[revenue-equivalence]](Ch 25)在全支付拍卖上的应用。

References

  • Krishna, V. (2009). Auction Theory. (all-pay auctions and revenue equivalence; see also [[revenue-equivalence]])
  • This chapter applies [[four-standard-auctions]] (Ch 24) and [[revenue-equivalence]] (Ch 25) to all-pay auctions.