用逻辑语言解决多智能体博弈中的认知错位问题
Hypergame Rationalisability: Solving Agent Misalignment In Strategic Play
- 提出基于答案集编程的声明式语言建模异构博弈结构
- 设计可验证的理性化机制,解释看似非理性的博弈结果
- 为战略AI和多智能体系统提供可推理的认知框架
感知差异、信息不对称和有限理性导致博弈论玩家形成与真实场景不符的主观游戏认知,且与其他玩家的理解不一致。尽管超博弈理论提供了分析这种认知错配的数学框架,但其在多智能体系统研究中的实际应用受限于缺乏统一、形式化且实用的表示语言,以及处理复杂超博弈结构与均衡的可扩展算法。本文通过引入一种基于逻辑的声明式领域特定语言,用于编码超博弈结构与解概念。结合答案集编程,构建自动化流程以实例化超博弈结构并运行新型超博弈理性化过程——一种寻找能解释看似非理性行为的信念结构的机制。所提语言建立了超博弈的统一形式化基础,为开发基于信念的异构推理机制提供支持,并提供逻辑保证的可验证上下文。这些贡献打通了超博弈理论、多智能体系统与战略人工智能之间的联系。
原文摘要 · Abstract (English)
Differences in perception, information asymmetries, and bounded rationality lead game-theoretic players to derive a private, subjective view of the game that may diverge from the underlying ground-truth scenario and may be misaligned with other players' interpretations. While typical game-theoretic assumptions often overlook such heterogeneity, hypergame theory provides the mathematical framework to reason about mismatched mental models. Although hypergames have recently gained traction in dynamic applications concerning uncertainty, their practical adoption in multi-agent system research has been hindered by the lack of a unifying, formal, and practical representation language, as well as scalable algorithms for managing complex hypergame structures and equilibria. Our work addresses this gap by introducing a declarative, logic-based domain-specific language for encoding hypergame structures and hypergame solution concepts. Leveraging answer-set programming, we develop an automated pipeline for instantiating hypergame structures and running our novel hypergame rationalisation procedure, a mechanism for finding belief structures that justify seemingly irrational outcomes. The proposed language establishes a unifying formalism for hypergames and serves as a foundation for developing nuanced, belief-based heterogeneous reasoners, offering a verifiable context with logical guarantees. Together, these contributions establish the connection between hypergame theory, multi-agent systems, and strategic AI.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。