最优匿名独立奖励机制设计
计算机科学与博弈论
2022-05-03 v1
摘要
我们考虑设计激励智能体创作高质量内容（如视频、图像、文本、创意）的奖励机制。该问题处于一个现实应用的核心，其目标是优化用户生成内容平台上所生成内容的整体质量。我们聚焦于仅以智能体内容质量作为输入的匿名独立奖励机制（AIRS）。我们证明一般问题是 NP-hard 的。若成本函数为凸，我们证明最优 AIRS 可表述为一个凸优化问题，并提出了一种高效算法来求解它。接下来，我们探究最优线性奖励机制，证明其具有 1/2 近似比，且该比值是紧的。最后，我们表明比例机制相对于 AIRS 可能任意糟糕。
引用
@article{arxiv.2205.00192,
title = {Optimal Anonymous Independent Reward Scheme Design},
author = {Mengjing Chen and Pingzhong Tang and Zihe Wang and Shenke Xiao and Xiwang Yang},
journal= {arXiv preprint arXiv:2205.00192},
year = {2022}
}
备注
20 pages, 2 figures