出版日期:2020年5月2日 |版本预打印 期刊文章 正常开放 基于时间的游戏及其复杂性 创建者 吉安特·尼古拉1 蒙塔纳里·安吉洛1 奥兰迪尼·安德里亚2 Cialdea Mayer Marta公司三 雷诺兹马克4 显示从属关系 1乌迪内大学 2CNR-ISTC公司 三。罗马大学 4西澳大利亚大学 描述 在基于时间线的规划中,领域被描述为一组独立但相互作用的组件,其随时间的行为(时间线集)由一组时间约束控制。基于时间线的规划系统的一个显著特征是能够通过综合以下方面的控制策略将规划与执行相结合灵活的计划然而,灵活的计划只能代表时间不确定性虽然需要更复杂的不确定性形式来处理更广泛的现实世界领域。在本文中,我们提出了一种新的基于时间线的规划问题的游戏理论方法,在统一处理时间不确定性和不确定性的同时,概括了最新技术。我们定义了基于时间线的一般概念游戏我们证明了这些博弈的获胜策略的概念比动态可控柔性计划的控制策略的概念更为普遍。此外,我们还证明了建立这种获胜策略存在性的问题是2EXPTIME-完全的。 文件夹 tcs2019.pdf格式 文件夹(534.1千字节) 姓名 大小 全部下载 tcs2019.pdf格式 md5:d72d46f2e1100a3933818899c0d3597 534.1千字节 预览 下载 其他详细信息 基金 共享工作–安全有效的人与机器人合作可以更好地控制现有自动化缺乏的制造工艺。820807 欧洲委员会