Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Side-communication and Efficiency of Accending Auctions
event speaker icon
Ron Lavi (Technion)
event date icon
Wednesday, 23.11.2011, 12:30
event location icon
Taub 201
We analyze the realistic, popular format of an ascending auction with anonymous item prices, when there are two items that are substitutes. This auction format entails increased opportunities for bidders to coordinate bids, as the bidding process is longer, and since bidders see the other bids and can respond to various signaling. This has happened in many real auctions, e.g., in the Netherlands 3G Telecom Auction and in the FCC auctions in the US.

While on the face of it, such bidding behavior seems to harm economic effi ciency, we show that side-communication may actually improve the social e fficiency of the auction: We describe an ex-post sub-game perfect equilibrium, that uses limited side-communication, and is ex-post e fficient. In contrast, without side-communication, we show that there is no ex-post equilibrium which is ex-post e fficient in the ascending auction.

In the equilibrium strategy we suggest, bidders start by reporting their true demands at the first stages of the auction, and then perform a single demand reduction at a certain concrete point, determined using a single message exchanged between the bidders. We show that this limited collusion opportunity resolves the strategic problems of myopic bidding, and, quite surprisingly, improves social welfare instead of harming it.

Joint work with Sigal Oren.