Uniformly supported approximate equilibria in families of games

Journal of Mathematical Economics(2022)

引用 0|浏览0
暂无评分
摘要
This paper considers uniformly bounded classes of non-zero-sum strategic-form games with large finite or compact action spaces. The central class of games considered is assumed to be defined via a semi-algebraic condition. We show that for each ɛ>0, the support size required for ɛ-equilibrium can be taken to be uniform over the entire class. As a corollary, the value of zero-sum games, as a function of a single-variable, is well-behaved in the limit. More generally, the result only requires that the collection of payoff functions considered, as functions of other players actions, have finite pseudo-dimension.
更多
查看译文
关键词
Small-support equilibrium,Semi-algebraic classes,Vapnik–Chervonenkis dimension
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要