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

What problem does this paper attempt to address?

Separating Equilibria in a Continuous-Time Bargaining Model with Two-Sided Uncertainty

Ruqu Wang

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

2001-01-01

Abstract:In this paper, we analyze the class of all smooth separating sequential equilibria in a continuous-time bargaining model with two-sided uncertainty. Trade between players occurs whenever there is surplus to be shared and delay is used to signal their valuations. When the buyer and the seller have a common discount rate, we show that the final outcome is unique among all these equilibria: the difference between the highest possible buyer's valuation and the lowest possible seller's valuation always narrows down at a rate exactly equal to the discount rate. When their discount rates differ, the more patient side always reveals his valuation first in the unique smooth separating equilibrium.
Bargaining Versus Posted-Price Selling

RQ Wang

DOI: https://doi.org/10.1016/0014-2921(95)90043-8

IF: 2.445

1995-01-01

European Economic Review

Abstract:Two popular selling methods - bargaining and posted-price selling - are compared here in a dynamic model. When bargaining costs no more than posted-price selling, we find that bargaining is always optimal. When bargaining costs more, however, bargaining is still preferred if and only if the common cost for both selling methods is large enough. We also find that an increase in the discount rate or the seller's bargaining power favors bargaining. Finally, we find that if the distribution becomes more dispersed and the increase in a buyer's valuation is sufficiently large, bargaining is more likely to be adopted.
Electronic markets with multiple submodular buyers

Allan Borodin,Akash Rakheja

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

2019-09-24

Abstract:We discuss the problem of setting prices in an electronic market that has more than one buyer. We assume that there are self-interested sellers each selling a distinct item that has an associated cost. Each buyer has a submodular valuation for purchasing any subset of items. The goal of the sellers is to set a price for their item such that their profit from possibly selling their item to the buyers is maximized. Our most comprehensive results concern a multi copy setting where each seller has m copies of their item and there are m buyers. In this setting, we give a necessary and sufficient condition for the existence of market clearing pure Nash equilibrium. We also show that not all equilibria are market clearing even when this condition is satisfied contrary to what was shown in the case of a single buyer in [2]. Finally, we investigate the pricing problem for multiple buyers in the limited supply setting when each seller only has a single copy of their item.

Computer Science and Game Theory,Theoretical Economics
Bargaining on price on behalf of price-insensitive downstream consumers

Guy Arie,Paul L.E. Grieco,Shiran Rachmilevitch

DOI: https://doi.org/10.1016/j.ijindorg.2024.103107

IF: 1.739

2024-09-27

International Journal of Industrial Organization

Abstract:There are settings in which prices are negotiated by procurement agents and final consumption decisions are made by end users who are indifferent to negotiated prices. For example, a patient seeking medical treatment is indifferent to the treatment's cost, if it is covered by his insurance program. We study bargaining for per-unit prices between suppliers and an intermediary who represents price-insensitive consumers. Under the commonly used simultaneous bargaining framework we show that, if suppliers have sufficiently high bargaining power, the resulting prices will exceed the value of the good (or service) being delivered. This overpricing is solved if simultaneous negotiations are replaced by sequential ones. The theoretical problem with sequential negotiations is that they necessitate treating the suppliers asymmetrically, even if they are symmetric; the empirical problem with sequential negotiations is that the negotiations-order is unobservable. We propose a multi-period model that resolves these issues: overpricing is prevented and all suppliers are treated the same. In this model, the result about sequential negotiations is utilized in order to produce (asymmetric) off-path threats. These threats sustain symmetric on-path play.

economics
Selling to Multiple No-Regret Buyers

Linda Cai,S. Matthew Weinberg,Evan Wildenhain,Shirley Zhang

2023-07-09

Abstract:We consider the problem of repeatedly auctioning a single item to multiple i.i.d buyers who each use a no-regret learning algorithm to bid over time. In particular, we study the seller's optimal revenue, if they know that the buyers are no-regret learners (but only that their behavior satisfies some no-regret property -- they do not know the precise algorithm/heuristic used). Our main result designs an auction that extracts revenue equal to the full expected welfare whenever the buyers are "mean-based" (a property satisfied by standard no-regret learning algorithms such as Multiplicative Weights, Follow-the-Perturbed-Leader, etc.). This extends a main result of [BMSW18] which held only for a single buyer. Our other results consider the case when buyers are mean-based but never overbid. On this front, [BMSW18] provides a simple LP formulation for the revenue-maximizing auction for a single-buyer. We identify several formal barriers to extending this approach to multiple buyers.

Computer Science and Game Theory
Optimal mechanism design with resale via bargaining

Jun Zhang,Ruqu Wang

DOI: https://doi.org/10.1016/j.jet.2013.07.013

IF: 1.79

2013-01-01

Journal of Economic Theory

Abstract:In this paper, we examine the optimal mechanism design of selling an indivisible object to one regular buyer and one publicly known buyer, where inter-buyer resale cannot be prohibited. The resale market is modeled as a stochastic ultimatum bargaining game between the two buyers. We fully characterize an optimal mechanism under general conditions. Surprisingly, in this optimal mechanism, the seller never allocates the object to the regular buyer regardless of his bargaining power in the resale market. The seller sells only to the publicly known buyer, and reveals no additional information to the resale market. The possibility of resale causes the seller to sometimes hold back the object, which under our setup is never optimal if resale is prohibited. We find that the sellerʼs revenue is increasing in the publicly known buyerʼs bargaining power in the resale market. When the publicly known buyer has full bargaining power, Myersonʼs optimal revenue is achieved; when the publicly known buyer has no bargaining power, a conditionally efficient mechanism prevails.
Non-Excludable Bilateral Trade Between Groups

Yixuan Even Xu,Hanrui Zhang,Vincent Conitzer

2023-12-19

Abstract:Bilateral trade is one of the most natural and important forms of economic interaction: A seller has a single, indivisible item for sale, and a buyer is potentially interested. The two parties typically have different, privately known valuations for the item, and ideally, they would like to trade if the buyer values the item more than the seller. The celebrated impossibility result by Myerson and Satterthwaite shows that any mechanism for this setting must violate at least one important desideratum. In this paper, we investigate a richer paradigm of bilateral trade, with many self-interested buyers and sellers on both sides of a single trade who cannot be excluded from the trade. We show that this allows for more positive results. In fact, we establish a dichotomy in the possibility of trading efficiently. If in expectation, the buyers value the item more, we can achieve efficiency in the limit. If this is not the case, then efficiency cannot be achieved in general. En route, we characterize trading mechanisms that encourage truth-telling, which may be of independent interest. We also evaluate our trading mechanisms experimentally, and the experiments align with our theoretical results.

Computer Science and Game Theory
Equilibrium Selling Mechanisms

Yongmin Chen,Ruqu Wang

2004-01-01

Annals of economics and finance

Abstract:We consider the equilibrium choice of selling mechanisms by competing firms. For a model where a number of sellers choose sequentially between any two selling mechanisms, there is a unique (subgame perfect) equilibrium under fairly natural assumptions about the monotonicity and differences of the two mechanisms. All sellers choose the mechanism that has the higher per-seller surplus at a critical mass number of sellers. If a mechanism is efficient or is favored by the buyer in some strong sense, it will be selected as the equilibrium mechanism. Otherwise, the less efficient mechanism can emerge in equilibrium, even when the number of sellers is arbitrarily large. An increase in the number of sellers need not increase the buyer's surplus, and can sometimes lead to a less eiAcient equilibrium mechanism. When more than two selling mechanisms are available, however, the equilibrium may no long be unique; and there are usually multiple equilibria when sellers choose selling mechanisms simultaneously.
A model of competing selling mechanisms

Yongmin Chen,Ruqu Wang

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

IF: 1.469

2004-01-01

Economics Letters

Abstract:A model where sellers choose sequentially between any two selling mechanisms is studied. With monotonicity and minimum mechanism difference, there exists a unique equilibrium where all sellers choose the mechanism of higher per-seller surplus at a critical number of sellers.
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 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
Bounding the Optimal Revenue of Selling Multiple Goods

Yiannis Giannakopoulos

DOI: https://doi.org/10.1016/j.tcs.2015.03.010

2015-10-13

Abstract:Using duality theory techniques we derive simple, closed-form formulas for bounding the optimal revenue of a monopolist selling many heterogeneous goods, in the case where the buyer's valuations for the items come i.i.d. from a uniform distribution and in the case where they follow independent (but not necessarily identical) exponential distributions. We apply this in order to get in both these settings specific performance guarantees, as functions of the number of items $m$, for the simple deterministic selling mechanisms studied by Hart and Nisan [EC 2012], namely the one that sells the items separately and the one that offers them all in a single bundle. We also propose and study the performance of a natural randomized mechanism for exponential valuations, called Proportional. As an interesting corollary, for the special case where the exponential distributions are also identical, we can derive that offering the goods in a single full bundle is the optimal selling mechanism for any number of items. To our knowledge, this is the first result of its kind: finding a revenue-maximizing auction in an additive setting with arbitrarily many goods.

Computer Science and Game Theory
Strategy-proof Selling: a Geometric Approach

Mridu Prabal Goswami

2024-07-27

Abstract:We consider one buyer and one seller. For a bundle $(t,q)\in [0,\infty[\times [0,1]=\mathbb{Z}$, $q$ either refers to the wining probability of an object or a share of a good, and $t$ denotes the payment that the buyer makes. We define classical and restricted classical preferences of the buyer on $\mathbb{Z}$; they incorporate quasilinear, non-quasilinear, risk averse preferences with multidimensional pay-off relevant parameters. We define rich single-crossing subsets of the two classes, and characterize strategy-proof mechanisms by using monotonicity of the mechanisms and continuity of the indirect preference correspondences. We also provide a computationally tractable optimization program to compute the optimal mechanism. We do not use revenue equivalence and virtual valuations as tools in our proofs. Our proof techniques bring out the geometric interaction between the single-crossing property and the positions of bundles $(t,q)$s. Our proofs are simple and provide computationally tractable optimization program to compute the optimal mechanism. The extension of the optimization program to the $n-$ buyer environment is immediate.

Theoretical Economics,Computer Science and Game Theory
Dominant-Strategy Versus Bayesian Multi-item Auctions

Andrew Chi-Chih Yao

DOI: https://doi.org/10.1145/3033274.3085120

2017-01-01

Abstract:We address two related unanswered questions in maximum revenue multi-item auctions. Is dominant-strategy implementation equivalent to the semantically less stringent Bayesian one (as in the case of Myerson's 1-item auction)? Can one find explicit solutions for non-trivial families of multi-item auctions (as in the 1-item case)? In this paper, we present such natural families whose explicit solutions exhibit a revenue gap between the two implementations. More precisely, consider the k-item n-buyer maximum revenue auction where k, n >1 with additive valuation in the independent setting (i.e., the buyers i have independent private distributions Fij on items j). We derive exact formulas for the maximum revenue when k=2 and Fij are any IID distributions on support of size 2, for both the dominant-strategy (DIC) and the Bayesian (BIC) implementations. The formulas lead to the simple characterization that, the two models have identical maximum revenue if and only if selling-separately is optimal for the distribution. Our results also give the first demonstration, in this setting, of revenue gaps between the two models. For instance, if k=n=2 and Pr{X{F = 1} = Pr{XF =2 } = 1/2, then the maximum revenue in the Bayesian implementation exceeds that in the dominant-strategy by exactly 2%; the same gap exists for the continuous uniform distribution XF over [a, a+1] ∪ [2a, 2a+1] for all large a.
Bidding in Uniform Price Auctions for Value Maximizing Buyers

Negin Golrezaei,Sourav Sahoo

2024-06-06

Abstract:We study the problem of bidding in uniform price auctions widely used in practice. Although these auctions are non-truthful for bidders with quasilinear utility functions, several empirical findings suggest that the auction format induces truthful bidding from the bidders. We attribute this difference in theory and practice to the assumption of the behavioral model of the bidders. In this pursuit, we study uniform price auctions in a repeated setting from the perspective of a value-maximizing buyer who aims to maximize their acquired cumulative value across $T$ rounds, subject to per-round return-on-investment (RoI) constraints. For a RoI-constrained, value-maximizing buyer, we study a generalized version of the uniform bidding format, commonly used in practice, which we term as $m$-uniform bidding. To characterize the optimal $m$-uniform bid, we introduce and study the notion of universally feasible (UF) bidding policies, which are robust, meaning that RoI feasibility is obtained regardless of the competitors' bids. We show that the optimal class of UF bidding policies is essentially a generalization of truthful bidding policies, which depends only on the valuation curve of the bidder and target RoI. To measure the performance of UF bidding policies against the optimal bidding policy that is not necessarily UF, we introduce a metric called the Price of Universal Feasibility (PoUF) and establish that PoUF is at most 2, irrespective of $m$ and the upper bound is tight. We further compare the generalized $m$-uniform bidding interface against the classical uniform bidding format under which $m=1$, showing the total value under $m$-uniform bidding increases at most by a factor of $m$. Numerical simulations on semi-synthetic data demonstrate that UF bidding policies perform significantly better than the derived theoretical bounds.

Data Structures and Algorithms,Computer Science and Game Theory
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
Searching and Bargaining with Middlemen

Thanh Nguyen,Vijay G. Subramanian,Randall A. Berry

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

2013-07-08

Abstract:We study decentralized markets with the presence of middlemen, modeled by a non-cooperative bargaining game in trading networks. Our goal is to investigate how the network structure of the market and the role of middlemen influence the market's efficiency and fairness. We introduce the concept of limit stationary equilibrium in a general trading network and use it to analyze how competition among middlemen is influenced by the network structure, how endogenous delay emerges in trade and how surplus is shared between producers and consumers.

Computer Science and Game Theory,Probability
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.
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.
Splitting The Difference In Incomplete‐Information Bargaining: Theory And Widespread Evidence From The Field

Daniel Keniston,Bradley J. Larsen,Shengwu Li,J.J. Prescott,Bernardo S. Silveira,Chuan Yu

DOI: https://doi.org/10.1111/iere.12719

IF: 1.418

2024-05-30

International Economic Review

Abstract:This article documents a robust pattern from diverse sequential bargaining settings: agents favor offers that split the difference between the previous two offers. Our empirical settings include used cars, insurance claims, home sale, trade tariffs, a TV game show, eBay, and auto‐rickshaws. These even‐split offers are more likely to be accepted, less likely to spur exit by the opponent, and more likely to be followed by subsequent split‐the‐difference offers if bargaining continues. We propose several theoretical frameworks to explain this behavior, including an inference argument under which split‐the‐difference offers can be viewed as an equal split of the potential surplus.

economics

Bargaining and Exclusion With Multiple Buyers

Separating Equilibria in a Continuous-Time Bargaining Model with Two-Sided Uncertainty

Bargaining Versus Posted-Price Selling

Electronic markets with multiple submodular buyers

Bargaining on price on behalf of price-insensitive downstream consumers

Selling to Multiple No-Regret Buyers

Optimal mechanism design with resale via bargaining

Non-Excludable Bilateral Trade Between Groups

Equilibrium Selling Mechanisms

A model of competing selling mechanisms

Simultaneous Auctions with Synergies and Common Values

Simultaneous bidding in competing auctions

Bounding the Optimal Revenue of Selling Multiple Goods

Strategy-proof Selling: a Geometric Approach

Dominant-Strategy Versus Bayesian Multi-item Auctions

Bidding in Uniform Price Auctions for Value Maximizing Buyers

Optimal Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes

Searching and Bargaining with Middlemen

Simultaneous Vs. Sequential Sales, Intensity of Competition and Uncertainty

Simultaneous Vs. Sequential Sales: Bidder Competition and Supply Uncertainty

Splitting The Difference In Incomplete‐Information Bargaining: Theory And Widespread Evidence From The Field