<p>We study contests where the designer’s objective is an extension of the widely studied objective of maximizing the total output: The designer gets zero marginal utility from a player’s output if the output of the player is very low or very high. We consider two variants of this setting, which correspond to two objective functions: <i>binary threshold</i>, where the designer’s utility is a non-decreasing function of the number of players with output above a certain threshold; and <i>linear threshold</i>, where a player’s contribution to the designer’s utility is linear in her output if the output is between a lower and an upper threshold, and becomes constant below the lower and above the upper threshold. For both of these objectives, we study <i>rank-order allocation</i> contests and <i>general</i> contests. We characterize the contests that maximize the designer’s objective and indicate techniques to efficiently compute them.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Contest design with threshold objectives

  • Edith Elkind,
  • Abheek Ghosh,
  • Paul W. Goldberg

摘要

We study contests where the designer’s objective is an extension of the widely studied objective of maximizing the total output: The designer gets zero marginal utility from a player’s output if the output of the player is very low or very high. We consider two variants of this setting, which correspond to two objective functions: binary threshold, where the designer’s utility is a non-decreasing function of the number of players with output above a certain threshold; and linear threshold, where a player’s contribution to the designer’s utility is linear in her output if the output is between a lower and an upper threshold, and becomes constant below the lower and above the upper threshold. For both of these objectives, we study rank-order allocation contests and general contests. We characterize the contests that maximize the designer’s objective and indicate techniques to efficiently compute them.