首页 > 最新文献

Artificial Life最新文献

英文 中文
Understanding Social Robots: Attribution of Intentional Agency to Artificial and Biological Bodies 理解社交机器人:人工和生物身体的意向代理归因
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-08-01 DOI: 10.1162/artl_a_00404
Tom Ziemke
Much research in robotic artificial intelligence (AI) and Artificial Life has focused on autonomous agents as an embodied and situated approach to AI. Such systems are commonly viewed as overcoming many of the philosophical problems associated with traditional computationalist AI and cognitive science, such as the grounding problem (Harnad) or the lack of intentionality (Searle), because they have the physical and sensorimotor grounding that traditional AI was argued to lack. Robot lawn mowers and self-driving cars, for example, more or less reliably avoid obstacles, approach charging stations, and so on—and therefore might be considered to have some form of artificial intentionality or intentional directedness. It should be noted, though, that the fact that robots share physical environments with people does not necessarily mean that they are situated in the same perceptual and social world as humans. For people encountering socially interactive systems, such as social robots or automated vehicles, this poses the nontrivial challenge to interpret them as intentional agents to understand and anticipate their behavior but also to keep in mind that the intentionality of artificial bodies is fundamentally different from their natural counterparts. This requires, on one hand, a “suspension of disbelief ” but, on the other hand, also a capacity for the “suspension of belief.” This dual nature of (attributed) artificial intentionality has been addressed only rather superficially in embodied AI and social robotics research. It is therefore argued that Bourgine and Varela’s notion of Artificial Life as the practice of autonomous systems needs to be complemented with a practice of socially interactive autonomous systems, guided by a better understanding of the differences between artificial and biological bodies and their implications in the context of social interactions between people and technology.
机器人人工智能(AI)和人工生命的许多研究都集中在自主代理上,将其作为人工智能的具体化和定位方法。这种系统通常被视为克服了许多与传统计算主义人工智能和认知科学相关的哲学问题,例如基础问题(Harnad)或缺乏意向性(Searle),因为它们具有传统人工智能被认为缺乏的物理和感觉运动基础。例如,机器人割草机和自动驾驶汽车或多或少能可靠地避开障碍物、接近充电站等,因此可能被认为具有某种形式的人工意向性或有意定向。值得注意的是,机器人与人类共享物理环境这一事实并不一定意味着它们与人类处于相同的感知和社会世界。对于遇到社交互动系统(如社交机器人或自动驾驶汽车)的人来说,这提出了一个重要的挑战,即将它们解释为理解和预测其行为的有意代理,但同时也要记住,人造身体的意向性与它们的自然对应物有着根本的不同。这一方面需要“暂停怀疑”,但另一方面也需要“暂停信仰”的能力。这种(归因于的)人工意向性的双重性质在具体的人工智能和社会机器人研究中只得到了相当肤浅的解决。因此,有人认为,布尔金和瓦雷拉的人工生命概念作为自主系统的实践需要与社会互动自主系统的实践相辅相成,以更好地理解人工和生物身体之间的差异及其在人与技术之间的社会互动背景下的含义为指导。
{"title":"Understanding Social Robots: Attribution of Intentional Agency to Artificial and Biological Bodies","authors":"Tom Ziemke","doi":"10.1162/artl_a_00404","DOIUrl":"10.1162/artl_a_00404","url":null,"abstract":"Much research in robotic artificial intelligence (AI) and Artificial Life has focused on autonomous agents as an embodied and situated approach to AI. Such systems are commonly viewed as overcoming many of the philosophical problems associated with traditional computationalist AI and cognitive science, such as the grounding problem (Harnad) or the lack of intentionality (Searle), because they have the physical and sensorimotor grounding that traditional AI was argued to lack. Robot lawn mowers and self-driving cars, for example, more or less reliably avoid obstacles, approach charging stations, and so on—and therefore might be considered to have some form of artificial intentionality or intentional directedness. It should be noted, though, that the fact that robots share physical environments with people does not necessarily mean that they are situated in the same perceptual and social world as humans. For people encountering socially interactive systems, such as social robots or automated vehicles, this poses the nontrivial challenge to interpret them as intentional agents to understand and anticipate their behavior but also to keep in mind that the intentionality of artificial bodies is fundamentally different from their natural counterparts. This requires, on one hand, a “suspension of disbelief ” but, on the other hand, also a capacity for the “suspension of belief.” This dual nature of (attributed) artificial intentionality has been addressed only rather superficially in embodied AI and social robotics research. It is therefore argued that Bourgine and Varela’s notion of Artificial Life as the practice of autonomous systems needs to be complemented with a practice of socially interactive autonomous systems, guided by a better understanding of the differences between artificial and biological bodies and their implications in the context of social interactions between people and technology.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 3","pages":"351-366"},"PeriodicalIF":2.6,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10116347","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Biology in AI: New Frontiers in Hardware, Software, and Wetware Modeling of Cognition 人工智能中的生物学:认知的硬件、软件和软件建模的新领域
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-08-01 DOI: 10.1162/artl_e_00412
Luisa Damiano;Pasquale Stano
The proposal for this special issue was inspired by the main themes around which we organize a series of satellite workshops at Artificial Life conferences (including some of the latest European Conferences on Artificial Life), the title of which is “SB-AI: What can Synthetic Biology (SB) offer to Artificial Intelligence (AI)?” The workshop themes are part of a larger scenario in which we are interested and which we intend to develop. This scenario includes the entire taxonomy of new research frontiers generated within AI, based on the construction and experimental exploration of software, hardware, wetware
{"title":"Biology in AI: New Frontiers in Hardware, Software, and Wetware Modeling of Cognition","authors":"Luisa Damiano;Pasquale Stano","doi":"10.1162/artl_e_00412","DOIUrl":"10.1162/artl_e_00412","url":null,"abstract":"The proposal for this special issue was inspired by the main themes around which we organize a series of satellite workshops at Artificial Life conferences (including some of the latest European Conferences on Artificial Life), the title of which is “SB-AI: What can Synthetic Biology (SB) offer to Artificial Intelligence (AI)?” The workshop themes are part of a larger scenario in which we are interested and which we intend to develop. This scenario includes the entire taxonomy of new research frontiers generated within AI, based on the construction and experimental exploration of software, hardware, wetware","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 3","pages":"289-292"},"PeriodicalIF":2.6,"publicationDate":"2023-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10472826","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Artificial Collective Intelligence Engineering: a Survey of Concepts and Perspectives 人工集体智能工程:概念与观点综述
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-04-11 DOI: 10.48550/arXiv.2304.05147
Roberto Casadei
Collectiveness is an important property of many systems-both natural and artificial. By exploiting a large number of individuals, it is often possible to produce effects that go far beyond the capabilities of the smartest individuals or even to produce intelligent collective behavior out of not-so-intelligent individuals. Indeed, collective intelligence, namely, the capability of a group to act collectively in a seemingly intelligent way, is increasingly often a design goal of engineered computational systems-motivated by recent technoscientific trends like the Internet of Things, swarm robotics, and crowd computing, to name only a few. For several years, the collective intelligence observed in natural and artificial systems has served as a source of inspiration for engineering ideas, models, and mechanisms. Today, artificial and computational collective intelligence are recognized research topics, spanning various techniques, kinds of target systems, and application domains. However, there is still a lot of fragmentation in the research panorama of the topic within computer science, and the verticality of most communities and contributions makes it difficult to extract the core underlying ideas and frames of reference. The challenge is to identify, place in a common structure, and ultimately connect the different areas and methods addressing intelligent collectives. To address this gap, this article considers a set of broad scoping questions providing a map of collective intelligence research, mostly by the point of view of computer scientists and engineers. Accordingly, it covers preliminary notions, fundamental concepts, and the main research perspectives, identifying opportunities and challenges for researchers on artificial and computational collective intelligence engineering.
集体性是许多系统的一个重要特性——无论是自然的还是人工的。通过利用大量的个体,通常有可能产生远远超出最聪明的个体能力的影响,甚至可能使不那么聪明的个体产生聪明的集体行为。事实上,集体智能,即一群人以一种看似智能的方式集体行动的能力,越来越多地成为工程计算系统的设计目标——这是由最近的技术科学趋势推动的,比如物联网、群体机器人和群体计算,等等。多年来,在自然和人工系统中观察到的集体智慧一直是工程思想、模型和机制的灵感来源。今天,人工和计算集体智能是公认的研究课题,跨越了各种技术、各种目标系统和应用领域。然而,在计算机科学中,这个主题的研究全景中仍然存在许多碎片,大多数社区和贡献的垂直性使得很难提取核心的潜在思想和参考框架。挑战在于识别、放置在一个共同的结构中,并最终连接处理智能集体的不同领域和方法。为了解决这一差距,本文考虑了一组广泛的范围问题,提供了集体智能研究的地图,主要是从计算机科学家和工程师的角度来看的。因此,它涵盖了初步概念、基本概念和主要研究视角,为人工和计算集体智能工程的研究人员确定了机遇和挑战。
{"title":"Artificial Collective Intelligence Engineering: a Survey of Concepts and Perspectives","authors":"Roberto Casadei","doi":"10.48550/arXiv.2304.05147","DOIUrl":"https://doi.org/10.48550/arXiv.2304.05147","url":null,"abstract":"Collectiveness is an important property of many systems-both natural and artificial. By exploiting a large number of individuals, it is often possible to produce effects that go far beyond the capabilities of the smartest individuals or even to produce intelligent collective behavior out of not-so-intelligent individuals. Indeed, collective intelligence, namely, the capability of a group to act collectively in a seemingly intelligent way, is increasingly often a design goal of engineered computational systems-motivated by recent technoscientific trends like the Internet of Things, swarm robotics, and crowd computing, to name only a few. For several years, the collective intelligence observed in natural and artificial systems has served as a source of inspiration for engineering ideas, models, and mechanisms. Today, artificial and computational collective intelligence are recognized research topics, spanning various techniques, kinds of target systems, and application domains. However, there is still a lot of fragmentation in the research panorama of the topic within computer science, and the verticality of most communities and contributions makes it difficult to extract the core underlying ideas and frames of reference. The challenge is to identify, place in a common structure, and ultimately connect the different areas and methods addressing intelligent collectives. To address this gap, this article considers a set of broad scoping questions providing a map of collective intelligence research, mostly by the point of view of computer scientists and engineers. Accordingly, it covers preliminary notions, fundamental concepts, and the main research perspectives, identifying opportunities and challenges for researchers on artificial and computational collective intelligence engineering.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"1 1","pages":"1-35"},"PeriodicalIF":2.6,"publicationDate":"2023-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48045699","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
DigiHive: Artificial Chemistry Environment for Modeling of Self-Organization Phenomena 模拟自组织现象的人工化学环境
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-03-01 DOI: 10.1162/artl_a_00398
Rafał Sienkiewicz;Wojciech Jędruch
The article presents the DigiHive system, an artificial chemistry simulation environment, and the results of preliminary simulation experiments leading toward building a self-replicating system resembling a living cell. The two-dimensional environment is populated by particles that can bond together and form complexes of particles. Some complexes can recognize and change the structures of surrounding complexes, where the functions they perform are encoded in their structure in the form of Prolog-like language expressions. After introducing the DigiHive environment, we present the results of simulations of two fundamental parts of a self-replicating system, the work of a universal constructor and a copying machine, and the growth and division of a cell-like wall. At the end of the article, the limitations and arising difficulties of modeling in the DigiHive environment are presented, along with a discussion of possible future experiments and applications of this type of modeling.
本文介绍了DigiHive系统,一个人工化学模拟环境,以及初步模拟实验的结果,这些实验导致了建立一个类似于活细胞的自我复制系统。二维环境中充满了可以结合在一起并形成粒子复合物的粒子。一些复合物可以识别和改变周围复合物的结构,它们所执行的功能以类似prolog的语言表达式的形式编码在它们的结构中。在介绍了DigiHive环境之后,我们展示了一个自我复制系统的两个基本部分的模拟结果,一个通用构造器和一个复制机器的工作,以及一个细胞样壁的生长和分裂。在文章的最后,介绍了在DigiHive环境中建模的限制和出现的困难,并讨论了这种建模的未来可能的实验和应用。
{"title":"DigiHive: Artificial Chemistry Environment for Modeling of Self-Organization Phenomena","authors":"Rafał Sienkiewicz;Wojciech Jędruch","doi":"10.1162/artl_a_00398","DOIUrl":"10.1162/artl_a_00398","url":null,"abstract":"The article presents the DigiHive system, an artificial chemistry simulation environment, and the results of preliminary simulation experiments leading toward building a self-replicating system resembling a living cell. The two-dimensional environment is populated by particles that can bond together and form complexes of particles. Some complexes can recognize and change the structures of surrounding complexes, where the functions they perform are encoded in their structure in the form of Prolog-like language expressions. After introducing the DigiHive environment, we present the results of simulations of two fundamental parts of a self-replicating system, the work of a universal constructor and a copying machine, and the growth and division of a cell-like wall. At the end of the article, the limitations and arising difficulties of modeling in the DigiHive environment are presented, along with a discussion of possible future experiments and applications of this type of modeling.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 2","pages":"235-260"},"PeriodicalIF":2.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9666202","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Interdependent Self-Organizing Mechanisms for Cooperative Survival 合作生存的相互依赖自组织机制
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-03-01 DOI: 10.1162/artl_a_00403
Matthew Scott;Jeremy Pitt
Cooperative survival “games” are situations in which, during a sequence of catastrophic events, no one survives unless everyone survives. Such situations can be further exacerbated by uncertainty over the timing and scale of the recurring catastrophes, while the resource management required for survival may depend on several interdependent subgames of resource extraction, distribution, and investment with conflicting priorities and preferences between survivors. In social systems, self-organization has been a critical feature of sustainability and survival; therefore, in this article we use the lens of artificial societies to investigate the effectiveness of socially constructed self-organization for cooperative survival games. We imagine a cooperative survival scenario with four parameters: scale, that is, n in an n-player game; uncertainty, with regard to the occurrence and magnitude of each catastrophe; complexity, concerning the number of subgames to be simultaneously “solved”; and opportunity, with respect to the number of self-organizing mechanisms available to the players. We design and implement a multiagent system for a situation composed of three entangled subgames—a stag hunt game, a common-pool resource management problem, and a collective risk dilemma—and specify algorithms for three self-organizing mechanisms for governance, trading, and forecasting. A series of experiments shows, as perhaps expected, a threshold for a critical mass of survivors and also that increasing dimensions of uncertainty and complexity require increasing opportunity for self-organization. Perhaps less expected are the ways in which self-organizing mechanisms may interact in pernicious but also self-reinforcing ways, highlighting the need for some reflection as a process in collective self-governance for cooperative survival.
合作生存“游戏”是指在一系列灾难性事件中,除非所有人都幸存,否则没有人能幸存。这种情况可能会因反复发生的灾难的时间和规模的不确定性而进一步恶化,而生存所需的资源管理可能取决于资源开采、分配和投资的几个相互依存的子游戏,这些子游戏在幸存者之间具有相互冲突的优先级和偏好。在社会系统中,自组织一直是可持续性和生存的关键特征;因此,在本文中,我们使用人工社会的视角来研究合作生存游戏中社会构建的自组织的有效性。我们想象一个有四个参数的合作生存场景:规模,即n人游戏中的n;每次灾难的发生和程度的不确定性;复杂性,即需要同时“解决”的子游戏数量;而机会,则与参与者可使用的自组织机制的数量有关。我们设计并实现了一个由三个纠缠的子博弈(猎鹿博弈、公共池资源管理问题和集体风险困境)组成的多智能体系统,并指定了用于治理、交易和预测的三种自组织机制的算法。正如人们所预料的那样,一系列的实验表明,生存的临界质量是有一个门槛的,而且不确定性和复杂性的增加需要更多的自我组织的机会。自组织机制可能会以有害但又自我强化的方式相互作用,这一点可能更令人意想不到,这突显了作为集体自治过程中合作生存的一些反思的必要性。
{"title":"Interdependent Self-Organizing Mechanisms for Cooperative Survival","authors":"Matthew Scott;Jeremy Pitt","doi":"10.1162/artl_a_00403","DOIUrl":"10.1162/artl_a_00403","url":null,"abstract":"Cooperative survival “games” are situations in which, during a sequence of catastrophic events, no one survives unless everyone survives. Such situations can be further exacerbated by uncertainty over the timing and scale of the recurring catastrophes, while the resource management required for survival may depend on several interdependent subgames of resource extraction, distribution, and investment with conflicting priorities and preferences between survivors. In social systems, self-organization has been a critical feature of sustainability and survival; therefore, in this article we use the lens of artificial societies to investigate the effectiveness of socially constructed self-organization for cooperative survival games. We imagine a cooperative survival scenario with four parameters: scale, that is, n in an n-player game; uncertainty, with regard to the occurrence and magnitude of each catastrophe; complexity, concerning the number of subgames to be simultaneously “solved”; and opportunity, with respect to the number of self-organizing mechanisms available to the players. We design and implement a multiagent system for a situation composed of three entangled subgames—a stag hunt game, a common-pool resource management problem, and a collective risk dilemma—and specify algorithms for three self-organizing mechanisms for governance, trading, and forecasting. A series of experiments shows, as perhaps expected, a threshold for a critical mass of survivors and also that increasing dimensions of uncertainty and complexity require increasing opportunity for self-organization. Perhaps less expected are the ways in which self-organizing mechanisms may interact in pernicious but also self-reinforcing ways, highlighting the need for some reflection as a process in collective self-governance for cooperative survival.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 2","pages":"198-234"},"PeriodicalIF":2.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9666683","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
An Ansatz for Computational Undecidability in RNA Automata RNA自动机的计算不确定性分析
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-03-01 DOI: 10.1162/artl_a_00370
Adam J. Svahn;Mikhail Prokopenko
In this ansatz we consider theoretical constructions of RNA polymers into automata, a form of computational structure. The bases for transitions in our automata are plausible RNA enzymes that may perform ligation or cleavage. Limited to these operations, we construct RNA automata of increasing complexity; from the Finite Automaton (RNA-FA) to the Turing machine equivalent 2-stack PDA (RNA-2PDA) and the universal RNA-UPDA. For each automaton we show how the enzymatic reactions match the logical operations of the RNA automaton. A critical theme of the ansatz is the self-reference in RNA automata configurations that exploits the program-data duality but results in computational undecidability. We describe how computational undecidability is exemplified in the self-referential Liar paradox that places a boundary on a logical system, and by construction, any RNA automata. We argue that an expansion of the evolutionary space for RNA-2PDA automata can be interpreted as a hierarchical resolution of computational undecidability by a meta-system (akin to Turing’s oracle), in a continual process analogous to Turing’s ordinal logics and Post’s extensible recursively generated logics. On this basis, we put forward the hypothesis that the resolution of undecidable configurations in RNA automata represent a novelty generation mechanism and propose avenues for future investigation of biological automata.
在这个分析中,我们将RNA聚合物的理论结构考虑为自动机,一种计算结构形式。在我们的自动机中,转换的基础是可能进行连接或切割的RNA酶。在这些操作的限制下,我们构建了越来越复杂的RNA自动机;从有限自动机(RNA-FA)到图灵机等效2层PDA (RNA-2PDA)和通用RNA-UPDA。对于每个自动机,我们展示了酶的反应如何与RNA自动机的逻辑操作相匹配。ansatz的一个关键主题是RNA自动机配置中的自我引用,它利用程序-数据对偶性,但导致计算的不可判定性。我们描述了计算的不可判定性如何在自我参照的说谎者悖论中得到例证,该悖论在逻辑系统和任何RNA自动机的构造上放置了一个边界。我们认为RNA-2PDA自动机的进化空间的扩展可以被解释为元系统(类似于图灵的神谕)在一个类似于图灵的有序逻辑和Post的可扩展递归生成逻辑的连续过程中对计算不可判定性的分层解决。在此基础上,我们提出了RNA自动机中不确定构型的解决是一种新的生成机制的假设,并为今后生物自动机的研究提出了途径。
{"title":"An Ansatz for Computational Undecidability in RNA Automata","authors":"Adam J. Svahn;Mikhail Prokopenko","doi":"10.1162/artl_a_00370","DOIUrl":"10.1162/artl_a_00370","url":null,"abstract":"In this ansatz we consider theoretical constructions of RNA polymers into automata, a form of computational structure. The bases for transitions in our automata are plausible RNA enzymes that may perform ligation or cleavage. Limited to these operations, we construct RNA automata of increasing complexity; from the Finite Automaton (RNA-FA) to the Turing machine equivalent 2-stack PDA (RNA-2PDA) and the universal RNA-UPDA. For each automaton we show how the enzymatic reactions match the logical operations of the RNA automaton. A critical theme of the ansatz is the self-reference in RNA automata configurations that exploits the program-data duality but results in computational undecidability. We describe how computational undecidability is exemplified in the self-referential Liar paradox that places a boundary on a logical system, and by construction, any RNA automata. We argue that an expansion of the evolutionary space for RNA-2PDA automata can be interpreted as a hierarchical resolution of computational undecidability by a meta-system (akin to Turing’s oracle), in a continual process analogous to Turing’s ordinal logics and Post’s extensible recursively generated logics. On this basis, we put forward the hypothesis that the resolution of undecidable configurations in RNA automata represent a novelty generation mechanism and propose avenues for future investigation of biological automata.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 2","pages":"261-288"},"PeriodicalIF":2.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10030350","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Emergence in Artificial Life 人工生命的涌现
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-03-01 DOI: 10.1162/artl_a_00397
Carlos Gershenson
Even when concepts similar to emergence have been used since antiquity, we lack an agreed definition. However, emergence has been identified as one of the main features of complex systems. Most would agree on the statement “life is complex.” Thus understanding emergence and complexity should benefit the study of living systems. It can be said that life emerges from the interactions of complex molecules. But how useful is this to understanding living systems? Artificial Life (ALife) has been developed in recent decades to study life using a synthetic approach: Build it to understand it. ALife systems are not so complex, be they soft (simulations), hard (robots), or wet(protocells). Thus, we can aim at first understanding emergence in ALife, to then use this knowledge in biology. I argue that to understand emergence and life, it becomes useful to use information as a framework. In a general sense, I define emergence as information that is not present at one scale but present at another. This perspective avoids problems of studying emergence from a materialist framework and can also be useful in the study of self-organization and complexity.
即使自古以来就使用了类似于涌现的概念,我们也缺乏一个一致的定义。然而,涌现已被确定为复杂系统的主要特征之一。大多数人会同意“生活是复杂的”这一说法。因此,理解涌现和复杂性应该有利于生命系统的研究。可以说,生命是从复杂分子的相互作用中产生的。但这对理解生命系统有多大用处呢?近几十年来,人工生命(ALife)一直在发展,用一种综合的方法来研究生命:创造它以理解它。生命系统不是那么复杂,无论是软的(模拟),硬的(机器人),还是湿的(原始细胞)。因此,我们可以首先以理解生命中的涌现为目标,然后将这些知识应用于生物学。我认为,为了理解涌现和生命,将信息作为一个框架是很有用的。一般来说,我将涌现定义为不存在于一个尺度但存在于另一个尺度的信息。这种观点避免了从唯物主义框架中研究涌现的问题,也可以用于研究自组织和复杂性。
{"title":"Emergence in Artificial Life","authors":"Carlos Gershenson","doi":"10.1162/artl_a_00397","DOIUrl":"10.1162/artl_a_00397","url":null,"abstract":"Even when concepts similar to emergence have been used since antiquity, we lack an agreed definition. However, emergence has been identified as one of the main features of complex systems. Most would agree on the statement “life is complex.” Thus understanding emergence and complexity should benefit the study of living systems. It can be said that life emerges from the interactions of complex molecules. But how useful is this to understanding living systems? Artificial Life (ALife) has been developed in recent decades to study life using a synthetic approach: Build it to understand it. ALife systems are not so complex, be they soft (simulations), hard (robots), or wet(protocells). Thus, we can aim at first understanding emergence in ALife, to then use this knowledge in biology. I argue that to understand emergence and life, it becomes useful to use information as a framework. In a general sense, I define emergence as information that is not present at one scale but present at another. This perspective avoids problems of studying emergence from a materialist framework and can also be useful in the study of self-organization and complexity.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 2","pages":"153-167"},"PeriodicalIF":2.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9666198","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Generalised Dropout Mechanism for Distributed Systems 分布式系统的通用退出机制
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-03-01 DOI: 10.1162/artl_a_00393
Larry Bull;Haixia Liu
This letter uses a modified form of the NK model introduced to explore aspects of distributed control. In particular, a previous result suggesting the use of dynamically formed subgroups within the overall system can be more effective than global control is further explored. The conditions under which the beneficial distributed control emerges are more clearly identified, and the reason for the benefit over traditional global control is suggested as a generally applicable dropout mechanism to improve learning in such systems.
这封信使用NK模型的修改形式来探索分布式控制的各个方面。特别是,先前的结果表明,在整个系统中使用动态形成的子群比全局控制更有效。更清楚地识别了有益的分布式控制出现的条件,并提出了优于传统全局控制的原因,即普遍适用的辍学机制,以改善此类系统的学习。
{"title":"A Generalised Dropout Mechanism for Distributed Systems","authors":"Larry Bull;Haixia Liu","doi":"10.1162/artl_a_00393","DOIUrl":"10.1162/artl_a_00393","url":null,"abstract":"This letter uses a modified form of the NK model introduced to explore aspects of distributed control. In particular, a previous result suggesting the use of dynamically formed subgroups within the overall system can be more effective than global control is further explored. The conditions under which the beneficial distributed control emerges are more clearly identified, and the reason for the benefit over traditional global control is suggested as a generally applicable dropout mechanism to improve learning in such systems.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 2","pages":"146-152"},"PeriodicalIF":2.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9677771","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
How Lévy Flights Triggered by the Presence of Defectors Affect Evolution of Cooperation in Spatial Games 空间博弈中叛逃者引发的柳青飞行如何影响合作演化
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-03-01 DOI: 10.1162/artl_a_00382
Genki Ichinose;Daiki Miyagawa;Erika Chiba;Hiroki Sayama
Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group). Mobility patterns of animals sometimes follow a Lévy flight. A Lévy flight is a kind of random walk but it is composed of many small movements with a few big movements. The role of Lévy flights for cooperation has been studied by Antonioni and Tomassini, who showed that Lévy flights promoted cooperation combined with conditional movements triggered by neighboring defectors. However, the optimal condition for neighboring defectors and how the condition changes with the intensity of Lévy flights are still unclear. Here, we developed an agent-based model in a square lattice where agents perform Lévy flights depending on the fraction of neighboring defectors. We systematically studied the relationships among three factors for cooperation: sensitivity to defectors, the intensity of Lévy flights, and population density. Results of evolutionary simulations showed that moderate sensitivity most promoted cooperation. Then, we found that the shortest movements were best for cooperation when the sensitivity to defectors was high. In contrast, when the sensitivity was low, longer movements were best for cooperation. Thus, Lévy flights, the balance between short and long jumps, promoted cooperation in any sensitivity, which was confirmed by evolutionary simulations. Finally, as the population density became larger, higher sensitivity was more beneficial for cooperation to evolve. Our study highlights that Lévy flights are an optimal searching strategy not only for foraging but also for constructing cooperative relationships with others.
个人之间的合作一直是维持社会的关键。然而,自然选择倾向于背叛而不是合作。当个人的流动性允许合作者形成集群(或群体)时,合作就会受到青睐。动物的移动模式有时遵循lsamvy飞行。lsamvy飞行是一种随机行走,但它由许多小动作和一些大动作组成。Antonioni和Tomassini研究了lsamvy飞行在合作中的作用,他们表明lsamvy飞行促进了合作,并结合了由邻居叛逃者引发的有条件移动。然而,对于邻近的叛逃者来说,最优条件是什么,以及这种条件如何随着偷渡的强度而变化,目前还不清楚。在这里,我们开发了一个基于agent的方形格子模型,其中agent根据相邻叛逃者的比例执行lsamvy飞行。我们系统地研究了三个因素之间的合作关系:对叛逃者的敏感性、lsamvy逃亡的强度和人口密度。进化模拟结果表明,中等敏感性最能促进合作。然后,我们发现,当对叛逃者的敏感度高时,最短的动作最适合合作。相反,当灵敏度较低时,较长的动作最有利于合作。因此,lsamvy飞行,短距离和长距离跳跃之间的平衡,促进了任何敏感性的合作,进化模拟证实了这一点。最后,随着种群密度的增大,越高的敏感性越有利于合作进化。我们的研究强调,lsamvy飞行不仅是觅食的最佳策略,也是与其他同伴建立合作关系的最佳策略。
{"title":"How Lévy Flights Triggered by the Presence of Defectors Affect Evolution of Cooperation in Spatial Games","authors":"Genki Ichinose;Daiki Miyagawa;Erika Chiba;Hiroki Sayama","doi":"10.1162/artl_a_00382","DOIUrl":"10.1162/artl_a_00382","url":null,"abstract":"Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group). Mobility patterns of animals sometimes follow a Lévy flight. A Lévy flight is a kind of random walk but it is composed of many small movements with a few big movements. The role of Lévy flights for cooperation has been studied by Antonioni and Tomassini, who showed that Lévy flights promoted cooperation combined with conditional movements triggered by neighboring defectors. However, the optimal condition for neighboring defectors and how the condition changes with the intensity of Lévy flights are still unclear. Here, we developed an agent-based model in a square lattice where agents perform Lévy flights depending on the fraction of neighboring defectors. We systematically studied the relationships among three factors for cooperation: sensitivity to defectors, the intensity of Lévy flights, and population density. Results of evolutionary simulations showed that moderate sensitivity most promoted cooperation. Then, we found that the shortest movements were best for cooperation when the sensitivity to defectors was high. In contrast, when the sensitivity was low, longer movements were best for cooperation. Thus, Lévy flights, the balance between short and long jumps, promoted cooperation in any sensitivity, which was confirmed by evolutionary simulations. Finally, as the population density became larger, higher sensitivity was more beneficial for cooperation to evolve. Our study highlights that Lévy flights are an optimal searching strategy not only for foraging but also for constructing cooperative relationships with others.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 2","pages":"187-197"},"PeriodicalIF":2.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"10047984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On the Stability and Behavioral Diversity of Single and Collective Bernoulli Balls 单个伯努利球和集体伯努利球的稳定性和行为多样性
IF 2.6 4区 计算机科学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE Pub Date : 2023-03-01 DOI: 10.1162/artl_a_00395
Toby Howison;Harriet Crisp;Simon Hauser;Fumiya Iida
The ability to express diverse behaviors is a key requirement for most biological systems. Underpinning behavioral diversity in the natural world is the embodied interaction between the brain, body, and environment. Dynamical systems form the basis of embodied agents, and can express complex behavioral modalities without any conventional computation. While significant study has focused on designing dynamical systems agents with complex behaviors, for example, passive walking, there is still a limited understanding about how to drive diversity in the behavior of such systems. In this article, we present a novel hardware platform for studying the emergence of individual and collective behavioral diversity in a dynamical system. The platform is based on the so-called Bernoulli ball, an elegant fluid dynamics phenomenon in which spherical objects self-stabilize and hover in an airflow. We demonstrate how behavioral diversity can be induced in the case of a single hovering ball via modulation of the environment. We then show how more diverse behaviors are triggered by having multiple hovering balls in the same airflow. We discuss this in the context of embodied intelligence and open-ended evolution, suggesting that the system exhibits a rudimentary form of evolutionary dynamics in which balls compete for favorable regions of the environment and exhibit intrinsic “alive” and “dead” states based on their positions in or outside of the airflow.
表达多种行为的能力是大多数生物系统的关键要求。在自然界中,行为多样性的基础是大脑、身体和环境之间的具体相互作用。动态系统是具身主体的基础,无需任何常规计算就能表达复杂的行为模式。虽然有大量的研究集中在设计具有复杂行为的动态系统代理,例如被动行走,但对如何驱动此类系统行为的多样性的理解仍然有限。在本文中,我们提出了一个新的硬件平台,用于研究动态系统中个体和集体行为多样性的出现。该平台基于所谓的伯努利球,这是一种优雅的流体动力学现象,球形物体在气流中自我稳定并悬停。我们演示了如何通过调节环境,在单个悬停球的情况下诱导行为多样性。然后,我们展示了在相同的气流中有多个悬停球是如何触发更多不同的行为的。我们在具身智能和开放式进化的背景下讨论了这一点,表明该系统表现出一种基本形式的进化动力学,在这种进化动力学中,球竞争环境的有利区域,并根据它们在气流内外的位置表现出内在的“活”和“死”状态。
{"title":"On the Stability and Behavioral Diversity of Single and Collective Bernoulli Balls","authors":"Toby Howison;Harriet Crisp;Simon Hauser;Fumiya Iida","doi":"10.1162/artl_a_00395","DOIUrl":"10.1162/artl_a_00395","url":null,"abstract":"The ability to express diverse behaviors is a key requirement for most biological systems. Underpinning behavioral diversity in the natural world is the embodied interaction between the brain, body, and environment. Dynamical systems form the basis of embodied agents, and can express complex behavioral modalities without any conventional computation. While significant study has focused on designing dynamical systems agents with complex behaviors, for example, passive walking, there is still a limited understanding about how to drive diversity in the behavior of such systems. In this article, we present a novel hardware platform for studying the emergence of individual and collective behavioral diversity in a dynamical system. The platform is based on the so-called Bernoulli ball, an elegant fluid dynamics phenomenon in which spherical objects self-stabilize and hover in an airflow. We demonstrate how behavioral diversity can be induced in the case of a single hovering ball via modulation of the environment. We then show how more diverse behaviors are triggered by having multiple hovering balls in the same airflow. We discuss this in the context of embodied intelligence and open-ended evolution, suggesting that the system exhibits a rudimentary form of evolutionary dynamics in which balls compete for favorable regions of the environment and exhibit intrinsic “alive” and “dead” states based on their positions in or outside of the airflow.","PeriodicalId":55574,"journal":{"name":"Artificial Life","volume":"29 2","pages":"168-186"},"PeriodicalIF":2.6,"publicationDate":"2023-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"9728828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
Artificial Life
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1