卢卡·德·阿尔法罗(Luca de Alfaro);Rupak Majumdar;维什瓦纳斯·拉曼;玛丽埃尔·斯托琳加-游戏精炼关系和度量

lmcs:781-计算机科学中的逻辑方法,2008年9月11日,第4卷第3期-https://doi.org/10.2168/LMCS-4(3:7)2008
游戏精炼关系和度量第条

作者:卢卡·德·阿尔法罗;Rupak Majumdar;维什瓦纳斯·拉曼;玛丽埃尔·斯托琳加

    我们考虑无限状态空间上的两层博弈轮数。在每个状态下,玩家同时选择动作;这个这些举措决定了一个继承国。对球员来说选择移动的概率分布,而不是单个移动。给定一个例如,目标达到了一个目标状态,因此获胜的问题是概率论:从给定的比赛中获胜的最大概率是多少国家?在这些博弈结构中,两个基本概念是等价的概念和指标。给定一组获胜条件,如果两个州的球员可以以相同的概率赢得相同的比赛。指标为获胜概率的差异提供了一个界限跨州,捕获状态相似性的定量概念。我们介绍了两层博弈结构的等价性和度量,并且我们表明它们表征了获胜概率的差异其目标用定量μ演算来表示。定量mu-calculus可以表达一系列目标,包括可达性、安全性、,和ω调节特性。因此,我们声称我们的关系和指标为游戏提供经典概念的规范扩展过渡系统的互模拟。我们的结果是推广互模拟的等价和度量,以及针对非对称版本,这些版本概括了模拟。


    资料来源:arXiv.org:0806.4956
    卷:第4卷第3期
    发布日期:2008年9月11日
    进口日期:2008年1月4日
    关键词:计算机科学-计算机科学中的逻辑,F.4.1,F.1.1
    基金:
      来源:OpenAIRE Graph
    • 基于组件设计的QoS建模与分析; 资助者:荷兰科学研究组织(NWO);代码:642.000.505
    • CSR-EHS:协作:定向实时测试; 资助单位:国家科学基金;代码:0720884
    • 嵌入式系统模型驱动设计中的定量系统特性; 出资人:欧洲委员会;代码:214755
    • ITR-ASE-int:事件驱动的软件质量; 资助单位:国家科学基金;代码:0427202
    • 职业:嵌入式软件的结构化设计; 资助单位:国家科学基金;代码:0132780
    • 职业:软件模块化验证; 资助单位:国家科学基金;代码:0546170

    21引用本条的文件

    咨询统计

    这个页面已经被浏览了1074次。
    本文的PDF已下载410次。