arXiv Science⌕ Search

arXiv subjects

Yaohao Liu

Publications and source records attributed to Yaohao Liu.

2 recordsLinked to original sources

Two-Sided Screening in Quality-Differentiated Markets

Motivated by digital marketplaces such as Uber and Airbnb, we study how a two-sided platform designs a menu of qualities, consumer prices, and provider wages. Consumers and providers self-select according to their private values and costs, so the platform must design its menu to attract consumers while inducing enough supply to meet their demand. We study this coordination problem over a continuous quality space, requiring supply to cover demand at every quality threshold. We formulate menu design as an optimization over trading distributions, which specify how much trade occurs at or above each quality. Through convexification of the technological cost function, we characterize the profit- and welfare-optimal trading distributions. This characterization shows how production technology alone can reduce menu size without sacrificing optimal profit or welfare, regardless of the type distributions, and determines when optimal menus can be finite. We then show that profit maximization can be highly efficient: under monotone hazard rate conditions on both sides, a profit-optimal menu achieves at least $1/(e-1)$ of optimal social welfare. We next consider the practical setting in which the menu size is restricted to a prescribed number of offers. We establish how the restricted menu approximates the unrestricted optimum in profit. We develop an algorithm that computes a menu within this size limit in polynomial time. The computed menu simultaneously approximates the unrestricted optimal profit and social welfare with additive error.

cs.GT↗

Contracting with a Mechanism Designer

This paper explores the economic interactions within modern crowdsourcing markets. In these markets, employers issue requests for tasks, platforms facilitate the recruitment of crowd workers, and workers complete tasks for monetary rewards. Recognizing that these roles serve distinct functions within the ecosystem, we introduce a three-party model that distinguishes among the principal (the requester), the intermediary (the platform), and the pool of agents (the workers). The principal, unable to directly engage with agents, relies on the intermediary to recruit and incentivize them. This interaction unfolds in two stages: first, the principal designs a profit-sharing contract with the intermediary; second, the intermediary implements a mechanism to select an agent to complete the delegated task. We analyze the proposed model as an extensive-form Stackelberg game. Our contributions are threefold. First, we fully characterize the subgame perfect equilibrium of our model. In particular, the principal's contract design problem can be represented as virtual value pricing, a novel auction-theoretic formulation. We identify the optimality of linear contracts, even when the task has multiple outcomes and agents' cost distributions are asymmetric. Second, to quantify the principal's utility loss from delegation and information asymmetry, we introduce the price of double marginalization (PoDM) and the classical price of anarchy (PoA). We derive tight or nearly tight bounds on both ratios under regular and monotone hazard rate distributions. Finally, we extend our analysis to two natural variants of the base model: (i) the intermediary is restricted to anonymous pricing mechanisms, and (ii) the principal lacks precise information about the market size.

cs.GT↗