A global optimization heuristic for estimating agent based models. (English) Zbl 1429.65123
Summary: A continuous global optimization heuristic for a stochastic approximation of an objective function, which itself is not globally convex, is introduced. The objective function arises from the simulation based indirect estimation of the parameters of agent based models of financial markets. The function is continuous in the variables but non-differentiable. Due to Monte Carlo variance, only a stochastic approximation of the objective function is available. The algorithm combines features of the Nelder-Mead simplex algorithm with those of a local search heuristic called threshold accepting. The Monte Carlo variance of the simulation procedure is also explicitly taken into account. We present details of the algorithm and some results of the estimation of the parameters for a specific agent based model of the DM/US-$ foreign exchange market.
MSC:
| 65K05 | Numerical mathematical programming methods |
| 90C59 | Approximation methods and heuristics in mathematical programming |
| 62-08 | Computational methods for problems pertaining to statistics |
| 62P05 | Applications of statistics to actuarial sciences and financial mathematics |
Keywords:
global optimization; threshold accepting; simplex algorithm; agent based models; indirect estimation; validationSoftware:
fminsearchReferences:
| [1] | Althöfer, I.; Koschnick, K.-U., On the convergence of ‘Threshold Accepting’, Appl. Math. Optim., 24, 183-195 (1991) · Zbl 0816.90113 |
| [2] | Dueck, G.; Scheuer, T., Threshold acceptinga general purpose algorithm appearing superior to simulated annealing, J. Comput. Phys., 90, 161-175 (1990) · Zbl 0707.65039 |
| [3] | Fama, E., Efficient capital marketsa review of theory and empirical work, J. Finance, 25, 383-417 (1970) |
| [4] | Frankel, J.A., Froot, K., 1986. The dollar as a speculative bubble: a tale of fundamentalists and chartists. Technical Report 1845, NBER, Cambridge, MA.; Frankel, J.A., Froot, K., 1986. The dollar as a speculative bubble: a tale of fundamentalists and chartists. Technical Report 1845, NBER, Cambridge, MA. |
| [5] | Killian, L., Taylor, M.P., 2001. Why is it so difficult to beat the random walk forecast of exchange rates? Technical Report 88, European Central Bank, Frankfurt.; Killian, L., Taylor, M.P., 2001. Why is it so difficult to beat the random walk forecast of exchange rates? Technical Report 88, European Central Bank, Frankfurt. |
| [6] | Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P., Optimization by simulated annealing, Science, 220, 671-680 (1983) · Zbl 1225.90162 |
| [7] | Kirman, A., Epidemics of opinion and speculative bubbles in financial markets, (Taylor, M., Money and Financial Markets (1991), Macmillan: Macmillan New York), 354-368 |
| [8] | Kirman, A., Ants, rationality, and recruitment, Quart. J. Econom, 108, 137-156 (1993) |
| [9] | Lagarias, J. C.; Reeds, J. A.; Wright, M. H.; Wright, P. E., Convergence behavior of the Nelder-Mead simplex algorithm in low dimensions, SIAM J. Optim., 9, 112-147 (1999) · Zbl 1005.90056 |
| [10] | LeBaron, B., Agent-based computational financesuggested readings and early research, J. Econom. Dynamics Control, 24, 679-702 (2000) · Zbl 0945.91018 |
| [11] | Nelder, J. A.; Mead, R., A simplex method for function minimization, Comput. J., 7, 308-313 (1965) · Zbl 0229.65053 |
| [12] | Pardalos, P. M.; Resende, M., Handbook of Applied Optimization (2002), Oxford University Press: Oxford University Press Oxford · Zbl 0996.90001 |
| [13] | Pardalos, P. M.; Tuy, H.; Romeijn, E., Recent developments and trends in global optimization, J. Comput. Appl. Math., 124, 1-2, 209-228 (2000) · Zbl 0969.90067 |
| [14] | Spendley, W.; Hext, G. R.; Himsworth, F. R., The sequential application to simplex designs in optimization and evolutionary operation, Technometrics, 4, 441-452 (1962) · Zbl 0121.35603 |
| [15] | Tesfatsion, L., Introduction to the computational economics special issue on agent-based computational economics, Comput. Econom., 18, 1-8 (2001) · Zbl 0996.91500 |
| [16] | Tesfatsion, L., Introduction to the special issue on agent-based computational economics, J. Econom. Dynamics Control, 25, 3-4, 281-293 (2001) · Zbl 0956.91055 |
| [17] | Winker, P., Optimization Heuristics in Econometrics (2001), Wiley: Wiley Chichester · Zbl 1001.62043 |
| [18] | Winker, P., Gilli, M., 2001. Indirect estimation of the parameters of agent based models of financial markets. Technical Report 03/2001, School of Business Administration, International University in Germany, Bruchsal.; Winker, P., Gilli, M., 2001. Indirect estimation of the parameters of agent based models of financial markets. Technical Report 03/2001, School of Business Administration, International University in Germany, Bruchsal. |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
