Cooperative Search Using Agents for Cardinality Constrained Portfolio Selection Problem

This paper presents an agent-based model to select an investment portfolio with a restriction on the number of stocks in it. Daily movements of all the stocks in the market for the past few years are assumed to be available. The scheme deploys a federally structured consortium of agents in the stock market at the start of the historical period. Each agent starts with a pseudorandom portfolio and follows individual investment strategies as it walks through the past data. The agents are designed to emulate some of the characteristics of human investors-adjusting the weights of the stocks based on its own attitude toward risk, occasionally dropping and adding stocks to the portfolio, etc. Periodically, the agents share information about their performances and can switch portfolios. A final cardinality constrained portfolio is constructed by consolidating individual portfolios arrived at by the agents working on the historical data of the stocks. When tested in real markets of the U.K. and Japan, the model suggested portfolios that were quite competitive to, and frequently better than, the portfolios suggested by the mean-variance models.

[1]  G. Mitra,et al.  Computational aspects of alternative portfolio selection models in the presence of discrete asset choice constraints , 2001 .

[2]  Peter Beaumont,et al.  Multiagent Coordination Techniques for Complex Environments: The Case of a Fleet of Combat Ships , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Darius Plikynas,et al.  Neural Network Based Multiagent System for Simulation of Investing Strategies , 2007, CIA.

[4]  Daniel Bienstock,et al.  Computational study of a family of mixed-integer quadratic programming problems , 1995, Math. Program..

[5]  B. Jones BOUNDED RATIONALITY , 1999 .

[6]  Kecheng Liu,et al.  A multi-agent decision support system for stock trading , 2002, IEEE Netw..

[7]  Francklin Rivas,et al.  A MULTI-AGENT SYSTEM FOR THE MANAGEMENT OF ABNORMAL SITUATIONS IN AN ARTIFICIALLY GAS-LIFTED WELL , 2009, Appl. Artif. Intell..

[8]  G. Mitra,et al.  Quadratic programming for portfolio planning: Insights into algorithmic and computational issues , 2007 .

[9]  Katia Sycara,et al.  Intelligent agents in portfolio management , 1998 .

[10]  David C. Parkes,et al.  Multiagent Cooperative Search for Portfolio Selection , 2001, Games Econ. Behav..

[11]  Munindar P. Singh,et al.  Multiagent Treatment of Agenthood , 1999, Appl. Artif. Intell..

[12]  Yazid M. Sharaiha,et al.  Heuristics for cardinality constrained portfolio optimisation , 2000, Comput. Oper. Res..

[13]  Bijan Fazlollahi,et al.  Pluralistic multi-agent decision support system: a framework and an empirical test , 2004, Inf. Manag..

[14]  Marc J. Schniederjans,et al.  Agent-mediated architecture for reputation-based electronic tourism systems: A neural network approach , 2006, Inf. Manag..

[15]  Glenn Ellison,et al.  Rules of Thumb for Social Learning , 1993, Journal of Political Economy.

[16]  Ning Liu,et al.  A Complete Multiagent Framework for Robust and Adaptable Dynamic Job Shop Scheduling , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Miguel A. Lejeune,et al.  An Exact Solution Approach for Portfolio Optimization Problems Under Stochastic and Integer Constraints , 2009, Oper. Res..

[18]  Massimo Marinacci,et al.  PORTFOLIO SELECTION WITH MONOTONE MEAN‐VARIANCE PREFERENCES , 2009 .

[19]  Yoram Singer,et al.  On‐Line Portfolio Selection Using Multiplicative Updates , 1998, ICML.

[20]  Keith Decker,et al.  Designing a Multi-Agent Portfolio Management System , 1996 .

[21]  Eva K. Lee,et al.  COMPUTATIONAL EXPERIENCE OF AN INTERIOR-POINT SQP ALGORITHM IN A PARALLEL BRANCH-AND-BOUND FRAMEWORK , 2000 .

[22]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).