A risk-reward framework for the competitive analysis of financial games

被引:123
作者
al-Binali, S [1 ]
机构
[1] Columbia Univ, Dept Comp Sci, New York, NY 10027 USA
关键词
adaptive trading strategies; competitive analysis; forecast; on-line algorithms; reward; risk;
D O I
10.1007/PL00009285
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Competitive analysis is concerned with minimizing a relative measure of performance. When applied to financial trading strategies, competitive analysis leads to the development of strategies with minimum relative performance risk. This approach is too inflexible. Many investors are interested in managing their risk: they may be willing to increase their risk for some form of reward. They may also have some forecast of the future. In this paper we extend competitive analysis to provide a framework in which investors can develop optimal trading strategies based on their risk tolerance and forecast. We first define notions of risk and reward that are natural extensions of classical competitive analysis and then illustrate our ideas using the ski-rental problem. Finally, we analyze a financial game using the risk-reward framework, and, in particular, derive an optimal risk-tolerant algorithm.
引用
收藏
页码:99 / 115
页数:17
相关论文
共 13 条
[1]   COMPETITIVE PAGING WITH LOCALITY OF REFERENCE [J].
BORODIN, A ;
IRANI, S ;
RAGHAVAN, P ;
SCHIEBER, B .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1995, 50 (02) :244-258
[2]  
CHOU A, 1995, PROCEEDINGS OF THE SIXTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P467
[3]  
El-Yaniv R., 1992, Proceedings 33rd Annual Symposium on Foundations of Computer Science (Cat. No.92CH3188-0), P327, DOI 10.1109/SFCS.1992.267758
[4]  
ELYANIV R, 1994, COMMUNICATION SEP
[5]   SOME DISTRIBUTION-FREE ASPECTS OF PAGING ALGORITHM PERFORMANCE [J].
FRANASZE.PA ;
WAGNER, TJ .
JOURNAL OF THE ACM, 1974, 21 (01) :31-39
[6]  
Karp R M., 1992, Algorithms, Software, Architecture: Information Processing 92: Proceedings of the IFIP 12th World Computer Congress, V1, P416
[7]  
MacCrimmon K.R., 1986, Taking risks: The management of uncertainty
[8]  
Morgan JP., 1996, Riskmetrics technical document, V4th
[9]  
RAGHAVAN P, 1992, DIMACS SERIES DISCRE, P79
[10]   INCREASING RISK .1. DEFINITION [J].
ROTHSCHILD, M ;
STIGLITZ, JE .
JOURNAL OF ECONOMIC THEORY, 1970, 2 (03) :225-243