米拉德·阿加乔哈里(Milad Aghajohari);盖伊·阿夫尼;托马斯·汉津格-离散投标无限期博弈中的确定性

lmcs:5977个-计算机科学中的逻辑方法,2021年2月3日,第17卷第1期-https://doi.org/10.23638/LMCS-17(1:10)2021
离散投标无限期博弈中的确定性第条

作者:Milad Aghajohari;盖伊·阿夫尼;托马斯·汉津格

    在图形上的双人游戏中,玩家将一个代币通过图形移动到产生一条无限的路径,决定游戏的获胜者。这样的游戏是形式方法的核心,因为它们对非终止制度及其环境。在竞标游戏中,玩家竞标对于右侧移动标记:在每轮中,球员同时提交出价,高出价者移动代币并向其他玩家付款。众所周知,竞价游戏有一个干净优雅的数学结构取决于玩家提交任意小报价的能力。许多然而,应用程序需要固定的投标粒度,这可以例如,表示以美分表示的货币价值。我们学习,为了第一次,离散投标和无限长的结合游戏。我们最重要的结果证明,这些游戏形成了并发博弈的确定子类,其中确定性较强总是存在一个能保证获胜的球员比赛。特别是,我们表明,与非离散投标相比游戏中,解决捆绑投标的机制发挥着重要作用在离散投标游戏中。我们研究了几种自然的联系破裂机制表明,虽然一些人不承认确定性,但大多数自然机制暗示每对初始预算的确定性。


    资料来源:arXiv.org:1905.03588
    第17卷第1期
    发布日期:2021年2月3日
    验收日期:2020年12月13日
    提交日期:2019年12月16日
    关键词:计算机科学-计算机科学与博弈论,计算机科学-逻辑
    基金:
      来源:OpenAIRE Graph
    • 复杂系统设计和分析的形式化方法; 资助者:奥地利科学基金(FWF);代码:Z 211

    咨询统计

    此页面已被浏览1097次。
    本文的PDF已下载273次。