This paper characterizes auction formats that are "shill-proof" in the sense that a profit-maximizing seller has no incentive to submit any shill bids.
Winner-pays-bid auctions minimize revenue variance and risk in auction settings.
The authors explore the complexity of designing optimal auctions with information disclosure, proving NP-hardness and proposing a PTAS for computing optimal joint designs.
Winner-pays-bid auctions minimize revenue variance by optimizing payment rules in auction theory.
The author settles the competition complexity of n bidders with additive values over m independent items at Θ(√nm) by designing a Bayesian IC auction, improving prior lower bounds.