Professional Documents
Culture Documents
Correlation and Full Surplus Extraction: Debasis Mishra
Correlation and Full Surplus Extraction: Debasis Mishra
Correlation and Full Surplus Extraction: Debasis Mishra
Debasis Mishra
April 8, 2020
Optimal auction design
For selling a oil well, bidders conduct their own tests on the field to
estimate value. Quite likely the test results will be correlated.
A seller is selling a single object – she has no value for the object.
When reporting its types, a buyer does not know how much she
has to pay for participation.
Each buyer i’s type is her value vi , which is drawn from some finite
set Vi .
π(vi , v−i )
π(v−i |vi ) = P 0
v 0 π(vi , v−i )
−i
DSIC mechanisms
A mechanism (Q, P) is pair where Q Pi : V → [0, 1] is allocation rule
of buyer i with the restriction that j∈N Qj (v ) ≤ 1 for all v ∈ V
and Pi : V → R is the payment rule of buyer i.
Definition
An information structure (V , π) admits full surplus extraction if
there exists a DSIC and IIR mechanism (Q, P) such that
X X X
π(v ) Pi (v ) = π(v ) max vi
i∈N
v ∈V i∈N v ∈V
ri (v−i ) + max vj
j6=i
ri (v−i )
Theorem
Let aij and bi be real numbers for each i ∈ {1, . . . , m} and for
each j ∈ {1, . . . , n}. Consider the following two sets.
n
X
F = {x ∈ Rn+ : aij xj = bi ∀ i ∈ {1, . . . , m}}
j=1
m
X m
X
G = {y ∈ Rm : aij yi ≥ 0 ∀ j ∈ {1, . . . , n}, bi yi < 0}.
i=1 i=1
x1 + x2 + x3 = 2
2x1 − x2 + x3 = 4
x1 − 2x2 − 2x3 = −5
x1 + 3x2 − 4x3 = 3.
Farkas alternative:
P 0 )= π(v )
Denoting π(vi ) := 0
v−i π(vi , v−i π(v−i |vi ) , we write
X Xh i
Ui∗ (vi )π(vi ) = Qi∗ (v )vi − Pi∗ (v ) π(v ).
vi ∈Vi v ∈V
Proof of theorem
X X X
π(v ) max vi = π(v ) Qi∗ (vi , v−i )vi
i∈N
v ∈V v ∈V i∈N
Xh X X i
= Ui∗ (vi )π(vi ) + Pi∗ (v )π(v ) .
i∈N vi ∈Vi v ∈V
X
ri (v−i )π(v−i |vi ) = Ui∗ (vi ) ∀ vi ∈ Vi .
v−i
CM theorem is for finite type spaces. See McAfee and Reny (1992)
for an infinite type space version.
The conditional participation fee can be higher than value for some
agents who do not win. So, CM mechanism fails ex-post IR.
However, interim utility is exactly equal to zero.
Comments
Difficult to say how “generic” this class of priors are and what
exact kinds of correlations they allow.