文件Open Access徽标

延迟游戏——弗兰肯斯坦方法

作者 迪特马尔·伯旺格, 玛丽·范登·博加德



PDF格式
缩略图PDF

文件

LIPIcs公司。FSTTCS.2015.307.pdf
  • 文件大小:401 kB
  • 13页

文件标识符

作者详细信息

迪特马尔·伯旺格
玛丽·范登·博加德

引用为获取BibTex

迪特马尔·伯旺格和玛丽·范登·博加德。延迟游戏-弗兰肯斯坦方法。第35届IARCS软件技术和理论计算机科学基础年会(FSTTCS 2015)。莱布尼茨国际信息学论文集(LIPIcs),第45卷,第307-319页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2015)
https://doi.org/10.4230/LIPIcs.FSTTCS.2015.307

摘要

我们研究有限图上的无限对策,其中信息流受到非确定性信号延迟的干扰。众所周知,在一般情况下,这种扰动使合成问题几乎无法解决。在信号附加到状态的经典模型中,可处理的情况很少,也很难识别。在本文中,我们提出了一个信号与控制状态分离的模型,并确定了一个子类,在该子类上,即使信号以有限有界的延迟传递,也可以保持平衡结果。为了抵消扰动,我们的求解过程将即时信号游戏中遵循平衡策略的虚拟游戏集合的响应组合在一起,以弗兰肯斯坦博士的方式合成延迟信号游戏的等效平衡策略。
关键词
  • 图上的无限对策
  • 不完全信息
  • 延迟监测
  • 分布式综合

韵律学

工具书类

  1. 萨勒曼·阿扎尔(Salman Azhar)、加里·彼得森(Gary Peterson)和约翰·赖夫(John Reif)。不完全信息多人非合作博弈的下界。计算机与数学应用杂志,41:957-9922001。谷歌学者
  2. 迪特马尔·伯旺格(Dietmar Berwanger)、尤卡斯·凯泽(ukasz Kaiser)和伯恩德·普查拉(Bernd Puchala)。完善的游戏协调信息构建。《软件技术与理论计算机科学基础》(FSTTCS 2011),Proc。,莱布尼茨国际信息学论文集第13卷,第387-398页,印度孟买,2011年12月。莱布尼茨-中央情报局。谷歌学者
  3. Patricia Bouyer、Romain Brenguier、Nicolas Markey和Michael Ummels。具有Büchi目标的并发博弈中的Nash均衡。《软件技术与理论计算机科学基础》(FSTTCS 2011),Proc。,LIPIcs第13卷,第375-386页。Dagstuhl Schloss-Leibniz-Zentrum für Informatik,2011年。谷歌学者
  4. Patricia Bouyer、Romain Brenguier、Nicolas Markey和Michael Ummels。并发博弈中的纯纳什均衡。计算机科学中的逻辑方法,11(2:9),2015年6月。谷歌学者
  5. 托马斯·布里海耶、维罗妮克·布吕埃和朱莉·德普里尔。关于具有可达性/安全性目标的定量博弈的均衡。计算系统理论,54(2):150-1892014。谷歌学者
  6. Krishnendu Chatterjee、Laurent Doyen、Emmanuel Filiot和Jean-François Raskin。欧米茄规则游戏的末日平衡。在KennethL。McMillan和Xavier Rival,编辑,《验证、模型检查和抽象解释》,计算机科学讲义第8318卷,第78-97页。施普林格-柏林-海德堡,2014年。谷歌学者
  7. B.Finkbeiner和S.Schewe。均匀分布合成。计算机科学逻辑(LICS’05),Proc。,第321-330页。IEEE,2005年。谷歌学者
  8. Drew Fudenberg、Yutha Ishii和Scott Duke Kominers。具有观测滞后的重复博弈中的延迟反应策略。《经济理论杂志》,150:487-5142014。谷歌学者
  9. 雨果·金伯特(Hugo Gimbert)和伊登·凯尔门迪(Edon Kelmendi)。双人完全信息转移-变异-服从随机游戏是半位置的。CoRR,abs/1401.65752014年。谷歌学者
  10. Orna Kupferman和Moshe Y.Vardi。合成分布式系统。计算机科学逻辑(LICS’01),Proc。,第389-398页。IEEE计算机学会出版社,2001年6月。谷歌学者
  11. 加里·彼得森和约翰·赖夫。多人轮换。第20届计算机科学基础年度研讨会(FOCS 1979),第348-363页。IEEE,1979年。谷歌学者
  12. 阿米尔·普努利和罗尼·罗斯纳。分布式反应系统很难合成。《第31届计算机科学基础年度研讨会论文集》(FoCS’90),第746-757页。IEEE计算机学会出版社,1990年。谷歌学者
  13. 迪娜·罗森博格(Dinah Rosenberg)、艾伦·索兰(Eilon Solan)和尼古拉斯·维耶(Nicolas Vieille)。监控不完善的随机游戏。在阿兰·豪里、茂田章男、利昂娜。Petrosjan和T.E.S.Raghavan,编辑,《动态游戏进展》,《国际动态游戏协会年鉴》第8卷,第3-22页。Birkhäuser Boston,2006年。谷歌学者
  14. 埃兰·什马亚。具有最终完美监控的无限博弈的确定性。美国数学。Soc.,139(10):3665-36782011年。谷歌学者
  15. 迈克尔·乌默尔斯(Michael Ummels)。无限多人游戏中纳什均衡的复杂性。《软件科学和计算结构基础》编辑罗伯托·阿马迪奥(Roberto Amadio),《计算机科学讲义》第4962卷,第20-34页。施普林格-柏林-海德堡,2008年。谷歌学者
  16. Michael Ummels和Dominik Wojtczak。极限平均博弈中纳什均衡的复杂性。Joost-Pieter Katoen和Barbara König主编,《CONCUR 2011–并发理论》,计算机科学讲义第6901卷,第482-496页。施普林格-柏林-海德堡,2011年。谷歌学者
  17. Michael Ummels和Dominik Wojtczak。随机多人游戏中纳什均衡的复杂性。计算机科学中的逻辑方法,7(3),2011。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

已提交反馈

无法发送消息

请稍后再试或发送电子邮件