有限博弈中的正规化贝叶斯最佳响应学习

IF 1 3区 经济学 Q3 ECONOMICS
Sayan Mukherjee , Souvik Roy
{"title":"有限博弈中的正规化贝叶斯最佳响应学习","authors":"Sayan Mukherjee ,&nbsp;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 ,&nbsp;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}
引用次数: 0

摘要

我们引入了异质群体博弈中的正则化贝叶斯最佳响应(RBBR)学习动态概念。我们通过在具有有限多个策略的贝叶斯人口博弈中使用任意下半连续强凸正则扰动来获得这种动态。我们为 RBBR 学习动态的休止点的存在提供了充分条件,因此也为贝叶斯人口博弈中正则化贝叶斯均衡的存在提供了充分条件。这些均衡被证明近似于贝叶斯博弈中的贝叶斯均衡,其正则化程度非常小。我们还探讨了 RBBR 学习动态的基本特性,包括从任意初始条件出发的唯一解的存在性,以及由此获得的解的轨迹相对于初始条件的连续性。最后,作为上述理论的应用,我们引入了贝叶斯势博弈和贝叶斯负半有限博弈的概念,并提供了这类博弈的收敛结果。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.90
自引率
9.10%
发文量
148
期刊介绍: 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
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信