数学物理学报, 2023, 43(4): 1311-1320

有限理性与一类群体博弈弱有效Nash均衡的稳定性

张海群,

上海立信会计金融学院国际经贸学院 上海 201209

Bounded Rationality and Stability of Weakly Efficient Nash Equilibria for a Class of Population Games

Zhang Haiqun,

School of International Economics and Trade, Shanghai Lixin University of Accounting and Finance, Shanghai 201209

收稿日期: 2022-05-23   修回日期: 2022-11-19  

Received: 2022-05-23   Revised: 2022-11-19  

作者简介 About authors

张海群,E-mail:haiqunz1984@sina.cn

摘要

该文引入了一个参与人具有无限个目标的群体博弈模型, 并且定义了它的弱有效Nash均衡的概念, 进一步又证明了该弱有效Nash均衡的存在性, 最后构造了一个有限理性模型研究了有限理性下该弱有效Nash均衡的稳定性.

关键词: 群体博弈; 无限个目标; 弱有效Nash均衡; 有限理性; 稳定性

Abstract

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: Population games; Infinitely many criteria; Weakly efficient Nash equilibria; Bounded rationality; Stability.

PDF (379KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

张海群. 有限理性与一类群体博弈弱有效Nash均衡的稳定性[J]. 数学物理学报, 2023, 43(4): 1311-1320

Zhang Haiqun. Bounded Rationality and Stability of Weakly Efficient Nash Equilibria for a Class of Population Games[J]. Acta Mathematica Scientia, 2023, 43(4): 1311-1320

1 引言

Nash[1]首次引入了 $n$ 人非合作博弈模型, 尽管如此, 很多情况下博弈并不存在纯策略Nash均衡. 为了得到均衡的存在性结果, 混合策略的概念被提出, 一个混合策略被认为是一个纯策略空间的概率分布. 考虑到参与人通常都是随机选取策略的, Nash[2]使用了生物群体的思想来解释混合策略. 他假设博弈中的每个参与人都是一个群体, 且这个群体中有大量的个体, 每一个个体都能够从相同的纯策略集中选取策略, 一个混合策略就是这个群体的状态分布. 受Nash[1-2]的启发, 群体博弈被建立起来. 2010 年, Sandholm[3]详细介绍了群体博弈的模型和相关理论, 并且还给出了群体博弈Nash均衡的存在性定理. 在现实活动中, 代理人之间的行动通常会出现相互依赖的现象, 如交通拥堵现象: 汽车驾驶员在道路上行驶, 其经历的延误不仅依赖于他自己选择的路线, 也依赖于其他驾驶员在该路线上造成的拥堵情况. Sandholm[3]给出的群体博弈模型为分析诸如上述交通拥堵现象中出现的拥有大量个体的群体之间策略互动问题提供了一个有力的工具. 近来, Yang和Yang[4]将文献[3]中单目标群体博弈模型推广到了多目标群体博弈, 并且定义了该多目标群体博弈弱Pareto-Nash均衡的概念, 研究了该多目标群体博弈弱Pareto-Nash的均衡存在性和通有稳定性. Yang和Zhang[5]又在文献[3]的单目标群体博弈模型基础上通过假设某些群体存在合作行为定义了该群体博弈合作均衡的概念, 并且利用了Kajii[6]中的命题2证明了此合作均衡的存在性定理, 同时还研究了此合作均衡的本质稳定性. 关于群体博弈方面的研究还可参见文献[7-11]等.

从上述文献可以看出, 过去关于群体博弈方面的研究主要关注参与人具有有限个目标的情形, 而对参与人具有无限个目标的群体博弈研究还很少, 这类群体博弈也可以被用来分析很多重要的现实问题. 尤其是在当群体中的参与人面临无限个决策目标, 而他在做决策时又需要顾及到每个目标时, 显然已有的参与人具有有限个目标的群体博弈模型在分析此类问题时就存在局限性, 因此有必要借助新的群体博弈模型. 近来, 文献[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]中的群体博弈模型.

$P=\{1,\cdots,p_{0}\}$表示由 $p_{0}$ 个群体组成的集合, 对每个群体$p\in P$ 来说, 它里面的所有参与人构成一个总量为 $m_{p}$ ($m_{p}>0$)的连续统, 并且这些参与人都是从相同的有限纯策略集$S_{p}=\{1,\cdots,n_{p}\}$ 中选取策略, 群体 $p$ 的状态集定义为

$\begin{equation}X_{p}=\left\{x_{p}=(x_{p,1},\cdots,x_{p,n_{p}})\in R_{+}^{n_{p}}\mid \sum\limits_{k=1}^{n_{p}}x_{p,k}=m_{p}\right\}, \end{equation} $

这里$R_{+}^{k}=\{(x_{1},\cdots,x_{k})\in R^{k}: x_{i}\ge0, \forall i\}$, 状态 $x_{p}=(x_{p,1},\cdots,x_{p,n_{p}})$ 中的分量 $x_{p,i}$ 代表群体 $p$ 中选择纯策略 $i\in S^p$ 时的参与人数量. 记 $X=\prod\limits_{p\in P}X_{p}$ 为所有群体组成的社会状态集, $F_{p,i}:X\rightarrow R$ 表示群体 $p$ 中参与人选择纯策略 $i$ 时的支付函数, 记 $F_{p}=(F_{p,i})_{i\in S_{p}}$, 这样, 一个群体博弈可以表示成如下一个序列的形式

$\Gamma=(P,(m_{p},S_{p},X_{p},F_{p})_{p\in P}).$

以下是文献[3]中给出的群体博弈Nash均衡的定义及其存在性结果.

定义 2.1[3] 如果对每个 $p\in P$

$\begin{eqnarray*} x_{p,i}^*>0\Longrightarrow F_{p,i}(x^*)\ge F_{p,j}(x^*),\forall i,j\in S^p, \end{eqnarray*} $

则称社会状态 $x^*=(x_{1}^*,\cdots,{x^*_{p_{0}}})\in X$ 是群体博弈 $\Gamma$ 的一个Nash均衡.

定理 2.1[3] 如果对每个$p \in P$$i\in S_{p}$, $F_{p,i}$是连续的, 则群体博弈 $\Gamma$ 至少存在一个Nash均衡.

定理 2.2[3] 一个社会状态 $x^*=(x_{1}^*,\cdots,{x^*_{p_{0}}})\in X$ 是群体博弈 $\Gamma$ 的Nash均衡当且仅当

$\begin{eqnarray*} x_{p}^*\bullet F_{p}(x^*)\ge y_{p}\bullet F_{p}(x^*),\forall y_{p}\in X_{p},\forall p\in P, \end{eqnarray*}$

这里 $y_{p}\bullet F_{p}(x)=\sum\limits_{i=1}^{n_{p}}y_{p,i}F_{p,i}(x)$.

文献[4]通过考虑了向量值支付函数给出了如下多目标群体博弈模型

$\Gamma^{\prime}=(P,(m_{p},S_{p},X_{p},F_{p})_{p\in P}),$

这里 $P,(m_{p},S_{p},X_{p})_{p\in P}$ 与文献[3]所给出的一致, $F_{p,i}:X\longrightarrow R^{k_{p}}$为群体 $p$ 中选择纯策略$i\in S_{p}$时的向量值支付函数. 文献[4]还提供了该多目标群体博弈的弱Pareto-Nash均衡的定义和存在性定理.

定义 2.2[4] 如果对每个 $p\in P$

$\begin{equation}\left[x_{p,i}^*>0\Longrightarrow F_{p,j}(x^*)-F_{p,i}(x^*)t\in intR^{k_{p}}_{+},\forall j\in S_{p}\right],\forall i\in S_{p},\end{equation}$

则称社会状态 $x^*=(x_{1}^*,\cdots,{x^*_{p_{0}}})\in X$ 是多目标群体博弈 $\Gamma^{\prime}$ 的一个弱Pareto-Nash均衡.

定理 2.3[4] 如果对任意 $p\in P$$i\in S_{p}$, $F_{p,i}:X\longrightarrow R^{k_{p}}$$X$ 上是连续的, 则 $\Gamma^{\prime}$ 至少有一个弱Pareto-Nash均衡.

下面引入参与人具有无限个目标的群体博弈模型, 并且定义其弱有效Nash均衡的概念.

一个参与人具有无限个目标的群体博弈是序列

$\Gamma^{\prime\prime}=(P,(m_{p},S_{p},X_{p},T_{p},F_{p})_{p\in P}),$

其中$P,(m_{p},S_{p},X_{p})_{p\in P}$ 与文献[3]所给出的一致, $T_{p}$ 是群体 $p$ 中参与人的目标集, 这里假设 $T_{p}$ 对任意 $p\in P$ 都是无限集. 对任意$t\in T_{p},F_{p,i}(t,\bullet):X\longrightarrow R$表示群体 $p$ 中参与人选取纯策略 $i\in S_{p}$ 且对应于目标 $t$ 时的支付函数, 因此, $F_{p}=(F_{p,1}(t,\bullet),\cdots,F_{p,n_{p}}(t,\bullet))$ 表示群体 $p$ 的对应于目标 $t$ 时的支付函数.

定义 2.3 如果对任意 $p\in P$$i\in S_{p}$, 有

$\begin{equation}x_{p,i}^*>0\Longrightarrow \forall j\in S_{p}, \exists t\in T_{p},s.t.F_{p,i}(t,x^*)\ge F_{p,j}(t,x^*),\end{equation}$

这称社会状态 $x^{*}\in X$

$\Gamma^{\prime\prime}=(P,(m_{p},S_{p},X_{p},T_{p},F_{p})_{p\in P})$

的一个弱有效Nash均衡.

注 2.1 (1) 如果对任意 $p\in P$, $T_{p}$ 是单点集, 则定义2.3就退化为文献[3]中Nash 均衡的概念.

(2) 如果对任意 $p\in P,$$T_{p}=\{1,\cdots,k_{p}\}$, 则定义2.3就退化为文献[4]中弱Pareto-Nash均衡的概念.

文献[3]给出了群体博弈Nash定义的一个等价性表述, 采用与文献[3]类似的证明方法很容易得到上述弱有效Nash均衡定义的一个等价性表述, 即定理2.4.

定理 2.4 一个社会状态 $x^*=(x_{1}^*,\cdots,{x^*_{p_{0}}})\in X$ 是参与人具有无限个目标的群体博弈 $\Gamma^{\prime\prime}$ 的弱有效Nash均衡当且仅当 $\forall p\in P, \forall y_{p}\in X_{p}$, 存在 $t\in T_{p}$, 使得

$\begin{equation} x_{p}^*\bullet F_{p}(t,x^*)\ge y_{p}\bullet F_{p}(t,x^*), \end{equation} $

这里 $y_{p}\bullet F_{p}(t,x)=\sum\limits_{i=1}^{n_{p}}y_{p,i}F_{p,i}(t,x)$.

下面分别介绍本文将要用到的一个引理和定理.

引理 2.1[15]$X$, $Y$, $Z$ 是三个度量空间, 并且 $Z$ 是紧集, $\{A_n\}_{n=1}^{\infty}$$X$ 中的一列非空紧子集, $\{y_n\}_{n=1}^{\infty}$$Y$ 中的一个序列且满足 $y_n \rightarrow y \in Y$. $\{\varphi^n(x, y, z)\}_{n=1}^{\infty}$$X \times Y\times Z$ 上的一个连续函数序列, $A$$X$ 的一个非空的紧子集, $h$ 是表示 $X$ 上的 Hausdorff 距离, $\varphi$$X \times Y \times Z$ 上的连续函数. 如果

\begin{eqnarray*} \sup_{(x,y,z) \in X \times Y\times Z}|\varphi^n(x,y,z)-\varphi(x, y,z)| \rightarrow 0, \end{eqnarray*}

$h(A_n, A) \rightarrow 0$, 则有

$\begin{eqnarray*} \max_{w \in A_n}\min_{z\in Z}\varphi^n(w, y_n,z) \rightarrow \max_{w \in A}\min_{z\in Z}\varphi(w, y,z). \end{eqnarray*}$

定理 2.5[20]$I$ 是一个指标集, 如果对任意$i\in I$,有

(1) $X_{i}$ 是 Hausdorff 拓扑向量空间 $E_{i}$ 的一个非空凸的紧子集;

(2) $A_{i}:X\Longrightarrow X_{i}$ 是一个对应, 使得

(i)对任意 $y_{i}\in X_{i}$, $A^{-1}_{i}(y_{i})=\{x\in X\mid y_{i}\in A_{i}(x)\}$$X$ 中的开集;

(ii)对所有的 $x\in X$, 有 $xtin coA_{i}(x)$.

则存在 $x^{*}\in X$, 使得对每个 $i\in I$, 有 $A_{i}(x^{*})=\emptyset$.

3 弱有效Nash均衡的存在性

下面给出参与人具有无限个目标的群体博弈$\Gamma^{\prime\prime}$ 的弱有效Nash均衡存在性定理及其证明.

定理 3.1 假设一个参与人具有无限个目标的群体博弈

$\Gamma^{\prime\prime}=(P,(m_{p},S_{p},X_{p},T_{p},F_{p})_{p\in P})$

满足下面的条件

(i)对任意 $p\in P,T_{p}$ 是Hausdorff拓扑空间的一个非空紧子集;

(ii)对任意 $p\in P$$i\in S_{p},F_{p,i}$$T_{p}\times X$ 上是连续的.

$\Gamma^{\prime\prime}$ 至少有一个弱有效Nash均衡.

对任意 $p\in P,$ 定义对应 $A_{p}:X\Longrightarrow X_{p}$ 如下

$\begin{equation}A_{p}(x)=\bigg\{y_{p}\in X_{p}\mid y_{p}\bullet F_{p}(t,x)>x_{p}\bullet F_{p}(t,x),\forall t\in T_{p}\bigg\}.\end{equation}$

下面证明 $\{A_{p}\}_{p\in P}$ 满足定理2.5中的所有条件.

(1)对任意 $x\in X$,有

$A_{p}(x)=\bigcap\limits_{t\in T_{p}}\bigg\{y_{p}\in X_{p}\mid y_{p}\bullet F_{p}(t,x)>x_{p}\bullet F_{p}(t,x)\bigg\}$

是凸的, 且 $x_{p}t\in A_{p}(x).$ 因此, 对任意 $x\in X$$p\in P$, 有 $x_{p}t\in co A_{p}(x)$.

(2)给定 $p\in P$.$\{(x^{\alpha},y^{\alpha}_{p})\}$$X\times X_{p}$ 中的一个网, 使得 $y^{\alpha}_{p}t\in A_{p}(x^{\alpha})$$(x^{\alpha},y^{\alpha}_{p})\longrightarrow (x,y_{p}),$ 则对任何 $\alpha,$ 都存在 $t^{\alpha}\in T_{p}$, 使得

$\begin{equation}y^{\alpha}_{p}\bullet F_{p}(t^{\alpha},x^{\alpha})\le x^{\alpha}_{p}\bullet F_{p}(t^{\alpha},x^{\alpha}).\end{equation}$

由于 $T_{p}$ 是紧的, 这意味着存在 $\{t^{\alpha}\}$ 的一个子网 $\{t^{\alpha_{\lambda}}\}$ 使得 $t^{\alpha_{\lambda}}\longrightarrow t\in T_{p}.$ 从而可以得出$(x^{\alpha_{\lambda}},y^{\alpha_{\lambda}}_{p})\longrightarrow (x,y_{p}),t^{\alpha_{\lambda}}\longrightarrow t\in T_{p}$

$\begin{equation}y^{\alpha_{\lambda}}_{p}\bullet F_{p}(t^{\alpha_{\lambda}},x^{\alpha_{\lambda}})\le x^{\alpha_{\lambda}}_{p}\bullet F_{p}(t^{\alpha_{\lambda}},x^{\alpha_{\lambda}}).\end{equation}$

另外, 由于 $F_{p}$ 是连续的, 所以 $y_{p}\bullet F_{p}(t,x)\le x_{p}\bullet F_{p}(t,x),$ 这意味着 $y_{p}t \in A_{p}(x).$ 因此, $A_{p}$ 的图在 $X\times X_{p}$ 中是开的. 显然, 对任意 $p\in P$$y_{p}\in X_{p}$, $A^{-1}_{p}(y_{p})$$X$ 中也是开的.

因此, 根据定理2.5, 存在 $x^{*}\in X$ 使得 $A_{p}(x^{*})=\emptyset$ 对任何 $p\in P$ 都成立, 这意味着对任意 $p\in P$$y_{p}\in X_{p}$, 存在 $t\in T_{p}$, 使得

$\begin{equation}y_{p}\bullet F_{p}(t,x^{*})\le x^{*}_{p}\bullet F_{p}(t,x^{*}),\end{equation}$

$x^{*}$$\Gamma^{\prime\prime}$ 的一个弱有效Nash均衡.证毕.

注 3.1 (1)如果 $T_{p}$ 是单点集时, 则本文定理3.1退化为文献[3,定理2.2.1].

(2)如果 $T_{p}=\{1,\cdots,k_{p}\}$, 则本文定理3.1退化为文献[4,定理3.1].

注 3.2 注意到, 本文定理3.1采用的证明方法与文献[4,定理3.1]的证明方法不同.

下面我们给出一个简单的例子来验证参与人具有无限个目标的群体博弈中弱有效Nash均衡的存在性.

例 3.1 设一个参与人具有无限个目标的单群体博弈 $\Gamma^{\prime\prime}=(P,(m_{p},S_{p},X_{p},T_{p},F_{p})_{p\in P})$, 这里 $P=\{1\}, m_{1}=1$, $X_{1}=\{(x_{11},x_{12})\in R_{+}^{2}\mid x_{11}+x_{12}=1\}$, $S_{1}=\{1,2\}, T_{1}=[0,1]$, $F_{11}(t,x)=x_{11}-2t, F_{12}(t,x)=x_{12}-t$.

显然 $\Gamma^{\prime\prime}$ 满足定理3.1的所有条件, 且容易验证 $x^{*}=(x^{*}_{11},x^{*}_{12})=(\frac{1}{2},\frac{1}{2})$$\Gamma^{\prime\prime}$ 的一个弱有效Nash均衡.

4 有限理性下弱有效Nash均衡的稳定性

文献[19]给出了如下具有抽象结构的有限理性模型, 并且介绍了$\varepsilon$ 均衡集的鲁棒性和结构稳定性概念.

记有限理性模型 $M=\{\Lambda,X,F,R\}$, 这里 $\Lambda$ 为问题空间或参数空间(以下统称为博弈空间), $\Lambda$ 中的每一个元素 $\lambda$ 表示一个博弈, $X$ 是行为空间, $X$ 中的每一个元素 $x$ 表示一个策略. $F:\Lambda\times X\rightarrow 2^{X}$ 是可行集值映射, $f:\Lambda\rightarrow 2^{X}$ 是由 $F$ 诱导出的行为映射, 这里 $\forall \lambda\in \Lambda, f(\lambda)=\{x\in X: x\in F(\lambda,x)\}$. 集值映射 $f$ 的图 $Graph(f)=\{(\lambda,x)\in \Lambda\times X: x\in f(\lambda)\}$, 理性函数 $R:Graph(f)\rightarrow R_{+}$. $\forall \lambda\in \Lambda, \forall \varepsilon \ge 0, E(\lambda,\varepsilon)=\{x\in f(\lambda):R(\lambda,x)\le \varepsilon\}$ 定义为博弈 $\lambda$$\varepsilon$ 均衡点集. 当 $\varepsilon$ 越小时, 博弈 $\lambda$ 越接近完全理性, 特别地, 当 $\varepsilon=0$ 时, $E(\lambda,\varepsilon)=E(\lambda,0)=E(\lambda)=\{x\in f(\lambda): R(\lambda,x)=0\}$ 为博弈 $\lambda$ 的均衡集, 它对应于博弈 $\lambda$ 完全理性下的均衡集. 这样, $x\in f(\lambda)$$R(\lambda,x)=0$ 当且仅当 $x\in E(\lambda)$.

定义 4.1[19]$\lambda\in \Lambda$, 如果 $\forall \delta >0, \exists \bar{\varepsilon}>0,$$\varepsilon< \bar{\varepsilon}$, $\rho(\lambda,\lambda')<\bar{\varepsilon}$ 时, 有

$h( E(\lambda',\varepsilon), E(\lambda'))<\delta, $

则称 $M$$\lambda$$\varepsilon$ 均衡集是鲁棒的, 其中 $h$ 表示 $X$ 上的Hausdorff距离.

定义 4.2[19]$\lambda\in \Lambda$, 如果均衡集值映射 $E:\Lambda\rightarrow 2^{X}$$\lambda$ 是连续的, 则称 $M$$\lambda$ 是结构稳定的.

基于上述概念, 文献[19]得到了如下有限理性下稳定性结果.

定理 4.1[19]$\Lambda$ 是一个完备的度量空间, $X$ 是一个紧度量空间, 集值映射 $f:\Lambda\rightarrow 2^{X}$ 是上半连续的, 且对任意 $\lambda\in \Lambda$, $f(\lambda)$ 是非空紧集, 理性函数 $R:Graph(f)\rightarrow R_{+}$ 是下半连续的, 则

(1) 均衡集值映射 $E:\Lambda\rightarrow 2^{X}$ 是上半连续的且是紧值的映射;

(2) $\Lambda$ 中存在一个稠密剩余子集 $Q$, 使得 $\forall \lambda\in Q, M$$\lambda$ 是结构稳定的;

(3) 如果 $M$$\lambda\in \Lambda$ 是结构稳定的, 则 $M$$\lambda\in \Lambda$$\varepsilon$ 均衡集必是鲁棒的, 从而 $\forall \lambda\in Q, M$$\lambda$$\varepsilon$ 均衡集也必是鲁棒的;

(4) $\forall \lambda\in Q, \forall \lambda_{n} \rightarrow \lambda, \forall \varepsilon_{n}\rightarrow0$, 有 $h(E(\lambda_{n},\varepsilon_{n}),E(\lambda))\rightarrow0$;

(5) $\forall \lambda\in \Lambda$, 且 $E(\lambda)$ 是单点集, 则 $M$$\lambda$ 是结构稳定的, 且在 $\lambda$$\varepsilon$ 均衡集也是鲁棒的.

下面我们借鉴文献[19]中的研究框架来研究有限理性下 $\Gamma^{\prime\prime}$ 的弱有限Nash均衡的稳定性.

$\Lambda$ 是由满足下列条件的参与人具有无限个目标的群体博弈 $\lambda=(F_{p})_{p\in P}$ 组成的博弈空间:

(A1) $\forall p\in P$, $T_{p}$ 是紧集, 且 $\forall i\in S_{p},$$F_{p,i}$$T_{p}\times X$ 上是连续的;

(A2) 存在 $x^{*}\in X$, 使得 $ \forall p\in P, \forall y_{p}\in X_{p},$ 存在 $t\in T_{p}$, 使得

$x_{p}^*\bullet F_{p}(t,x^*)\ge y_{p}\bullet F_{p}(t,x^*).$

$\forall \lambda\in \Lambda$, 记 $E(\lambda)$ 为参与人具有无限个目标的群体博弈 $\lambda$ 的弱有效Nash均衡集, 根据 $\Lambda$ 的定义, 有 $E(\lambda)\ne \emptyset$.

$\forall \lambda, \lambda^{\prime} \in \Lambda$, 定义两者之间的距离为

$\begin{equation}\rho(\lambda, \lambda^{\prime})=\max_{p\in P}\max_{i\in S_{p}}\max_{(t, x)\in T_{p}\times X}|F_{p,i}(t,x)-F^{\prime}_{p,i}(t,x)|.\end{equation}$

引理 4.1$(\Lambda,\rho)$ 是一个完备的度量空间.

$\{\lambda^m\}_{m=1}^{\infty}$$\Lambda$ 中的一个 Cauchy 序列, 则 $\forall \varepsilon >0$, 存在 $N=N(\varepsilon) >0$, 使得 $\forall m, n> N$$\rho(\lambda^m, \lambda^n) < \varepsilon$, 即

$\max_{p\in P}\max_{i\in S_{p}}\max_{(t, x)\in T_{p}\times X}|F^{m}_{p,i}(t,x)-F^{n}_{p,i}(t,x)|<\varepsilon,$

于是 $\forall p\in P$, $\forall i\in S_{p}$, $\forall (t,x)\in T_{p}\times X$, 存在 $F_{p,i}(t,x)$ 使得 $\lim\limits_{n\rightarrow \infty}F^{n}_{p,i}(t,x)=F_{p,i}(t,x)$, 同时 $\forall m\ge N$, 有

$\max_{p\in P}\max_{i\in S_{p}}\max_{(t, x)\in T_{p}\times X}|F^{m}_{p,i}(t,x)-F_{p,i}(t,x)|\le\varepsilon.$

容易证得, $\forall p\in P$, $\forall i\in S_{p}$, $F_{p,i}$$T_{p}\times X$ 上是连续的. 因此, 条件(A1)满足.

由于 $\lambda^m=(F^{m}_{p})_{p\in P}\in \Lambda$, 因此存在 $x^{m}\in X$, 使得 $\forall p\in P$, $\forall y_{p}\in X_{p}$, 存在 $t\in T_{p}$, 有

$x_{p}^m\bullet F_{p}^m(t,x^m)\ge y_{p}\bullet F_{p}^m(t,x^m).$

由于 $X$ 是紧集, 因此我们不妨假设 $x^m\rightarrow x\in X$.

下面证明 $x\in E(\lambda)$, 利用反证法, 假设 $xtin E(\lambda)$, 则存在 $ p\in P$$y_{p}\in X_{p}$, 使得 $\forall t\in T_{p}$, 有

$y_{p}\bullet F_{p}(t,x)>x_{p}\bullet F_{p}(t,x).$

于是存在某个$\varepsilon >0$, 满足

$\begin{equation} \min_{t\in T_{p}}\Big[y_{p}\bullet F_{p}(t,x)-x_{p}\bullet F_{p}(t,x)\Big]> \varepsilon. \end{equation}$

所以对任意充分大的 $m$, 有

$\begin{equation} \min_{t\in T_{p}}\Big[y_{p}\bullet F_{p}(t,x^m)-x^{m}_{p}\bullet F_{p}(t,x^m)\Big]> \varepsilon. \end{equation}$ (4.3)

再根据

$ \lambda^{m} \rightarrow \lambda,$

可知 $\forall p\in P$, $\forall i\in S_{p}$, 有

$\begin{equation}\max_{(t,x)\in (T_{p},X)}|F^{m}_{p,i}(t,x)-F_{p,i}(t,x)|\rightarrow 0,\end{equation}$

从而, 对任意充分大的 $m$, 有

$\begin{eqnarray*}&&\min_{t\in T_{p}}\Big[y_{p}\bullet F^{m}_{p}(t,x^m)-x^{m}_{p}\bullet F^{m}_{p}(t,x^m)\Big]\\&>&\min_{t\in T_{p}}\Big[y_{p}\bullet F_{p}(t,x^m)-x^{m}_{p}\bullet F_{p}(t,x^m)\Big]-\frac{\varepsilon}{2}\\&>&\varepsilon-\frac{\varepsilon}{2}>0.\end{eqnarray*}$

$\begin{equation}y_{p}\bullet F_{p}^m(t,x^m)>x^{m}_{p}\bullet F_{p}^m(t,x^m).\end{equation}$

显然这与 $x^{m}\in E(\lambda^{m})$ 矛盾, 所以, $x\in E(\lambda).$ 因此条件(A2)也满足, 即 $\lambda=((F_{p})_{p\in P})\in \Lambda$.

$(\Lambda,\rho)$ 是一个完备的度量空间. 证毕.

下面构建有限理性模型 $M=\{\Lambda,X,D,R\}$, 其中, $\forall \lambda\in \Lambda, \forall x\in X,D(\lambda,x)=X, f(\lambda)=\{x\in X: x\in D(\lambda,x)\}=X.$

显然, $\forall \lambda\in \Lambda$, 集值映射 $f(\lambda)$ 是上半连续的, 且 $f(\lambda)$ 是非空紧集. $\forall \lambda\in \Lambda$, $\forall x\in f(\lambda)$, 定义理性函数 $R(\lambda,x)$

$\begin{equation}R(\lambda,x)=\max\limits_{p\in P}\max\limits_{y_{p}\in X_{p}}\min\limits_{t\in T_{p}}\big[y_{p}\bullet F_{p}(t,x)-x_{p}\bullet F_{p}(t,x)\big].\end{equation}$

引理 4.2 $\forall \lambda\in \Lambda, x\in f(\lambda)$, 有(i) $R(\lambda,x)\ge0$; (ii) $R(\lambda,x)=0$ 当且仅当 $x\in E(\lambda)$.

(i)显然

$\begin{eqnarray*}R(\lambda,x)&=&\max\limits_{p\in P}\max\limits_{y_{p}\in X_{p}}\min\limits_{t\in T_{p}}\big[y_{p}\bullet F_{p}(t,x)- x_{p}\bullet F_{p}(t,x)\big]\\&\ge&\min\limits_{t\in T_{p}}\big[x_{p}\bullet F_{p}(t,x)- x_{p}\bullet F_{p}(t,x)\big]\\&=&0.\end{eqnarray*}$

(ii) 若$R(\lambda,x)=0$, 则 $\forall p\in P$, $\forall y_{p}\in X_{p}$, 有

$\min\limits_{t\in T_{p}}\big[y_{p}\bullet F_{p}(t,x)- x_{p}\bullet F_{p}(t,x)\big]\le0.$

这意味着 $\forall p\in P$, $\forall y_{p}\in X_{p}$, 存在 $t\in T_{p}$, 使得

$\begin{equation}y_{p}\bullet F_{p}(t,x)\le x_{p}\bullet F_{p}(t,x).\end{equation}$

可得 $x\in E(\lambda)$.

$x\in E(\lambda)$, 则$\forall p\in P$, $\forall y_{p}\in X_{p}$, 存在$t\in T_{p}$, 有

$\begin{equation}y_{p}\bullet F_{p}(t,x)\le x_{p}\bullet F_{p}(t,x).\end{equation}$

这意味着

$R(\lambda,x)=\max\limits_{p\in P}\max\limits_{y_{p}\in X_{p}}\min\limits_{t\in T_{p}}\big[y_{p}\bullet F_{p}(t,x)- x_{p}\bullet F_{p}(t,x)\big]\le0,$

再根据(i)知 $R(\lambda,x)\ge0$, 因此 $R(\lambda,x)=0$.证毕.

引理 4.3$R(\lambda,x)$$(\lambda,x)$ 上是连续的.

只需证明 $\forall \lambda^{m}\in \Lambda,x^{m}\in X,$$(\lambda^{m},x^{m})\rightarrow (\lambda,x)$ 时有

$R(\lambda^{m},x^{m})\rightarrow R(\lambda,x).$

由于 $\lambda^{m}\in \Lambda$, $\lambda^{m}\rightarrow\lambda$, 即 $\forall p\in P$, $\forall i\in S_{p}$, 有

$\begin{equation}\max_{(t,x)\in (T_{p},X)}|F^{m}_{p,i}(t,x)-F_{p,i}(t,x)|\rightarrow0,\end{equation}$

所以

$\begin{eqnarray*}&&\max_{(t,x,y_{p})\in (T_{p},X,X_{p})}\bigg|\bigg[y_{p}\bullet F_{p}^m(t,x)- x_{p}\bullet F_{p}^m(t,x)\bigg]-\bigg[y_{p}\bullet F_{p}(t,x)- x_{p}\bullet F_{p}(t,x)\bigg]\bigg|\rightarrow 0.\end{eqnarray*}$

由于$x^{m}\rightarrow x,$, 且 $\forall p\in P$, $\forall i\in S_{p}$, $F^{m}_{p,i}$$F_{p,i}$ 都是连续的, 从而, 根据引理2.1, 有

$\begin{eqnarray*}&&\max_{p\in P}\max_{y_{p}\in X_{p}}\min_{t\in T_{p}}\Big[y_{p}\bullet F_{p}^m(t,x^m)- x_{p}\bullet F_{p}^m(t,x^m)\Big]\\&&\rightarrow \max_{p\in P}\max_{y_{p}\in X_{p}}\min_{t\in T_{p}}\Big[y_{p}\bullet F_{p}(t,x)- x_{p}\bullet F_{p}(t,x)\Big],\end{eqnarray*}$

所以

$\begin{equation}R(\lambda^{m},x^{m})\rightarrow R(\lambda,x),\end{equation}$

因此 $R(\lambda,x)$$(\lambda,x)$ 上是连续的.证毕.

定理 4.2 (1)弱有效Nash均衡集值映射 $E:\Lambda\rightarrow 2^{X}$ 是上半连续的紧值映射;

(2) $\Lambda$ 中存在一个稠密剩余子集 $Q$, 使得 $\forall \lambda\in Q, M=\{\Lambda,X,D,R\}$$\lambda$ 是结构稳定的;

(3)如果 $M=\{\Lambda_,X,D,R\}$$\lambda\in \Lambda$ 是结构稳定的, 则 $M=\{\Lambda,X,D,R\}$$\lambda\in \Lambda$$\varepsilon$ 弱有效Nash均衡集必是鲁棒的, 从而 $\forall \lambda\in Q$, $M=\{\Lambda,X,D,R\}$$\lambda$$\varepsilon$ 弱有效Nash均衡集也必是鲁棒的;

(4) $\forall \lambda\in Q, \forall \lambda_{n} \rightarrow \lambda, \forall \varepsilon_{n}\rightarrow0$, 必有 $h(E(\lambda_{n},\varepsilon_{n}),E(\lambda))\rightarrow0$;

(5)如果 $\lambda\in \Lambda$, 且 $E(\lambda)$ 是单点集, 则 $M=\{\Lambda,X,D,R\}$$\lambda$ 是结构稳定的, 在 $\lambda$$\varepsilon$ 弱有效Nash均衡集也是鲁棒的.

由于 $(\Lambda,\rho)$ 完备, 且 $X$ 是紧度量空间, $f:\Lambda\rightarrow 2^{X}$ 上半连续, 此外根据引理4.3可知 $R(\lambda,x)$$(\lambda,x)$ 上连续的, 这样定理4.1的条件均满足, 因此上述五个结论成立.证毕.

注 4.1$\forall \varepsilon > 0$, $\lambda$$\varepsilon$ 弱有效Nash均衡集定义为 $E(\lambda,\varepsilon)=\{x\in f(\lambda):R(\lambda,x)\le \varepsilon\}$.

注 4.2 定理4.2表示: (i)当 $\lambda\in Q$, 可以利用有限理性下的弱有效Nash均衡集 $E(\lambda_{n},\varepsilon_{n})$来近似代替完全理性下的弱有效Nash均衡集 $E(\lambda)$, 这表明弱有效Nash均衡集 $E(\lambda)$ 是稳定的; (ii)在Baire分类意义下, 对大多数的 $\lambda \in \Lambda$, $M$$\lambda$ 是结构稳定的, 对 $\varepsilon$ 弱有效Nash 均衡集也是鲁棒的, 而 $\Lambda$ 中使 $M$ 结构不稳定的点很少, 仅构成第一纲集.

5 结论

本文结合前人的研究, 构建了一个参与人具有无限个目标的群体博弈模型, 定义了新模型的弱有限Nash均衡的概念, 并证明了该均衡的存在性定理. 而后又进一步构建了参与人具有无限个目标的群体博弈有限理性模型, 得到了该均衡的稳定性结果, 本文的研究结果是新的, 丰富了群体博弈已有的理论.

参考文献

Nash J.

Equilibrium points in n-person games

P Natl Acad Sci, 1950$a$, 36: 48-49

DOI:10.1073/pnas.36.1.48      URL     [本文引用: 2]

Nash J.

Noncooperative Games

Princeton: Princeton University, 1950

[本文引用: 2]

Sandholm W H. Population Games and Evolutionary Dynamics. Cambridge: MIT Press, 2010

[本文引用: 16]

Yang G H, Yang H.

Stability of weakly Pareto-Nash equilibria and Pareto-Nash equlibria for multiobjective population games

Set-Valued Var Anal, 2017, 25(2): 427-439

DOI:10.1007/s11228-016-0391-6      URL     [本文引用: 8]

Yang Z, Zhang H Q.

Essential stability of cooperative equilibria for population games

Optim Lett, 2019, 13: 1573-1582

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.

Kajii A.

A generalization of Scarf's theorem: an $\alpha$-core existence theorem without transitivity or completeness

J Econ Theory, 1992, 56: 194-205

DOI:10.1016/0022-0531(92)90076-T      URL     [本文引用: 1]

Lahkar R, Sandholm W H.

The projection dynamic and the geometry of population games

Games Econ Behav, 2008, 64(2): 565-590

DOI:10.1016/j.geb.2008.02.002      URL     [本文引用: 1]

Sandholm W H.

Large population potential games

J Econ Theory, 2009, 144(4): 1710-1725

DOI:10.1016/j.jet.2009.02.004      URL     [本文引用: 1]

Reluga T C, Galvani A P.

A general approach for population games with application to vaccination

Mathematical Biosciences, 2011, 230(2): 67-78

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均衡的存在性与稳定性

数学的实践与认识, 2021, 51(15): 187-193

[本文引用: 1]

Wang M T, Yang G H.

The existence and generic stability of weak Nash equilibria for population games

Mathematics in Practice and Theory, 2021, 51(15): 187-193

[本文引用: 1]

陈华鑫, 贾文生.

群体博弈的逼近定理及通有收敛性

数学物理学报, 2021, 41A(5): 1566-1573

[本文引用: 1]

Chen H X, Jia W S.

Approximation theorem and general convergence of population games

Acta Math Sci, 2021, 41A(5): 1566-1573

[本文引用: 1]

Yang Z, Meng D W, Wang A Q.

On the existence of ideal Nash equilibria in discontinuous games with infinite criteria

Oper Res Lett, 2017, 45: 362-365

DOI:10.1016/j.orl.2017.05.004      URL     [本文引用: 2]

Anderlini L, Canning D.

Structural stability implies robustness to bounded rationality

J Econ Theory, 2001, 101(2): 395-422

DOI:10.1006/jeth.2000.2784      URL     [本文引用: 3]

Yu C, Yu J.

On structural stability and robustness to bounded rationality

Nonlinear Anal-TMA, 2006, 65(3): 583-592

DOI:10.1016/j.na.2005.09.039      URL     [本文引用: 2]

Yu C, Yu J.

Bounded ratinality in multiobjective games

Nonlinear Anal-TMA, 2007, 67: 930-937

DOI:10.1016/j.na.2006.06.050      URL     [本文引用: 2]

王能发.

有限理性下不确定性博弈均衡的稳定性

应用数学学报, 2017, 40(4): 562-572

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.

Wang N F.

The stability of equilibrium point for uncertain game under bounded rationality

Acta Math Appl Sin, 2017, 40(4): 562-572

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.

杨光惠, 杨辉, 向淑文.

有限理性下参数最优化问题解的稳定性

运筹学学报, 2016, 20(4): 1-10

[本文引用: 1]

Yang G H, Yang H, Xiang S W.

Stability of solutions to parametric optimization problems under bounded rationality

Operations Research Transactions, 2016, 20(4): 1-10

[本文引用: 1]

俞建.

几类考虑有限理性平衡问题解的稳定性

系统科学与数学, 2009, 29: 999-1008

DOI:10.12341/jssms08438      [本文引用: 1]

对Ky Fan点问题定义了理性函数,证明了大多数的KyFan点问题(在Baire分类意义上)都是结构稳定的,对$\varepsilon$-平衡也都是鲁棒的.作为应用,还给出了Nash平衡问题和变分不等式问题的稳定性结论.

Yu J.

Bounded rationality and stability of solution of some equilibrium problems

Journal of Systems Science and Mathematical Sciences, 2009, 29: 999-1008

DOI:10.12341/jssms08438      [本文引用: 1]

对Ky Fan点问题定义了理性函数,证明了大多数的KyFan点问题(在Baire分类意义上)都是结构稳定的,对$\varepsilon$-平衡也都是鲁棒的.作为应用,还给出了Nash平衡问题和变分不等式问题的稳定性结论.

俞建. 博弈论与非线性分析续论. 北京: 科学出版社, 2011

[本文引用: 8]

Yu J. Game Theory and Nonlinear Analysis (Continued). Beijing: Science Press, 2011

[本文引用: 8]

Deguire P, Tan K K, Yuan X Z.

The study of maximal elements, fixed points for $L_{s}$-majorized mappings and their applications to minimax and variational inequalities in product topological spaces

Nonlinear Analysis, 1999, 37(3): 933-951

DOI:10.1016/S0362-546X(98)00084-4      URL     [本文引用: 1]

/