发布求助
文献互助 智能选刊 最新文献

Dynamic Games and Applications最新文献

筛选
英文 中文
Strategy Complexity of Reachability in Countable Stochastic 2-Player Games. 可数随机二人对策中可达性的策略复杂度。
IF 1.8 4区 数学
Dynamic Games and Applications Pub Date : 2025-01-01 Epub Date: 2024-09-14 DOI: 10.1007/s13235-024-00575-6
Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke
{"title":"Strategy Complexity of Reachability in Countable Stochastic 2-Player Games.","authors":"Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Patrick Totzke","doi":"10.1007/s13235-024-00575-6","DOIUrl":"10.1007/s13235-024-00575-6","url":null,"abstract":"<p><p>We study countably infinite stochastic 2-player games with reachability objectives. Our results provide a complete picture of the memory requirements of <math><mi>ε</mi></math> -optimal (resp. optimal) strategies. These results depend on the size of the players' action sets and on whether one requires strategies that are uniform (i.e., independent of the start state). Our main result is that <math><mi>ε</mi></math> -optimal (resp. optimal) Maximizer strategies requires infinite memory if Minimizer is allowed infinite action sets. This lower bound holds even under very strong restrictions. Even in the special case of infinitely branching turn-based reachability games, even if all states allow an almost surely winning Maximizer strategy, strategies with a step counter plus finite private memory are still useless. Regarding <i>uniformity</i>, we show that for Maximizer there need not exist memoryless (i.e., positional) uniformly <math><mi>ε</mi></math> -optimal strategies even in the special case of finite action sets or in finitely branching turn-based games. On the other hand, in games with finite action sets, there always exists a uniformly <math><mi>ε</mi></math> -optimal Maximizer strategy that uses just one bit of public memory.</p>","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"15 3","pages":"980-1036"},"PeriodicalIF":1.8,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC12222464/pdf/","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"144576787","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Stackelberg Stochastic Differential Games in Feedback Information Pattern with Applications 反馈信息模式中的堆叠尔伯格随机差分博弈及其应用
IF 1.5 4区 数学
Dynamic Games and Applications Pub Date : 2024-01-06 DOI: 10.1007/s13235-023-00549-0
Qi Huang, Jingtao Shi
{"title":"Stackelberg Stochastic Differential Games in Feedback Information Pattern with Applications","authors":"Qi Huang, Jingtao Shi","doi":"10.1007/s13235-023-00549-0","DOIUrl":"https://doi.org/10.1007/s13235-023-00549-0","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"12 2","pages":""},"PeriodicalIF":1.5,"publicationDate":"2024-01-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139380777","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Asymmetric Replicator Dynamics on Polish Spaces: Invariance, Stability, and Convergence 波兰空间上的非对称复制器动力学：不变性、稳定性和收敛性
IF 1.5 4区 数学
Dynamic Games and Applications Pub Date : 2023-12-20 DOI: 10.1007/s13235-023-00546-3
Karl D. Lewis, A. J. Shaiju
{"title":"Asymmetric Replicator Dynamics on Polish Spaces: Invariance, Stability, and Convergence","authors":"Karl D. Lewis, A. J. Shaiju","doi":"10.1007/s13235-023-00546-3","DOIUrl":"https://doi.org/10.1007/s13235-023-00546-3","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"83 12","pages":""},"PeriodicalIF":1.5,"publicationDate":"2023-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138957881","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Partially-Observed Bilinear Nonzero-Sum Stochastic Differential Game with Affine-Quadratic Discounted Payoff and Application to Competitive Advertising 部分观测双线性非零和随机微分博弈与仿二次贴现报酬及其在竞争性广告中的应用
IF 1.5 4区 数学
Dynamic Games and Applications Pub Date : 2023-12-12 DOI: 10.1007/s13235-023-00535-6
Wang Tao, Cheng-Ke Zhang, Lu Yang
{"title":"Partially-Observed Bilinear Nonzero-Sum Stochastic Differential Game with Affine-Quadratic Discounted Payoff and Application to Competitive Advertising","authors":"Wang Tao, Cheng-Ke Zhang, Lu Yang","doi":"10.1007/s13235-023-00535-6","DOIUrl":"https://doi.org/10.1007/s13235-023-00535-6","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"40 5","pages":""},"PeriodicalIF":1.5,"publicationDate":"2023-12-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139009877","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Game Theory for Managing Evolving Systems: Challenges and Opportunities of Including Vector-Valued Strategies and Life-History Traits 管理演化系统的博弈论：纳入矢量值策略和生命史特征的挑战与机遇
IF 1.5 4区 数学
Dynamic Games and Applications Pub Date : 2023-12-01 DOI: 10.1007/s13235-023-00544-5
M. Kleshnina, Sabrina Streipert, Joel S. Brown, Kateřina Staňková
{"title":"Game Theory for Managing Evolving Systems: Challenges and Opportunities of Including Vector-Valued Strategies and Life-History Traits","authors":"M. Kleshnina, Sabrina Streipert, Joel S. Brown, Kateřina Staňková","doi":"10.1007/s13235-023-00544-5","DOIUrl":"https://doi.org/10.1007/s13235-023-00544-5","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"1 4","pages":"1130 - 1155"},"PeriodicalIF":1.5,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138625390","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’ 进化游戏与应用：动物冲突的逻辑 "问世五十年
IF 1.5 4区 数学
Dynamic Games and Applications Pub Date : 2023-12-01 DOI: 10.1007/s13235-023-00545-4
Christian Hilbe, M. Kleshnina, Kateřina Staňková
{"title":"Evolutionary Games and Applications: Fifty Years of ‘The Logic of Animal Conflict’","authors":"Christian Hilbe, M. Kleshnina, Kateřina Staňková","doi":"10.1007/s13235-023-00545-4","DOIUrl":"https://doi.org/10.1007/s13235-023-00545-4","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"22 9","pages":"1035 - 1048"},"PeriodicalIF":1.5,"publicationDate":"2023-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138624125","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Competition and Recall in Selection Problems 选择问题中的竞争与召回
4区 数学
Dynamic Games and Applications Pub Date : 2023-11-02 DOI: 10.1007/s13235-023-00539-2
Gensbittel Fabien, Pizarro Dana, Jérôme Renault
{"title":"Competition and Recall in Selection Problems","authors":"Gensbittel Fabien, Pizarro Dana, Jérôme Renault","doi":"10.1007/s13235-023-00539-2","DOIUrl":"https://doi.org/10.1007/s13235-023-00539-2","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"53 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135933019","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
A Dynamic Game of Strategic Carbon Taxation and Energy Pricing with Green Technology Innovation 绿色技术创新下战略性碳税与能源定价的动态博弈
4区 数学
Dynamic Games and Applications Pub Date : 2023-11-02 DOI: 10.1007/s13235-023-00541-8
Xiao-Bing Zhang
{"title":"A Dynamic Game of Strategic Carbon Taxation and Energy Pricing with Green Technology Innovation","authors":"Xiao-Bing Zhang","doi":"10.1007/s13235-023-00541-8","DOIUrl":"https://doi.org/10.1007/s13235-023-00541-8","url":null,"abstract":"Abstract This paper uses a dynamic game to investigate the strategic interactions between carbon taxation by a coalition of resource consumers and (wellhead) energy pricing by a producers’ cartel under the possibility of innovation in a cheap carbon-free technology. The timing of innovation is uncertain, but can be affected by the amount spent on R &amp;D. The results show that the expectation of possible innovation decreases both the initial carbon tax and producer price, resulting in higher initial resource extraction and carbon emissions. Though this ’green paradox’ effect triggered by possible innovation also will appear in the cooperative case (without strategic interactions), the presence of strategic interactions between resource producers and consumers can somewhat restrain such an effect. For both the resource consumers and a global planner, the optimal R &amp;D to stimulate innovation is an increasing function of the initial CO2 concentration. However, the resource consumers can over-invest in R &amp;D relative to the investment level that a global planner would choose.","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135934426","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Evolution of Risk-Taking Behaviour and Status Preferences in Anti-coordination Games 反协调博弈中冒险行为与地位偏好的演化
4区 数学
Dynamic Games and Applications Pub Date : 2023-10-30 DOI: 10.1007/s13235-023-00537-4
Manuel Staab
{"title":"Evolution of Risk-Taking Behaviour and Status Preferences in Anti-coordination Games","authors":"Manuel Staab","doi":"10.1007/s13235-023-00537-4","DOIUrl":"https://doi.org/10.1007/s13235-023-00537-4","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"2 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136023055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Dynamics of Cournot and Bertrand Firms: Exploring Imitation and Replicator Processes 古诺和伯特兰公司的动态:探索模仿和复制过程
4区 数学
Dynamic Games and Applications Pub Date : 2023-10-30 DOI: 10.1007/s13235-023-00542-7
Hsiao-Chi Chen, Yunshyong Chow, Shi-Miin Liu
{"title":"Dynamics of Cournot and Bertrand Firms: Exploring Imitation and Replicator Processes","authors":"Hsiao-Chi Chen, Yunshyong Chow, Shi-Miin Liu","doi":"10.1007/s13235-023-00542-7","DOIUrl":"https://doi.org/10.1007/s13235-023-00542-7","url":null,"abstract":"","PeriodicalId":48933,"journal":{"name":"Dynamic Games and Applications","volume":"17 8","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136103997","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信