Linkage principle

The linkage principle is a finding of auction theory. It states that auction houses have an incentive to pre-commit to revealing all available information about each lot, positive or negative. The linkage principle is seen in the art market with the age-old tradition of auctioneers hiring art experts to examine each lot and pre-commit to provide a truthful estimate of its value.

The discovery of the linkage principle was most useful in determining optimal strategy for countries in the process of auctioning off drilling rights (as well as other natural resources, such as logging rights in Canada). An independent assessment of the land in question is now a standard feature of most auctions, even if the seller country may believe that the assessment is likely to lower the value of the land rather than confirm or raise a pre-existing valuation.

Failure to reveal information leads to the winning bidder incurring the discovery costs himself and lowering his maximum bid due to the expenses incurred in acquiring information. If he is not able to get an independent assessment, then his bids will take into account the possibility of downside risk. Both scenarios can be shown to lower the expected revenue of the seller. The expected sale price is raised by lowering these discovery costs of the winning bidder, and instead providing information to all bidders for free.

Use in FCC Auction

In the words of Evan Kwerel, "In the end, the FCC chose an ascending bid mechanism, largely because we believed that providing bidders with more information would likely increase efficiency and, as shown by Paul Milgrom and Robert J. Weber,^[1] mitigate the winner's curse. (Kwerel, 2004, p.xvii)^[2] The result alluded to by Kwerel is known as the linkage principle and was developed by Milgrom and Weber (1982). (Milgrom (2004)^[3] recasts the linkage principle as the 'publicity effect.') It provided a theoretical foundation for the intuition driving the major design choice by the FCC between an ascending bid and sealed bid auction.

Formal Derivation

According to Perry and Reny (1999, p.895):^[4]

The linkage principle has come to be considered one of the fundamental lessons provided by auction theory. The significance and general acceptance of the linkage principle as a guide to auction design, even in contexts beyond single-unit auctions, is highlighted by the recent design of the spectrum auction held by the FCC, which contains an open-auction component. Although the experts agreed that collusion among the bidders (which ultimately did occur; The Economist, May 17, 1997, p. 86) is more easily sustained within an open auction, in the end the faith placed in the linkage principle outweighed this concern and an open auction format was employed. Indeed, according to McMillan (1994), the experts "judged [the negative collusion effect] to be outweighed by the bidders' ability to learn from others' bids in the openauction."

The linkage principle implies that open auctions generally lead to higher expected prices than sealed-bid auctions. As stated by Milgrom and Weber (1982, p.1095), "One explanation of this inequality is that when bidders are uncertain about their valuations, they can acquire useful information by scrutinizing the bidding behavior of their competitors during the course of an [ascending-bid] auction. That extra information weakens the winner's curse and leads to more aggressive bidding in the [ascending-bid] auction, which accounts for the higher expected price." The linkage principle also implies that the auctioneer maximizes the expected price by always fully revealing all information it has regarding the object being sold completely. In the words of Milgrom and Weber (1982,p. 1096), "Honesty is the best policy."

In order to provide a statement of the linkage principle, we follow the presentation of Krishna (2002, Chapter 7),^[5] which notes that the linkage principle "was first set forth and used by Milgrom and Weber (1982)." (Krishna, 2002, p. 11) We begin by defining the necessary concepts and notation required to state the linkage principle. Define a standard auction format to be one in which the high bidder wins. Suppose that each bidder, i ∈ {1, ..., N}, receives a signal X_i regarding the value of the object. We assume the valuation to each bidder depends on its own observed signal and symmetrically upon the unobserved signals of the other bidders (so that the signals of the other bidders can be interchanged without affecting a given bidder's value). More specifically, assume all signals X_i are drawn from the interval [0, ω] and that for all i we can write the value of bidder i as $v_{{i}}({\mathbf {X}})=u(X_{{i}},{\mathbf {X}}_{{-i}}),$ where the function u is symmetric in the last N − 1 components.

We now define other random variables and mappings with respect to bidder 1, but because of the assumed symmetry, they are the same for all bidders. Define random variables $Y_{1},\cdots ,Y_{{N-1}}$ to be the largest, second largest, etc., from among $X_{2},\cdots ,X_{{N}}$. Let $G(\cdot \mid x)$ denote the distribution of $Y_{{1}}$ conditional on $X_{{1}}=x$, i.e., $G(z\mid x)\equiv \Pr \left(Y_{{1}}<z\mid X_{{1}}=x\right)$, and let $g(\cdot \mid x)$ be the associated density. We let

$v(x,y)=E\left[V_{1}\mid X_{1}=x,Y_{1}=y\right]$

be the expectation of the value to a bidder when the signal he receives is x and the highest signal among the other bidders, Y₁ is y. We assume that v is nondecreasing in y and strictly increasing in x and that v(0, 0) = 0.

For each standard auction format A, suppose that the auction has a symmetric and increasing equilibrium β^A, which is a mapping from a bidder's observed signal to its bid. Let $W^{{A}}(z,x)$ denote the expected payment by a bidder if he is the winning bidder when he receives a signal x but bids as if their signal were z, i.e., he bids β^A(z). Let $W_{{1}}^{{A}}(x,z)$ denote the derivative of W^A with respect to its first argument and $W_{{2}}^{{A}}(x,z)$ the derivative with respect to its second argument, evaluated at (x, z).

For specific examples, in a first-price sealed-bid auction, labeled I, where the high bidder wins and pays the amount of their bid, we have $W^{{I}}(z,x)=\beta ^{{I}}(z),$ and in a second-price auction, labeled II, where the high bidder wins and pays the amount of the second-highest bid, we have

$W^{{II}}(z,x)=E\left[\beta ^{{II}}(Y_{{1}})\mid X_{{1}}=x,Y_{{1}}<z\right].$

Now we may state:

Linkage Principle. (Krishna, 2002, Proposition 7.1) Let A and B be two standard auctions, each having a symmetric and increasing equilibrium such that

(i) for all x, $W_{{2}}^{{A}}(x,x)\geq W_{{2}}^{{B}}(x,x);$

(ii) W^A(0,0) = 0 = W^B(0,0).

Then the expected revenue in A is at least as large as the expected revenue in B.

Proof: The expected payoff of a bidder with signal x who bids β^A(z) is

$\int _{{-\infty }}^{{z}}v(x,y)g(y\mid x)dy-G(z\mid x)W^{{A}}(z,x)$.

In equilibrium, it is optimal to choose z = x and the resulting first-order conditions imply that

$v(x,x)g(x\mid x)-g(x\mid x)W^{{A}}(x,x)+G(x\mid x)W_{{1}}^{{A}}(x,x)=0,$

which we can rewrite as

$W_{{1}}^{{A}}(x,x)={\frac {g(x\mid x)}{G(x\mid x)}}v(x,x)-{\frac {g(x\mid x)}{G(x\mid x)}}W^{{A}}(x,x).$

Letting

$\Delta (x)=W^{{A}}(x,x)-W^{{B}}(x,x),$

we conclude that

$\Delta ^{{\prime }}(x)=-{\frac {g(x\mid x)}{G(x\mid x)}}\Delta (x)+\left(W_{{2}}^{{A}}(x,x)-W_{{2}}^{{B}}(x,x)\right)$.

By hypothesis (i), the second term is positive, and by hypothesis (ii), which implies Δ(0) = 0, it follows that Δ(x) and Δ′(x) cannot be of different signs, implying that for all x, Δ(x) ≥ 0. Q.E.D.

To use this proposition to rank, for example, the second-price and first-price auctions, we need to assume that the bidders signals are affiliated (see Milgrom and Weber, 1982, Appendix on Affiliation, pp. 1118–1121), which implies that $G(z\mid \cdot )$ is decreasing and that $W_{{2}}^{{II}}(x,x)\geq 0$. Note that $W_{{2}}^{{I}}(x,x)=0$. Thus, under the assumption of affiliation, $W_{{2}}^{{II}}(x,x)\geq W_{{2}}^{{I}}(x,x)$. In addition, W^II(0,0) = 0 = W^I(0,0), so the Linkage Principle implies that expected revenue from a second-price auction is at least as great as that from a first-price auction.

To use this proposition to show that expected revenue is greater when public information is made available, consider the first-price auction. Let S be a random variable denoting the information available to the seller and suppose a symmetric equilibrium strategy $\widehat {\beta }(S,X_{{1}})$ that is increasing in both variables. Then let

$\widehat {W}^{{I}}(z,x)=E\left[\widehat {\beta }(S,z){\big |}X_{{1}}=x\right]$

be the expected payment of a winning bidder when he receives signal x but bids as if it were z. Assuming S and X₁ are affiliated, so that

$\widehat {W}_{{2}}^{{I}}(z,x)\geq 0,$

then

$\widehat {W}_{{2}}^{{I}}(x,x)\geq W_{{2}}^{{I}}(x,x)$

and the linkage principle implies that expected revenue is at least as great when information is revealed as when it is not.

To see that an ascending-bid auction has greater expected revenue than a second-price auction, note that in an ascending-bid auction, the observed points at which other bidders cease to be active provide additional signals that are also affiliated with X₁ and so the logic for information revelation increases expected revenue applies.

Although it has been shown that the linkage principle need not hold in more complex auction environments (see Perry and Reny (1999) on the failure of the linkage principle in multi-unit auctions), as argued by Loertscher, Marx, and Wilkening (2013),^[6] the intuition provided by the linkage principle for the potential benefits of open over closed auction formats, and the benefits of information revelation generally, will likely continue to influence practical auction design far into the future.

References

1. Milgrom, Paul and Robert Weber (1982). "A Theory of Auctions and Competitive Bidding". Econometrica (Econometrica, Vol. 50, No. 5) 50 (5): 1089–1122. doi:10.2307/1911865. JSTOR 1911865.
2. Kwerel, Evan (2004), Foreword in Paul Milgromís Putting Auction Theory to Work, New York: Cambridge University Press, xivvñxxiv.
3. Milgrom, Paul (2004). Putting Auction Theory to Work. Cambridge University Press. ISBN 0-521-53672-3.
4. Perry, Motty and Philip J. Reny (1999), ìOn the Failure of the Linkage Principle in Multi-Unit Auctions,îEconometrica 67(4), 895ñ900.
5. Krishna, Vijay (2002), Auction Theory, New York: Academic Press.
6. Loertscher, Simon, Leslie M. Marx, and Tom Wilkening (2013), A Long Way Coming: Designing Centralized Markets with Privately Informed Buyers and Sellers,Working Paper, University of Melbourne.