We study a two-player dynamic Stackelberg game where the follower's intention is unknown to the leader. Classical formulations of the Stackelberg equilibrium (SE) assume that the follower's best response (BR) function is known to the leader. However, this is not always true in practice. We study a setting in which the leader receives updated beliefs about the follower BR before the end of the game, such that the update prompts the leader and subsequently the follower to re-optimize their strategies. We characterize the optimality guarantees of the SE solutions under this belief update for both open loop and feedback information structures. Interestingly, we prove that in general, assuming an incorrect follower's BR may lead to a lower leader cost over the entire game than knowing the true follower's BR. We support these results with numerical examples in a linear quadratic (LQ) Stackelberg game, and use Monte Carlo simulations to show that the instances of incorrect BR achieving lower leader costs are non-trivial in collision avoidance LQ Stackelberg games.


翻译:本文研究一个两方动态斯塔克尔伯格博弈,其中跟随者的意图对领导者而言是未知的。斯塔克尔伯格均衡(SE)的经典公式假设跟随者的最佳响应(BR)函数为领导者所知。然而,这在实践中并非总是成立。我们研究一种场景,其中领导者在博弈结束前会接收到关于跟随者最佳响应的更新信念,这种更新促使领导者及随后的跟随者重新优化其策略。我们刻画了在这种信念更新下,针对开环和反馈信息结构,斯塔克尔伯格均衡解的最优性保证。有趣的是,我们证明在一般情况下,假设错误的跟随者最佳响应可能导致领导者在整个博弈中的成本低于了解真实跟随者最佳响应的情况。我们通过线性二次型(LQ)斯塔克尔伯格博弈中的数值算例支撑这些结果,并采用蒙特卡洛模拟表明,在避碰型LQ斯塔克尔伯格博弈中,错误最佳响应实现更低领导者成本的实例并非微不足道。

0
下载
关闭预览

相关内容

【2023新书】使用博弈论进行决策,215页pdf
专知会员服务
132+阅读 · 2023年4月19日
《资源分配博弈中的收敛率》
专知会员服务
42+阅读 · 2023年3月10日
多因素问题分析时,如何确立各因素权重?
人人都是产品经理
75+阅读 · 2020年3月4日
从Seq2seq到Attention模型到Self Attention(二)
量化投资与机器学习
23+阅读 · 2018年10月9日
用模型不确定性理解模型
论智
11+阅读 · 2018年9月5日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月24日
VIP会员
最新内容
反制无人机:乌克兰提供的五点启示
专知会员服务
4+阅读 · 9月23日
《各指挥层级均亟需红队能力》报告
专知会员服务
6+阅读 · 9月23日
《航电任务系统框架(FAMOS)》50页报告
专知会员服务
4+阅读 · 9月22日
《对抗行动中的人工智能与自主性》智库报告
专知会员服务
7+阅读 · 9月22日
《从数据到胜利:战争中的分析优势之争》
专知会员服务
10+阅读 · 9月22日
战争不仅需要机器人:人类仍不可或缺
专知会员服务
5+阅读 · 9月21日
《描绘美国防部创新基础设施的未来蓝图》100页
专知会员服务
10+阅读 · 9月21日
相关VIP内容
【2023新书】使用博弈论进行决策,215页pdf
专知会员服务
132+阅读 · 2023年4月19日
《资源分配博弈中的收敛率》
专知会员服务
42+阅读 · 2023年3月10日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
2+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员