AI 中文总结
该开放问题探讨在贝叶斯简单安全博弈中能否在多项式时间内计算贝叶斯-纳什均衡,源自西蒙斯研究所2015年项目。
AI 中文摘要
这是一个最初在2015年秋季学期于西蒙斯计算理论研究所举办的“经济学与计算”项目中提出的开放问题。该问题询问:对于贝叶斯简单安全博弈,是否可以在多项式时间内计算出(贝叶斯-)纳什均衡。
英文摘要
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.