We consider normal-form games with $n$ players and two strategies for each player, where the payoffs are i.i.d. random variables with some distribution $F$ and we consider issues related to the pure equilibria in the game as the number of players diverges. It is well-known that, if the distribution $F$ has no atoms, the random number of pure equilibria is asymptotically Poisson$(1)$. In the presence of atoms, it diverges. For each strategy profile, we consider the (random) average payoff of the players, called Average Social Utility (ASU). In particular, we examine the asymptotic behavior of the optimum ASU and the one associated to the best and worst pure Nash equilibria and we show that, although these quantities are random, they converge, as $n\to\infty$ to some deterministic quantities.


翻译:我们用美元玩家和每个玩家的两种策略来考虑正常的游戏形式,这种游戏的回报是:d.随机变量,有些分布是F$,我们把与游戏中纯平衡有关的问题视为玩家数目的不同。众所周知,如果分配的F$没有原子,那么纯平衡的随机数量是暂时的Poisson(1)美元。在原子存在的情况下,它存在差异。对于每个战略配置,我们考虑玩家的平均回报(随机),称为“平均社会效用 ” ( ASU ) 。特别是,我们审视了最佳ASU的无约束行为,以及与最佳和最差的纯纳什平衡相关的行为,我们表明,尽管数量是随机的,但它们与某些确定性数量相趋近,即为$n\to\infty$。

0
下载
关闭预览

相关内容

亚利桑那州立大学(Arizona State University)是全美最大最佳的五所“大学城”之一,创立于1885年,坐落于距州府凤凰城11英里的大学城坦佩。

亚利桑那州立大学学术力量雄厚,教学一流,被誉为全美州立大学中研究密度最高的大学之一,是全球性跨学科教学和研究的重要中心。其商学院和教育学院排名全美前列。此外,天文学也是亚利桑那州立大学名牌系科。
最新《自监督表示学习》报告,70页ppt
专知会员服务
85+阅读 · 2020年12月22日
神经常微分方程教程,50页ppt,A brief tutorial on Neural ODEs
专知会员服务
70+阅读 · 2020年8月2日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
106+阅读 · 2020年5月15日
Stabilizing Transformers for Reinforcement Learning
专知会员服务
56+阅读 · 2019年10月17日
强化学习最新教程,17页pdf
专知会员服务
167+阅读 · 2019年10月11日
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
无监督元学习表示学习
CreateAMind
25+阅读 · 2019年1月4日
大数据 | 顶级SCI期刊专刊/国际会议信息7条
Call4Papers
10+阅读 · 2018年12月29日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Arxiv
0+阅读 · 2021年4月16日
Arxiv
0+阅读 · 2021年4月14日
Arxiv
0+阅读 · 2021年4月14日
Arxiv
0+阅读 · 2021年4月13日
Optimization for deep learning: theory and algorithms
Arxiv
102+阅读 · 2019年12月19日
VIP会员
相关VIP内容
相关资讯
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
逆强化学习-学习人先验的动机
CreateAMind
15+阅读 · 2019年1月18日
无监督元学习表示学习
CreateAMind
25+阅读 · 2019年1月4日
大数据 | 顶级SCI期刊专刊/国际会议信息7条
Call4Papers
10+阅读 · 2018年12月29日
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
Disentangled的假设的探讨
CreateAMind
9+阅读 · 2018年12月10日
【计算机类】期刊专刊/国际会议截稿信息6条
Call4Papers
3+阅读 · 2017年10月13日
Auto-Encoding GAN
CreateAMind
7+阅读 · 2017年8月4日
Top
微信扫码咨询专知VIP会员