PulseAugur
实时 13:10:25
English(EN) Automated Approach for Solving Infinite-state Polynomial Reachability Games

新算法解决复杂的无限状态可达性博弈

研究人员开发了一种新的自动化算法,用于求解无限状态多项式可达性博弈,该博弈在人工智能和反应式合成中有应用。所提出的方法利用排名证书作为证明规则,以展示“REACH”玩家的获胜策略。该算法是可靠的、半完备的,并且运行时间为亚指数级,在复杂示例上优于现有方法。 AI

影响 引入了一种新颖的算法方法,用于解决具有人工智能应用的复杂博弈,可能推进反应式合成和自动推理。

排序理由 该集群包含一篇新的学术论文,详细介绍了解决与人工智能相关的特定类型博弈的新颖算法。[lever_c_demoted from research: ic=1 ai=1.0]

在 arXiv cs.AI 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新算法解决复杂的无限状态可达性博弈

报道来源 [1]

  1. arXiv cs.AI TIER_1 English(EN) · Đorđe Žikelić ·

    Automated Approach for Solving Infinite-state Polynomial Reachability Games

    Reachability games are two-player games played on a graph, where the objective of $\texttt{REACH}$ player is to reach the target set whereas the objective of $\texttt{SAFE}$ player is to stay away from the target set. Reachability games have important applications in artificial i…