{"id":"arxiv/2604.04844","url":"https://arxiv.org/abs/2604.04844","tags":["cs.GT","cs.DS","econ.TH","math.OC"],"score":0,"title":"Optimal Contest Beyond Convexity","domain":"cs.GT","source":"arxiv","authors":["Negin Golrezaei","MohammadTaghi Hajiaghayi","Suho Shin"],"reviews":0,"subject":"cs.GT","summary":"In the contest design problem, there are $n$ strategic contestants, each of whom decides an effort level. A contest designer with a fixed budget must then design a mechanism that allocates a prize $p_i$ to the $i$-th rank based on the outcome, to incentivize contestants to exert higher costly efforts and induce high-quality outcomes. In this paper, we significantly deepen our understanding of optimal mechanisms under general settings by considering nonconvex objectives in contestants' qualities. Notably, our results accommodate the following objectives: (i) any convex combination of user…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-06","reactions":{}}