论堆叠尔伯格博弈中子博弈完美纳什均衡的构建

Francesco Caruso, Maria Carmela Ceparano, Jacqueline Morgan
{"title":"论堆叠尔伯格博弈中子博弈完美纳什均衡的构建","authors":"Francesco Caruso, Maria Carmela Ceparano, Jacqueline Morgan","doi":"10.1142/s021919892440005x","DOIUrl":null,"url":null,"abstract":"Identifying a Subgame Perfect Nash Equilibrium (SPNE) of a two-player Stackelberg game could be not a manageable task, especially when the players have a continuum of actions and the follower’s best reply correspondence is not single-valued. Aim of the paper is to investigate the issue of construction of SPNEs in Stackelberg games by exploiting perturbations of both the action sets and the payoff functions of the leader and the follower. To achieve the goal, since the limit of SPNEs of perturbed games is not necessarily an SPNE of the original game even for classical perturbations, we prove under nonrestrictive convergence conditions how to produce an SPNE starting from a sequence of SPNEs of general perturbed games. This result allows to describe a procedure to find SPNEs that can accommodate various types of perturbations. More precisely, under mild assumptions on the data of the original game, we show that a large class of perturbed games (including, for example, perturbation approaches relying on the Tikhonov and entropic regularizations or motivated by altruistic and antagonistic behaviors) satisfies the convergence conditions for constructing an SPNE. The specific SPNE selections associated to such a class, together with their possible behavioral interpretations, are discussed and an illustrative example is provided.","PeriodicalId":502686,"journal":{"name":"International Game Theory Review","volume":"132 40","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On Construction of Subgame Perfect Nash Equilibria in Stackelberg Games\",\"authors\":\"Francesco Caruso, Maria Carmela Ceparano, Jacqueline Morgan\",\"doi\":\"10.1142/s021919892440005x\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Identifying a Subgame Perfect Nash Equilibrium (SPNE) of a two-player Stackelberg game could be not a manageable task, especially when the players have a continuum of actions and the follower’s best reply correspondence is not single-valued. Aim of the paper is to investigate the issue of construction of SPNEs in Stackelberg games by exploiting perturbations of both the action sets and the payoff functions of the leader and the follower. To achieve the goal, since the limit of SPNEs of perturbed games is not necessarily an SPNE of the original game even for classical perturbations, we prove under nonrestrictive convergence conditions how to produce an SPNE starting from a sequence of SPNEs of general perturbed games. This result allows to describe a procedure to find SPNEs that can accommodate various types of perturbations. More precisely, under mild assumptions on the data of the original game, we show that a large class of perturbed games (including, for example, perturbation approaches relying on the Tikhonov and entropic regularizations or motivated by altruistic and antagonistic behaviors) satisfies the convergence conditions for constructing an SPNE. The specific SPNE selections associated to such a class, together with their possible behavioral interpretations, are discussed and an illustrative example is provided.\",\"PeriodicalId\":502686,\"journal\":{\"name\":\"International Game Theory Review\",\"volume\":\"132 40\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-03-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Game Theory Review\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s021919892440005x\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Game Theory Review","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s021919892440005x","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

确定双人斯塔克尔伯格博弈的子博弈完美纳什均衡(Subgame Perfect Nash Equilibrium,SPNE)并不是一件容易的事,尤其是当博弈双方的行动具有连续性且跟随者的最佳回复对应关系并非单值时。本文的目的是利用对领导者和追随者的行动集和报酬函数的扰动,研究在 Stackelberg 博弈中构建 SPNE 的问题。为了实现这一目标,我们证明了在非限制性收敛条件下,如何从一般扰动博弈的 SPNEs 序列开始生成 SPNE。根据这一结果,我们可以描述出一种寻找 SPNE 的过程,这种 SPNE 可以适应各种类型的扰动。更准确地说,在对原始博弈数据的温和假设下,我们证明了一大类扰动博弈(例如,包括依赖于提霍诺夫正则化和熵正则化的扰动方法,或出于利他主义和对抗行为的扰动方法)满足构建 SPNE 的收敛条件。本文讨论了与这类博弈相关的特定 SPNE 选择及其可能的行为解释,并提供了一个示例。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
On Construction of Subgame Perfect Nash Equilibria in Stackelberg Games
Identifying a Subgame Perfect Nash Equilibrium (SPNE) of a two-player Stackelberg game could be not a manageable task, especially when the players have a continuum of actions and the follower’s best reply correspondence is not single-valued. Aim of the paper is to investigate the issue of construction of SPNEs in Stackelberg games by exploiting perturbations of both the action sets and the payoff functions of the leader and the follower. To achieve the goal, since the limit of SPNEs of perturbed games is not necessarily an SPNE of the original game even for classical perturbations, we prove under nonrestrictive convergence conditions how to produce an SPNE starting from a sequence of SPNEs of general perturbed games. This result allows to describe a procedure to find SPNEs that can accommodate various types of perturbations. More precisely, under mild assumptions on the data of the original game, we show that a large class of perturbed games (including, for example, perturbation approaches relying on the Tikhonov and entropic regularizations or motivated by altruistic and antagonistic behaviors) satisfies the convergence conditions for constructing an SPNE. The specific SPNE selections associated to such a class, together with their possible behavioral interpretations, are discussed and an illustrative example is provided.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信