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.     

基于网上拍卖的共同价值托投标分析

基于信息不对称条件下的共同价值模型,刻画了网上拍卖过程中可能存在的托投标行为,并运用博弈理论结合竞价关系求解了竞标者的赢标概率和最优竞价策略．研究发现,在共同价值模型下,参与竞标的人数与嬴者诅咒的发生存在联系;在最高出价者赢标的概率模型基础上,分别建立了是否存在托投标行为时的竞标者收益模型,并求解了竞标者的均衡竞价策略．     

On being balanced in an unbalanced world

This paper examines the case of a procurement auction for a single project, in which the breakdown of the winning bid into its component items determines the value of payments subsequently made to bidder as the work progresses. Unbalanced bidding, or bid skewing, involves the uneven distribution of mark-up among the component items in such a way as to attempt to derive increased benefit to the unbalancer but without involving any change in the total bid. One form of unbalanced bidding for example, termed Front Loading (FL), is thought to be widespread in practice. This involves overpricing the work items that occur early in the project and underpricing the work items that occur later in the project in order to enhance the bidder's cash flow. Naturally, auctioners attempt to protect themselves from the effects of unbalancing—typically reserving the right to reject a bid that has been detected as unbalanced. As a result, models have been developed to both unbalance bids and detect unbalanced bids but virtually nothing is known of their use, success or otherwise. This is of particular concern for the detection methods as, without testing, there is no way of knowing the extent to which unbalanced bids are remaining undetected or balanced bids are being falsely detected as unbalanced. This paper reports on a simulation study aimed at demonstrating the likely effects of unbalanced bid detection models in a deterministic environment involving FL unbalancing in a Texas DOT detection setting, in which bids are deemed to be unbalanced if an item exceeds a maximum (or fails to reach a minimum) ‘cut-off’ value determined by the Texas method. A proportion of bids are automatically and maximally unbalanced over a long series of simulated contract projects and the profits and detection rates of both the balancers and unbalancers are compared. The results show that, as expected, the balanced bids are often incorrectly detected as unbalanced, with the rate of (mis)detection increasing with the proportion of FL bidders in the auction. It is also shown that, while the profit for balanced bidders remains the same irrespective of the number of FL bidders involved, the FL bidder's profit increases with the greater proportion of FL bidders present in the auction. Sensitivity tests show the results to be generally robust, with (mis)detection rates increasing further when there are fewer bidders in the auction and when more data are averaged to determine the baseline value, but being smaller or larger with increased cut-off values and increased cost and estimate variability depending on the number of FL bidders involved. The FL bidder's expected benefit from unbalancing, on the other hand, increases, when there are fewer bidders in the auction. It also increases when the cut-off rate and discount rate is increased, when there is less variability in the costs and their estimates, and when less data are used in setting the baseline values.     

Auctions with bidder-determined allowable combinations

Combinatorial auctions are desirable as they enable bidders to express the synergistic values of a group of assets and thus may lead to better allocations. Compared to other types of auctions, they keep bidders from being exposed to risks (of receiving only parts of combinations that would be valuable to them) or from being overly cautious (in order to minimize such risks). However, computation time needed to determine the set of optimal winning combinations in a general combinatorial auction may grow exponentially as the auction size increases, and this is sometimes given as a reason for not using combinatorial auctions. To determine the winning allocation in a reasonable time, a bid taker might try to limit the kinds of allowable combinations, but bidders may disagree on what combinations should be allowed, and this may make limiting the allowable combinations politically infeasible.This paper proposes and tests successfully a new approach to managing the computational complexity of determining the set of winning combinations. The main idea is to let bidders themselves determine and prioritize the allowable combinations. Using bidder-determined combinations has two nice properties. First, by delegating the decision on what is biddable to the bidders who know what combinations are important to them, the bid taker is able to be (and appear) fair. Second, since bidders know their economics and have the incentive to get important combinations included, bidder prioritization of combinations will tend to assure that the most economically-important combinations are included in determining the winning set of bids if the bid taker is not able to consider all of the combinations submitted by bidders. The proposed auction process is useful in situations, such as government auctions, in which the bid taker is reluctant to limit the allowable combinations.     

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.     

Design of discrete Dutch auctions with an uncertain number of bidders

The focus of this paper is on Dutch auctions where the bidding prices are restricted to a finite set of values and the number of bidders follows a Poisson distribution. The goal is to determine what the discrete bid levels should be to maximize the auctioneer’s expected revenue, which is the same as the average selling price of the object under consideration. We take a new approach to the problem by formulating the descending-price competitive bidding process as a nonlinear program. The optimal solution indicates that the interval between two successive bids should be wider as the Dutch auction progresses. Moreover, the auctioneer’s maximum expected revenue increases with the number of bid levels to be set as well as the expected number of bidders. Numerical examples are provided to illustrate the key results from this study and their managerial implications are discussed.     

Bidding under price uncertainty in multi-unit pay-as-bid procurement auctions for power systems reserve

In this paper a methodology for profit maximized bidding under price uncertainty in a day-ahead, multi-unit and pay-as-bid procurement auction for power systems reserve is proposed. Within this novel methodology a bidder is considered to follow a Bayes-strategy. Thereby, one bidder is assumed to behave strategically and the behavior of the remaining is summarized in a probability distribution of the market price and a reaction function to price dumping by the strategic bidder. With this approach two problems arise: First, as a pay-as-bid auction is considered, no uniform price and therefore no single probability distribution of the market price is readily available. Second, if historic bidding data of all participants are used to estimate such a distribution and market power is a relevant factor, the bid of the strategically behaving bidder is likely to influence the distribution. Within this paper for both of the problems solutions are presented. It is shown that by estimating a probability of acceptance the optimal bidding price with respect to a given capacity can be calculated by maximizing a stochastic non-linear objective function of expected profit. Taking the characteristics of recently established markets in Germany into account, the methodology is applied using exemplary data. It is shown that the methodology helps to manage existing price uncertainties and hence supports the trading decisions of a bidder. It is inferred that the developed methodology may also be used for bidding on other auction markets with a similar market design.     

两种记分函数下多属性拍卖投标均衡策略

以拍卖人期望收益最大化为机制设计目标,讨论两种不同偏好的记分函数条件下,最高得分密封投标拍卖和连续完全信息多属性英式拍卖中,卖者的最优投标策略和买者的最优拍卖设计问题,主要结论是:1)无论选择哪种拍卖方式和记分函数,拍卖人均有动机隐瞒自己的真实偏好,除非竞价人是同质的或参与人数足够多.2)竞价人最优属性策略qi*与拍卖...     

Choice of item pricing feedback schemes for multiple unit reverse combinatorial auctions

Recently, interest in combinatorial auctions has extended to include trade in multiple units of heterogeneous items. Combinatorial bidding is complex and iterative auctions are used to allow bidders to sequentially express their preferences with the aid of auction market information provided in the form of price feedbacks. There are different competing designs for the provision of item price feedbacks; however, most of these have not been thoroughly studied for multiple unit combinatorial auctions. This paper focuses on addressing this gap by evaluating several feedback schemes or algorithms in the context of multiple unit auctions. We numerically evaluate these algorithms under different scenarios that vary in bidder package selection strategies and in the degree of competition. We observe that auction outcomes are best when bidders use a naïve bidding strategy and competition is strong. Performance deteriorates significantly when bidders strategically select packages to maximize their profit. Finally, the performances of some algorithms are more sensitive to strategic bidding than others.     

Revenue-maximizing Dutch auctions with discrete bid levels

This paper is concerned with setting a predetermined number of bid levels in a Dutch auction to maximize the auctioneer’s expected revenue. As a departure from the traditional methods used by applied economists and game-theorists, a novel approach is taken in this study to tackle the problem by formulating the auctioning process as a constrained nonlinear program and applying standard optimization techniques to solve it. Aside from proposing respective closed-form formulae for computing the optimal bid levels and the auctioneer’s maximum expected revenue, we also show that the bid decrements should be increasing if there are two or more bidders in the Dutch auction. Additionally, the auctioneer’s maximum expected revenue increases with the number of bidders as well as the number of bid levels. Finally, managerial implications of the key findings as well as limitations of this research work are discussed.