arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.02716cs.AIcs.ITcs.MAmath.IT
收藏

主体定义的形式化方法

Formal approaches to a definition of agents

University of Hertfordshire(赫特福德大学)

Martin Biehl

摘要:

本论文有助于形式化的概念内的一类有限多变量马尔可夫链的代理。智能体被视为行动、感知和目标导向的实体。我们提出了一种新的措施,可用于识别实体(称为$ι$ -实体),在多元马尔可夫链的实体,以及正式定义的行动和感知适合这样的实体的一些一般要求。$ι$ -实体背后的直觉是,实体是时空模式,其中每个部分都使其他部分更可能。在一般贝叶斯网络中,正式研究了完全局部积分(CLI)的测度。它基于相对于分区测量的特定局部积分(SLI)。CLI是所有分区上SLI的最小值。我们证明了$ι$ -实体块在特定分区的全球轨迹。这些分区是实现给定SLI值的最好分区。我们还建立了网络中的节点排列下的SLI的变换行为。我们接着提出关于实体的一般定义的三个条件。这些都不是由随机变量集,即满足。感知-行动循环经常被用来模拟代理人,它的限制性太强。我们建议,任何一般的实体定义实际上应该指定一个子集(称为一个实体集)的集合的所有时空模式的一个给定的多元马尔可夫链。$ι$实体的集合就是这样一个集合。重要的是,感知-动作循环也会导致实体集。然后,我们提出了正式的定义任意实体集的行动和看法。在感知-动作循环实体集的情况下,这些专门用于标准概念。最后,我们来看一些非常简单的例子。

英文摘要:

This thesis contributes to the formalisation of the notion of an agent within the class of finite multivariate Markov chains. Agents are seen as entities that act, perceive, and are goal-directed. We present a new measure that can be used to identify entities (called $ι$-entities), some general requirements for entities in multivariate Markov chains, as well as formal definitions of actions and perceptions suitable for such entities. The intuition behind $ι$-entities is that entities are spatiotemporal patterns for which every part makes every other part more probable. The measure, complete local integration (CLI), is formally investigated in general Bayesian networks. It is based on the specific local integration (SLI) which is measured with respect to a partition. CLI is the minimum value of SLI over all partitions. We prove that $ι$-entities are blocks in specific partitions of the global trajectory. These partitions are the finest partitions that achieve a given SLI value. We also establish the transformation behaviour of SLI under permutations of nodes in the network. We go on to present three conditions on general definitions of entities. These are not fulfilled by sets of random variables i.e.\ the perception-action loop, which is often used to model agents, is too restrictive. We propose that any general entity definition should in effect specify a subset (called an an entity-set) of the set of all spatiotemporal patterns of a given multivariate Markov chain. The set of $ι$-entities is such a set. Importantly the perception-action loop also induces an entity-set. We then propose formal definitions of actions and perceptions for arbitrary entity-sets. These specialise to standard notions in case of the perception-action loop entity-set. Finally we look at some very simple examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑