1,014 research outputs found
Empirical Limitations on High Frequency Trading Profitability
Addressing the ongoing examination of high-frequency trading practices in
financial markets, we report the results of an extensive empirical study
estimating the maximum possible profitability of the most aggressive such
practices, and arrive at figures that are surprisingly modest. By "aggressive"
we mean any trading strategy exclusively employing market orders and relatively
short holding periods. Our findings highlight the tension between execution
costs and trading horizon confronted by high-frequency traders, and provide a
controlled and large-scale empirical perspective on the high-frequency debate
that has heretofore been absent. Our study employs a number of novel empirical
methods, including the simulation of an "omniscient" high-frequency trader who
can see the future and act accordingly
Efficient Reinforcement Learning in Factored MDPs
We present a provably efficient and near-optimal algorithm for reinforcement learning in Markov decision processes (MDPs) whose transition model can be factored as a dynamic Bayesian network (DBN). Our algorithm generalizes the recent E 3 algorithm of Kearns and Singh, and assumes that we are given both an algorithm for approximate planning and the graphical structure (but not the parameters) of the DBN. Unlike the original E 3 algorithm, our new algorithm exploits the DBN structure to achieve a running time that scales polynomially in the number of parameters of the DBN, which may be exponentially smaller than the number of global states.
- …