Keyword auctions are another multi-billion dollar application of auctions after the celebrated eBay-like business-to-consumer auctions in electronic commerce. Inevitably, keyword auctions have recently gained attention among researchers. Questions regarding what (is keyword auction), why (we...

Abstract Motivated by the thriving market of online display advertising, we study a problem of allocating numerous types of goods among many agents who have concave valuations (capturing risk aversion) and heterogeneous substitution preferences across types of goods. The goal is both to provide...