Simultaneous bidding in competing auctions

Roberto Burguet,József Sákovics

DOI: https://doi.org/10.1016/j.econlet.2024.111656

IF: 1.469

2024-03-15

Economics Letters

Abstract:We provide the equilibrium strategies of sellers setting reserve prices in their auctions, when bidders can simultaneously participate in several auctions at a time.

economics

What problem does this paper attempt to address?

Multi-seller Combinatorial Spectrum Auction with Reserve Prices

Haofan Cai,Linshan Jiang,Yanjiao Chen,Jin Zhang,Baochun Li

DOI: https://doi.org/10.1109/iccs.2016.7833588

2016-01-01

Abstract:Efficient spectrum allocation is becoming more and more important in wireless networking. Auction is believed to be an effective way to address the problem of spectrum shortage, by dynamically redistributing spare channels among service providers. Combinatorial auction gives buyers the freedom to place bids on combinations of channels rather than individual channels. For example, continuous channels are easier to operate on and more valuable to buyers. Unlike conventional commodities, spectrum features spatial reusability, which depends on various transmission ranges of heterogeneous channels, making combinatorial spectrum auction more challenging. Existing works on combinatorial spectrum auction only consider a single seller who tries to minimize her cost. However, in multi-seller markets, each seller has a reserve price, below which the seller is reluctant to sell her channel. In this paper, we propose a combinatorial auction mechanism for multiple sellers with specified reserve prices. We design an efficient greedy algorithm to determine auction winners by the average virtual bids, which is decided by buyers' real bids and the reserve prices of channels. Simulation results show that our proposed auction mechanism can achieve higher social welfare than existing auction mechanisms without reserve prices.
Simultaneous Auctions with Synergies and Common Values

Robert W. Rosenthal,Ruqu Wang

DOI: https://doi.org/10.1006/game.1996.0093

IF: 1.265

1996-01-01

Games and Economic Behavior

Abstract:In this paper, we study a simultaneous-auction model with synergies, common values, and overlapping interests. We construct strategies in which bidders of different types randomize over different bid intervals and provide necessary and sufficient conditions for such strategies to form symmetric equilibria. Questions about seller's revenue and efficiency are addressed.Journal of Economic LiteratureClassification Number: D44.
Simultaneous Vs. Sequential Sales: Bidder Competition and Supply Uncertainty

Juan Feng,Kalyan Chatterjee

DOI: https://doi.org/10.1016/j.dss.2010.02.011

IF: 6.969

2010-01-01

Decision Support Systems

Abstract:Under what circumstances will a seller be better off selling the inventory sequentially, rather than selling it all in a single auction? Does it benefit the seller to reveal how many auctions there will be? We study a uniform-price auction, in which bidders demand no more than one item, and have independent, private values. We show that even (1) when all buyers are present at the beginning of the auction, and (2) when both the seller and the buyers are impatient, a sequential sale can still benefit the seller as it stimulates competition among forward-looking bidders. This result depends on: (1) the bidder competition intensity, which is characterized by the difference between the number of items available and the number of buyers; and (2) the impatience levels of the auctioneer and the bidders. We also show that when there is uncertainty about the quantity supplied, a high-inventory auctioneer may benefit from using sequential auctions by pretending to be a low-inventory one initially.
Simultaneous Vs. Sequential Auctions, Intensity of Competition and Uncertainty

Juan Feng,Kalyan Chatterjee

2005-01-01

Abstract:Under what circumstances will an auctioneer be better off selling his inventory sequentially, rather than selling them all in a single auction? If bidders come sequentially, there is an obvious reason to sell items sequentially. However, even when all bidders present at the beginning of the auction, and both the auctioneer and bidders are impatient, we show that a sequential auction can still be more profitable for the auctioneer, depending on the “intensity of competition”, which is characterized by the number of items available relative to the number of bidders. Moreover, a sequential auction without a reserve price can perform better than an auction with one, if the auctioneer cannot commit not to (eventually) sell items below any reserve price announced at the beginning of the auction. A sequential auction can also be better when bidders do not know exactly how many items are available for sale. The auctioneer can then take advantage of this uncertainty by pretending to have low inventory, to stimulate competition among the bidders. This result is then extended to a more general T period setting. Simultaneous vs. Sequential Auctions, Intensity of Competition and Uncertainty
Optimal Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes

Enrico H. Gerding,Rajdeep Kumar Dash,Andrew Byde,Nicholas Robert Jennings

DOI: https://doi.org/10.1613/jair.2544

2014-01-15

Abstract:We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids locally in a single auction, the global bidder should always place non-zero bids in all available auctions, provided there are no budget constraints. With a budget, however, the optimal strategy is to bid locally if this budget is equal or less than the valuation. Furthermore, for a wide range of valuation distributions, we prove that the problem of finding the optimal bids reduces to two dimensions if all auctions are identical. Finally, we address markets with both sequential and simultaneous auctions, non-identical auctions, and the allocative efficiency of the market.

Computer Science and Game Theory
Simultaneous auctions for complementary goods

Wiroy Shin

DOI: https://doi.org/10.48550/arXiv.1312.2641

2013-12-10

Abstract:This paper studies an environment of simultaneous, separate, first-price auctions for complementary goods. Agents observe private values of each good before making bids, and the complementarity between goods is explicitly incorporated in their utility. For simplicity, a model is presented with two first-price auctions and two bidders. We show that a monotone pure-strategy Bayesian Nash Equilibrium exists in the environment.

Trading and Market Microstructure,Computer Science and Game Theory
Simultaneous Vs. Sequential Sales, Intensity of Competition and Uncertainty

juan feng,kalyan chatterjee

DOI: https://doi.org/10.2139/ssrn.722041

2008-01-01

SSRN Electronic Journal

Abstract:Under what circumstances will a seller be better of selling his inventory sequentially, rather than selling them all in a single auction? If buyers come sequentially, there is an obvious reason to sell items sequentially. However, we show that even (1) when all buyers are present at the beginning of the auction, (2) when both the seller and buyers are impatient, a sequential sale can still be more profitable for the seller as it stimulates competition among forward-looking bidders. This result depends on: (1) the intensity of competition, which is characterized by the number of items available relative to the number of buyers; and (2) the discount factor of the auctioneer and bidders; and (3) the uncertainty among bidders about how many items available for sale. The result is then extended to a T-period setting. When bidders are strategic players who can predict the optimal strategy of the seller, we find that the dynamic equilibrium structure of this game is quite different from that in a typical optimal stopping problem.
Strategic behavior in dynamic auctions

Ruqu Wang

DOI: https://doi.org/10.1007/BF01209699

1993-01-01

Economic Theory

Abstract:Summary In this paper, we study a two-period common-value auction model in which the seller possesses some private information about the value of the object being sold. Assuming that buyers possess no private information in the first period, we characterize a set of equilibria in which the strategy of the seller is equivalent to a decision of whether to sell the object in the first or the second period with no reserve price. The seller sells in the second period if and only if the information is favorable enough. We also show that revealing private information increases the seller's profit in some equilibria, but not in others. One implication is that the seller's ability to sell on more occasions reduces his expected revenue under certain conditions.
Auctions versus sequential mechanisms when resale is allowed

Xiaogang Che,Tilman Klumpp

DOI: https://doi.org/10.1007/s00199-022-01444-2

2022-08-06

Economic Theory

Abstract:We examine the problem of selling an object to a stream of potential buyers with independent private values and participation costs. If the object can be resold in the future, and resellers can make posted price offers, the original seller may prefer to deal with potential buyers sequentially instead of holding an auction. The reason is that resale opportunities compress the dispersion of buyers' willingness to pay for the object, which lowers the surplus each buyer expects to receive in the auction. This effect may reduce participation in the initial auction to just one buyer, in which case the seller obtains zero revenue. We show that a simple form of sequential mechanism allows the seller to extract positive revenue, and becomes approximately optimal if the resale market is large. Our finding contrasts with the result that sellers usually prefer auctions when resale is not allowed (see Bulow and Klemperer in Am Econ Rev 99(4):1544–1575, 2009).

economics
Simultaneous vs. sequential sales

FengJuan,ChatterjeeKalyan

IF: 6.969

2010-01-01

Decision Support Systems

Abstract:Under what circumstances will a seller be better off selling the inventory sequentially, rather than selling it all in a single auction? Does it benefit the seller to reveal how many auctions there...
Multi-Market Bidding Strategy of Power Suppliers

Zhang Xing-Ping,Wu Run-Lian,Chen Ling

2007-01-01

Abstract:In electricity markets based on a sealed auction, power suppliers can develop optimal bidding strategies by estimating the bidding behaviors of their competitors. By application of combined order statistics, non-basic auction theory, and the Monte Carlo simulation method, the successful bidding probability of power suppliers is obtained. Based on the successful bidding probability and maximum expected profit, an optimum bidding strategy model is put forward. After that, considering the electricity volume and price in the contract market and the spot market, a Cournot Game model is used to get the bidding function of the power suppliers in the spinning reserve market. An example supports the validity of the bidding model.
Near-Optimal Multi-Unit Auctions with Ordered Bidders

Elias Koutsoupias,Stefano Leonardi,Tim Roughgarden

DOI: https://doi.org/10.48550/arXiv.1212.2825

2012-12-12

Abstract:We construct prior-free auctions with constant-factor approximation guarantees with ordered bidders, in both unlimited and limited supply settings. We compare the expected revenue of our auctions on a bid vector to the monotone price benchmark, the maximum revenue that can be obtained from a bid vector using supply-respecting prices that are nonincreasing in the bidder ordering and bounded above by the second-highest bid. As a consequence, our auctions are simultaneously near-optimal in a wide range of Bayesian multi-unit environments.

Computer Science and Game Theory
Self-Confirming Price Prediction Strategies for Simultaneous One-Shot Auctions

Michael P. Wellman,Eric Sodomka,Amy Greenwald

DOI: https://doi.org/10.48550/arXiv.1210.4915

2012-10-17

Abstract:Bidding in simultaneous auctions is challenging because an agent's value for a good in one auction may depend on the uncertain outcome of other auctions: the so-called exposure problem. Given the gap in understanding of general simultaneous auction games, previous works have tackled this problem with heuristic strategies that employ probabilistic price predictions. We define a concept of self-confirming prices, and show that within an independent private value model, Bayes-Nash equilibrium can be fully characterized as a profile of optimal price prediction strategies with self-confirming predictions. We exhibit practical procedures to compute approximately optimal bids given a probabilistic price prediction, and near self-confirming price predictions given a price-prediction strategy. An extensive empirical game-theoretic analysis demonstrates that self-confirming price prediction strategies are effective in simultaneous auction games with both complementary and substitutable preference structures.

Computer Science and Game Theory
Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets

Yuyu Chen,Ming-Yang Kao,Hsueh-I Lu

DOI: https://doi.org/10.48550/arXiv.cs/0102008

2001-02-10

Computational Engineering, Finance, and Science

Abstract:In a multiple-object auction, every bidder tries to win as many objects as possible with a bidding algorithm. This paper studies position-randomized auctions, which form a special class of multiple-object auctions where a bidding algorithm consists of an initial bid sequence and an algorithm for randomly permuting the sequence. We are especially concerned with situations where some bidders know the bidding algorithms of others. For the case of only two bidders, we give an optimal bidding algorithm for the disadvantaged bidder. Our result generalizes previous work by allowing the bidders to have unequal budgets. One might naturally anticipate that the optimal expected numbers of objects won by the bidders would be proportional to their budgets. Surprisingly, this is not true. Our new algorithm runs in optimal O(n) time in a straightforward manner. The case with more than two bidders is open.
Bidding Strategies Analysis for Procurement Combinatorial Auctions.

J Chen,H Huang

2004-01-01

Abstract:Based on the work of Krishna and Rosenthal (1996) about combinatorial auctions bidding equilibrium analysis and Che(1993)'s research about one-unit multi-attributes auctions, we construct a multi-attributes procurement simultaneous auction for 2 objects, through a first-score(price), sealed-bid format. There are two kinds of bidders: simple bidders and a diverse bidder considered in this model. Each simple bidder is interested in only one of the objects, while the diverse bidder is interested in both. With some further assumptions, we finally obtain the equilibrium bidding strategies for the both two kinds of bidders.
Bargaining and Exclusion With Multiple Buyers

Dilip Abreu,Mihai Manea

DOI: https://doi.org/10.3982/ecta19675

IF: 6.1

2024-03-20

Econometrica

Abstract:A seller trades with q out of n buyers who have valuations a1 ≥ a2 ≥ ⋯ ≥ an > 0 via sequential bilateral bargaining. When q

economics,social sciences, mathematical methods,mathematics, interdisciplinary applications,statistics & probability
Competitive Search with Ex-post Opportunism

Pedro Gomis-Porqueras,Benoit Julien,Liang Wang

DOI: https://doi.org/10.1515/bejte-2016-0083

2018-01-01

Abstract:We consider a frictional market where an element of the terms of trade (price or quantity) is posted ex-ante (before the matching process) while the other is determined ex-post. By doing so, sellers can exploit their local monopoly power by adjusting prices or quantities once the local demand is realized. We find that when sellers can adjust quantities ex-post, there exists a unique symmetric equilibrium where an increase in the buyer-seller ratio leads to higher quantities and prices. When buyers instead can choose quantities ex-post, a higher buyer-seller ratio leads to higher prices but lower traded quantities. These equilibrium allocations are generically constrained inefficient in both intensive and extensive margins. When sellers post ex-ante quantities and adjust prices ex-post, a symmetric equilibrium exists where buyers obtain no surplus from trade. This equilibrium allocation is not constrained efficient either. If buyers choose prices ex-post, there is no trade in equilibrium when entry is costly.
Disturbance Strategy by Seller in Auction Games

Huang Tao

2005-01-01

Abstract:In this paper, two types of strategy the seller can use to disturb bidding process by an agent are introduced into auction games. Their impacts on the auctions are discussed under two information settings: undiscriminating case and discriminating case. It is showed that the result of revenue-equivalence-theorem does not hold on under the conditions. This model can be used to explain a strategic behavior of seller in reality.
Optimal Strategies in Sequential Bidding

Krzysztof R. Apt,Vangelis Markakis

DOI: https://doi.org/10.48550/arXiv.0810.3182

2008-10-17

Abstract:We are interested in mechanisms that maximize social welfare. In [1] this problem was studied for multi-unit auctions with unit demand bidders and for the public project problem, and in each case social welfare undominated mechanisms in the class of feasible and incentive compatible mechanisms were identified. One way to improve upon these optimality results is by allowing the players to move sequentially. With this in mind, we study here sequential versions of two feasible Groves mechanisms used for single item auctions: the Vickrey auction and the Bailey-Cavallo mechanism. Because of the absence of dominant strategies in this sequential setting, we focus on a weaker concept of an optimal strategy. For each mechanism we introduce natural optimal strategies and observe that in each mechanism these strategies exhibit different behaviour. However, we then show that among all optimal strategies, the one we introduce for each mechanism maximizes the social welfare when each player follows it. The resulting social welfare can be larger than the one obtained in the simultaneous setting. Finally, we show that, when interpreting both mechanisms as simultaneous ones, the vectors of the proposed strategies form a Pareto optimal Nash equilibrium in the class of optimal strategies.

Computer Science and Game Theory
Competing Intermediaries in Online Display Advertising

Lampros C. Stavrogiannis,Enrico H. Gerding,Maria Polukarov

DOI: https://doi.org/10.1007/978-3-642-40864-9_11

2013-01-01

Abstract:Motivated by the emergence of online advertising exchanges, where display advertisements are traded in real time via specialized intermediaries, such as advertising networks and demand side platforms, we analyze a scenario in which a single, indivisible good is auctioned at a central seller via two intermediary auctions, all implementing Vickrey auctions. We study, for the first time, the selection problem faced by the buyers who have to decide in which intermediary auction to bid after observing the set reserve prices. We find that, in case of complete information about the buyers’ valuations for the good, an infinite number of Nash equilibria exist for the selection strategies, and that reserve prices are driven up, as opposed to the classical setting without intermediaries. We also illustrate that the reserve price setting problem of the intermediaries admits a symmetric subgame-perfect equilibrium.

Simultaneous bidding in competing auctions

Multi-seller Combinatorial Spectrum Auction with Reserve Prices

Simultaneous Auctions with Synergies and Common Values

Simultaneous Vs. Sequential Sales: Bidder Competition and Supply Uncertainty

Simultaneous Vs. Sequential Auctions, Intensity of Competition and Uncertainty

Optimal Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes

Simultaneous auctions for complementary goods

Simultaneous Vs. Sequential Sales, Intensity of Competition and Uncertainty

Strategic behavior in dynamic auctions

Auctions versus sequential mechanisms when resale is allowed

Simultaneous vs. sequential sales

Multi-Market Bidding Strategy of Power Suppliers

Near-Optimal Multi-Unit Auctions with Ordered Bidders

Self-Confirming Price Prediction Strategies for Simultaneous One-Shot Auctions

Optimal Bid Sequences for Multiple-Object Auctions with Unequal Budgets

Bidding Strategies Analysis for Procurement Combinatorial Auctions.

Bargaining and Exclusion With Multiple Buyers

Competitive Search with Ex-post Opportunism

Disturbance Strategy by Seller in Auction Games

Optimal Strategies in Sequential Bidding

Competing Intermediaries in Online Display Advertising