EC341 2022 Auctions 1 Introduction L
EC341 2022 Auctions 1 Introduction L
The joint cumulative distribution over types is , which is in the independent values case
–
–
– For each type vector , the state of the world is the state-game where player ’s strategies are
bids and the payoff to a vector is
A full formal description may be very complex (e.g. taking in what players
know about each others’ identities, what they know about who has already
quit (and at what point), etc. We won’t tackle this.
First-price:
Theorem: The open-bid descending auction is equivalent to the sealed-bid first-price auction,
in that both methods describe the same strategic form game, strategy sets and payoff
functions.
– Proof: ’s pure strategies in both auctions are the measurable functions ; a rule telling how to play at
each information set. In the 1PSB, the information sets are private signals ; in the open descending
auction they are the current prices. Also, in both auctions a strategy vector leads to the same
outcome. The winner submits the highest bid (or accepts the highest price) and pays that price. QED
– This is the expectation over types of other players of the probability wins times the private value minus the ’s expected
payment when or another player wins. is the cumulative distribution of other players’ values.
– The payoff only depends on the bid that the type of player makes, in accord with the usual Bayesian game idea of a Nash
equilibrium among all types of all players
Definition: strategy vector is an equilibrium if for every
• Remark: this describes equilibrium in pure strategies, which may not exist (but an equilibrium in pure strategies is also a mixed strategy
equilibrium)
• This is quadratic over the interval and reaches a maximum at ; over the interval it is linear with slope .
• The following figures show that the optimum (best reply) is always
𝑣1 𝑣1 1 𝑣1 1 𝑣1
2 2 2 2
Case 2:
Case 1:
• The cdf of is
• The second equality follows from independence; the third from uniformity
• The corresponding density of is
• The expected price is thus
In words, “bid the expected second highest value conditional on yours being the highest.”
1. Because everywhere, is a continuous random variable with positive density . Let be an interior point of , i.e.,
and, if then . For every s.t. we have
Since is continuous, so is its cdf ; since the density is positive , ; the denominator in the above equation is not 0.
– So is the ratio of two continuous functions of where the denominator is not zero , and is continuous
– is a symmetric equilibrium strategy. Suppose all bidders use this strategy , We will show that is a best reply for bidder . Consider
the bounded interval case ; . Because is strictly monotonic and continuous, it has a continuous inverse . Bidder , with private value
has an expected utility from bidding of [ indicates that all bidders other than are following the strategy ].
– If bids , the probability of winning and thus the expected utility are (The reason is that ; is strictly monotone increasing so another
bidder will win).
– If bids , the expected utility is .
– Since is everywhere positive, . Hence, over the domain is the product of two positive functions and is thus a positive function.
Therefore the maximum of is attained at some . Now rewrite as follows:
is the set of all possible bids by players using strategy . Assuming is an interior point of this, write . Then , so . Substitution gives
– In the 2PSB auction, a bidder bids , wins with probability and pays . Note that the bid does not affect
payment conditional on bidding, only the probability of winning.
– In the 1PSB auction, a bidder bids , wins with probability and pays the bid. In this case, the bid affects
the amount paid conditional on winning.
Theorem: in both symmetric equilibria on slide 20, a seller expects to get
– The expected payment of a bidder with value is . The seller does not know , so expects this
to be . If this is true for each bidder, the total expected revenue is .
We can also write ’s expected surplus (utility) conditional on true value of bidding - or behaving as though ’s value
was . The probability that wins is ; ’s expected probability of winning if they bid is
We can therefore define incentive compatibility as the condition that bidder with value would rather follow than
behave as though they had a different value
If we consider a small deviation to we get the derivative - the ‘truthful’ expected probability of winning.
– Because the seller will accept any non-negative price and all bidders have nonnegative values, the object is always
sold. The object is sold to the highest bidder in the symmetric, monotonically increasing equilibrium.
– The RHS of the above equation is independent of the auction method, and thus so is the expected payment by a
bidder with private value . These depend only on the distribution of the private values, so risk-neutral bidders are
indifferent among these auctions.
– By integrating over bidder types as on slide 21, a risk neutral seller is also indifferent.
A more general statement of the RET: Assume each of a given number of risk-neutral potential buyers of a
single object has a privately-known signal independently drawn from a common, strictly-increasing,
atomless distribution. Any auction mechanism in which
(i) the object always goes to the buyer with the highest signal, and
(ii) any bidder with the lowest-feasible signal expects zero surplus
yields each bidder the same the expected payment as a function of her signal and gives the seller
the same expected revenue.
𝑓 (2 , 𝑡 )
𝑓 (3 ,𝑡 )
𝑓 (1 , 𝑡)
𝑓 ( 𝑦 ,−)
𝑉 (−)
𝑡
[This is, of course, obvious if is differentiable in both arguments and is single-valued and
differentiable]
𝑓 (2 , 𝑡 )
𝑓 (3 , 𝑡 )
𝑓 (1 , 𝑡 )
t
That’s usually good enough (‘kinks’ not at maxima)
Suppose that the range of x is compact and f is continuously differentiable in both arguments.
Then V is differentiable at t and if
– s single-valued or
– is concave or
– maximises
In most auctions, all ‘interior’ types (in terms of valuations) will have unique best responses,
so will usually be differentiable. But this is more than we need (see next slide)
– exists and
– is absolutely continuous
Then for any selection from ( indicates an arbitrary value of )
Lemma: if is absolutely continuous in and there exists an integrable function such that for
all and almost all then is absolutely continuous
[proof standard, omitted]
Bottom line: if
– exists and
– is absolutely continuous
Then for any selection from ,
But we assumed the bidder with the highest type always wins, so this is
The ET then gives
By assumption, , so
The point: this does not depend on the details of the auction, only the distribution of types
And so is the same in any auction satisfying our two conditions
So
This lets us rephrase the RET as: any auction mechanisms where the highest-value bidder wins
with probability 1 and with the same expected surplus for the lowest−value bidder give the
same expected revenues and payments.
This does not assume that . In the special case where the object goes to the highest bidder we
can further write the expected win probability
– Above, we showed this was an equilibrium for 1PSB auctions. This shows it is unique. (proof omitted)
Theorem: let be a symmetric, monotonically increasing equilibrium in an all-pay, sealed-bid symmetric, independent
private-values auction where . Then
– Proof: in an all-pay auction, each bidder pays their bid, so a bidder with value pays . Since is monotonic and , the
RET (slide 23) applies and .
Example: 1PSB with bidders. Assume values are uniformly iid on . Then and . Using the theorem at the top of the
slide,
d (vq (v)) q 1 F (v ) v+
MR (v) MR (q (v)) v v
dq(v) dq f (v ) Sales at price v
dv v
Expected revenue
at price v
1-F(v)
v-
f(v)
v++v-
2
Demand
MR
v-
0 1-F(v) ½ q=1-F(v) 1
Optimal auctions sell to bidders with highest marginal revenue – ideal is to set
MR = marginal reservation cost of seller. In this way, we can extend the
analysis to sequential or repeated auctions by taking careful account of
marginal opportunity cost of (not) selling today.
Note: bidder with highest MR may not have highest value or highest signal:
– 2 bidders with values iid and uniformly distributed on .
– Marginal revenues are: