arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

开放问题:在简单安全博弈中计算贝叶斯-纳什均衡

Open problem: Computing Bayes-Nash equilibrium in simple security games

Vincent Conitzer

arXiv 2610.08796首次发表:更新:

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.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑