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.

What problem does this paper attempt to address?

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.
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.
Optimal Mechanism Design with Speculation and Resale ∗

Jun Zhang,Ruqu Wang

2011-01-01

Abstract:In this paper, we examine the optimal mechanism design problem of selling an indivisible object to one regular buyer and one speculator, 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 the optimal mechanism under general conditions. Surprisingly, in the 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 speculator, 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 speculator’s bargaining power in the resale market. When the speculator has full bargaining power, Myerson’s optimal revenue is achieved. When the speculator has no bargaining power, a conditional efficient mechanism prevails. Extension to the case of one speculator and many regular buyers is also discussed.
Monotonic Mechanisms for Selling Multiple Goods

Ran Ben-Moshe,Sergiu Hart,Noam Nisan

2024-06-12

Abstract:Maximizing the revenue from selling two or more goods has been shown to require the use of $nonmonotonic$ mechanisms, where a higher-valuation buyer may pay less than a lower-valuation one. Here we show that the restriction to $monotonic$ mechanisms may not just lower the revenue, but may in fact yield only a $negligible$ $fraction$ of the maximal revenue; more precisely, the revenue from monotonic mechanisms is no more than k times the simple revenue obtainable by selling the goods separately, or bundled (where k is the number of goods), whereas the maximal revenue may be arbitrarily larger. We then study the class of monotonic mechanisms and its subclass of allocation-monotonic mechanisms, and obtain useful characterizations and revenue bounds.

Computer Science and Game Theory,Theoretical Economics
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.
The Simplicity of Optimal Dynamic Mechanisms

Jose Correa,Andres Cristi,Laura Vargas Koch

2024-10-16

Abstract:A fundamental economic question is that of designing revenue-maximizing mechanisms in dynamic environments. This paper considers a simple yet compelling market model to tackle this question, where forward-looking buyers arrive at the market over discrete time periods, and a monopolistic seller is endowed with a limited supply of a single good. In the case of i.i.d. and regular valuations for the buyers, Board and Skrzypacz (2016) characterized the optimal mechanism and proved the optimality of posted prices in the continuous-time limit. Our main result considers the limit case of a continuum of buyers, establishing that for arbitrary independent buyers' valuations, posted prices and capacity rationing can implement the optimal anonymous mechanism. Our result departs from the literature in three ways: It does not make any regularity assumptions, it considers the case of general, not necessarily i.i.d., arrivals, and finally, not only posted prices but also capacity rationing takes part in the optimal mechanism. Additionally, if supply is unlimited, we show that the rationing effect vanishes, and the optimal mechanism can be implemented using posted prices only, à la Board (2008).

Theoretical Economics,Computer Science and Game Theory
Who wants to be an auctioneer?

Sergei Severinov,Gabor Virag

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

IF: 1.79

2024-02-01

Journal of Economic Theory

Abstract:This paper endogenizes the decision whether to post a mechanism or to participate in another trader's mechanism in a competing mechanisms environment. With a population of heterogeneous buyers and sellers facing standard search frictions, each trader in our market has to decide whether to post a mechanism or to visit a mechanism posted by a trader on the other side of the market. We show that the equilibrium in this market is unique and is constrained efficient. Inefficient traders (low-value buyers and high-cost sellers) choose to visit with probability one, while more efficient traders randomize between posting and visiting. The resulting allocation differs substantially from the equilibrium allocation in the market where only one side can post mechanisms, especially when trader heterogeneity is significant. This suggests that decentralized marketplaces should allow participating buyers and sellers to self-select into making or receiving offers. We also provide conditions under which posting decisions are monotone, so that more efficient types post with higher probabilities than less efficient types.

economics
Optimal mechanism for the sale of a durable good

Laura Doval,Vasiliki Skreta

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

2021-05-29

Abstract:A buyer wishes to purchase a durable good from a seller who in each period chooses a mechanism under limited commitment. The buyer's valuation is binary and fully persistent. We show that posted prices implement all equilibrium outcomes of an infinite-horizon, mechanism selection game. Despite being able to choose mechanisms, the seller can do no better and no worse than if he chose prices in each period, so that he is subject to Coase's conjecture. Our analysis marries insights from information and mechanism design with those from the literature on durable goods. We do so by relying on the revelation principle in Doval and Skreta (2020).

Theoretical Economics
Robust Mechanisms Under Common Valuation

Songzi Du

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

2016-11-19

Abstract:We study robust mechanisms to sell a common-value good. We assume that the mechanism designer knows the prior distribution of the buyers' common value but is unsure of the buyers' information structure about the common value. We use linear programming duality to derive mechanisms that guarantee a good revenue among all information structures and all equilibria. Our mechanism maximizes the revenue guarantee when there is one buyer. As the number of buyers tends to infinity, the revenue guarantee of our mechanism converges to the full surplus.

Computer Science and Game Theory
Selling an Item through Persuasion

Zhikang Fan,Weiran Shen

2024-11-12

Abstract:A monopolistic seller aims to sell an indivisible item to multiple potential buyers. Each buyer's valuation depends on their private type and the item's quality. The seller can observe the quality but it is unknown to buyers. This quality information is valuable to buyers, so it is beneficial for the seller to strategically design experiments that reveal information about the quality before deciding to sell the item to whom and at what price. We study the problem of designing a revenue-maximizing mechanism that allows the seller to disclose information and sell the item. First, we recast the revelation principle to our setting, showing that the seller can focus on one-round mechanisms without loss of generality. We then formulate the mechanism design problem as an optimization problem and derive the optimal solution in closed form. The optimal mechanism includes a set of experiments and payment functions. After eliciting buyers' types, the optimal mechanism asks a buyer to buy and sets a price accordingly. The optimal information structure involves partitioning the quality space. Additionally, we show that our results can be extended to a broader class of distributions and valuation functions.

Computer Science and Game Theory
Selling to a manager and a budget-constrained agent

Debasis Mishra,Kolagani Paramahamsa

DOI: https://doi.org/10.1016/j.jmateco.2024.103062

IF: 0.747

2024-10-06

Journal of Mathematical Economics

Abstract:We analyze a model of selling a single object to a manager-agent pair who want to acquire the object for a firm. The manager and the agent have different assessments of the object's value to the firm. The agent is budget-constrained while the manager is not. The agent participates in the mechanism, but she can (strategically) approach the manager for decision-making. We derive the revenue-maximizing mechanism in a two-dimensional type space (values of the agent and the manager). We show that below a threshold budget, a mechanism involving two posted prices and three outcomes (one of which involves randomization) is the optimal mechanism for the seller. Otherwise, a single posted price mechanism is optimal.

economics,social sciences, mathematical methods,mathematics, interdisciplinary applications
A Simple and Approximately Optimal Mechanism for a Buyer with Complements

Alon Eden,Michal Feldman,Ophir Friedler,Inbal Talgam-Cohen,S. Matthew Weinberg

DOI: https://doi.org/10.1287/opre.2020.2039

IF: 2.7

2021-01-01

Operations Research

Abstract:Recent literature on approximately optimal revenue maximization has shown that in settings where agent valuations for items are complement free, the better of selling the items separately and bundling them together guarantees a constant fraction of the optimal revenue. However, most real-world settings involve some degree of complementarity among items. The role that complementarity plays in the trade-off of simplicity versus optimality has been an obvious missing piece of the puzzle. In “A Simple and Approximately Optimal Mechanism for a Buyer with Complements,” the authors show that the same simple selling mechanism—the better of selling separately and as a grand bundle—guarantees a $\Theta(d)$ fraction of the optimal revenue, where $d$ is a measure of the degree of complementarity. One key modeling contribution is a tractable notion of “degree of complementarity” that admits meaningful results and insights—they demonstrate that previous definitions fall short in this regard.

management,operations research & management science
Oligopolistic Quantity Competition with Bounded Rationality and Social Comparison

Yan Li,Yefen Chen,Biying Shou,Xiaobo Zhao

DOI: https://doi.org/10.1016/j.ijpe.2019.01.020

IF: 11.251

2019-01-01

International Journal of Production Economics

Abstract:We study sales quantity competition among multiple sellers, through a combination of laboratory experiments and theoretical analyses. We conduct laboratory experiments with a 2×2 design from two dimensions: the procurement cost and the number of sellers. The experimental data eloquently exhibit bell-shaped distributions over all alternatives, with peak values consistently larger than the classical Nash equilibrium predictions. We propose a behavioral model which incorporates the behavioral elements of bounded rationality and social comparison, as well as time trends (the learning process). We derive several useful equilibrium properties of the model. The structural estimations show that the proposed behavioral model can effectively explain the experimental data.
On the Computational Complexity of Optimal Simple Mechanisms

Aviad Rubinstein

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

2015-11-16

Abstract:We consider a monopolist seller facing a single buyer with additive valuations over n heterogeneous, independent items. It is known that in this important setting optimal mechanisms may require randomization [HR12], use menus of infinite size [DDT15], and may be computationally intractable [DDT14]. This has sparked recent interest in finding simple mechanisms that obtain reasonable approximations to the optimal revenue [HN12, LY13, BILW14]. In this work we attempt to find the optimal simple mechanism. There are many ways to define simple mechanisms. Here we restrict our search to partition mechanisms, where the seller partitions the items into disjoint bundles and posts a price for each bundle; the buyer is allowed to buy any number of bundles. We give a PTAS for the problem of finding a revenue-maximizing partition mechanism, and prove that the problem is strongly NP-hard. En route, we prove structural properties of near-optimal partition mechanisms which may be of independent interest: for example, there always exists a near-optimal partition mechanism that uses only a constant number of non-trivial bundles (i.e. bundles with more than one item).

Computer Science and Game Theory
Robust Mechanisms for Risk-Averse Sellers

Mukund Sundararajan,Qiqi Yan

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

2010-04-01

Abstract:The existing literature on optimal auctions focuses on optimizing the expected revenue of the seller, and is appropriate for risk-neutral sellers. In this paper, we identify good mechanisms for risk-averse sellers. As is standard in the economics literature, we model the risk-aversion of a seller by endowing the seller with a monotone concave utility function. We then seek robust mechanisms that are approximately optimal for all sellers, no matter what their levels of risk-aversion are. We have two main results for multi-unit auctions with unit-demand bidders whose valuations are drawn i.i.d. from a regular distribution. First, we identify a posted-price mechanism called the Hedge mechanism, which gives a universal constant factor approximation; we also show for the unlimited supply case that this mechanism is in a sense the best possible. Second, we show that the VCG mechanism gives a universal constant factor approximation when the number of bidders is even only a small multiple of the number of items. Along the way we point out that Myerson's characterization of the optimal mechanisms fails to extend to utility-maximization for risk-averse sellers, and establish interesting properties of regular distributions and monotone hazard rate distributions.

Computer Science and Game Theory
A Simple Mechanism for a Budget-Constrained Buyer

Yu Cheng,Nick Gravin,Kamesh Munagala,Kangning Wang

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

2018-10-09

Abstract:We study a classic Bayesian mechanism design setting of monopoly problem for an additive buyer in the presence of budgets. In this setting a monopolist seller with $m$ heterogeneous items faces a single buyer and seeks to maximize her revenue. The buyer has a budget and additive valuations drawn independently for each item from (non-identical) distributions. We show that when the buyer's budget is publicly known, the better of selling each item separately and selling the grand bundle extracts a constant fraction of the optimal revenue. When the budget is private, we consider a standard Bayesian setting where buyer's budget $b$ is drawn from a known distribution $B$. We show that if $b$ is independent of the valuations and distribution $B$ satisfies monotone hazard rate condition, then selling items separately or in a grand bundle is still approximately optimal. We give a complementary example showing that no constant approximation simple mechanism is possible if budget $b$ can be interdependent with valuations.

Computer Science and Game Theory
Equivalent Choice Functions and Stable Mechanisms

Jan Christoph Schlegel

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

2021-07-11

Abstract:We study conditions for the existence of stable and group-strategy-proof mechanisms in a many-to-one matching model with contracts if students' preferences are monotone in contract terms. We show that "equivalence", properly defined, to a choice profile under which contracts are substitutes and the law of aggregate holds is a necessary and sufficient condition for the existence of a stable and group-strategy-proof mechanism. Our result can be interpreted as a (weak) embedding result for choice functions under which contracts are observable substitutes and the observable law of aggregate demand holds.

Theoretical Economics
99\% Revenue via Enhanced Competition

Michal Feldman,Ophir Friedler,Aviad Rubinstein

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

2018-01-09

Abstract:A sequence of recent studies show that even in the simple setting of a single seller and a single buyer with additive, independent valuations over $m$ items, the revenue-maximizing mechanism is prohibitively complex. This problem has been addressed using two main approaches: (i) Approximation: the best of two simple mechanisms (sell each item separately, or sell all the items as one bundle) gives $1/6$ of the optimal revenue [BILW14]. (ii) Enhanced competition: running the simple VCG mechanism with additional $m$ buyers extracts at least the optimal revenue in the original market [EFFTW17]. Both approaches, however, suffer from severe drawbacks: On the one hand, losing $83\%$ of the revenue is hardly acceptable in any application. On the other hand, attracting a linear number of new buyers may be prohibitive. Our main result is that by combining the two approaches one can achieve the best of both worlds. Specifically, for any constant $\epsilon$ one can obtain a $(1-\epsilon)$ fraction of the optimal revenue by running simple mechanisms --- either selling each item separately or selling all items as a single bundle --- with substantially fewer additional buyers: logarithmic, constant, or even none in some cases.

Computer Science and Game Theory
Selling to a principal and a budget-constrained agent

Debasis Mishra,Kolagani Paramahamsa

2024-10-04

Abstract:We analyze a model of selling a single object to a principal-agent pair who want to acquire the object for a firm. The principal and the agent have different assessments of the object's value to the firm. The agent is budget-constrained while the principal is not. The agent participates in the mechanism, but she can (strategically) delegate decision-making to the principal. We derive the revenue-maximizing mechanism in a two-dimensional type space (values of the agent and the principal). We show that below a threshold budget, a mechanism involving two posted prices and three outcomes (one of which involves randomization) is the optimal mechanism for the seller. Otherwise, a single posted price mechanism is optimal.

Theoretical Economics,Computer Science and Game Theory
Approximately Maximizing the Broker's Profit in a Two-sided Market

Jing Chen,Bo Li,Yingkai Li

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

2019-05-23

Abstract:We study how to maximize the broker's (expected) profit in a two-sided market, where she buys items from a set of sellers and resells them to a set of buyers. Each seller has a single item to sell and holds a private value on her item, and each buyer has a valuation function over the bundles of the sellers' items. We consider the Bayesian setting where the agents' values are independently drawn from prior distributions, and aim at designing dominant-strategy incentive-compatible (DSIC) mechanisms that are approximately optimal. Production-cost markets, where each item has a publicly-known cost to be produced, provide a platform for us to study two-sided markets. Briefly, we show how to covert a mechanism for production-cost markets into a mechanism for the broker, whenever the former satisfies cost-monotonicity. This reduction holds even when buyers have general combinatorial valuation functions. When the buyers' valuations are additive, we generalize an existing mechanism to production-cost markets in an approximation-preserving way. We then show that the resulting mechanism is cost-monotone and thus can be converted into an 8-approximation mechanism for two-sided markets.

Computer Science and Game Theory

A model of competing selling mechanisms

Equilibrium Selling Mechanisms

Optimal mechanism design with resale via bargaining

Optimal Mechanism Design with Speculation and Resale ∗

Monotonic Mechanisms for Selling Multiple Goods

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

The Simplicity of Optimal Dynamic Mechanisms

Who wants to be an auctioneer?

Optimal mechanism for the sale of a durable good

Robust Mechanisms Under Common Valuation

Selling an Item through Persuasion

Selling to a manager and a budget-constrained agent

A Simple and Approximately Optimal Mechanism for a Buyer with Complements

Oligopolistic Quantity Competition with Bounded Rationality and Social Comparison

On the Computational Complexity of Optimal Simple Mechanisms

Robust Mechanisms for Risk-Averse Sellers

A Simple Mechanism for a Budget-Constrained Buyer

Equivalent Choice Functions and Stable Mechanisms

99\% Revenue via Enhanced Competition

Selling to a principal and a budget-constrained agent

Approximately Maximizing the Broker's Profit in a Two-sided Market