Log In Sign Up

Capturing Corruption with Hybrid Auctions: Social Welfare Loss in Multi-Unit Auctions

by   Andries van Beek, et al.

Corruption in auctions is a phenomenon that is theoretically still poorly understood, despite the fact that it occurs rather frequently in practice. In this paper, we initiate the study of the social welfare loss caused by a corrupt auctioneer, both in the single-item and the multi-unit auction setting. In our model, the auctioneer may collude with the winners of the auction by letting them lower their bids in exchange for a fixed fraction γ of the surplus. As it turns out, this setting is equivalent to a γ-hybrid auction in which the payments are a convex combination (parameterized by γ) of the first-price and the second-price payments. Our goal is thus to obtain a precise understanding of the (robust) price of anarchy of γ-hybrid auctions. If no further restrictions are imposed on the bids, we prove a bound on the robust POA which is tight (over the entire range of γ) for the single-item and the multi-unit auction setting. On the other hand, if the bids satisfy the no-overbidding assumption a more fine-grained landscape of the price of anarchy emerges, depending on the auction setting and the equilibrium notion. We derive tight bounds for single-item auctions up to the correlated price of anarchy and for the pure price of anarchy in multi-unit auctions. These results are complemented by nearly tight bounds on the coarse correlated price of anarchy in both settings.


page 1

page 2

page 3

page 4


Tight Approximation Ratio of Anonymous Pricing

We consider two canonical Bayesian mechanism design settings. In the sin...

VCG Under Sybil (False-name) Attacks – a Bayesian Analysis

VCG is a classical combinatorial auction that maximizes social welfare. ...

Simultaneous 2nd Price Item Auctions with No-Underbidding

We study the price of anarchy (PoA) of simultaneous 2nd price auctions (...

Efficient Multi-Resource, Multi-Unit VCG Auction

We consider the optimization problem of a multi-resource, multi-unit VCG...

Price Manipulability in First-Price Auctions

First-price auctions have many desirable properties, including uniquely ...

Detecting Multiple Seller Collusive Shill Bidding

Shill bidding occurs when fake bids are introduced into an auction on th...

Price of Anarchy of Simple Auctions with Interdependent Values

We expand the literature on the price of anarchy (PoA) of simultaneous i...