Question: In class we used the Bulow-Klemperer Theorem to prove an approximation result. For n agents with i.i.d. and regularly distributed values, the revenue of

In class we used the Bulow-Klemperer Theorem to prove an approximation result.

In class we used the Bulow-Klemperer Theorem to prove an approximation result. For n agents with i.i.d. and regularly distributed values, the revenue of the second-price auction is a n/(n-1) approximation to the revenue optimal mechanism. Specifically, writing this approximation bound as (1+) the is decreasing in n as 1/n. For monotone hazard rate distributions, i.e., where f(x)/(1-F(x)) is monotonically non-decreasing, this bound can be improved to be exponentially decreasing in n, i.e., where is O(c^) for some constant c. State and prove this result for the best constant c that you can identify.

Step by Step Solution

3.45 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

The BulowKlemperer Theorem In the scenario the BulowKlemperer theorem states that the 2agent secondp... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

626b753d7a075_94097.docx

120 KBs Word File

Students Have Also Explored These Related Economics Questions!