{"title":"Approximation Notions in Concave Games","authors":"E. Melo","doi":"10.2139/ssrn.3467056","DOIUrl":null,"url":null,"abstract":"This paper studies three different approximation concepts in the context of n-person concave games. Formally, we establish the precise relationship between the notions of e-Nash Equilibrium, $\\hate-approximate solution, and δ-near Nash equilibrium. We apply our results to the class of Lipschitz games and discrete network games respectively.","PeriodicalId":423216,"journal":{"name":"Game Theory & Bargaining Theory eJournal","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Game Theory & Bargaining Theory eJournal","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2139/ssrn.3467056","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This paper studies three different approximation concepts in the context of n-person concave games. Formally, we establish the precise relationship between the notions of e-Nash Equilibrium, $\hate-approximate solution, and δ-near Nash equilibrium. We apply our results to the class of Lipschitz games and discrete network games respectively.