跳到主要内容
10.1145/2603088.2603120acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

具有实值回报的无限序列博弈

出版:2014年7月14日出版历史

摘要

我们研究了具有实值支付函数的无限序列博弈中某些类型均衡(纳什、ε-Nash、子博弈完美、ε-子博弈完美)的存在性,这取决于支付函数的类别(连续、上半连续、Borel)以及博弈是否为零和。我们的结果适用于有两名或多达数不清的球员的比赛。

其中几个结果是我们在发生偏好关系的一些弱条件下建立的关于无限序列博弈均衡的更强结果的推论。我们还建立了具有紧凑策略空间和开放偏好的博弈的抽象均衡转移结果。最后,我们考虑了具有连续支付函数的无限序列对策的动态改进规则。

工具书类

  1. D.布莱克威尔。无限G公司Δ信息不完全的游戏。Zastowania Matematyki应用数学, 1969.谷歌学者谷歌学者
  2. R.Bloem、K.Chatterjee、T.A.Henzinger和B.Jobstmann。通过量化目标提高合成质量。编辑A.Bouajjani和O.Maler,计算机辅助验证,第5643卷,共页计算机科学课堂讲稿,第140-156页。施普林格-柏林-海德堡,2009年。。谷歌学者谷歌学者数字图书馆数字图书馆
  3. V.Brattka、G.Gherardi和A.Marcone。Bolzano-Weierstrass定理是弱König引理的跳跃。纯逻辑与应用逻辑年鉴,163(6):623--6252012…另见arXiv:1101.0792。谷歌学者谷歌学者交叉引用交叉引用
  4. K.Chatterjee和L.Doyen。能源平价游戏。西奥。计算。科学., 458:49--60, 2012..谷歌学者谷歌学者数字图书馆数字图书馆
  5. K.Chatterjee、T.A.Henzinger和M.Jurdzináski。平均回报平价游戏。2005年第二十届IEEE计算机科学逻辑年会论文集,第178-187页。IEEE计算机学会出版社,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 埃斯卡多先生。数据类型和经典空间的合成拓扑。理论计算机科学电子笔记, 87, 2004.谷歌学者谷歌学者数字图书馆数字图书馆
  7. J.Flesch、J.Kuipers、A.Mashiah-Yaakovi、G.Schoenmakers、E.Solan和K.Vrieze。具有较低半连续回报的完美信息游戏。运筹学数学, 35(4): 742--755, 2010.谷歌学者谷歌学者数字图书馆数字图书馆
  8. D.Fudenberg和D.Levine。有限和无限大博弈的子博弈完全均衡。经济理论杂志, 31(2):251--268, 1983..谷歌学者谷歌学者交叉引用交叉引用
  9. D.盖尔和F.斯图尔特。拥有完美信息的无限游戏。对博弈论的贡献,第28卷,共页数学研究年鉴,第245--266页。普林斯顿大学出版社,1953年。谷歌学者谷歌学者
  10. E.Grädel和M.Ummels。无限多人游戏的解决方案概念和算法。编辑K.Apt和R.van Rooij,游戏和互动的新视角,第4卷,共页逻辑和游戏中的文本,第151至178页。阿姆斯特丹大学出版社,2008年。谷歌学者谷歌学者
  11. T.克里格。向量值广义对策的帕累托均衡。运筹学的数学方法, 58:449--458, 2003.谷歌学者谷歌学者交叉引用交叉引用
  12. S.勒鲁。博弈论中的泛化和形式化2008年1月,里昂高等师范学院博士论文。谷歌学者谷歌学者
  13. S.勒鲁。非周期偏好和序列纳什均衡的存在性:形式上和构造上的等价。TPHOL,高阶逻辑定理证明国际会议《计算机科学课堂讲稿》,第293-309页。施普林格,2009年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  14. S.勒鲁。懒惰战胜了疯狂:一个虚假但数学上的自由放任理由。arXiv:1309.27982013年。谷歌学者谷歌学者
  15. S.勒鲁。无限序列纳什均衡。计算机科学中的逻辑方法, 9(2), 2013.谷歌学者谷歌学者
  16. S.勒鲁。从获胜策略到纳什均衡。数理逻辑学报, 2014. (参见arXiv 1203.1866)。谷歌学者谷歌学者
  17. D.A.马丁。博雷尔确定性。数学年刊,102(2):第363--371页,1975年。统一资源定位地址http://www.jstor.org/stable/1971035。谷歌学者谷歌学者交叉引用交叉引用
  18. D.A.马丁。布莱克威尔游戏的决定性。符号逻辑杂志, 63(4):1565--1581, 1998..谷歌学者谷歌学者交叉引用交叉引用
  19. J.F.Mertens。重复游戏。程序。国际。国会数学家,第1528-1577页。美国数学学会,1987年。谷歌学者谷歌学者交叉引用交叉引用
  20. J.F.纳什。N人游戏中的平衡点。美国国家科学院院刊, 36(1):48--49, 1950. 统一资源定位地址http://www.pnas.org/content/36/1/48.short。谷歌学者谷歌学者交叉引用交叉引用
  21. R.Nessah和K.Kerstens。非凸策略集Nash均衡存在性的刻画。2008年IESEG管理学院2008-ECO-13工作文件。统一资源定位地址http://ideas.repec.org/p/ies/wpaper/e200813.html。谷歌学者谷歌学者
  22. S.Paul和S.Simon。广义穆勒博弈中的纳什均衡。编辑R.Kannan和K.N.Kumar,IARCS软件技术和理论计算机科学基础年会,第4卷,共页莱布尼茨国际信息学论文集,第335-346页,德国达格斯图尔,2009年。达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨-中央美术馆(Leibniz-Zentrum fuer Informatik)。。统一资源定位地址http://drops.dagstuhl.de/opus/volltexte/2009/2330。谷歌学者谷歌学者
  23. A.保利。找到纳什均衡有多不可思议?通用计算机科学杂志, 16(18):2686--2710, 2010..谷歌学者谷歌学者
  24. A.保利。表示空间理论的新导论。http://arxiv.org/abs/1204.3763, 2012.谷歌学者谷歌学者
  25. A.Pauly和M.de Brecht。走向综合描述性集合理论:用表示空间进行实例化。http://arxiv.org/abs/1307.1850, 2013.谷歌学者谷歌学者
  26. R.Purves和W.Sudderth。具有上半连续回报的完美信息博弈。运筹学数学, 36(3): 468--473, 2011.谷歌学者谷歌学者数字图书馆数字图书馆
  27. V.L.Selivanov。φ-空间中的差分层次。代数与逻辑, 43(4):238--248, 2004.谷歌学者谷歌学者交叉引用交叉引用
  28. R.塞尔滕。Spieltheoretische Behandlung eines寡头模型mit Nachfrageträgheit。Z.Gesamte Staatswissenschaft公司, 12:301--324, 1965.谷歌学者谷歌学者
  29. E.Solan和N.Vieille。确定性多层动态游戏。数学经济学杂志, 39(8):911--929, 2003..谷歌学者谷歌学者交叉引用交叉引用
  30. T.诉Stein。Vergleich nicht konstruktiv lösbarer问题分析。硕士论文,Fachbereich Informatik,FernUniversität Hagen,1989年。谷歌学者谷歌学者
  31. M.乌默尔斯。无限多人游戏中的理性行为与策略构建。毕业论文,亚琛RWTH,2005年。谷歌学者谷歌学者
  32. K.Weihrauch。可计算分析施普林格出版社,2000年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 具有实值回报的无限序列博弈

      建议

      评论

      登录选项

      请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        CSL-LICS’14:第二十届EACSL计算机科学逻辑年会(CSL)联席会议和第二十届ACM/IEEE计算机科学逻辑研讨会(LICS)会议记录
        2014年7月
        764页
        国际标准图书编号:9781450328869
        内政部:10.1145/2603088

        版权所有©2014 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护].

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2014年7月14日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        CSL-LICS’14纸张接受率74属于212提交文件,35%总体验收率215属于622提交文件,35%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader在线查看。

      电子阅读器