English

Optimal mechanisms with budget for user generated contents

Computer Science and Game Theory 2019-07-11 v1 Multiagent Systems

Abstract

In this paper, we design gross product maximization mechanisms which incentivize users to upload high-quality contents on user-generated-content (UGC) websites. We show that, the proportional division mechanism, which is widely used in practice, can perform arbitrarily bad in the worst case. The problem can be formulated using a linear program with bounded and increasing variables. We then present an O(nlogn)O(n\log n) algorithm to find the optimal mechanism, where n is the number of players.

Keywords

Cite

@article{arxiv.1907.04740,
  title  = {Optimal mechanisms with budget for user generated contents},
  author = {Mengjing Chen and Pingzhong Tang and Zihe Wang and Shenke Xiao and Xiwang Yang},
  journal= {arXiv preprint arXiv:1907.04740},
  year   = {2019}
}
R2 v1 2026-06-23T10:17:32.342Z