为股票市场指数设计代理是计算上困难的
计算工程、金融与科学
2007-05-23 v1 计算复杂性
摘要
本文研究基于历史数据为各种股票市场指数设计代理（或投资组合）的问题。我们采用四种不同的指数计算方法，这些方法都是实际股票市场分析中使用的数值公式。对于每个指数，我们考虑三个代理设计准则：代理必须跟踪市场指数、超越市场指数，或在保持低波动性的同时表现在指数误差范围内。在十一个情形（即除价格比值指数牺牲收益换取更低波动的问题外，所有四种指数与三种准则的组合）我们证明该问题是 NP-hard 的，因此大概率不可解。
引用
@article{arxiv.cs/0011016,
title = {Designing Proxies for Stock Market Indices is Computationally Hard},
author = {Ming-Yang Kao and Stephen R. Tate},
journal= {arXiv preprint arXiv:cs/0011016},
year = {2007}
}
备注
An abstract appeared in the Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, 1999