arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0607067cs.LG
收藏

与静态预测策略竞争

Competing with stationary prediction strategies

Vladimir Vovk

摘要:

在本文中,我们介绍了平稳预测策略的类,并构造了一个预测算法,渐近性能以及最佳连续平稳策略。我们对环境做了适度的紧性假设,但没有随机性假设。特别是,没有假设的平稳性的环境,所考虑的策略的平稳性只意味着,他们不明确地依赖于时间,我们认为,这是很自然的,即使是高度非平稳的环境中,只考虑静态策略。

英文摘要:

In this paper we introduce the class of stationary prediction strategies and construct a prediction algorithm that asymptotically performs as well as the best continuous stationary strategy. We make mild compactness assumptions but no stochastic assumptions about the environment. In particular, no assumption of stationarity is made about the environment, and the stationarity of the considered strategies only means that they do not depend explicitly on time; we argue that it is natural to consider only stationary strategies even for highly non-stationary environments.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑