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

与扰动均衡观测一致的有效特征化博弈

Efficiently characterizing games consistent with perturbed equilibrium observations

Juba Ziani, Venkat Chandrasekaran, Katrina Ligett

摘要:

我们研究的问题,描述了一套游戏,观察到的均衡发挥是一致的。我们的贡献是开发和分析一种新的方法,基于凸优化来解决这个问题的许多类的游戏和观察模型的兴趣。我们的方法提供了一个尖锐的,计算效率高的表征在何种程度上,一组特定的观察约束的空间,可以产生他们的游戏。这使我们能够解决这个问题的许多变体,以及量化来自特定类别的游戏的力量(例如,零和,潜在的,线性参数化)来解释玩家行为。我们用数值模拟来说明我们的方法。

英文摘要:

We study the problem of characterizing the set of games that are consistent with observed equilibrium play. Our contribution is to develop and analyze a new methodology based on convex optimization to address this problem for many classes of games and observation models of interest. Our approach provides a sharp, computationally efficient characterization of the extent to which a particular set of observations constrains the space of games that could have generated them. This allows us to solve a number of variants of this problem as well as to quantify the power of games from particular classes (e.g., zero-sum, potential, linearly parameterized) to explain player behavior. We illustrate our approach with numerical simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑