{"title":"从平均场相互作用到进化博弈动力学","authors":"H. Tembine, J. Boudec, R. E. Azouzi, E. Altman","doi":"10.1109/WIOPT.2009.5291592","DOIUrl":null,"url":null,"abstract":"We consider evolving games with finite number of players, in which each player interacts with other randomly selected players. The types and actions of each player in an interaction together determine the instantaneous payoff for all involved players. They also determine the rate of transition between type-actions. We provide a rigorous derivation of the asymptotic behavior of this system as the size of the population grows. We show that the large population asymptotic of the microscopic model is equivalent to a macroscopic evolutionary game in which a local interaction is described by a single player against an evolving population profile. We derive various classes of evolutionary game dynamics. We apply these results to spatial random access games in wireless networks.","PeriodicalId":143632,"journal":{"name":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","volume":"11 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-06-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"From mean field interaction to evolutionary game dynamics\",\"authors\":\"H. Tembine, J. Boudec, R. E. Azouzi, E. Altman\",\"doi\":\"10.1109/WIOPT.2009.5291592\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We consider evolving games with finite number of players, in which each player interacts with other randomly selected players. The types and actions of each player in an interaction together determine the instantaneous payoff for all involved players. They also determine the rate of transition between type-actions. We provide a rigorous derivation of the asymptotic behavior of this system as the size of the population grows. We show that the large population asymptotic of the microscopic model is equivalent to a macroscopic evolutionary game in which a local interaction is described by a single player against an evolving population profile. We derive various classes of evolutionary game dynamics. We apply these results to spatial random access games in wireless networks.\",\"PeriodicalId\":143632,\"journal\":{\"name\":\"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks\",\"volume\":\"11 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-06-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WIOPT.2009.5291592\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WIOPT.2009.5291592","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
From mean field interaction to evolutionary game dynamics
We consider evolving games with finite number of players, in which each player interacts with other randomly selected players. The types and actions of each player in an interaction together determine the instantaneous payoff for all involved players. They also determine the rate of transition between type-actions. We provide a rigorous derivation of the asymptotic behavior of this system as the size of the population grows. We show that the large population asymptotic of the microscopic model is equivalent to a macroscopic evolutionary game in which a local interaction is described by a single player against an evolving population profile. We derive various classes of evolutionary game dynamics. We apply these results to spatial random access games in wireless networks.