Abstract:Ranking algorithms of e-commerce sites take the buyer's search query and information of the corresponding sellers' items as input, and output a ranking of sellers' items that maximizes sites' objectives. However, the conversion rate of each item (i.e., the probability of a completed transaction) not only depends on the ranking given by the site (which controls click-through rates), but also depends on the item price set by its seller(which controls the buyer's willingness to buy). As a result, a ranking algorithm is in fact a mechanism that deals with sellers who strategically set item prices. An interesting fact about this setting, at least the status quo for the largest e-commerce sites such as Taobao, Amazon, and eBay, is that sellers are usually not given the option to report their private costs but can only communicate with the site by setting item prices. In terms of mechanism design, this is a setting where the designer is restricted to design a specific type of indirect mechanisms. We follow the framework of implementing optimal direct mechanisms by indirect mechanisms to tackle this optimal indirect ranking mechanism design problem. We firstly define a related optimal direct ranking mechanism design setting and use Myerson's characterization to optimize in that setting. We then characterize the class of direct mechanisms which could be implemented by indirect mechanisms, and construct a mapping that maps the mechanisms designed in the previous direct setting to indirect mechanisms in the original setting where sellers are allowed only to set item prices. We show that, using this technique, one can obtain mechanisms in the indirect setting that maximize expected total trading volume. We then present the mechanism employed by one of the largest e-commerce websites currently, get a Bayesian Nash Equilibrium of it and obtain the gap of the volume of the site's mechanism and the optimal mechanism. Given real dataset from the site, we also simulate our optimal mechanism and the site's mechanism, and it shows that our mechanism outperforms the site's mechanism significantly.

Optimal Allocation Mechanisms When Bidders Ranking for the Objects is Common

Optimal Mechanism for Selling a Set of Commonly-Ranked Objects

Research Note—Optimal Mechanism for Selling a Set of Commonly Ranked Objects

Ranked Items Auctions and Online Advertisement

Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms.

Computational Evaluation of Alternative Paid Placement Mechanisms in Search Engines.

Ranking and Tradeoffs in Sponsored Search Auctions

Bidding to the Top: VCG and Equilibria of Position-Based Auctions

A New Ranking Scheme of the GSP Mechanism with Markovian Users

General Auction Mechanism for Search Advertising

Mechanism Design For Multi-Slot Ads Auction In Sponsored Search Markets

Pricing Ad Slots with Consecutive Multi-unit Demand

Comparison of allocation rules for paid placement advertising in search engines

Optimal Design of Revenue‐Maximizing Position Auctions with Consumer Search

Ranking Mechanism Design for Price-setting Agents in E-commerce.

ROI constrained optimal online allocation in sponsored search

Joint Optimization of Bid and Budget Allocation in Sponsored Search.

Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective

Optimally Integrating Ad Auction into E-Commerce Platforms

Sponsored Search Auction Design Beyond Single Utility Maximization

Global Optimization for Advertisement Selection in Sponsored Search