We propose a general class of symmetric games called position-optimization games. Given a probability distribution $Q$ over a set of targets $\mathcal{Y}$, the $n$ players each choose a position in a space $\mathcal{X}$. A player's utility is the $Q$-mass of targets they are closest to under some proximity measure, with ties broken evenly. Our model captures Hotelling games and forecasting competitions, among other applications. We show that for sufficiently large $n$, both pure and symmetric mixed Nash equilibria exist, and moreover are extreme: all players play on a finite set of pseudo-targets $\mathcal{X}^* \subseteq \mathcal{X}$. We further show that both pure and symmetric mixed equilibria converge to the distribution $P$ on $\mathcal{X}^*$ induced by $Q$, and bound the convergence rate in $n$. The generality of our model allows us to extend and strengthen previous work in Hotelling games, and prove entirely new results in forecasting competitions and other applications.


翻译:暂无翻译

0
下载
关闭预览

相关内容

OlymMATH: 奥林匹克级双语数学基准,R1 正确率仅为 21.2%
专知会员服务
11+阅读 · 2025年4月17日
《在互补战场上进行多场战斗》
专知会员服务
19+阅读 · 2024年1月20日
《战役级模拟支持的兵棋推演》30页slides
专知会员服务
81+阅读 · 2023年3月7日
【NeurIPS2022】序列(推荐)模型分布外泛化:因果视角与求解
专知会员服务
42+阅读 · 2021年2月12日
CALDERA 一款对手自动模拟工具
黑白之道
20+阅读 · 2019年9月17日
非平衡数据集 focal loss 多类分类
AI研习社
33+阅读 · 2019年4月23日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
机器人操作的“圣杯问题” -- Bin Picking
机器人学家
16+阅读 · 2018年8月2日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
6+阅读 · 2017年6月30日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Arxiv
0+阅读 · 8月11日
VIP会员
最新内容
俄罗斯如何拦截乌克兰无人机与巡航导弹
专知会员服务
8+阅读 · 10月15日
《武器-目标分配问题:精确与近似求解算法》
专知会员服务
9+阅读 · 10月15日
综述|谁来改进机器人?迈向物理递归自我改进
专知会员服务
9+阅读 · 10月14日
软件定义无人机蜂群给防空带来全新压力
专知会员服务
10+阅读 · 10月13日
《半自主无人地面战车的互操作性》66页
专知会员服务
13+阅读 · 10月13日
相关VIP内容
OlymMATH: 奥林匹克级双语数学基准,R1 正确率仅为 21.2%
专知会员服务
11+阅读 · 2025年4月17日
《在互补战场上进行多场战斗》
专知会员服务
19+阅读 · 2024年1月20日
《战役级模拟支持的兵棋推演》30页slides
专知会员服务
81+阅读 · 2023年3月7日
【NeurIPS2022】序列(推荐)模型分布外泛化:因果视角与求解
专知会员服务
42+阅读 · 2021年2月12日
相关资讯
CALDERA 一款对手自动模拟工具
黑白之道
20+阅读 · 2019年9月17日
非平衡数据集 focal loss 多类分类
AI研习社
33+阅读 · 2019年4月23日
利用动态深度学习预测金融时间序列基于Python
量化投资与机器学习
18+阅读 · 2018年10月30日
机器人操作的“圣杯问题” -- Bin Picking
机器人学家
16+阅读 · 2018年8月2日
论文浅尝 | 基于知识图谱子图匹配以回答自然语言问题
开放知识图谱
26+阅读 · 2018年6月26日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
相关基金
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
6+阅读 · 2017年6月30日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
9+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员