Revenue Equivalence of Large Asymmetric Auctions

Speaker
Arieh Gavious
Date
29/03/2016 - 12:30 - 11:00Add To Calendar 2016-03-29 11:00:00 2016-03-29 12:30:00 Revenue Equivalence of Large Asymmetric Auctions Abstract: Using asymptotic analysis, we calculate the seller's expected revenue in large asymmetric first-price and second-price auctions, as well as in optimal auctions, with risk-neutral players. These calculations show that the revenue difference between asymmetric first-price and second-price auctions scales as ϵ²/n³, where n is the number of players and ϵ is the level of asymmetry (heterogeneity) among the cumulative distribution functions of players’ valuations. This scaling law explains previous numerical findings that the revenue difference between first-price and second-price auctions is extremely small even with as few as n = 6 bidders, and shows that bidders’ asymmetry has a negligible effect on revenue ranking of large auctions. Furthermore, our asymptotic calculations show that the revenue differences between asymmetric first- or second-prices auctions and the optimal mechanism also scale as ϵ²/n³. Hence, asymmetric first-price and second-price are asymptotically optimal. Economics building (No. 504), room 011 אוניברסיטת בר-אילן - Department of Economics Economics.Dept@mail.biu.ac.il Asia/Jerusalem public
Place
Economics building (No. 504), room 011
Affiliation
Ben Gurion University
Abstract

Abstract: Using asymptotic analysis, we calculate the seller's expected revenue in large asymmetric first-price and second-price auctions, as well as in optimal auctions, with risk-neutral players. These calculations show that the revenue difference between asymmetric first-price and second-price auctions scales as ϵ²/n³, where n is the number of players and ϵ is the level of asymmetry (heterogeneity) among the cumulative distribution functions of players’ valuations. This scaling law explains previous numerical findings that the revenue difference between first-price and second-price auctions is extremely small even with as few as n = 6 bidders, and shows that bidders’ asymmetry has a negligible effect on revenue ranking of large auctions. Furthermore, our asymptotic calculations show that the revenue differences between asymmetric first- or second-prices auctions and the optimal mechanism also scale as ϵ²/n³. Hence, asymmetric first-price and second-price are asymptotically optimal.

Last Updated Date : 21/03/2016