Combinatorial Scoring Auctions

This paper is concerned with a combinatorial, multi-attribute procurement mechanism called combinatorial scoring auction. In the setting that we analyze, private information of the suppliers is multi-dimensional. The buyer wants to procure several items at once. Subsets of these items are characterized by a price as well as by a number of non-monetary attributes called quality (e.g. completion time). The suppliers submit offers specifying prices and quality levels for these subsets. These offers are evaluated according to a quasilinear scoring rule. Based on the resulting scores suppliers win contracts for the delivery of certain items. Such a contract only specifies the set of items a supplier has to deliver and a score that he has to meet. The decision about the specific price-quality combination yielding this contracted score is at the discretion of the supplier who aims at optimizing his own profit. We analyze the equilibria in such auctions and show the link between combinatorial scoring auctions and combinatorial price-only auctions. We demonstrate how this link can be used to employ preexisting knowledge about the equilibrium behavior in regular price-only auctions in the strategic analysis of combinatorial scoring auctions. Our results are the multi-item extension to the results of Asker and Cantillon (2007).mathematical economics;

Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions

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 equilibria via an explicit construction. We present an alternative proof of the upper bound of e/(e-1) for first-price auctions with fractionally subadditive valuations which reveals the worst-case price distribution, that is used as a building block for the matching lower bound construction. We generalize our results to a general class of item bidding auctions that we call bid-dependent auctions (including first-price auctions and all-pay auctions) where the winner is always the highest bidder and each bidder's payment depends only on his own bid. Finally, we apply our techniques to discriminatory price multi-unit auctions. We complement the results of [de Keijzer et al. 2013] for the case of subadditive valuations, by providing a matching lower bound of 2. For the case of submodular valuations, we provide a lower bound of 1.109. For the same class of valuations, we were able to reproduce the upper bound of e/(e-1) using our non-smooth approach.Comment: 37 pages, 5 figures, ACM Transactions on Economics and Computatio

An Introduction to Mechanized Reasoning

Mechanized reasoning uses computers to verify proofs and to help discover new theorems. Computer scientists have applied mechanized reasoning to economic problems but -- to date -- this work has not yet been properly presented in economics journals. We introduce mechanized reasoning to economists in three ways. First, we introduce mechanized reasoning in general, describing both the techniques and their successful applications. Second, we explain how mechanized reasoning has been applied to economic problems, concentrating on the two domains that have attracted the most attention: social choice theory and auction theory. Finally, we present a detailed example of mechanized reasoning in practice by means of a proof of Vickrey's familiar theorem on second-price auctions

Expressiveness and Robustness of First-Price Position Auctions

Since economic mechanisms are often applied to very different instances of the same problem, it is desirable to identify mechanisms that work well in a wide range of circumstances. We pursue this goal for a position auction setting and specifically seek mechanisms that guarantee good outcomes under both complete and incomplete information. A variant of the generalized first-price mechanism with multi-dimensional bids turns out to be the only standard mechanism able to achieve this goal, even when types are one-dimensional. The fact that expressiveness beyond the type space is both necessary and sufficient for this kind of robustness provides an interesting counterpoint to previous work on position auctions that has highlighted the benefits of simplicity. From a technical perspective our results are interesting because they establish equilibrium existence for a multi-dimensional bid space, where standard techniques break down. The structure of the equilibrium bids moreover provides an intuitive explanation for why first-price payments may be able to support equilibria in a wider range of circumstances than second-price payments

On the Inefficiency of the Uniform Price Auction

We present our results on Uniform Price Auctions, one of the standard sealed-bid multi-unit auction formats, for selling multiple identical units of a single good to multi-demand bidders. Contrary to the truthful and economically efficient multi-unit Vickrey auction, the Uniform Price Auction encourages strategic bidding and is socially inefficient in general. The uniform pricing rule is, however, widely popular by its appeal to the natural anticipation, that identical items should be identically priced. In this work we study equilibria of the Uniform Price Auction for bidders with (symmetric) submodular valuation functions, over the number of units that they win. We investigate pure Nash equilibria of the auction in undominated strategies; we produce a characterization of these equilibria that allows us to prove that a fraction 1-1/e of the optimum social welfare is always recovered in undominated pure Nash equilibrium -- and this bound is essentially tight. Subsequently, we study the auction under the incomplete information setting and prove a bound of 4-2/k on the economic inefficiency of (mixed) Bayes Nash equilibria that are supported by undominated strategies.Comment: Additions and Improvements upon SAGT 2012 results (and minor corrections on the previous version

Improving the Use of Experimental Auctions in Africa: Theory and Evidence

Experimental auctions have not been widely used in Africa. However, auctions are important tools for evaluating new products and technologies. To increase the quality of these experiments, we explore an alternative first-price bidding mechanism that is more similar to African market exchanges and we analyze factors likely to affect bidding. Experiments with African consumers show that the proposed first-price mechanism has no advantage over conventional second-price mechanisms. Results show high and significant cash-in-hand, experimenter, and time of day effects in main rounds, and significant ordering effects in test rounds. These effects need to be carefully considered when applying the Becker-DeGroot-Marschak mechanism in Africa.Africa, BDM mechanism, experimenter effect, first-price auction, income effect, order effect, time of day effect, Research Methods/ Statistical Methods,

Sequential vs. Single-Round Uniform-Price Auctions

We study sequential and single-round uniform-price auctions with affiliated values. We derive symmetric equilibrium for the auction in which k1 objects are sold in the first round and k2 in the second round, with and without revelation of the first-round winning bids. We demonstrate that auctioning objects in sequence generates a lowballing effect that reduces first-round revenue. Thus, revenue is greater in a single-round, uniform auction for k = k1 + k2 objects than in a sequential uniform auction with no bid announcement. When the first-round winning bids are announced, we also identify two informational effects: a positive effect on second-round price and an ambiguous effect on first-round price. The expected first-round price can be greater or smaller than with no bid announcement, and greater or smaller than the expected price in a single-round uniform auction. As a result, total expected revenue in a sequential uniform auction with winning-bids announcement can be greater or smaller than in a single-round uniform auction.Multi-unit auctions, Sequential auctions, Uniform-price auction, Affiliated values, Information revelation