Beck–Fiala theorem

新的 Bandit 算法确保推荐系统中的公平曝光

研究人员开发了一种新的随机 Bandit 方法，该方法解决了最小曝光约束问题，这对于推荐系统和内容策展等应用至关重要。提出的 BDQ-UCB 算法确保了曝光地板的确定性满足，实现了由非强制性预算而非总时间范围决定的公平遗憾。MOSS 和 kl-UCB++ 等变体提供了进一步的优化，匹配的下界确立了 minimax 速率。该框架在涉及重叠组地板的复杂场景中尤其有效，可保证可行性和与现有方法相比具有竞争力的遗憾。