arrow
返回

Algorithms, games, and evolution

delete2014-06-16
delete48
delete
OA
AI
E
Erick Chastain
A
Adi Livnat
C
Christos Papadimitriou *
U
Umesh Vazirani
DOI:10.1073/pnas.1406556111delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Even the most seasoned students of evolution, starting with Darwin himself, have occasionally expressed amazement that the mechanism of natural selection has produced the whole of Life as we see it around us. There is a computational way to articulate the same amazement: What algorithm could possibly achieve all this in a mere three and a half billion years? In this paper we propose an answer: We demonstrate that in the regime of weak selection, the standard equations of population genetics describing natural selection in the presence of sex become identical to those of a repeated game between genes played according to multiplicative weight updates ( MWUA), an algorithm known in computer science to be surprisingly powerful and versatile. MWUA maximizes a tradeoff between cumulative performance and entropy, which suggests a new view on the maintenance of diversity in evolution.
Keyword:
coordination games
learning algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

P
Proceedings of the National Academy of Sciences of the United States of America
IF:
9.1
论文数:
10.8W
被引数:
73.5W

机构

R
rutgers university new brunswick
学者数:
2.3W
论文数: 1.9W
被引数: 32
R
rutgers university system
学者数:
4.1W
论文数: 3.7W
被引数: 53
引用论文

引用论文

« Déserts médicaux » en France : état des lieux et perspectives de recherches
err2018-12-18
err0
PREAI
errGuillaume Chevillard; Véronique Lucas-Gabrielli; Julien Mousques
err分享
err收藏
Azole resistance in Candida spp. isolated from Catú Lake, Ceará, Brazil: an efflux-pump-mediated mechanism
err2016-01-01
err0
errOAAI
errRaimunda S.N. Brilhante; Manoel A.N. Paiva; Célia M.S. Sampaio; Débora S.C.M. Castelo-Branco; Carlos E.C. Teixeira; Lucas P. de Alencar; Tereza J.P.G. Bandeira; André J. Monteiro; Rossana A. Cordeiro; Waldemiro A. Pereira-Neto; José J.C. Sidrim; José L.B. Moreira; Marcos F.G. Rocha
err分享
err收藏
Parastochastics
err1970-02-01
err0
PREAI
errU. Frisch; R. Bourret
err分享
err收藏
学者 查看更多内容