本文研究了动态遗憾最小化问题，提出了多种算法以应对非静态环境下的赌博机问题，证明了算法的最优性，并通过实验验证了其性能。这些算法在动态定价和广告分配等领域表现优异，能够有效适应环境变化。