Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2507.12054 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911412604895232 |
|---|---|
| author | Bai, Tian Feng, Yiding Liu, Yaohao Ma, Mengfan Xiao, Mingyu |
| author_facet | Bai, Tian Feng, Yiding Liu, Yaohao Ma, Mengfan Xiao, Mingyu |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2507_12054 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Contracting with a Mechanism Designer Bai, Tian Feng, Yiding Liu, Yaohao Ma, Mengfan Xiao, Mingyu Computer Science and Game Theory 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. |
| title | Contracting with a Mechanism Designer |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2507.12054 |