与马尔可夫预测策略的竞争
计算复杂性
2016-08-31 v1 离散数学
摘要
假设损失函数对预测是凸的，我们构造了一个针对马尔可夫预测策略（不一定连续）的通用预测策略。允许随机化后，我们取消凸性要求。
引用
@article{arxiv.cs/0607135,
title = {A polynomial-time approximation algorithm for the number of k-matchings in bipartite graphs},
author = {Shmuel Friedland and Daniel Levy},
journal= {arXiv preprint arXiv:cs/0607135},
year = {2016}
}
备注
6 pages