On the impact of low-balling: Experimental results in asymmetric auctions

The paper reports on a series of asymmetric auction experiments with private-independent values and two buyers. Maskin and Riley (2000) showed, under some conditions, that if one buyer has a greater probability than the other of not being able to bid, first-price auctions could yield lower revenues to the seller than second-price auctions. The data rejected this prediction because of an important overbidding when subjects received low values in first-price auctions. In this asymmetric setting, the observed overbidding cannot be explained by the usual risk aversion hypothesis and the detection of a learning pattern indicates that subjects used more an adaptive behaviour than a static one. An ad hoc bidding strategy for the buyers who are the most likely to bid explains the observed low bids better than the risk neutral equilibrium strategy. Finally, as subjects appear to have bid in equilibrium as if there were two other competitors instead of only one, their bidding behaviour can be thought to have displayed an over anxiousness about winning. Received: January 1999/Final version June 2001     

Nonparametric identification and estimation of score auctions in multi-attribute procurement

Score auctions are used in procurement to incorporate other attributes beyond price. We establish nonparametric econometric identification of bidders' pseudotypes (a measure of bidder's private cost), when bids are evaluated using a preannounced quasi-linear score, calculated on the basis of the submitted levels of the attributes. Hence, we extend the standard nonparametric method for independent private costs sealed-bid, first price auctions, to multi-attribute quasi-linear score auctions. We illustrate the result with an application to scoring bid data.     

All-pay auctions with pre- and post-bidding options

Motivated by the emergence of online penny or pay-to-bid auctions, in this study, we analyze the operational consequences of all-pay auctions competing with fixed list price stores. In all-pay auctions, bidders place bids, and highest bidder wins. Depending on the auction format, the winner pays either the amount of their bid or that of the second-highest bid. All losing bidders forfeit their bids, regardless of the auction format. Bidders may visit the store, both before and after bidding, and buy the item at the fixed list price. In a modified version, we consider a setting where bidders can use their sunk bid as a credit towards buying the item from the auctioneer at a fixed price (different from the list price). We characterize a symmetric equilibrium in the bidding/buying strategy and derive optimal list prices for both the seller and auctioneer to maximize expected revenue. We consider two situations: (1) one firm operating both channels (i.e. fixed list price store and all-pay auction), and (2) two competing firms, each operating one of the two channels.     

统计信息下在线反向拍卖的竞争分析

对于投标具有统计特征的在线反向拍卖问题,利用在线算法与平均情形竞争分析相结合的方法,讨论了单一定价策略的平均情形最优单一定价及其竞争性能,提出了无限可分商品在线反向拍卖的平均情形竞争分析策略,基于此策略建立了具有均匀分布特征的在线反向拍卖模型,通过对模型求解得到了采购商的竞争需要曲线。与不考虑投标的统计信息、只是利用常规的最坏情形竞争分析得到的在线反向拍卖的竞争策略进行对比分析,发现统计信息的利用提高了在线反向拍卖策略的竞争性能。     

Using bid data for the management of sequential,multi-unit,online auctions with uniformly distributed bidder valuations

Internet auctions for consumers’ goods are an increasingly popular selling venue. We have observed that many sellers, instead of offering their entire inventory in a single auction, split it into sequential auctions of smaller lots, thereby reducing the negative market impact of larger lots. Information technology also makes it possible to collect and analyze detailed bid data from online auctions. In this paper, we develop and test a new model of sequential online auctions to explore the potential benefits of using real bid data from earlier auctions to improve the management of future auctions. Assuming a typical truth-revealing auction model, we quantify the effect of the lot size on the closing price and derive a closed-form solution for the problem of allocating inventory across multiple auctions when bidder valuation distributions are known. We also develop a decision methodology for allocating inventory across multiple auctions that dynamically incorporates the results of previous auctions as feedback into the management of subsequent auctions, and updating the lot size and number of auctions. We demonstrate how information signals from previous auctions can be used to update the auctioneer’s beliefs about the customers’ valuation distribution, and then to significantly increase the seller’s profit potential. We use several examples to reveal the benefits of using detailed transaction data for the management of sequential, multi-unit, online auctions and we demonstrate how these benefits are influenced by the inventory holding costs, the number of bidders, and the dispersion of consumers’ valuations.     

Comparing the Spanish and the discriminatory auction formats: A discrete model with private information

The Spanish Treasury is the only Treasury in the world that uses a hybrid system of discriminatory and uniform price auctions to sell government debt: winning bidders pay their bid price for each unit if this is lower than the weighted average price of winning bids (WAP), and pay the WAP otherwise. Following Gordy [Gordy, M., 1996. Multiple bids in a multiple-unit common-value auction. Board of Governors of the Federal Reserve System], we model the Spanish auction as a common value auction of multiple units with private information, allowing for multiple bids. Numerical analysis shows that bidders spread their bids more in the Spanish than in the discriminatory auction and bid higher for the first unit, and that the expected seller’s revenue is higher in the Spanish than in the discriminatory auction within a reasonable set of parameter values.     

Reflections about pseudo-dual prices in combinatorial auctions

Combinatorial auctions permitting bids on bundles of items have been developed to remedy the exposure problem associated with single-item auctions. Given winning bundle prices, a set of item prices is called market clearing or equilibrium if all the winning (losing) bids are greater (less) than or equal to the total price of the bundle items. However, the prices for individual items are not readily computed once the winner determination problem is solved. This is due to the duality gap of integer programming caused by the indivisibility of the items. In this paper, we reflect on the calculation of approximate or pseudo-dual item prices. In particular, we present a novel scheme based on the aggregation of winning bids. Our analysis is illustrated by means of numerical examples.     

Anonymous sealed bid auction protocol based on a variant of the dining cryptographers’ protocol

Sealed bid auctions are a popular means of high-stakes bidding, as they eliminate the temporal element from the auction process, allowing participants to take less emotional, more thoughtful decisions. In this paper, we propose a digital communication protocol for conducting sealed bid auctions with high stakes, where the anonymity of bids as well as other aspects of fairness must be protected. The Dining Cryptographers?? Protocol (denoted by DC) was presented by David Chaum in 1988. The protocol allows the participants to broadcast a message anonymously. In a recent paper (Another Twist in the Dining Cryptographers?? Protocol, submitted to the Journal of Cryptology) the authors propose a variant of the original DC eliminating its main disadvantages. In this paper we present a cryptographic protocol realizing anonymous sealed bid auctions, such as first price or Vickrey auction, based on this variant. The proposed scheme allows to identify at least one dishonest participant violating the protocol without using of Trusted Third Parties. Additionally, we require that bids are binding. It is achieved by enabling all participants acting in concert (the so-called ??angry mob??) to find out the identity of the winner, in case the winner fails to make the purchase.     

Competing trade mechanisms and monotone mechanism choice

We investigate the choice between posted prices and auctions of competing sellers with private valuations. Assuming that buyers face higher hassle costs in auctions, we show the existence of monotone pure strategy equilibria where sellers offer posted prices rather than auctions if and only if they have a sufficiently high reservation value. Posted prices sell with lower probability but yield a larger revenue in case of trade. Using an empirical strategy to compare revenues of posted prices and auctions that takes selling probabilities explicitly into account, we find our theoretical predictions supported by data from eBay auctions on ticket sales for the EURO 2008 European Football Championship.     

建筑业中投标合同的统计和模糊分析

许多货物和劳务合同是依据密标的拍卖签订的。在建筑业中，有报价选择特权的承包商决定工程的标价常常是一个艰难的过程。一般公认的标价办法是实际成本加毛利。本文运用主因素分析法和回归分析法来研究香港的竞争性承包商的投标成效，同时也用模糊线性回归来研究投标过程的结构。最后，根据香港建筑业投标数据库，比较了统计和模糊回归分析这两种方法的结果。     

变动供给下的多物品拍卖

变动供给下的多物品拍卖是在线拍卖的形式之一，但对这一问题的相关研究未能真正地解决销售商如何确定待拍商品的数量和价格问题。本就变动供给下的多物品拍卖问题，建立了一个新的决策分析模型，与已有的模型相比，它不仅能同时确定待售商品的数量与价格，而且能有效地避免替代性商品间的外部性损失，为销售商的决策提供参考。     

Combinatorial auctions

Combinatorial auctions are an important class of market mechanisms in which participants are allowed to bid on bundles of multiple heterogeneous items. In this paper, we discuss several complex issues that are encountered in the design of combinatorial auctions. These issues are related to the formulation of the winner determination problem, the expression of combined bids, the design of progressive combinatorial auctions that require less information revelation, and the need for decision support tools to help participants make profitable bidding decisions. For each issue, we survey the existing literature and propose avenues for further research. An earlier version of this paper appeared in 4OR 2, 1–33, 2004.     

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 the quantity he wants of each particular good and what limit price he is willing to pay for each good, thus providing a subjective valuation of each attribute. Only the goods with the best prices will be traded. This article considers a doubled-sided multiunit combinatorial auction for substitutes, that is, a uniform price auction where buyers and sellers place both types of orders, conjunctive (AND orders) and disjunctive (XOR orders). We show that linear competitive prices exist. We also propose an algorithm to clear the market, which is particularly efficient when the number of traders is large, and the goods are divisible.     

Design issues for combinatorial auctions

Combinatorial auctions are an important class of market mechanisms in which participants are allowed to bid on bundles of multiple heterogeneous items. In this paper, we discuss several complex issues that are encountered in the design of combinatorial auctions. These issues are related to the formulation of the winner determination problem, the expression of combined bids, the design of progressive combinatorial auctions that require less information revelation, and the need for decision support tools to help participants make profitable bidding decisions. For each issue, we survey the existing literature and propose avenues for further research.Received: April 2003, Revised: July 2003, AMS classification: 91B26, 90BXX, 90C27All correspondence to:Jawad Abrache     

Allocative efficiency in simulated multiple-unit combinatorial auctions with quantity support

We study the behavior of the Quantity Support Mechanism, a support tool, which suggests new bids for bidders in semi-sealed-bid combinatorial auctions. The support tool gives bidders a shortlist of provisionally winning bids (price–quantity combinations) they can choose from. We conducted a series of simulations to test the efficiency of the final allocations in the auctions. Our results indicate that quantity support auctions are more efficient than auctions without it, although the theoretical optimum is not always reached. Also, in our experiments, quantity support auctions led to a lower total cost to the buyer than non-combinatorial auctions, where the items were auctioned individually. The simulation results also show that the QSM cannot entirely overcome the threshold problem and what we call the “puzzle problem”.     

A new pricing scheme based on DEA for iterative multi-unit combinatorial auctions

Iterative Multi-unit Combinatorial Auctions are auctions in which: bidders can express bids in successive rounds until a stopping rule is held; there are multiple units of each item; and bids are bundles of items. Data Envelopment Analysis (DEA) is a nonparametric method for measuring the relative efficiency of a set of homogeneous units. In this work, we present an algorithm for solving an iterative multi-unit combinatorial auction in which the auctioneer computes at each round a linear anonymous price for each item by using a DEA model and pushes bidders to express bids according to them. A computational study is carried out in order to check the performance of the proposed design.      

Non-linear anonymous pricing combinatorial auctions

In combinatorial auctions the pricing problem is of main concern since it is the means by which the auctioneer signals the result of the auction to the participants. In order for the auction to be regarded as fair among the various participants the price signals should be such that a participant that has won a subset of items knows why his bid was a winning bid and that agents that have not acquired any item easily can detect why they lost. The problem in the combinatorial auction setting is that the winner determination problem is a hard integer programming problem and hence a linear pricing scheme supporting the optimal allocation might not exist.     

基于高斯分布的在线采购机制设计及竞争分析

依附于互联网电子商务的在线采购拍卖交易, 对传统的贝叶斯离线拍卖理论提出新的挑战, 因为面对不同时间点的投标, 采购电商必须即可决策出是否中标以及购买价格。鉴于此, 对于诸如石油、煤、粮食等无限可分商品的电子采购, 本文基于投标具有高斯分布特征设计了一种激励相容的在线采购策略, 演绎出在线采购的数学模型, 利用Runge-Kutta数值算法, 通过Matlab编程求解出采购电商在线定价策略的需求曲线及其对应的竞争比, 最后, 利用数值模拟, 将在线采购机制策略与纯竞争分析得到的在线采购策略比较, 结果显示利用了高斯分布信息的在线采购策略的竞争性能由于利用了投标的统计信息而得到了提高。     

Coasian dynamics in repeated English auctions

We extend the Coase conjecture to the case of a seller with a single object, who faces n potential buyers and holds a sequence of English auctions until the object is sold. In an independent-private-values environment in which buyers and sellers share the same discount factor, we show that the (perfect Bayesian) equilibrium path of reserve prices obeys a Coasian logic. Moreover, the equilibrium reserve path lies below that for the repeated sealed-bid, second-price auctions studied by McAfee and Vincent (in Games Econ Behav 18:246–276). Nevertheless, the open (English) and sealed-bid formats are shown to be revenue equivalent.     

Compact bidding languages and supplier selection for markets with economies of scale and scope

Combinatorial auctions have been used in procurement markets with economies of scope. Preference elicitation is already a problem in single-unit combinatorial auctions, but it becomes prohibitive even for small instances of multi-unit combinatorial auctions, as suppliers cannot be expected to enumerate a sufficient number of bids that would allow an auctioneer to find the efficient allocation. Auction design for markets with economies of scale and scope are much less well understood. They require more compact and yet expressive bidding languages, and the supplier selection typically is a hard computational problem. In this paper, we propose a compact bidding language to express the characteristics of a supplier’s cost function in markets with economies of scale and scope. Bidders in these auctions can specify various discounts and markups on overall spend on all items or selected item sets, and specify complex conditions for these pricing rules. We propose an optimization formulation to solve the resulting supplier selection problem and provide an extensive experimental evaluation. We also discuss the impact of different language features on the computational effort, on total spend, and the knowledge representation of the bids. Interestingly, while in most settings volume discount bids can lead to significant cost savings, some types of volume discount bids can be worse than split-award auctions in simple settings.