为日常幻想体育确定锦标赛支付结构

随着全球市场的爆发式增长以及近期在线现金奖励锦标赛的引入，幻想体育竞赛正迅速成为社交游戏和体育产业的核心部分。对于体育迷和在线媒体公司而言，幻想体育竞赛是获取巨额财务收益的机会。然而，运营一个网络规模、奖金驱动的幻想体育平台所涉及复杂性带来大量技术挑战。我们通过考察一个具体问题来启动对这些挑战的研究：如何以算法生成竞赛支付结构，使其 1) 在经济上激励并吸引参赛者，且 2) 结构合理且可简洁表示。我们将此问题形式化，并给出一个通用的两阶段方法，用于在给定竞赛规模、参赛费、奖金分桶等约束下生成令人满意的支付结构。随后我们提出并评估了几种高效解决支付问题的潜在算法，包括基于动态规划、整数规划和启发式技术的方法。实验结果表明，精心设计的启发式方法扩展性非常好，即便对于超过 100,000 名获奖者的竞赛亦然。我们的方法不仅限于幻想体育——它适用于为任何具有大量参赛者和大量获奖者的竞赛生成引人入胜的支付结构，包括其他大型在线游戏、扑克锦标赛和现实体育锦标赛。