有限理性与一类群体博弈弱有效Nash均衡的稳定性
Bounded Rationality and Stability of Weakly Efficient Nash Equilibria for a Class of Population Games
收稿日期: 2022-05-23 修回日期: 2022-11-19
Received: 2022-05-23 Revised: 2022-11-19
作者简介 About authors
张海群,E-mail:
该文引入了一个参与人具有无限个目标的群体博弈模型, 并且定义了它的弱有效Nash均衡的概念, 进一步又证明了该弱有效Nash均衡的存在性, 最后构造了一个有限理性模型研究了有限理性下该弱有效Nash均衡的稳定性.
关键词:
In this paper, we first introduce the model of population games with infinitely many criteria, and introduce the notion of weakly efficient Nash equilibria for the infinite-objective population games. Furthermore, we provide existence theorem of weakly efficient Nash equilibria. Finally, by constructing the model of bounded rationality, we study the stability of weakly efficient Nash equilibria under the bounded rationality.
Keywords:
本文引用格式
张海群.
Zhang Haiqun.
1 引言
Nash[1]首次引入了
从上述文献可以看出, 过去关于群体博弈方面的研究主要关注参与人具有有限个目标的情形, 而对参与人具有无限个目标的群体博弈研究还很少, 这类群体博弈也可以被用来分析很多重要的现实问题. 尤其是在当群体中的参与人面临无限个决策目标, 而他在做决策时又需要顾及到每个目标时, 显然已有的参与人具有有限个目标的群体博弈模型在分析此类问题时就存在局限性, 因此有必要借助新的群体博弈模型. 近来, 文献[12]给出了一个参与人具有无限个目标的选举博弈的例子, 并在正规型博弈模型基础上引入了一个参与人具有无限个目标的博弈模型, 同时证明了此类博弈均衡的存在性. 受文献[12]的启发, 本文构建一个参与人具有无限个目标的群体博弈模型, 并且定义此类群体博弈弱有效Nash均衡的概念, 进而证明该均衡解的存在性.
另一方面, 在博弈论研究中, 通常假定博弈中的参与人都是完全理性的, 都能在约定的条件下实现其效用最大化, 显然这种假设太严格, 在现实中也很难得到应用, 因此, 完全理性的假设逐渐被博弈论学者们质疑, 进而他们提出了有限理性的概念. Anderlini和Canning[13]利用博弈论的思想建立了一个带抽象理性函数的有限理性模型, 并且分析了该模型的结构稳定性和鲁棒性. 考虑到文献[13]中的假设条件太强, 一些经济模型或博弈模型很难满足, 因此, Yu和Yu[14]将文献[13]中的假设条件进行了减弱, 并得到了一些深刻的结果, 而后这些结果被分别应用在单目标博弈[14], 多目标博弈和广义多目标博弈[15], 不确定性下博弈[16], 参数最优化问题[17]以及变分不等式问题[18]等均衡解的稳定性研究中. 在文献[19]中, 俞建教授对有限理性模型下各类非线性问题解的稳定性研究进行了全面的总结. 由于有限理性模型对于均衡解的稳定性研究具有重要的意义, 因此本文也将采用文献[19]的研究框架, 构建有限理性模型研究有限理性下参与人具有无限个目标的群体博弈中弱有效Nash 均衡的稳定性.
本文剩余部分安排如下: 第2节先回顾文献[3]中的群体博弈模型及相关概念, 接着构建参与人具有无限个目标的群体博弈模型; 第3节证明参与人具有无限个目标的群体博弈模型中弱有效Nash 均衡的存在性; 第4节研究有限理性下上述弱有效Nash均衡的稳定性; 第5节是本文结论部分.
2 模型和定义
我们先回顾文献[3]中的群体博弈模型.
设
这里
以下是文献[3]中给出的群体博弈Nash均衡的定义及其存在性结果.
定义 2.1[3] 如果对每个
则称社会状态
定理 2.1[3] 如果对每个
定理 2.2[3] 一个社会状态
这里
文献[4]通过考虑了向量值支付函数给出了如下多目标群体博弈模型
定义 2.2[4] 如果对每个
则称社会状态
定理 2.3[4] 如果对任意
下面引入参与人具有无限个目标的群体博弈模型, 并且定义其弱有效Nash均衡的概念.
一个参与人具有无限个目标的群体博弈是序列
其中
定义 2.3 如果对任意
这称社会状态
的一个弱有效Nash均衡.
注 2.1 (1) 如果对任意
(2) 如果对任意
定理 2.4 一个社会状态
这里
下面分别介绍本文将要用到的一个引理和定理.
引理 2.1[15] 设
且
定理 2.5[20] 设
(1)
(2)
(i)对任意
(ii)对所有的
则存在
3 弱有效Nash均衡的存在性
下面给出参与人具有无限个目标的群体博弈
定理 3.1 假设一个参与人具有无限个目标的群体博弈
满足下面的条件
(i)对任意
(ii)对任意
则
证 对任意
下面证明
(1)对任意
是凸的, 且
(2)给定
由于
另外, 由于
因此, 根据定理2.5, 存在
故
注 3.1 (1)如果
(2)如果
注 3.2 注意到, 本文定理3.1采用的证明方法与文献[4,定理3.1]的证明方法不同.
下面我们给出一个简单的例子来验证参与人具有无限个目标的群体博弈中弱有效Nash均衡的存在性.
例 3.1 设一个参与人具有无限个目标的单群体博弈
显然
4 有限理性下弱有效Nash均衡的稳定性
文献[19]给出了如下具有抽象结构的有限理性模型, 并且介绍了
记有限理性模型
定义 4.1[19]
则称
定义 4.2[19]
基于上述概念, 文献[19]得到了如下有限理性下稳定性结果.
定理 4.1[19] 设
(1) 均衡集值映射
(2)
(3) 如果
(4)
(5)
下面我们借鉴文献[19]中的研究框架来研究有限理性下
设
(A1)
(A2) 存在
引理 4.1
证 设
于是
容易证得,
由于
由于
下面证明
于是存在某个
所以对任意充分大的
再根据
可知
从而, 对任意充分大的
即
显然这与
故
下面构建有限理性模型
显然,
引理 4.2
证 (i)显然
(ii) 若
这意味着
可得
若
这意味着
再根据(i)知
引理 4.3
证 只需证明
由于
所以
由于
所以
因此
定理 4.2 (1)弱有效Nash均衡集值映射
(2)
(3)如果
(4)
(5)如果
证 由于
注 4.1
注 4.2 定理4.2表示: (i)当
5 结论
本文结合前人的研究, 构建了一个参与人具有无限个目标的群体博弈模型, 定义了新模型的弱有限Nash均衡的概念, 并证明了该均衡的存在性定理. 而后又进一步构建了参与人具有无限个目标的群体博弈有限理性模型, 得到了该均衡的稳定性结果, 本文的研究结果是新的, 丰富了群体博弈已有的理论.
参考文献
Equilibrium points in n-person games
DOI:10.1073/pnas.36.1.48 URL [本文引用: 2]
Stability of weakly Pareto-Nash equilibria and Pareto-Nash equlibria for multiobjective population games
DOI:10.1007/s11228-016-0391-6 URL [本文引用: 8]
Essential stability of cooperative equilibria for population games
DOI:10.1007/s11590-018-1303-5
[本文引用: 1]
In this paper, we first introduce the notion of cooperative equilibria for population games and prove its existence theorem by Proposition 2 in Kajii (J Econ Theory 56:194-205, 1992). We next identify a residual dense subclass of population games whose cooperative equilibria are all essential. Moreover, we show the existence of essential components of the cooperative equilibrium set by proving the connectivity of minimal essential sets of the cooperative equilibrium set.
A generalization of Scarf's theorem: an
DOI:10.1016/0022-0531(92)90076-T URL [本文引用: 1]
The projection dynamic and the geometry of population games
DOI:10.1016/j.geb.2008.02.002 URL [本文引用: 1]
Large population potential games
DOI:10.1016/j.jet.2009.02.004 URL [本文引用: 1]
A general approach for population games with application to vaccination
DOI:10.1016/j.mbs.2011.01.003
PMID:21277314
[本文引用: 1]
Reconciling the interests of individuals with the interests of communities is a major challenge in designing and implementing health policies. In this paper, we present a technique based on a combination of mechanistic population-scale models, Markov decision process theory and game theory that facilitates the evaluation of game theoretic decisions at both individual and community scales. To illustrate our technique, we provide solutions to several variants of the simple vaccination game including imperfect vaccine efficacy and differential waning of natural and vaccine immunity. In addition, we show how path-integral approaches can be applied to the study of models in which strategies are fixed waiting times rather than exponential random variables. These methods can be applied to a wide variety of decision problems with population-dynamic feedbacks.Copyright © 2011 Elsevier Inc. All rights reserved.
群体博弈弱Nash均衡的存在性与稳定性
The existence and generic stability of weak Nash equilibria for population games
群体博弈的逼近定理及通有收敛性
Approximation theorem and general convergence of population games
On the existence of ideal Nash equilibria in discontinuous games with infinite criteria
DOI:10.1016/j.orl.2017.05.004 URL [本文引用: 2]
Structural stability implies robustness to bounded rationality
DOI:10.1006/jeth.2000.2784 URL [本文引用: 3]
On structural stability and robustness to bounded rationality
DOI:10.1016/j.na.2005.09.039 URL [本文引用: 2]
Bounded ratinality in multiobjective games
DOI:10.1016/j.na.2006.06.050 URL [本文引用: 2]
有限理性下不确定性博弈均衡的稳定性
DOI:10.12387/C2017047
[本文引用: 1]
In this paper, we establish the model for uncertain game under the bounded rationality. Then, by constructing the rationality function and studying its properties, we obtained the stability result of the NS equilibrium in the model. Further, we establish the model for generalized uncertain generalized game under the bounded rationality, and obtained its stability result by similar method.
The stability of equilibrium point for uncertain game under bounded rationality
DOI:10.12387/C2017047
[本文引用: 1]
In this paper, we establish the model for uncertain game under the bounded rationality. Then, by constructing the rationality function and studying its properties, we obtained the stability result of the NS equilibrium in the model. Further, we establish the model for generalized uncertain generalized game under the bounded rationality, and obtained its stability result by similar method.
有限理性下参数最优化问题解的稳定性
Stability of solutions to parametric optimization problems under bounded rationality
几类考虑有限理性平衡问题解的稳定性
DOI:10.12341/jssms08438
[本文引用: 1]
对Ky Fan点问题定义了理性函数,证明了大多数的KyFan点问题(在Baire分类意义上)都是结构稳定的,对\varepsilon-平衡也都是鲁棒的.作为应用,还给出了Nash平衡问题和变分不等式问题的稳定性结论.
Bounded rationality and stability of solution of some equilibrium problems
DOI:10.12341/jssms08438
[本文引用: 1]
对Ky Fan点问题定义了理性函数,证明了大多数的KyFan点问题(在Baire分类意义上)都是结构稳定的,对\varepsilon-平衡也都是鲁棒的.作为应用,还给出了Nash平衡问题和变分不等式问题的稳定性结论.
The study of maximal elements, fixed points for
DOI:10.1016/S0362-546X(98)00084-4 URL [本文引用: 1]
/
〈 |
|
〉 |
