Home > ENGINEERING > COMPUTER > CS_TECHREP > 623
Chris Kiekintveld, The University of Texas at El PasoFollow Vladik Kreinovich, The University of Texas at El PasoFollow
12-2011
Technical Report: UTEP-CS-11-65
To appear in Proceedings of the AAAI Spring Symposium on Game Theory for Security, Sustainability, and Health GTSSH'2012, Stanford, March 26-28, 2012.
There are an increasing number of applications of security games. One of the key challenges for this field going forward is to address the problem of model uncertainty and the robustness of the game-theoretic solutions. Most existing methods for dealing with payoff uncertainty are Bayesian methods which are NP-hard and have difficulty scaling to very large problems. In this work we consider an alternative approach based on interval uncertainty. For a variant of security games with interval uncertainty we introduce a polynomial-time approximation algorithm that can compute very accurate solutions within a given error bound.
DOWNLOADS
Since April 02, 2012
Computer Engineering Commons
Advanced Search
Comments
Technical Report: UTEP-CS-11-65
To appear in Proceedings of the AAAI Spring Symposium on Game Theory for Security, Sustainability, and Health GTSSH'2012, Stanford, March 26-28, 2012.