This paper studies two-player zero-sum stochastic Bayesian games where each player has its own dynamic state that is unknown to the other player. Using typical techniques, we provide the recursive formulas and sufficient statistics in both the primal game and its dual games. It's also shown that with a specific initial parameter, the optimal strategy of one player in a dual game is also the optimal strategy of the player in the primal game. To deal with the long finite Bayesian game we have provided an algorithm to compute the sub-optimal strategies of the players step by step to avoid the LP complexity. For this, we computed LPs to find the special initial parameters in the dual games and update the sufficient statistics of the dual games. The performance analysis has provided an upper bound on the performance difference between the optimal and suboptimal strategies. The main results are demonstrated in a security problem of underwater sensor networks.


翻译:本文研究了两个玩家零和随机贝叶西亚游戏, 每个玩家都有自己的动态状态, 而另一个玩家不知道。 我们使用典型的技巧, 在原始游戏及其双向游戏中提供循环公式和足够的统计数据。 它还显示, 使用一个特定的初始参数, 一个玩家在双向游戏中的最佳策略也是玩家在原始游戏中的最佳策略。 为了处理长期有限的巴伊西亚游戏, 我们提供了一个算法, 以一步步计算玩家的亚最佳策略, 以避免 LP 复杂程度 。 为此, 我们计算LP 以在双向游戏中找到特殊的初始参数, 并更新双向游戏的充足统计数据 。 性能分析为最佳策略和亚最佳策略之间的性能差异提供了一个上限 。 主要结果表现在水下传感器网络的安全问题中 。

0
下载
关闭预览

相关内容

【WWW2021】 大规模组合K推荐
专知会员服务
44+阅读 · 2021年5月3日
专知会员服务
52+阅读 · 2020年12月14日
【经典书】贝叶斯编程,378页pdf,Bayesian Programming
专知会员服务
251+阅读 · 2020年5月18日
Fariz Darari简明《博弈论Game Theory》介绍,35页ppt
专知会员服务
112+阅读 · 2020年5月15日
已删除
将门创投
6+阅读 · 2019年4月22日
carla无人驾驶模拟中文项目 carla_simulator_Chinese
CreateAMind
3+阅读 · 2018年1月30日
【论文】变分推断(Variational inference)的总结
机器学习研究会
39+阅读 · 2017年11月16日
Arxiv
0+阅读 · 2021年6月13日
Arxiv
1+阅读 · 2021年6月12日
VIP会员
最新内容
2025年大语言模型进展报告
专知会员服务
9+阅读 · 4月25日
多智能体协作机制
专知会员服务
8+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
9+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
8+阅读 · 4月25日
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
12+阅读 · 4月25日
【NTU博士论文】3D人体动作生成
专知会员服务
9+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
9+阅读 · 4月24日
《深度强化学习在兵棋推演中的应用》40页报告
专知会员服务
16+阅读 · 4月24日
《多域作战面临复杂现实》
专知会员服务
13+阅读 · 4月24日
《印度的多域作战:条令与能力发展》报告
专知会员服务
6+阅读 · 4月24日
Top
微信扫码咨询专知VIP会员