Abstract
This paper develops a general multicriteria framework for the sequential estimation of process states. Three well-known state estimation algorithms (the Viterbi, Larson-Peschon, and Kalman filters) are derived as monocriterion specializations. The multicriteria estimation framework is used to clarify both Bayesian and classical statistical procedures for treating potential model misspecification. A recently developed bicriteria specialization (flexible least cost), explicitly designed to take specification errors into account, is also reviewed. The latter application suggests how the multicriteria framework might be used to construct estimation algorithms capable of handling disparate sources of information coherently and systematically, without forced scalarization.
Similar content being viewed by others
References
Kalaba, R., andTesfatsion, L.,An Organizing Principle for Dynamic Estimation, Working Paper No. 8818, Modelling Research Group, Department of Economics, University of Southern California, 1988.
Viterbi, A. J.,Error Bounds of Convolutional Codes and an Asymptotically Optimal Decoding Agorithm, IEEE Transactions on Information Theory, Vol. 13, pp. 260–269, 1967.
Forney, G. D., Jr.,The Viterbi Algorithm, Proceedings of the IEEE, Vol. 61, pp. 268–278, 1973.
Larson, R. E., andPeschon, J.,A Dynamic Programming Approach to Trajectory Estimation, IEEE Transactions on Automatic Control, Vol. 11, pp. 537–540, 1966.
Kalman, R. E.,A New Approach to Linear Filtering and Prediction Problems, Transactions of the ASME, Journal of Basic Engineering, Vol. 82, pp. 35–45, 1960.
Hendry, D.,Econometric Methodology: A Personal Perspective, Advances in Econometrics, Vol. II, Edited by T. F. Bewley, Cambridge University Press, Cambridge, England, 1987.
Anderson, B. D. O., andMoore, J. B.,Optimal Filtering, Prentice-Hall, Englewood Cliffs, New Jersey, 1979.
Vandaele, W.,Applied Time Series and Box-Jenkins Models, Academic Press, New York, New York, 1983.
Judge, G., Griffiths, W. E., Hill, R. C., andLee, T. C.,The Theory and Practice of Econometrics, Wiley and Sons, New York, New York, 1985.
Kalaba, R., andTesfatsion, L.,A Least-Squares Model Specification Test for a Class of Dynamic Nonlinear Economic Models with Systematically Varying Parameters, Journal of Optimization Theory and Applications, Vol. 32, pp. 538–567, 1980.
Kalaba, R., andTesfatsion, L.,An Exact Sequential Solution Procedure for a Class of Discrete-Time Nonlinear Estimation Problems, IEEE Transactions on Automatic Control, Vol. AC-26, pp. 1144–1149, 1981.
Kalaba, R., andTesfatsion, L.,Exact Sequential Filtering, Smoothing, and Prediction for Nonlinear Systems, Journal of Nonlinear Analysis: Theory, Methods, and Applications, Vol. 12, pp. 599–615, 1988.
Kalaba, R., andTesfatsion, L.,Sequential Nonlinear Estimation with Nonaugmented Priors, Journal of Optimization Theory and Applications, Vol. 60, pp. 421–438, 1989.
Kalaba, R., andTesfatsion, L.,Time-Varying Linear Regression via Flexible Least Squares, Special Issue on System-Theoretic Methods in Economic Modelling, Computers and Mathematics with Applications, Vol. 17, pp. 1215–1245, 1989.
Tesfatsion, L., andVeitch, J.,U.S. Money Demand Instability: A Flexible Least Squares Approach, Journal of Economic Dynamics and Control, Vol. 14, 1990 (to appear).
Salukvadze, M.,Vector-Valued Optimization Problems in Control Theory, Academic Press, New York, New York, 1979.
French, S., Hartley, R., Thomas, L. C., andWhite, D. J., Editors,Multiobjective Decision Making, Academic Press, New York, New York, 1983.
Hansen, P., Editor,Essays and Surveys on Multiple Criteria Decision Making, Springer-Verlag, New York, New York, 1983.
Chankong, V., andHaimes, Y. Y.,Multiobjective Decision Making, North-Holland, Amsterdam, Holland, 1983.
Yu, P. L., andSeiford, L.,Multi-Stage Decision Problems with Multiple Criteria, Multiple Criteria Analysis, Edited by P. Nijkamp and J. Spronk, Gower Press, London, England, pp. 235–244, 1981.
Corley, H. W., andMoon, I. D.,Shortest Paths in Networks with Vector Weights, Journal of Optimization Theory and Applications, Vol. 46, pp. 79–85, 1985.
Li, D., andHaimes, Y. Y.,The Envelope Approach for Multiobjective Optimization Problems, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-17, pp. 1026–1038, 1987; for Errata Corrige, see Vol. SMC-18, p. 332, 1988.
Koussoulas, N. T.,Multicriteria Optimization in Adaptive and Stochastic Control, Control and Dynamic Systems, Edited by C. T. Leondes, Academic Press, New York, New York, Vol. 25, pp. 55–78, 1987.
Wahba, G.,Smoothing Noisy Data with Spline Functions, Numerische Mathematik, Vol. 24, pp. 383–393, 1975.
Wynn, H. P.,Optimum Subset Problems in Statistics and Operations Research, Multiobjective Decision Making, Edited by S. French et al., Academic Press, New York, New York, pp. 49–58, 1983.
Benedict, T. R., andBordner, G. W.,Synthesis of an Optimal Set of Radar Track-while-Scan Smoothing Equations, IRE Transactions on Automatic Control, Vol. 7, pp. 27–32, 1962.
Kalman, R. E.,System Identification from Noisy Data, Dynamical Systems 2, Edited by A. R. Bednarek and L. Cesari, Academic Press, New York, New York, pp. 135–164, 1982.
Havenner, A., andAoki, M.,Econometrics and Linear Systems Theory in Multivariate Time Series Analysis, Discussion Paper, University of California at Davis, Department of Agricultural Economics, 1987.
Los, C. A., andKell, C.,The Frobenius-Kalman and Reiersol Procedures to Identity a System's Corank, Discussion Paper, Center for Mathematical System Theory, University of Florida, Gainesville, Florida, 1987.
Hartley, R.,Aspects of Partial Decision Making: Kernels of Quasi-Ordered Sets, Econometrica, Vol. 44, pp. 605–608, 1976.
Hartley, R.,Survey of Algorithms for Vector Optimization Problems, Multiobjective Decision Making, Edited by S. French et al., Academic Press, New York, New York, pp. 1–34, 1983.
Harrison, P. J., andStevens, C. F.,Bayesian Forecasting, Journal of the Royal Statistical Society, Series B, Vol. 38, pp. 205–247, 1976.
Aoki, M.,State Space Modelling of Time Series, Springer-Verlag, New York, New York, 1987.
Ruud, P.,Tests of Specification in Econometrics, Econometric Reviews, Vol. 3, pp. 211–242, 1984.
Zellner, A.,An Introduction to Bayesian Inference in Econometrics, Wiley, New York, New York, 1971.
Poirier, D. J.,Frequentist and Subjectivist Perspectives on the Problems of Model Building in Economics, Journal of Economic Perspectives, Vol. 2, pp. 121–144, 1988.
Bellman, R., andZadeh, L.,Decision-Making in a Fuzzy Environment, Management Science, Vol. 17, pp. 141–164, 1970.
Bogler, P. L.,Shafer-Dempster Reasoning with Applications to Multisensor Target Identification Systems, IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-17, pp. 968–977, 1987.
Chow, G.,Random and Changing Coefficient Models, Handbook of Econometrics, Edited by Z. Griliches and M. Intriligator, North-Holland, Amsterdam, Holland, Vol 2, pp. 1213–1245, 1984.
Goldfeld, S.,The Demand for Money Revisited, Brookings Papers on Economic Activity, Vol. 3, pp. 577–638, 1973.
Bellman, R., Kalaba, R., andMiddleton, D.,Dynamic Programming, Sequential Estimation, and Sequential Detection Processes, Proceedings of the National Academy of Sciences, Vol. 47, pp. 338–341, 1961.
Fu, K.,A Dynamic Programming Approach to Sequential Pattern Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, pp. 313–326, 1986.
Author information
Authors and Affiliations
Additional information
This paper is a revised version of Ref. 1. The authors are grateful to D. Hendry, R. Huss, H. Quirmbach, and J. Veitch for helpful comments and suggestions.
Rights and permissions
About this article
Cite this article
Kalaba, R., Tesfatsion, L. An organizing principle for dynamic estimation. J Optim Theory Appl 64, 445–470 (1990). https://doi.org/10.1007/BF00939418
Issue Date:
DOI: https://doi.org/10.1007/BF00939418