There are $n$ players who compete by timing their actions. An opportunity appears randomly on a time interval. Whoever takes an action the fastest after the opportunity has arisen wins. The occurrence of the opportunity is observed only with a delay. Taking actions is costly. We characterize the unique symmetric equilibrium of this game and study worst-case inefficiency of equilibria. Our main motivation is the study of ``probabilistic backrunning" on blockchains, where arbitrageurs want to place an order immediately after a trade that impacts the price on an exchange or after an oracle update. In this context, the number of actions taken can be interpreted as a measure of costly ``spam" generated to compete for the opportunity.


翻译:有$n$名参与者通过选择行动时机展开竞争。某个机会在时间区间上随机出现。在机会出现后最快采取行动者获胜。机会的发生仅存在延迟观测。采取行动需要成本。我们刻画了该博弈的唯一对称均衡,并研究了均衡的最坏情形效率损失。本研究的主要动机在于分析区块链中的“概率性后置交易”现象——套利者期望在交易所发生影响价格的交易后,或在预言机更新后立即提交订单。在此背景下,采取行动的次数可解释为争夺机会所产生的高成本“垃圾信息”度量。

0
下载
关闭预览

相关内容

【干货书】算法博弈论,Algorithmic Game Theory,775页pdf
专知会员服务
89+阅读 · 2023年6月19日
【2023新书】使用博弈论进行决策,215页pdf
专知会员服务
131+阅读 · 2023年4月19日
《资源分配博弈中的收敛率》
专知会员服务
41+阅读 · 2023年3月10日
【经典书】算法博弈论,775页pdf,Algorithmic Game Theory
专知会员服务
156+阅读 · 2021年5月9日
你真的懂时间序列预测吗?
腾讯大讲堂
104+阅读 · 2019年1月7日
(Python)时序预测的七种方法
云栖社区
10+阅读 · 2018年2月25日
推荐算法:Match与Rank模型的交织配合
从0到1
15+阅读 · 2017年12月18日
【推荐】RNN/LSTM时序预测
机器学习研究会
25+阅读 · 2017年9月8日
回归预测&时间序列预测
GBASE数据工程部数据团队
44+阅读 · 2017年5月17日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Arxiv
0+阅读 · 2月9日
VIP会员
最新内容
无人机蜂群:研究、挑战、未来发展方向
专知会员服务
6+阅读 · 4月4日
【博士论文】已对齐 AI 系统的持续脆弱性
专知会员服务
7+阅读 · 4月3日
潜空间综述:基础、演化、机制、能力与展望
专知会员服务
13+阅读 · 4月3日
《人工智能时代的国防工业政策》
专知会员服务
8+阅读 · 4月3日
《2026年美国/以色列-伊朗冲突》
专知会员服务
7+阅读 · 4月3日
《美国与伊朗的冲突》美国会服务处报告
专知会员服务
7+阅读 · 4月3日
美国对伊朗军事行动:弹药与反导
专知会员服务
7+阅读 · 4月3日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员