无界上下文分布的上下文赌博机
原文中文，约1200字，阅读约需3分钟。
📝
内容提要
本文研究了在预算和时间限制下的上下文赌博问题，提出了多种高效算法以实现近似求解和动态适应。研究涵盖非参数上下文赌博、半参数问题及基于神经网络的算法，证明了算法的有效性和最优遗憾界限，并揭示了复杂性与遗憾之间的关系。
❓
Q&A
什么是上下文赌博问题？
上下文赌博问题是指在预算和时间限制下，如何在不同的上下文中选择最优决策以最大化收益的挑战。
UCB-ALP算法的主要功能是什么？
UCB-ALP算法是一种高效算法，用于在预算和时间限制下对上下文赌博问题进行近似求解，达到对数遗憾。
如何在非平稳环境中动态适应上下文赌博？
通过开发多种上下文推断算法，可以在非平稳环境中动态适应分布变化，从而有效应对上下文赌博问题。
半参数上下文赌博机问题的解决方案是什么？
针对半参数上下文赌博机问题，设计了新的算法来解决非线性混淆影响下的奖励估计问题，并通过实证评估证明了其有效性。
什么是动态遗憾最优上下文赌博算法？
动态遗憾最优上下文赌博算法是一种无需参数的高效算法，通过引入回放阶段来保持探索与开发之间的平衡。
Thompson Sampling算法在上下文赌博中的表现如何？
Thompson Sampling算法在上下文赌博问题中表现良好，提供了明确的后悔界限，并适用于多种奖励结构。
🏷️
