Kůrka，P。 具有完美信息的游戏中的达尔文进化。 （英语） Zbl 0618.92012号 生物、网络。 55, 281-288 (1987). 作者考虑了一个达尔文进化模型，该模型是在棋类或跳棋等信息完备的游戏中进行的。这一演变被视为一系列战略，每一个战略都战胜了它的前一个战略。如果策略q胜过p，则存在从p到q的进化过渡（表示为“（p到q）”）。如果存在一系列策略，即（p=r_0至r_1至…至r_n=q），则存在从p到q（表示为（p~^{*}q）的进化路径如果不存在带（p\to q\）的q，策略p是最优的[resp.pessimal；resp.quasipessimal][如果不存在带有（q\to p\）的q，策略p就是最优的；如果p不是pessival，并且（q\top\）只适用于q pessimal]。如果策略p既不是最优的也不是悲观的，也不是拟悲观的，那么它就是正常的。结果表明，在这四个进化水平（悲观、准悲观、正常、最优）之间，存在从低水平到高水平的进化过渡，并且在正常策略集内，没有其他的进化过渡。每个正常策略都可能从其他正常策略演变而来（分几个步骤）。此外，如果可容许策略的计算复杂度受到某些给定上界的限制，则不需要存在最优策略，否则结果仍然成立。与此相反，如果施加额外的限制，即当（p至q）时，p和q只应略有不同（随机突变），则可能出现退化的进化序列，即从高智能水平通向低智能水平的路径。这可以通过一个简单的计算机程序（8乘8）来说明。审核人：M.奈穆特 引用于1文件 MSC公司： 92D15型 与进化有关的问题 91A40型 其他游戏理论模型 91A80型 博弈论的应用 关键词：达尔文进化模型;具有完美信息的游戏;战略序列;进化过渡;进化路径;悲观的;准悲观的;正常策略;容许策略;计算复杂性;最优策略;随机突变;退化进化序列 PDF格式BibTeX公司 XML格式引用 \textit{P.Kůrka}，生物。赛博。55、281--288（1987年；Zbl 0618.92012） 全文： 内政部 参考文献： [1] Ayala FJ，Dobzhansky T（编辑）（1974）生物学哲学研究。加利福尼亚大学出版社，洛杉矶 [2] Dawkins R（1982）扩展表型。牛津大学弗里曼分校 [3] Eigen M，Winkler R（1975）《达斯佩尔》。《自然科学》杂志。慕尼黑派珀 [4] Grene M（1974）《对自然的理解》。波士顿雷德尔 [5] Kurka P（1985）复制者玩战略游戏的进化。生物网络52:211–217·Zbl 0572.92018号 ·doi:10.1007/BF00336977 [6] Kurka P（1986）游戏动力学和进化过渡。生物网络54:85–90·Zbl 0588.92015号 ·doi:10.1007/BF00320478 [7] Levy D，Newborn M（1982）《关于国际象棋和计算机的一切》。施普林格，柏林-海德堡-纽约·Zbl 0507.68079号 [8] 梅纳德·史密斯J（1982）《进化与博弈论》。剑桥大学出版社·兹伯利0526.90102 [9] 诺依曼·J·冯（Neumann J von），摩根斯坦·O（Morgenstern O）（1947），《博弈论与经济行为》，普林斯顿大学出版社，普林斯顿·Zbl 1241.91002号 [10] Portmann A（1960）《新卫士生物》。慕尼黑派珀 [11] Robson JM（1984）N by N checkers是exptime完成的。SIAM J计算13.2:252–267·Zbl 0533.68043号 ·数字对象标识代码：10.1137/0213018 [12] Wilson EO（1975）《社会生物学：新合成》。剑桥哈沃德大学出版社 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。