Abstract
Consideration was given to the problem of guaranteed estimation of the parameters of an uncertain stochastic regression. The loss function is the conditional mean squared error relative to the available observations. The uncertainty set is a subset of the probabilistic distributions lumped on a certain compact with additional linear constraints generated by the likelihood function. Solution of this estimation problem comes to determining the saddle point defining both the minimax estimator and the set of the corresponding worst distributions. The saddle point is the solution of a simpler finite-dimensional dual optimization problem. A numerical algorithm to solve this problem was presented, and its precision was determined. Model examples demonstrated the impact of the additional likelihood constraints on the estimation performance.
Similar content being viewed by others
References
Kurzhanskii, A.B., Upravlenie i otsenivanie v usloviyakh neopredelennosti (Control and Estimation under Uncertainty), Moscow: Nauka, 1977.
Pankov, A.R. and Semenikhin, K.V., Minimax Identification of the Generalized Uncertain Stochastic Linear Model, Autom. Remote Control, 1998, vol. 59, no. 11, part 2, pp. 1632–1643.
Solov’ev, V.N., On the Theory of Minimax Bayes Estimation, Teor. Veroyat. Primen., 1999, vol. 44, no. 4, pp. 738–756.
Anan’ev, B.I., Minimax Estimation of Statistically Uncertain Systems under the Choice of a Feedback Parameter, J. Math. Syst., 1995, vol. 5, no. 2, pp. 1–17.
Calafiore, G. and El Ghaoui, L., Worst-case Maximum Likelihood Estimation in the Linear Model, Automatica, 2001, vol. 37, no. 4, pp. 573–580.
Matasov, A.I., Estimators for Uncertain Dynamic Systems, Dordrecht: Kluwer, 1999.
Poor, V. and Looze, D.P., Minimax State Estimation for Linear Stochastic Systems with Noise Uncertainty, IEEE Trans. Automat. Control, 1981, vol. 26, no. 4, pp. 902–906.
Borovkov, A.A., Matematicheskaya statistika (Mathematical Statistics), Moscow: Fizmatlit, 2006.
Blackwell, D.H. and Girshick, M.A., Theory of Games and Statistical Decisions, New York: Wiley, 1954.
Berger, J.O., Statistical Decision Theory and Bayesian Analysis, New York: Springer, 1985.
Martin, C.J. and Mintz, M., Robust Filtering and Prediction for Linear Systems with Uncertain Dynamics: A Game-Theoretic Approach, IEEE Trans. Automat. Control, 1983, vol. 28, no. 9, pp. 888–896.
Germeier, Yu.B., Igry s neprotivopolozhnymi interesami (Games with Nonantagonistic Interests), Moscow: Fizmatlit, 1976.
Billingsley, P., Convergence of Probability Measures, New York: Wiley, 1968. Translated under the title Skhodimost’ veroyatnostnykh mer, Moscow: Nauka, 1977.
Bulinskii, A.V. and Shiryaev, A.N., Teoriya sluchainykh protsessov (Theory of Random Processes), Moscow: Fizmatlit, 2005.
Kats, I.Ya. and Kurzhanskii, A.B., Minimax Multistep Filtering in Statically Uncertain Situations, Autom. Remote Control, 1978, vol. 39, no. 11, part 1, pp. 1643–1650.
Elliott, R.J., Aggoun, L., and Moore, J.B., Hidden Markov Models: Estimation and Control, New York: Springer, 1994.
Petersen, I.R., James, M.R., and Dupuis, P., Minimax Optimal Control of Stochastic Uncertain Systems with Relative Entropy Constraints, IEEE Trans. Automat. Control, 2000, vol. 45, pp. 398–412.
Xie, L., Ugrinovskii, V.A., and Petersen, I.R., Finite Horizon Robust State Estimation for Uncertain Finite-alphabet Hidden MarkovModels with Conditional Relative Entropy Constraints, SIAM J. Control Optim., 2008, vol. 47, no. 1, pp. 476–508.
El Karoui, N. and Jeanblanc-Picquè, M., Contrôle de procesuss de Markov, Lect. Notes Math., Berlin: Springer, 1988, vol. 1321.
Lee, E.B. and Marcus, L., Foundation of Optimal Control Theory, New York: Wiley, 1967.
Low, S., Paganini, F., and Doyle, J., Internet Congestion Control, IEEE Control Syst. Mag., 2002, vol. 22, no. 1, pp. 28–43.
Floyd, S. and Jacobson, V., Random Early Detection Gateways for Congestion Avoidance, ACM/IEEE Trans. Networking, 1993, vol. 1(4), no. 9, pp. 397–413.
Al’tman, E., Avrachenkov, K.E., and Miller, G.B., Power Control of Signal in Wireless Networks: A Survey of Discrete States, Obozr. Prikl. Prom. Mat., 2007, vol. 14, no. 2, pp. 193–214.
Sliding Mode Control in Engineering, Perruquetti, W. and Barbot, J.P., Eds., New York: Marcel Dekker, 2002.
Kirillov, A.A. and Gvishiani, A.D., Teoremy i zadachi funktsional’nogo analiza (Theorems and Problems of Functional Analysis), Moscow: Nauka, 1988.
Aivazyan, S.A., Bukhshtaber, V.M., Enyukov, I.S., and Meshalkin, L.D., Prikladnaya statistika: klassifikatsiya i snizhenie razmernosti (Applied Statistics: Classification and Reduction of Dimensionality), Moscow: Finansy i Statistika, 1989.
Podinovskii, V.V. and Nogin, V.D., Pareto-optimal’nye resheniya mnogokriterial’nykh zadach (Paretooptimal Solutions of the Multicriteria Problems), Moscow: Fizmatlit, 1982.
Balakrishnan, A.V., Applied Functional Analysis, New York: Springer, 1976. Translated under the title Prikladnoi funktsional’nyi analiz, Moscow: Nauka, 1980.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.V. Borisov, 2012, published in Avtomatika i Telemekhanika, 2012, No. 9, pp. 49–71.
Rights and permissions
About this article
Cite this article
Borisov, A.V. A posteriori minimax estimation with likelihood constraints. Autom Remote Control 73, 1481–1497 (2012). https://doi.org/10.1134/S0005117912090044
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117912090044