移民博弈中开放式演化的条件
神经与进化计算
2020-04-07 v1 人工智能
摘要
移民博弈(由 Don Woods 于 1971 年发明)扩展了单人生命博弈(由 John Conway 于 1970 年发明),以实现双人竞争。移民博弈可用于自然选择的演化模型,其中适应度通过竞争来衡量。生命博弈的规则属于半全态规则族,该族有 262,144 个成员。Woods 将生命博弈转化为双人博弈的方法可推广至半全态规则族中的 8,192 个成员。在本文中,我们将原始移民博弈称为生命移民博弈,并将这 8,192 种推广称为移民博弈(包括生命移民博弈)。我们在此考察的问题是:这 8,192 种移民博弈中,哪一种适合用于建模开放式演化?我们在此特别关注规则的条件,而非演化模型其他方面的条件。在先前的工作中,曾推测生命博弈规则的图灵完备性可能是使用生命移民博弈进行演化成功所必需的。在此我们提出证据表明,图灵完备性是移民博弈规则的充分条件,但非必要条件。证据表明,移民博弈中实现开放式演化的充分必要条件是规则应允许增长。
引用
@article{arxiv.2004.02720,
title = {Conditions for Open-Ended Evolution in Immigration Games},
author = {Peter D. Turney},
journal= {arXiv preprint arXiv:2004.02720},
year = {2020}
}