The buy price in auctions with discrete type distributions

This paper considers second-price, sealed-bid auctions with a buy price where bidders’ types are discretely distributed. We characterize all equilibria in which bidders whose types are less than the buy price bid their own valuations. Budish and Takeyama (2001) analyze the two-bidder, two-type framework. They show that if bidders are risk-averse, then the seller can obtain a higher expected revenue from the auction with a certain buy price than from the auction without a buy price. We extend their revenue improvement result to the n-bidder, two-type framework. In case of three or more types, however, bidders’ risk aversion is not a sufficient condition for a revenue improvement. We point out that even if bidders are risk-averse, the seller cannot always obtain a higher expected revenue from the auctions with a buy price.     

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.     

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     

Charity auctions for the happy few

Recent literature has shown that all-pay auctions raise more money for charity than either winner-pay auctions or lotteries. We demonstrate that first-price and second-price winner-pay auctions have a better revenue performance than first-price and second-price all-pay auctions when bidders are sufficiently asymmetric. Lotteries can also provide higher revenue than all-pay auctions. To prove this, we consider a framework with complete information. Complete information is helpful and may reflect events that occur, for instance, in a local service club (such as a voluntary organization) or at a show-business dinner.     

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.     

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.     

Equilibrium and revenue in a family of common-value first-price auctions with differential information

We study a discrete common-value auction environment with two asymmetrically informed bidders. Equilibrium of the first-price auction is in mixed strategies, which we characterize using a doubly recursive solution method. The distribution of bids for the ex post strong player stochastically dominates that for the ex post weak player. This result complements Maskin and Riley’s (Rev Econ Stud 67:413–438, 2000) similar result for asymmetric private-value auctions. Finally, comparison with the dominance-solvable equilibrium in a second-price auction shows the Milgrom–Weber (Econometrica 50:1089–1122, 1982a) finding that the second-price auction yields at least as much revenue as the first-price auction fails with asymmetry: in some cases the first-price auction provides greater expected revenue, in some cases less.     

Ranking asymmetric auctions

We compare the expected revenue in first- and second-price auctions with asymmetric bidders. We consider “close to uniform” distributions with identical supports and show that in the case of identical supports the expected revenue in second-price auctions may exceed that in first-price auctions. We also show that asymmetry over lower valuations has a stronger negative impact on the expected revenue in first-price auctions than in second-price auctions. However, asymmetry over high valuations always increases the revenue in first-price auctions.     

Core-selecting package auctions: a comment on revenue-monotonicity

Day and Milgrom (Int J Game Theory 36:393–407, 2008) argue that package auctions that select the seller’s minimum revenue in the Core are revenue-monotone. We show that no bidder-optimal Core-selecting auction can satisfy revenue-monotonicity for general preferences when there are at least three goods for sale, while the property holds for any bidder-optimal Core-selecting auction in environments with only two goods or if the characteristic function is submodular.     

Exact methods for combinatorial auctions

This is a summary of the author’s PhD thesis supervised by Frits Spieksma and defended on 20 December 2006 at the Katholieke Universiteit Leuven. The thesis is written in English and is available from the author’s website (http://www.econ.kuleuven.be/dries.goossens/public). This work deals with combinatorial auctions, i.e., auctions where bidders can bid on sets of items. We study two special cases, namely the total quantity discount auction and the matrix bid auction.      

Dynamic lot-sizing in sequential online retail auctions

Retailers often conduct non-overlapping sequential online auctions as a revenue generation and inventory clearing tool. We build a stochastic dynamic programming model for the seller’s lot-size decision problem in these auctions. The model incorporates a random number of participating bidders in each auction, allows for any bid distribution, and is not restricted to any specific price-determination mechanism. Using stochastic monotonicity/stochastic concavity and supermodularity arguments, we present a complete structural characterization of optimal lot-sizing policies under a second order condition on the single-auction expected revenue function. We show that a monotone staircase with unit jumps policy is optimal and provide a simple inequality to determine the locations of these staircase jumps. Our analytical examples demonstrate that the second order condition is met in common online auction mechanisms. We also present numerical experiments and sensitivity analyses using real online auction data.     

How to bid in unified second-price auctions when requests are duplicated

In display advertising auctions, a unique display opportunity may trigger many bid requests being sent to the same buyer. Bid request duplication is an issue: programmatic bidding agents might bid against themselves. In a simplified setting of unified second-price auctions, the optimal solution for the bidder is to randomize the bid, which is quite unusual. Our results motivate the recent switch to a unified first-price auction by showing that a unified second-price auction could have been detrimental to all participants.     

Large auctions with risk-averse bidders

We study private-value auctions with n risk-averse bidders, where n is large. We first use asymptotic analysis techniques to calculate explicit approximations of the equilibrium bids and of the seller’s revenue in any k-price auction (k = 1, 2, . . .). These explicit approximations show that in all large k-price auctions the effect of risk-aversion is O(1/n ²) small. Hence, all large k-price auctions with risk-averse bidders are O(1/n ²) revenue equivalent. The generalization, that all large auctions are O(1/n ²) revenue equivalent, is false. Indeed, we show that there exist auction mechanisms for which the limiting revenue as ${n\longrightarrow \infty }We study private-value auctions with n risk-averse bidders, where n is large. We first use asymptotic analysis techniques to calculate explicit approximations of the equilibrium bids and of the seller’s revenue in any k-price auction (k = 1, 2, . . .). These explicit approximations show that in all large k-price auctions the effect of risk-aversion is O(1/n ²) small. Hence, all large k-price auctions with risk-averse bidders are O(1/n ²) revenue equivalent. The generalization, that all large auctions are O(1/n ²) revenue equivalent, is false. Indeed, we show that there exist auction mechanisms for which the limiting revenue as n? ￥{n\longrightarrow \infty } with risk-averse bidders is strictly below the risk-neutral limit. Therefore, these auction mechanisms are not revenue equivalent to large k-price auctions even to leading-order as n? ￥{n\longrightarrow \infty }.     

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.     

车辆牌照拍卖模型

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

A model of a two-stage all-pay auction

The present paper studies a simple two-stage model of an all-pay auction under complete information. All-pay auctions are often used to model competition with irreversible investments such as political lobbying, and in the existing models, the equilibrium outcomes are quite different from the winner-pay auctions (under complete information): The unique equilibrium is in non-degenerate mixed strategies in the sealed-bid all-pay auction, and the highest value bidder wins at (virtually) no cost in the dollar auction. In sharp contrast with those existing models, the equilibrium outcome in the present setting is almost identical to the winner-pay auctions. That is, (a) the highest value bidder wins with probability one, and (b) the revenue of the seller is equal to the second highest value among the bidders. Also, from a mechanism-design point of view, the present game form is more robust than other all-pay mechanisms in that the seller does not need any information about the bidders’ valuations. Although the analysis focuses on the two-bidder two-stage case, the results extend to arbitrary numbers of bidders and stages.     

First- and second-price sealed-bid auctions applied to push and pull supply contracts

We investigate a newsvendor-type retailer sourcing problem under demand uncertainty who has the option to source from multiple suppliers. The suppliers’ manufacturing costs are private information. A widely used mechanism to find the least costly supplier under asymmetric information is to use a sealed-bid reverse auction. We compare the combinations of different simple auction formats (first- and second-price) and risk sharing supply contracts (push and pull) under full contract compliance, both for risk-neutral and risk-averse retailer and suppliers. We show the superiority of a first-price push auction for a risk-neutral retailer. However, only the pull contracts lead to supply chain coordination. If the retailer is sufficiently risk-averse, the pull is preferred over the push contract. If suppliers are risk-averse, the first-price push auction remains the choice for the retailer. Numerical examples illustrate the allocation of benefits between the retailer and the (winning) supplier for different number of bidders, demand uncertainty, cost uncertainty, and degree of risk-aversion.     

Common-value all-pay auctions with asymmetric information

We study two-player common-value all-pay auctions in which the players have ex-ante asymmetric information represented by finite connected partitions of the set of states of nature. Our focus is on a family of such auctions in which no player has an information advantage over his opponent. We find sufficient conditions for the existence of equilibrium with monotone strategies, and show that such an equilibrium is unique. We further show that the ex-ante distribution of equilibrium effort is the same for every player (and hence the players’ expected efforts are equal), although their expected payoffs are different and they do not have the same ex-ante probability of winning.     

The impact of resale on entry in second price auctions

This paper investigates the effect of resale allowance on entry strategies in a second price auction with two bidders whose entries are sequential and costly. We first characterize the perfect Bayesian equilibrium in cutoff strategies. We then show that there exists a unique threshold such that if the reseller’s bargaining power is greater (less) than the threshold, resale allowance causes the leading bidder (the following bidder) to have a higher (lower) incentive on entry; i.e., the cutoff of entry becomes lower (higher). We also discuss asymmetric bidders and the original seller’s expected revenue.     

American Options under Proportional Transaction Costs: Pricing, Hedging and Stopping Algorithms for Long and Short Positions

American options are studied in a general discrete market in the presence of proportional transaction costs, modelled as bid-ask spreads. Pricing algorithms and constructions of hedging strategies, stopping times and martingale representations are presented for short (seller’s) and long (buyer’s) positions in an American option with an arbitrary payoff. This general approach extends the special cases considered in the literature concerned primarily with computing the prices of American puts under transaction costs by relaxing any restrictions on the form of the payoff, the magnitude of the transaction costs or the discrete market model itself. The largely unexplored case of pricing, hedging and stopping for the American option buyer under transaction costs is also covered. The pricing algorithms are computationally efficient, growing only polynomially with the number of time steps in a recombinant tree model. The stopping times realising the ask (seller’s) and bid (buyer’s) option prices can differ from one another. The former is generally a so-called mixed (randomised) stopping time, whereas the latter is always a pure (ordinary) stopping time.