Common value auction

The following example is based on.[3]^:44–46

There are two bidders participating in a first-price sealed-bid auction for an object that has either high quality (value V) or low quality (value 0) to both of them. Each bidder receives a signal that can be either high or low, with probability 1/2. The signal is related to the true value as follows:

• If at least one bidder receives a low signal, then the true value is 0.
• If both receive a high signal, then the true value is V.

This game has no SBNE in pure-strategies.

PROOF: Suppose that there was such an equilibrium b. This is a function from a signal to a bid, i.e., a player with signal x bids b(x). Clearly b(low)=0, since a player with low signal knows with certainty that the true value is 0 and does not want to pay anything for it. Also, b(high) ≤ V, otherwise there will be no gain in participation. Suppose bidder 1 has b1(high)=B1 > 0. We are searching the best-response for bidder 2, b2(high)=B2. There are several cases:

1. The other bidder bids B2 < B1. Then, his expected gain is 1/2 (the probability that bidder 2 has a low signal) times −B2 (since in that case he wins a worthless item and pays b2(high)), plus 1/2 (the probability that bidder 2 has a high signal) times 0 (since in that case he loses the item). The total expected gain is −B2/2 which is worse than 0, so it cannot be a best response.
2. The other bidder bids B2 = B1. Then, his expected gain is 1/2 times −B2, plus 1/2 times 1/2 times [V− B2] (since in that case, he wins the item with probability 1/2). The total expected gain is (V − 3 B2)/4.
3. The bidder b2 bids B2 > B1. Then, his expected gain is 1/2 times −B2, plus 1/2 times [V− B2] (since in that case, he wins the item with probability 1). The total expected gain is (2 V − 4 B2)/4.

The latter expression is positive only when B2 < V/2. But in that case, the expression in #3 is larger than the expression in #2: it is always better to bid slightly more than the other bidder. This means that there is no symmetric equilibrium.

This result is in contrast to the private-value case, where there is always a SBNE (see first-price sealed-bid auction).

The following example is based on.[3]^:47–50

There are two bidders participating in a second-price sealed-bid auction for an object. Each bidder ${\displaystyle i}$ receives signal ${\displaystyle s_{i}}$; the signals are independent and have continuous uniform distribution on [0,1]. The valuations are:

${\displaystyle v_{i}=a\cdot s_{i}+b\cdot s_{-i}}$

where ${\displaystyle a,b}$ are constants (${\displaystyle a=1,b=0}$ means private values; ${\displaystyle a=b}$ means common values).

Here, there is a unique SBNE in which each player bids:

${\displaystyle b(s_{i})=(a+b)\cdot s_{i}}$

This result is in contrast to the private-value case, where in SBNE each player truthfully bids her value (see second-price sealed-bid auction).

This example is suggested[4]^:188–190 as an explanation to jump bidding in English auctions.

Two bidders, Xenia and Yakov, participate in an auction for a single item. The valuations depend on A B and C -- three independent random variables drawn from a continuous uniform distribution on the interval [0,36]:

• Xenia sees ${\displaystyle X:=A+B}$;
• Yakov sees ${\displaystyle Y:=B+C}$;
• The common value of the item is ${\displaystyle V:=(X+Y)/2=(A+2B+C)/2}$.

Below we consider several auction formats and find a SBNE in each of them. For simplicity we look for SBNE in which each bidder bids ${\displaystyle r}$ times his/her signal: Xenia bids ${\displaystyle r\cdot X}$ and Yakov bids ${\displaystyle r\cdot Y}$. We try to find the value of ${\displaystyle r}$ in each case.

In a sealed-bid second-price auction, there is a SBNE with ${\displaystyle r=1}$, i.e., each bidder bids exactly his/her signal.

PROOF: The proof takes the point-of-view of Xenia. We assume that she knows that Yakov bids ${\displaystyle rY}$, but she does not know ${\displaystyle Y}$. We find the best response of Xenia to Yakov's strategy. Suppose Xenia bids ${\displaystyle Z}$. There are two cases:

• ${\displaystyle Z\geq rY}$. Then Xenia wins and enjoys a net gain of ${\displaystyle V-rY=(X+Y-2rY)/2}$.
• ${\displaystyle Z<rY}$. Then Xenia loses and her net gain is 0.

All in all, Xenia's expected gain (given her signal X) is:

${\displaystyle \int _{Y=0}^{Z/r}{X+Y-2rY \over 2}\cdot f(Y|X)dY}$

where ${\displaystyle f(Y|X)}$ is the conditional probability-density of Y given X.

By the Fundamental theorem of calculus, the derivative of this expression as a function of Z is just ${\displaystyle {1 \over r}{X+Z/r-2Z \over 2}\cdot f(Z/r|X)}$. This is zero when ${\displaystyle X=2Z-Z/r}$. So, the best response of Xenia is to bid ${\displaystyle Z={rX \over 2r-1}}$.

In a symmetric BNE, Xenia bids ${\displaystyle Z=rX}$. Comparing the latter two expressions implies that ${\displaystyle r=1}$.

The expected auctioneer's revenue is:

${\displaystyle =E[\min(X,Y)]=E[B+\min(A,C)]}$

${\displaystyle =E[B]+E[\min(A,C)]}$

${\displaystyle =18+12=30}$

In a Japanese auction, the outcome is the same as in the second-price auction,[4] since information is revealed only when one of the bidders exits, but in this case the auction is over. So each bidder exits at his observation.

In the above example, in a first-price sealed-bid auction, there is a SBNE with ${\displaystyle r=2/3}$, i.e., each bidder bids 2/3 of his/her signal.

PROOF: The proof takes the point-of-view of Xenia. We assume that she knows that Yakov bids ${\displaystyle rY}$, but does not know ${\displaystyle Y}$. We find the best response of Xenia to Yakov's strategy. Suppose Xenia bids ${\displaystyle Z}$. There are two cases:

• ${\displaystyle Z\geq rY}$. Then Xenia wins and enjoys a net gain of ${\displaystyle V-Z=(X+Y-2Z)/2}$.
• ${\displaystyle Z<rY}$. Then Xenia loses and her net gain is 0.

All in all, Xenia's expected gain (given her signal X and her bid Z) is:

${\displaystyle G(X,Z)=\int _{Y=0}^{Z/r}{X+Y-2Z \over 2}\cdot f(Y|X)dY}$

where ${\displaystyle f(Y|X)}$ is the conditional probability-density of Y given X.

Since ${\displaystyle Y=X+C-A}$, the conditional probability-density of Y is:

• ${\displaystyle f(Y|X)=Y-(X-1)}$ when ${\displaystyle X-1\leq Y\leq X}$
• ${\displaystyle f(Y|X)=(X+1)-Y}$ when ${\displaystyle X\leq Y\leq X+1}$

Substituting this into the above formula gives that the gain of Xenia is:

${\displaystyle G(X,Z)={1 \over r^{3}}(XZ^{2}r/2+Z^{3}/3-Z^{3}r)}$

This has a maximum when ${\displaystyle Z={rX \over 3r-1}}$. But, since we want a symmetric BNE, we also want to have ${\displaystyle Z=rX}$. These two equalities together imply that ${\displaystyle r=2/3}$.

The expected auctioneer's revenue is:

${\displaystyle =E[\max(fX,fY)]=(2/3)E[B+\max(A,C)]}$

${\displaystyle =(2/3)(E[B]+E[\max(A,C)])}$

${\displaystyle =(2/3)(18+24)=28}$

Note that here, the revenue equivalence principle does NOT hold—the auctioneer's revenue is lower in a first-price auction than in a second-price auction (revenue-equivalence holds only when the values are independent).