Monday, April 30, 2012

First part of the annotated bibliography


Go here for the much prettier more professional (though still a WIP, I have no idea why half of the quotes are questions marks...) version: https://github.com/ericfode/ENGL-201/raw/master/AnnotatedBibo/annot.pdf

Bell, D., and L. Gana. "Algorithmic Trading Systems: A Multifaceted View of Adoption". System Science (HICSS), 2012 45th Hawaii International Conference on. Web.
“Algorithimc Trading Systems: A multifaceted view of adoption” provided a quick overview of the recent evolutions in how the market works. The market has progressed from being a group of people that meet and agree on how much to trade of their companies for how much to an incredibly quick, complex, and global system that allows anyone to (nearly) instantly trade shares from (nearly) anywhere.  Now it is possible for not only people to do this but also computers. This article presents the experience that IT professionals have had in the adoption of such systems. Topics like: The expense of maintaining a data center that is guaranteed to be up all of the time, being able to scale to exponentially more trades then the system was originally built for, and compliance with federal regulations.

This article was only vaguely on the topic I was hoping for, the implementation in software of such systems not the adoption of software in to IT infrastructure. Though it did have a nice little description of some of the evolution of algorithmic trading over the past few years at the beginning.

Calafiore, G. C., and B. Monastero. "Experiments on Stock Trading Via Feedback Control". Information and Financial Engineering (ICIFE), 2010 2nd IEEE International Conference on. Web.
THIS PAPER NEEDS REVIEW there is useful information here.
"Experiments on Stock Trading Via Feedback Control". Explores and describes the Barmish-Iwarere (BI) trading algorithm. The paper begins by describing some background information used in BI. First Brownian motion is quickly review as being: a Markov process, having independent increments, and normally distributed over time. Second the Ito process  is described as being a composite of the Wiener process and Brownian motion. The trading system being explored is then described as being composed of a trigger and a controller. The trigger tells the controller when to take and the controller decides how aggressive to take the given action. An Ito process was used to test the system. The trigger takes action if any of the following conditions are true: “confidence” in the stock is at the lower tolerance level, or the stock is significantly high then the drift or volatility would normally allow for (a market imbalance seems to have been detected). It is indicated that this process is very well optimized but the problem of how to optimize the amount of a risky investment is an open problem. The possibility of using an optimal Kelly fraction (or the Latane strategy) is then explored. The results of the research are then explored with the conclusion that BI is moderately effect and fairly predictable.
This article was interesting. It helped me find some more terms (listed below) that may help me in understanding the concepts necessary for effective development, evaluation, and discussion of automatic trading systems. The concepts of the Ito process and approximations of the Black-Scholes model seem to be particularly important.
Further research is needed to determine what the following terms are: Wiener process, drift (in the context of stock trading), Brownian motion, optimal Kelly fraction, Latane strategy, Black-Scholes model.
Hayward, S. "Setting Up Performance Surface of an Artificial Neural Network with Genetic Algorithm Optimization: In Search of an Accurate and Profitable Prediction of Stock Trading". Evolutionary Computation, 2004. CEC2004. Congress on. Web.
THIS PAPER NEEDS REVIEW there is useful information here particularly about what predictors to use.
"Setting Up Performance Surface of an Artificial Neural Network with Genetic Algorithm Optimization: In Search of an Accurate and Profitable Prediction of Stock Trading" talk about various prediction methods used in evolutionary/ artificial neural network (E/ANN). First the problem is modeled, that being the composition of various (E/ANN) methods and prediction methods to make a decision on whether a trigger should be raised and how much to invest if so. The model and variables that this paper is using to describe the market is then reviewed. Next, the method used to determine the optimal predictor in the context of this paper is reviewed (in this case to use another machine learning algorithm, the merits of which are quickly debated against other machine learning methods). The parameters determining the scope of the review of results were defined. The article concluded as not determining any “best” predictor.
First this article is in a terrible font. The article has some interesting points about how to do analysis on various components of a E/ANN algorithm. While this is not the point of the article it does seem to be something that might be worth duplicating or using as a reference when comparing methods that different researchers used. The articles it cites are also interesting looking I will have to look them up.
Further research is needed to determine what the following terms are: Surface optimization (in the context of genetic algorithms), autocovarience (which against words belief is a word), Posterior Optimal Rule Signal (PORS), (Backpropagation (another real word) in the context of online machine learning).

Iokibe, T., S. Murata, and M. Koyama. "Prediction of Foreign Exchange Rate by Local Fuzzy Reconstruction Method". Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on. Web.
THIS PAPER NEEDS REVIEW there is useful information here particularly about the application of chaos theory to fiscal situations.
"Prediction of Foreign Exchange Rate by Local Fuzzy Reconstruction Method" primarily reviews three topics: predicting timeseries data and deterministic chaos, Takens’ embedding theorem, local fuzzy reconstruction. Deterministic chaos is defined as being a system that is seemingly chaotic yet is generated by a deterministic source. Takens’ embedding theorem is a method of determining the location of a attractor in a chaotic system. A visual example of how this can apply to a two dimensional data source is also presented. Finally the concept of local fuzzy reconstruction is introduced (LFRM). LFRM is a much less expensive way and simpler to calculate with less variables the next probable state in a deterministically chaotic set of behaviors. The article concludes after reviewing a experiment that the system is sufficiently accurate to be used in short term predictions.
As with most things involving chaos (in the mathematical since) attractors are discussed and it seems to me that using strange attractors in the context of predicting the stock market is a remarkably good idea. Also the mention of Takens’ theorem is very intriguing and will lead to further research. The idea of remodeling the stock exchange as a multi-dimensional data source also seems like a good idea to me. It makes me wonder if this could be extended to work with longer term predictions or used in concert with other methods to effectively make predictions.
Further research is needed to determine what the following terms are: dynamical, deterministic chaos in a general setting, better understanding of fuzzy logic.
Side note: I don’t care what the world says dynamical IS NOT a word.

Kendall, G., and Y. Su. "Learning with Imperfections - a Multi-Agent Neural-Genetic Trading System with Differing Levels of Social Learning". Cybernetics and Intelligent Systems, 2004 IEEE Conference on. Web.
THIS PAPER NEEDS REVIEW there is useful information here particularly about the application of chaos theory to fiscal situations.

"Learning with Imperfections - a Multi-Agent Neural-Genetic Trading System with Differing Levels of Social Learning" presents the paradigm of the market being such a complex system that any perceptions that we or computers can make of it are imperfect.  This makes the market an imperfect system (from any useful point of view). The paper also explores how a multi-agent system that communicates with it’s self behaves in this context. First the research is introduced reviewing the components of the research: finding a evolutionary algorithm that not only can find a optimal solution but adapt to the non-static fitness space that is present in the market, and the fact that no matter how much data you provide an agent with it is not possible for them to create a completely accurate predictive model that can be used (imperfect environment) and that this will cause each agent to perceive the environment a unique (possibly useful) way. Next optimization problems (and ideas to overcome them) in dynamic environments are discussed. The primary idea here is that having multiple agents each which evolve to be more effective at smaller problems and then share their knowledge with each other (though not necessarily with the next generation to prevent local optima) may be effective. Then two models of how to do this are discussed. Next the algorithms used in each agent are reviewed, in this case a neural-genetic hybrid algorithm. The rules of the system used to simulate these agents are then described. Following this, how social learning and individual learning work in the context of this experiment is shown in detail. The article concludes with a short description of where further research may continue and infers that this is a very feasible, though imperfect solution.

This article is to dense to summarize all of it’s contents in 300 words… Though I think that the idea of using agents that only evolve a solution to a small subset of the problem is brilliant and needs to be extended to not only just creating different points of view on how the environment works but also to be applied in situations that are carefully selected (by another algorithm) to be a situation that the algorithm will excel in. The idea of them communicating with each other also seems to be very useful and infers that it may be a good idea to have multiple agents looking at any given situation, just like you would have a team of people look at a hard problem. The idea of imperfect environments is one that I think can be applied to many situations because so many real world problems are too complex to accurately model, ways to deal with this may be part of the answer to how to effectively deal with the market.



No comments:

Post a Comment