Open problem: Computing Bayes-Nash equilibrium in simple security games
arXiv:2610.08796
Abstract
This is an open problem originally posed during the program "Economics and Computation" held in the Fall 2015 semester at the Simons Institute for the Theory of Computing. It asks whether a (Bayes-)Nash equilibrium can be computed in polynomial time for Bayesian simple security games.