Equilibrium in Scoring Auctions

This paper studies multi-attribute auctions in which a buyer seeks to procure a complex good and evaluate offers using a quasi-linear scoring rule. Suppliers have private information about their costs, which is summarized by a multi-dimensional type. The scoring rule reduces the multidimensional bids submitted by each supplier to a single dimension, the score, which is used for deciding on the allocation and the resulting contractual obligation. We exploit this idea and obtain two kinds of results. First, we characterize the set of equilibria in quasi-linear scoring auctions with multi-dimensional types. In particular, we show that there exists a mapping between the class of equilibria in these scoring auctions and those in standard single object IPV auctions. Second, we prove a new expected utility equivalence theorem for quasi-linear scoring auctions.Auctions, Procurement

A Double-Sided Multiunit Combinatorial Auction for Substitutes: Theory and Algorithms

Combinatorial exchanges have existed for a long time in securities markets. In these auctions buyers and sellers can place orders on combinations, or bundles of different securities. These orders are conjunctive: they are matched only if the full bundle is available. On business-to-business (B2B) exchanges, buyers have the choice to receive the same product with different attributes; for instance the same product can be produced by different sellers. A buyer indicates his preference by submitting a disjunctive order, where he specifies how much of the product he wants, and how much he values each attribute. Only the goods with the best attributes and prices will be matched. This article considers a doubled-sided multi-unit combinatorial auction for substitutes, that is, a uniform price auction where buyers and sellers place both types of orders, conjunctive and disjunctive. We prove the existence of a linear price which is both competitive and surplus-maximizing when goods are perfectly divisible, and nearly so otherwise. We describe an algorithm to clear the market, which is particularly efficient when the number of traders is large.Combinatorial auction, economic equilibrium

Auctions, Bidding and Exchange Design

The different auction types are outlined using a classification framework along six dimensions. The economic properties that are desired in the design of auction mechanisms and the complexities that arise in their implementation are discussed. Some of the most interesting designs from the literature are analyzed in detail to establish known results and to identify the emerging research directions.Engineering and Applied Science

Design and Evaluation of Feedback Schemes for Multiattribute Procurement Auctions

Multiattribute auctions, which allow bids on multiple dimensions of the product, are IT-enabled sourcing mechanisms that increase the efficiency of procurement for configurable goods and services compared to price-only auctions. Given the strategic nature of procurement auctions, the amount of information concerning the buyer’s preferences that is disclosed to the suppliers has implications on the profits of the buyer and suppliers and, consequently, on the long-term relationship between them. This study develops novel feedback schemes for multiattribute auctions that protect buyer’s preference information from the supplier and suppliers’ cost schedule from the buyer. We conduct a laboratory experiment to study bidder behavior and profit implications under three different feedback regimes. Our results indicate that bidders are able to extract more profit with more information regarding the state of the auction in terms of provisional allocation and prices. Furthermore, bidding behavior is substantially influenced by the nature and type of feedback

Auctions and bidding: A guide for computer scientists

There is a veritable menagerie of auctions-single-dimensional, multi-dimensional, single-sided, double-sided, first-price, second-price, English, Dutch, Japanese, sealed-bid-and these have been extensively discussed and analyzed in the economics literature. The main purpose of this article is to survey this literature from a computer science perspective, primarily from the viewpoint of computer scientists who are interested in learning about auction theory, and to provide pointers into the economics literature for those who want a deeper technical understanding. In addition, since auctions are an increasingly important topic in computer science, we also look at work on auctions from the computer science literature. Overall, our aim is to identifying what both these bodies of work these tell us about creating electronic auctions. © 2011 ACM.This work was funded in part by HP under the “Always on” grant, by NSF IIS-0329037 “Tools and Techniques for Automated Mechanism Design”, and by IEA (TIN2006-15662-C02-01), OK (IST-4-027253-STP), eREP(EC-FP6-CIT5-28575) and Agreement Technologies (CONSOLIDER CSD2007-0022, INGENIO 2010).Peer Reviewe

Agent-Based Computational Economics: A Constructive Approach to Economic Theory

This chapter explores the potential advantages and disadvantages of Agent-based Computational Economics (ACE) for the study of economic systems. General points are concretely illustrated using an ACE model of a two-sector decentralized market economy. Six issues are highlighted: Constructive understanding of production, pricing, and trade processes; the essential primacy of survival; strategic rivalry and market power; behavioral uncertainty and learning; the role of conventions and organizations; and the complex interactions among structural attributes, behaviors, and institutional arrangements. Extensive annotated pointers to ACE surveys, research, course materials, and software can be accessed here: http://www.econ.iastate.edu/tesfatsi/ace.htmagent-based computational economics; Learning; network formation; decentralized market economy

Uniform price auction of divisible goods based on multiple rounds linear bidding and its equilibrium analysis

In this paper, the auction problem of a kind of continuous homogeneous divisible goods is studied and a uniform price auction mechanism is presented based on three conditions, i.e. the auctioneer’s supply is variable, every bidder submits multiple rounds continuous linear bidding, and every bidder’s valuation to per unit of the goods is independent private information. Concretely, two key problems, i.e. the bidders’ asymptotic strategic behaviours and forming process and composition of equilibrium points are explored. The conclusion is drawn that different bidders’ bidding order and different starting points of initial bidding would not cause different local equilibrium points, and if the equilibrium points exist, then the equilibrium point is unique. First published online: 09 Jun 201

Empirical Models of Auctions

Many important economic questions arising in auctions can be answered only with knowledge of the underlying primitive distributions governing bidder demand and information. An active literature has developed aiming to estimate these primitives by exploiting restrictions from economic theory as part of the econometric model used to interpret auction data. We review some highlights of this recent literature, focusing on identification and empirical applications. We describe three insights that underlie much of the recent methodological progress in this area and discuss some of the ways these insights have been extended to richer models allowing more convincing empirical applications. We discuss several recent empirical studies using these methods to address a range of important economic questions.Auctions, Identification, Estimation, Testing

Empirical Models of Auctions

Many important economic questions arising in auctions can be answered only with knowledge of the underlying primitive distributions governing bidder demand and information. An active literature has developed aiming to estimate these primitives by exploiting restrictions from economic theory as part of the econometric model used to interpret auction data. We review some highlights of this recent literature, focusing on identification and empirical applications. We describe three insights that underlie much of the recent methodological progress in this area and discuss some of the ways these insights have been extended to richer models allowing more convincing empirical applications. We discuss several recent empirical studies using these methods to address a range of important economic questions.