Randomized sampling for large zero-sum games

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2010, Pages 7675-7680

  Bopardikar, Shaunak D ^a   Borri, Alessandro ^b   Hespanha, João P ^a   Prandini, Maria ^c   Di Benedetto, Maria D ^b  

^a University of California   (United States)

^b UNIVERSITY OF L'AQUILA   (Italy)

^c POLITECNICO DI MILANO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILITY;

COMPUTATIONAL SAVINGS; CONTINUOUS ACTIONS; EXPONENTIAL COMPLEXITY; HIGH PROBABILITY; PROBABILISTIC BOUNDS; RANDOMIZED METHOD; RANDOMIZED SAMPLING; SECOND PROCEDURES;

GAME THEORY;

EID: 79953155609     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2010.5717870     Document Type: Conference Paper

References (11)

1. R. Bellman, "Dynamic programming treatment of the traveling salesman problem," J. Assoc. Comput. Mach., vol. 9, pp. 61-63, 1962.
2. T. Basar and G. J. Olsder, Dynamic Non-Cooperative Game Theory. Philadelphia, PA, USA: SIAM, 1999.
3. P. Khargonekar and A. Tikku, "Randomized algorithms for robust control analysis and synthesis have polynomial complexity," in Pro- ceedings of the 35th IEEE Conference on Decision and Control, vol. 3, Kobe, Japan, Dec. 1996, pp. 3470-3475.
4. R. Tempo, E. W. Bai, and F. Dabbene, "Probabilistic robustness analysis: Explicit bounds for the minimum number of samples," Systems and Control Letters, vol. 30, no. 5, pp. 237-242, 1997.
5. M. Vidyasagar, "Statistical learning theory and randomized algorithms for control," IEEE Control Systems Magazine, vol. 18, no. 6, pp. 69-85, Dec. 1998.
6. M. Vidyasagar and V. D. Blondel, "Probabilistic solutions to some NP-hard matrix problems," Automatica, vol. 37, no. 9, pp. 1397-1405, Sep. 2001.
7. G. C. Calafiore and M. C. Campi, "The scenario approach to robust control design," IEEE Transactions on Automatic Control, vol. 51, no. 5, pp. 742-753, May 2006.
8. M. C. Campi and G. C. Calafiore, "Notes on the scenario design approach," IEEE Transactions on Automatic Control, vol. 54, no. 2, pp. 382-385, February 2009.
9. M. C. Campi, S. Garatti, and M. Prandini, "The scenario approach for systems and control design," Annual Reviews in Control, vol. 33, no. 2, pp. 149-157, Dec. 2009.
10. S. D. Bopardikar, A. Borri, J. P. Hespanha, M. Prandini, and M. D. Di Benedetto, "Randomized sampling for large zero-sum games," Department of Electrical and Computer Engineering, University of California Santa Barbara, CA, USA 93106, Tech. Rep., 2010. [Online]. Available: http://www.ece.ucsb.edu/ ~hespanha/techrep.html
11. M. C. Campi and S. Garatti, "The exact feasibility of randomized solutions of robust convex programs," SIAM Journal on Control and Optimization, vol. 19, no. 3, pp. 1211-1230, 2008.