![博弈论与数据安全](https://wfqqreader-1252317822.image.myqcloud.com/cover/113/47562113/b_47562113.jpg)
上QQ阅读APP看书,第一时间看更新
1.4.1 斯塔克尔伯格均衡的定义
在包含一个主导方和n个随从方的斯塔克尔伯格博弈中,假设主导方的策略集为X,随从方的集合为I={1,2,…n,}, i∀∈I,随从方i的策略集为Yi,则n个随从方的策略集为;主导方的效用函数为 f :X ×Y→R,随从方i的效用函数为gi:X × Y→R。
当主导方选择策略x∈X时,随从方在此策略上进行竞争,如果均衡点存在,则存在,满足
![](https://epubservercos.yuewen.com/797605/26960930804510206/epubprivate/OEBPS/Images/figure-0019-0013.jpg?sign=1738929076-svX3kqMYEyZjWUruxTRUydc5bV1CWhyS-0-1d3382b5075b6eec8013dc6bd77c9f56)
其中,。
随从方的均衡点不一定是唯一的,所有的均衡点均以x为基础,记所有均衡点的集合为N(x),由x→N(x)可定义一个集值映射N:X →P0(Y)。
主导方有意愿实现自身效用的最大化,因此在自身策略为x时,会在随从方的N(x)中选择对自己效用最有利的策略,记为,考虑到主导方自身策略的变化,最终要达到
。综上,可得到一主多从斯塔克尔伯格博弈均衡的定义。
定义1-2 斯塔克尔伯格博弈的均衡点(x*,y*)∈X ×Y 满足
![](https://epubservercos.yuewen.com/797605/26960930804510206/epubprivate/OEBPS/Images/figure-0020-0017.jpg?sign=1738929076-xcDeLzAEieAZ5bhOIKNhVH3l4kf0xKPo-0-7d9dc7571a0c4d227dbef8ff184c2fdb)