{"title":"有限博弈中的正规化贝叶斯最佳响应学习","authors":"Sayan Mukherjee , Souvik Roy","doi":"10.1016/j.geb.2024.11.005","DOIUrl":null,"url":null,"abstract":"<div><div>We introduce the notion of regularized Bayesian best response (RBBR) learning dynamic in heterogeneous population games. We obtain such a dynamic via perturbation by an arbitrary lower semicontinuous, strongly convex regularizer in Bayesian population games with finitely many strategies. We provide a sufficient condition for the existence of rest points of the RBBR learning dynamic, and hence the existence of regularized Bayesian equilibrium in Bayesian population games. These equilibria are shown to approximate the Bayesian equilibria of the game for vanishingly small regularizations. We also explore the fundamental properties of the RBBR learning dynamic, which includes the existence of unique solutions from arbitrary initial conditions, as well as the continuity of the solution trajectories thus obtained with respect to the initial conditions. Finally, as applications to the above theory, we introduce the notions of Bayesian potential and Bayesian negative semidefinite games and provide convergence results for such games.</div></div>","PeriodicalId":48291,"journal":{"name":"Games and Economic Behavior","volume":"149 ","pages":"Pages 1-31"},"PeriodicalIF":1.0000,"publicationDate":"2024-11-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Regularized Bayesian best response learning in finite games\",\"authors\":\"Sayan Mukherjee , Souvik Roy\",\"doi\":\"10.1016/j.geb.2024.11.005\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>We introduce the notion of regularized Bayesian best response (RBBR) learning dynamic in heterogeneous population games. We obtain such a dynamic via perturbation by an arbitrary lower semicontinuous, strongly convex regularizer in Bayesian population games with finitely many strategies. We provide a sufficient condition for the existence of rest points of the RBBR learning dynamic, and hence the existence of regularized Bayesian equilibrium in Bayesian population games. These equilibria are shown to approximate the Bayesian equilibria of the game for vanishingly small regularizations. We also explore the fundamental properties of the RBBR learning dynamic, which includes the existence of unique solutions from arbitrary initial conditions, as well as the continuity of the solution trajectories thus obtained with respect to the initial conditions. Finally, as applications to the above theory, we introduce the notions of Bayesian potential and Bayesian negative semidefinite games and provide convergence results for such games.</div></div>\",\"PeriodicalId\":48291,\"journal\":{\"name\":\"Games and Economic Behavior\",\"volume\":\"149 \",\"pages\":\"Pages 1-31\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2024-11-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Games and Economic Behavior\",\"FirstCategoryId\":\"96\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0899825624001611\",\"RegionNum\":3,\"RegionCategory\":\"经济学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ECONOMICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Games and Economic Behavior","FirstCategoryId":"96","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0899825624001611","RegionNum":3,"RegionCategory":"经济学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ECONOMICS","Score":null,"Total":0}
Regularized Bayesian best response learning in finite games
We introduce the notion of regularized Bayesian best response (RBBR) learning dynamic in heterogeneous population games. We obtain such a dynamic via perturbation by an arbitrary lower semicontinuous, strongly convex regularizer in Bayesian population games with finitely many strategies. We provide a sufficient condition for the existence of rest points of the RBBR learning dynamic, and hence the existence of regularized Bayesian equilibrium in Bayesian population games. These equilibria are shown to approximate the Bayesian equilibria of the game for vanishingly small regularizations. We also explore the fundamental properties of the RBBR learning dynamic, which includes the existence of unique solutions from arbitrary initial conditions, as well as the continuity of the solution trajectories thus obtained with respect to the initial conditions. Finally, as applications to the above theory, we introduce the notions of Bayesian potential and Bayesian negative semidefinite games and provide convergence results for such games.
期刊介绍:
Games and Economic Behavior facilitates cross-fertilization between theories and applications of game theoretic reasoning. It consistently attracts the best quality and most creative papers in interdisciplinary studies within the social, biological, and mathematical sciences. Most readers recognize it as the leading journal in game theory. Research Areas Include: • Game theory • Economics • Political science • Biology • Computer science • Mathematics • Psychology