Abstract
Sufficient conditions for the existence and uniqueness of smooth optimal decision strategies for static team optimization problems with statistical information structure are derived. Approximation methods and algorithms to derive suboptimal solutions based on the obtained results are investigated. The application to network team optimization problems is discussed.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adams, R.A.: Sobolev Spaces. Academic Press, New York (1975)
Baglietto, M., Parisini, T., Zoppoli, R.: Distributed-Information Neural Control: The Case of Dynamic Routing in Traffic Networks. IEEE Trans. on Neural Networks 12, 485–502 (2001)
Baglietto, M., Parisini, T., Zoppoli, R.: Numerical Solutions to the Witsenhausen Counterexample by Approximating Networks. IEEE Trans. on Automatic Control 46, 1471–1477 (2001)
Baglietto, M., Sanguineti, M., Zoppoli, R.: The Extended Ritz Method for Functional Optimization: Overview and Applications to Single-Person and Team Optimal Decision Problems. Optimization Methods and Software 24, 15–43 (2009)
Basar, T., Bansal, R.: The Theory of Teams: A Selective Annotated Bibliography. Lecture Notes in Control and Information Sciences, vol. 119. Springer, Heidelberg (1989)
Blackwell, D.: Equivalent Comparison of Experiments. Annals of Mathematical Statistics 24, 265–272 (1953)
Chu, K.C.: Team Decision Theory and Information Structures in Optimal Control Problems – Part II. IEEE Trans. on Automatic Control 17, 22–28 (1972)
Gnecco, G.: Functional Optimization by Variable-Basis Approximation Schemes. PhD Thesis in Mathematics and Applications, Dept. of Mathematics, University of Genova (2009)
Hess, J., Ider, Z., Kagiwada, H., Kalaba, R.: Team Decision Theory and Integral Equations. J. of Optimization Theory and Applications 22, 251–264 (1977)
Gnecco, G., Sanguineti, M.: Suboptimal Solutions to Network Team Optimization Problems. In: CD-Proc. of the Int. Network Optimization Conf. 2009 (INOC 2009), Pisa, Italy (April 2009)
Haykin, S.: Neural Networks. A Comprehensive Foundation. MacMillan, New York (1994)
Ho, Y.C., Chu, K.C.: Team Decision Theory and Information Structures in Optimal Control Problems - Part I. IEEE Trans. on Automatic Control 17, 15–22 (1972)
Kim, K.H., Roush, F.W.: Team Theory. Ellis Horwood, Chichester (1987)
Krommer, A.R., Ueberhuber, C.W.: Computational Integration. SIAM, Philadelphia (1998)
Kůrková, V., Sanguineti, M.: Error Estimates for Approximate Optimization by the Extended Ritz Method. SIAM J. of Optimization 18, 461–487 (2005)
Kůrková, V., Sanguineti, M.: Geometric upper Bounds on Rates of Variable-Basis Approximation. IEEE Trans. on Information Theory 54, 5681–5688 (2008)
Li, S., Basar, T.: Distributed Algorithms for the Computation of Noncooperative Equilibria. Automatica 23, 523–533 (1987)
Mansour, Y.: Computational Game Theory. Tel Aviv University, Israel (2006), http://www.cs.tau.ac.il/~mansour/course_games/2006/course_games_05_06.htm
Nemirovski, A.: Efficient Methods in Convex Programming. Technion, Haifa, Israel (1994), http://www2.isye.gatech.edu/~nemirovs/Lect_EMCO.pdf
Niederreiter, H.: Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia (1992)
Poggio, T., Smale, S.: The Mathematics of Learning: Dealing with Data. Notices of the American Mathematical Society 50, 537–544 (2003)
Marschak, J.: Elements for a Theory of Teams. Management Science 1, 127–137 (1955)
Marschak, J., Radner, R.: Economic Theory of Teams. Yale University Press, New Haven (1972)
Radner, R.: Team Decision Problems. Annals of Mathematical Statistics 33, 857–881 (1962)
Rantzer, A.: Using Game Theory for Distributed Control Engineering. In: 3rd World Congress of the Game Theory Society Games (2008); (Tech. Rep. ISRN LUTFD2/TFRT--7620–SE, Dept. of Aut. Contr., Lund Univ., Sweden) (July 2008)
Segall, A.: The Modeling of Adaptive Routing in Data–Communication Networks. IEEE Trans. on Communications 25, 85–95 (1977)
Traub, J.F., Wasilkowski, G.W., Woźniakowski, H.: Information Based Complexity. Academic Press, New York (1988)
Witsenhausen, H.S.: Equivalent Stochastic Control Problems. Mathematics of Control, Signals, and Systems 1, 3–11 (1988)
Zinterhof, T.: High Dimensional Integration: New Weapons Fighting the Curse of Dimensionality. Physics of Particles and Nuclei Letters 5, 145–149 (2008)
Zoppoli, R., Parisini, T., Baglietto, M., Sanguineti, M.: Neural Approximations for Optimal Control and Decision. Springer, London (in preparation)
Zoppoli, R., Sanguineti, M., Parisini, T.: Approximating Networks and Extended Ritz Method for the Solution of Functional Optimization Problems. J. of Optimization Theory and Applications 112, 403–439 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gnecco, G., Sanguineti, M. (2010). Smooth Optimal Decision Strategies for Static Team Optimization Problems and Their Approximations. In: van Leeuwen, J., Muscholl, A., Peleg, D., Pokorný, J., Rumpe, B. (eds) SOFSEM 2010: Theory and Practice of Computer Science. SOFSEM 2010. Lecture Notes in Computer Science, vol 5901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11266-9_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-11266-9_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11265-2
Online ISBN: 978-3-642-11266-9
eBook Packages: Computer ScienceComputer Science (R0)