{"title":"复制因子动力学:新旧","authors":"S. Sorin","doi":"10.3934/jdg.2020028","DOIUrl":null,"url":null,"abstract":"We introduce the unilateral version associated to the replicator dynamics and describe its connection to on-line learning procedures, in particular to the multiplicative weight algorithm. We show the interest of handling simultaneously discrete and continuous time analysis. We then survey recent results on extensions of this dynamics as maximization of the cumulative outcome with alternative regularization functions and variable weights. This includes no regret algorithms, time average version and link to best reply dynamics in two person games, application to equilibria and variational inequalities, convergence properties in potential and dissipative games.","PeriodicalId":42722,"journal":{"name":"Journal of Dynamics and Games","volume":"1 1","pages":""},"PeriodicalIF":1.1000,"publicationDate":"2020-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"Replicator dynamics: Old and new\",\"authors\":\"S. Sorin\",\"doi\":\"10.3934/jdg.2020028\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We introduce the unilateral version associated to the replicator dynamics and describe its connection to on-line learning procedures, in particular to the multiplicative weight algorithm. We show the interest of handling simultaneously discrete and continuous time analysis. We then survey recent results on extensions of this dynamics as maximization of the cumulative outcome with alternative regularization functions and variable weights. This includes no regret algorithms, time average version and link to best reply dynamics in two person games, application to equilibria and variational inequalities, convergence properties in potential and dissipative games.\",\"PeriodicalId\":42722,\"journal\":{\"name\":\"Journal of Dynamics and Games\",\"volume\":\"1 1\",\"pages\":\"\"},\"PeriodicalIF\":1.1000,\"publicationDate\":\"2020-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Dynamics and Games\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3934/jdg.2020028\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Dynamics and Games","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3934/jdg.2020028","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
We introduce the unilateral version associated to the replicator dynamics and describe its connection to on-line learning procedures, in particular to the multiplicative weight algorithm. We show the interest of handling simultaneously discrete and continuous time analysis. We then survey recent results on extensions of this dynamics as maximization of the cumulative outcome with alternative regularization functions and variable weights. This includes no regret algorithms, time average version and link to best reply dynamics in two person games, application to equilibria and variational inequalities, convergence properties in potential and dissipative games.
期刊介绍:
The Journal of Dynamics and Games (JDG) is a pure and applied mathematical journal that publishes high quality peer-review and expository papers in all research areas of expertise of its editors. The main focus of JDG is in the interface of Dynamical Systems and Game Theory.