当前位置: X-MOL 学术Artif. Intell. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An action language for multi-agent domains
Artificial Intelligence ( IF 5.1 ) Pub Date : 2021-09-25 , DOI: 10.1016/j.artint.2021.103601
Chitta Baral 1 , Gregory Gelfond 2 , Enrico Pontelli 3 , Tran Cao Son 3
Affiliation  

The goal of this paper is to investigate an action language, called mA, for representing and reasoning about actions and change in multi-agent domains. The language, as designed, can also serve as a specification language for epistemic planning, thereby addressing an important issue in the development of multi-agent epistemic planning systems. The mA action language is a generalization of the single-agent action languages, extensively studied in the literature, to the case of multi-agent domains. The language allows the representation of different types of actions that an agent can perform in a domain where many other agents might be present—such as world-altering actions, sensing actions, and communication actions. The action language also allows the specification of agents' dynamic awareness of action occurrences—which has implications on what agents' know about the world and other agents' knowledge about the world. These features are embedded in a language that is simple, yet powerful enough to address a large variety of knowledge manipulation scenarios in multi-agent domains.

The semantics of mA relies on the notion of state, which is described by a pointed Kripke model and is used to encode the agents' knowledge1 and the real state of the world. The semantics is defined by a transition function that maps pairs of actions and states into sets of states. The paper presents a number of properties of the action theories and relates mA to other relevant formalisms in the area of reasoning about actions in multi-agent domains.



中文翻译:

多代理域的动作语言

本文的目标是研究一种名为 m 的动作语言一种,用于表示和推理多代理域中的动作和变化。按照设计,该语言还可以用作认知规划的规范语言,从而解决多智能体认知规划系统开发中的一个重要问题。他们一种动作语言是文献中广泛研究的单智能体动作语言对多智能体领域情况的概括该语言允许表示代理可以在可能存在许多其他代理的域中执行的不同类型的动作,例如改变世界的动作、感知动作和通信动作。动作语言还允许指定代理动作发生的动态意识——这对代理对世界的了解和其他代理对世界的了解有影响。这些功能嵌入在一种简单但功能强大的语言中,足以解决多代理领域中的各种知识操作场景。

m 的语义一种依赖于状态的概念,该概念由尖锐的 Kripke 模型描述,用于对代理的知识1和世界的真实状态进行编码。语义由转换函数定义,该函数将动作和状态对映射为状态集。这篇论文提出了行动理论的许多特性,并涉及到一种 对多智能体领域中动作推理领域的其他相关形式主义。

更新日期:2021-10-02
down
wechat
bug