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.     

Theoretical game analysis of position auctions according to the Vickrey–Clarke–Groves mechanism with two-stage ranking

Different types of position auctions are considered. A position auction is a mechanism for the allocation of advertising space in search engine results to a user-defined query. Advertisers make bids they are willing to pay the search engine for a click to their website. The search engine determines whose advertisements will get to the page and in what position, based on the bids of all the advertisers. Different types of such auctions are discussed using the example of the Yandex search engine based on the Vickrey–Clarke–Grovesmechanism. The main result is a formalization of the concept of an auction with two-stage ranking and its balance test.     

Multi-criteria auctions without full comparability of bids

The emergence of auction mechanisms that support bids characterized by several attributes is one of the most recent evolutions within auction theory. These mechanisms, referred to as multi-attribute, multiple issue or multi-dimensional auctions, are at the intersection between multi-criteria decision and auction theories. The purpose of this paper is to introduce multi-criteria auctions the originality of which is not to require full comparability between bids. We claim that this distinctive feature is of great interest, especially in procurement situations. Furthermore, the existence of potential incomparability between multi-dimensional offers will permit us to manage different bidding niches coexisting within the same bidding space. A theoretical framework based on a general preference structure will be introduced and then referenced to existing approaches such as multi-attribute auctions or new ones such as dominance based multi-criteria auctions or butterfly auctions.     

The communication complexity of private value single-item auctions

This paper is concerned with information revelation in single-item auctions. We compute how much data needs to be transmitted in three strategically equivalent auctions—the Vickrey auction, the English auction and the recently proposed bisection auction—and show that in the truth-telling equilibrium the bisection auction is the best performer.     

Core-selecting package auctions

Auctions that select core allocations with respect to reported values generate competitive levels of sales revenues at equilibrium and limit bidder incentives to use shills. Among core-selecting auctions, the ones that minimize seller revenues also maximize incentives for truthful reporting, produce the Vickrey outcome when that lies in the core and, in contrast to the Vickrey auction, and create no incentive for a seller to exclude qualified bidders. Core-selecting auctions are related to and share properties with stable matching mechanisms.     

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”.     

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.     

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.     

Visualizing Online Auctions

Online auctions have been the subject of many empirical research efforts in the fields of economics and information systems. These research efforts are often based on analyzing data from Web sites such as eBay.com which provide public information about sequences of bids in closed auctions, typically in the form of tables on HTML pages. The existing literature on online auctions focuses on tools like summary statistics and more formal statistical methods such as regression models. However, there is a clear void in this growing body of literature in developing appropriate visualization tools. This is quite surprising, given that the sheer amount of data that can be found on sites such as eBay.com is overwhelming and can often not be displayed informatively using standard statistical graphics. In this article we introduce graphical methods for visualizing online auction data in ways that are informative and relevant to the types of research questions that are of interest. We start by using profile plots that reveal aspects of an auction such as bid values, bidding intensity, and bidder strategies. We then introduce the concept of statistical zooming (STAT-zoom) which can scale up to be used for visualizing large amounts of auctions. STAT-zoom adds the capability of looking at data summaries at various time scales interactively. Finally, we develop auction calendars and auction scene visualizations for viewing a set of many concurrent auctions. The different visualization methods are demonstrated using data on multiple auctions collected from eBay.com.     

All-pay auctions with risk-averse players

We study independent private-value all-pay auctions with risk-averse players. We show that: (1) Players with low values bid lower and players with high values bid higher than they would bid in the risk neutral case. (2) Players with low values bid lower and players with high values bid higher than they would bid in a first-price auction. (3) Players’ expected utilities in an all-pay auction are lower than in a first-price auction. We also use perturbation analysis to calculate explicit approximations of the equilibrium strategies of risk-averse players and the seller’s expected revenue. In particular, we show that in all-pay auctions the seller’s expected payoff in the risk-averse case may be either higher or lower than in the risk neutral case.     

A note on sequential auctions with multi-unit demand

Within the independent private value paradigm, this note first analyzes two-round sequential first-price auctions with multi-unit demand. We show that the expected price in the first round is strictly lower than that in the second round due to the “extraction effect”. We then compare the revenues for the sequential auctions and the simultaneous auctions. We show that the discriminatory auction, the Vickrey auction, and the sequential second-price auctions generate the same revenue for the seller, followed in order by the sequential first-price auctions, and by the uniform-price auction.     

Hats,auctions and derandomization

We investigate derandomizations of digital good randomized auctions. We propose a general derandomization method which can be used to show that for every random auction there exists a deterministic auction having asymptotically the same revenue. In addition, we construct an explicit optimal deterministic auction for bi‐valued auctions. © 2013 Wiley Periodicals, Inc. Random Struct. Alg., 46, 478–493, 2015     

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.     

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     

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     

预算约束下广义第二价格关键字拍卖均衡分析

在关键字拍卖中,广告主预算约束是影响投标策略均衡的重要因素。针对广泛应用的广义第二价格机制,分析了预算约束下的关键字拍卖均衡性质。按照广告主的点击估价和预算分布情况,将广告主划分为天然完全赢家、天然部分赢家和天然输家这三种类型,提出了广告主投标临界值与关键值的概念,基于关键字拍卖不断重复进行的特点,分别从长期视角与短期视角建立了静态模型与动态模型,研究结果表明:静态环境下拍卖存在唯一的纯策略纳什均衡;动态环境下当广告主采用最优反应投标策略时拍卖将收敛至唯一的纳什均衡点,并且动态环境下拍卖商收入不低于静态环境下的拍卖收入。数值算例的结果表明在动态环境下不同的初始报价会导致拍卖收敛至不同的均衡点。研究结果为拍卖商提供了拍卖收入预测和拍卖机制优化的决策依据。     

An experimental test of alternative models of bidding in ascending auctions

The theory and behavior of the clock version of the ascending auction has been well understood for at least 20 years. The more widely used oral outcry version of the ascending auction that allows bidders to submit their own bids has been the subject of some recent controversy mostly in regard to whether or not jump bidding, i.e. bidders submitting bids higher than required by the auctioneer, should be allowed. Isaac, Salmon & Zillante (2005) shows that the standard equilibrium for the clock auction does not apply to the non-clock format and constructs an equilibrium bid function intended to match with field data on ascending auctions. In this study, we will use economic experiments to provide a direct empirical test of that model while simultaneously providing empirical evidence to resolve the policy disputes centered around the place of jump bidding in ascending auctions.Received: March 2005The authors would like to thank Florida State University for providing the funding for the experiments in this paper and Bradley Andrews for programming assistance.     

Vickrey–Dutch procurement auction for multiple items

We consider a setting where there is a manufacturer who wants to procure multiple items from a set of suppliers each of whom can supply one or more of these items (bundles). We design an ascending price auction for such a setting which implements the Vickrey–Clarke–Groves outcome and truthful bidding is an ex post Nash equilibrium. Our auction maintains non-linear and non-anonymous prices throughout the auction. This auction has a simple price adjustment step and is easy to implement in practice. As offshoots of this auction, we also suggest other simple auctions (in which truthful bidding is not an equilibrium by suppliers) which may be suitable where incentives to suppliers are not a big concern. Computer simulations of our auction show that it is scalable for the multi-unit case, and has better information revelation properties than its descending auction counterpart.     

车辆牌照拍卖模型

提出多个相同物品(如车辆牌照)同时密封拍卖的模型，给出对称均衡竞标策略；证明了该拍卖方式与第一价格密封连续拍卖产生相同的预期收益；对估价为均匀分布的拍卖预期收益进行了研究。     

Dual mechanism for an online retailer

While posted price and auction have typically been seen as alternatives to each other, we observe Web stores selling a product at a posted price and simultaneously running auctions for the identical product, a phenomenon that has not been studied fully. In this article, we study a dual mechanism, where an online retailer combines the two conventional mechanisms (posted price and auction) for multiple units of a product. We demonstrate that the dual mechanism can be used to achieve market segmentation when customers discount the expected utility of auctions. We characterize the customer’s decision rule and formulate a retailer’s profit function under the dual mechanism. Finally, we compare the performance of three selling mechanisms (posted price, auction, and dual) through computational experiments.