M auctions involve selling several distinct items simultaneously, where bidders can bid on the whole or any part of the lot. Such auctions are referred to as combinatorial auctions. Examples of such auctions include truck delivery routes, industrial procurement, and FCC spectrum. Determining winners in such auctions is an NP-hard problem, and significant research is being conducted in this area...

We study the Price of Anarchy of simultaneous first-price auctions for buyers with submodular and subadditive valuations. The current best upper bounds for the Bayesian Price of Anarchy of these auctions are e/(e− 1) [Syrgkanis and Tardos 2013] and 2 [Feldman et al. 2013], respectively. We provide matching lower bounds for both cases even for the case of full information and for mixed Nash equi...

In recent years auctions have grown in interest within the AI community as innovative mechanisms for resource allocation. The primary contribution of this paper is to identify a family of hybrid auctions, called survival auctions, which combine the benefits of both sealed-bid auctions (namely, quick and predictable termination time) and ascendingbid auctions (namely, more information revelation...

Internet auctions have received a considerable amount of attention from researchers. We review recent empirical literature pertaining to single-item Internet auctions and observe that existing work has examined the roles of the auctioneer, bidder, and seller in Internet auctions. As this stream of research matures, research will necessarily move from concept discovery and process explanation to...

1 We acknowledge the helpful comments on earlier versions of this work from seminar participants at Abstract Internet auctions for consumers' goods are an increasingly popular selling venue. The Internet's computational ability makes possible the sale of multiple units of the same good in a single auction. Many sellers, instead of offering the entire inventory at a single auction, split it into...

of doctoral dissertation accepted by the School of Economics and Business Engineering (http://www.wiwi.uni-karlsruhe.de) Universität Karlsruhe (TH), Germany (http://www.uni-karlsruhe.de) Date of defense: June 23, 2004 Multiattribute auctions provide a buyer with “the ability to retain flexibility during negotiation, and to express tradeoffs across different outcomes without making an up-front c...