战略博弈的支付区域及其极值点

2022-5-31 11:37:31

战略博弈的收益区域及其极值点柳成图和魏东娟。使用一种新的方法，即非凸集的极值点的概念，研究了n人有限战略博弈的支付函数的范围。非合作Payoff区域的形状可以使用合作Payoff区域的极值点和支持超平面来估计。非合作Payoff区域的基本结构特征是，如果子区域的边界上包含一个点的相对高度，则其任何子区域都必须是非严格凸的。此外，应用非合作支付区域的极值点性质是证明博弈论中关于帕累托有效性和社会有效性的一些结果的一种简单有效的方法。1、引言在本文中，我们试图探索非合作支付区域的基本性质及其潜在应用。在关于玩家战略行为的不同假设下，n-玩家有限战略博弈的支付区域可能发生。在相关策略下可实现的合作支付区域是由纯策略文件生成的支付向量的凸包；混合策略下可实现的非合作支付区域是刚刚描述的凸多面体的子集。与合作支付区域相比，非合作支付区域的形状通常过于复杂，无法简单描述。很常见的是，两人博弈的非合作支付区域可能看起来像一个锋利的回飞棒，但它永远不会像一个冰淇淋蛋筒（参见Binmore（2007）和Barron（2013））。在这里，这一基本特征将以严格的数学方式得到证明。我们引入了非凸集极值点的概念，并将其应用于非合作Payoff区域。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:37:34

关键定理是，对于一个n人有限战略博弈，合作支付区域的任何极值点都是非合作支付区域的极值点，所有这些极值点都可以作为参与者选择纯战略的支付函数来实现。这使得我们可以直接推断，如果n维非合作Payoff区域的任何子集包含Payoff区域边界点的相对邻域，则该子集都不可能是严格凸的。另一方面，很容易看出，由n人有限战略博弈生成的合作和非合作支付区域具有相同的支持超平面。此外，RN中非合作Payoff区域的每个支撑超平面必须至少包含该Payoff区域的一个极值点，无论该Payoff区域的形状如何。这些结果将在第3节中介绍。非合作支付区域的一个极端点可以通过纯战略利益的发挥来实现，但反之亦然。我们很自然地比较单词和短语。非合作Payoff区域，非严格凸子区域，极值点，支持超平面。2 YU-SUNG TU和WEI-TORNG JUANGit为非退化混合战略计划无法实现的薪酬目标。在第4节中，我们给出了一些例子来说明事实上它们之间没有必要的关系。最后，我们在第5节中介绍了博弈论中关于帕累托效率和社会效率的一些应用。这些将证明，利用非合作Payoff区域的极值点的性质的方法是证明定理的一种简单而有效的方法。2、预赛和基本属性我们将考虑最终的战略游戏。设N={1，…，N}为层集。对于i∈ N、非空有限集AI是玩家i可用的纯策略集。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:37:37

纯战略文件集是笛卡尔产品Qi∈玩家的纯策略集。一个混合策略σiof player i是Ai上的概率分布，并且让（Ai）表示参与者i的混合策略集。笛卡尔乘积Qi∈N（Ai）是所有混合战略文件的集合。我们为n个匹配的参与者定义了一个相关策略，使其成为概率分布∈NAi，表示为（Qi∈NAi）相关策略集。然后，每个混合策略文件σ∈Qi公司∈N（Ai）可以通过以下方式诱导相关策略：Дσ（a）=Qi∈Nσi（ai）对于每个a∈Qi公司∈NAi，其中σi（ai）是σito ai指定的概率。我们将这种相关策略称为σ的诱导相关策略。对于i∈ N、 let ui：齐∈NAi公司→ R是参与者i的payoff函数。每个payoff函数ui都可以扩展到集合（Qi∈NAi）取期望值∈奈。我们还可以将其域扩展到setQi∈N（Ai）以这样一种方式，Ui的支付价值在混合战略利润σ∈Qi公司∈N（Ai）is（2.1）ui（σ）=ui（Дσ）=Xa∈Qi公司∈NAiИσ（a）ui（a），其中Дσ是σ的诱导相关策略。定义向量值支付函数u:Qi∈NAi公司→ Rnby u（a）=（u（a），联合国（a））。然后u可以扩展到集合（Qi∈NAi）和Qi∈N（Ai）通过ui。对于i∈ N和ai∈ Ai，让δAide注意集中在Ai的退化概率（Dirac测度）。很明显，纯战略文件a=（a，…，an）将对应于其混合战略文件σa=（δa，…，δan），我们有u（σa）=u（a）。因此，我们可以将纯战略文件集嵌入混合战略文件集。事实上，混合策略集和相关策略集之间也存在这种关系。下面的引理表明，不同的混合策略对应不同的相关策略。引理2.1。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:37:40

在有限策略博弈中，所有混合策略的集合和所有诱导相关策略的集合是一一对应的。证据设| Ai |=每个i的MIF∈ N定义f：Qi∈N（Ai）→ （Qi∈NAi）byf（p）=νp，其中p=（p，…，pn），pi=（pi，…，pmii）表示所有i∈ N、和Дpis是p的诱导相关策略。很明显，f的范围是所有变量的集合。以下是扩展到混合策略集的Ui的等效定义：对于任何σ∈Qi公司∈N（Ai），letui（σ）=Xa∈A···Xan∈σ（a）···σn（An）ui（a，…，An）。战略博弈的支付区域及其极值点3诱导相关战略。为了证明f是内射的，假设f（p）=f（q）。ThenQi公司∈Nprii=Qi∈NQRII对于任何（ri）i∈N带1≤ 国际扶轮社≤ 密歇根州。MJXRJ=1prjjYi的事实∈N \\{j}优先级=mjXrj=1qrjjYi∈N \\{j}每个j的qrii∈ N和每个（ri）i∈N \\{j}带1≤ 国际扶轮社≤ Mi意味着等式Qi∈N \\{j}prii=Qi∈N \\{j}qriiholds表示任何j∈ N对于任何（ri）i∈N \\{j}带1≤ 国际扶轮社≤ 密歇根州。我们再次使用mkxrk=1pkyi这一事实∈N \\{j，k}prii=mkXrk=1qrkkYi∈N \\{j，k}qrii对于每个j，k∈ N和每个（ri）i∈N \\{j，k}带1≤ 国际扶轮社≤ 密歇根州。这一事实意味着质量∈N \\{j，k}prii=Qi∈N \\{j，k}qrii对于任何j，k∈ N对于任何（ri）i∈N \\{j，k}带1≤ 国际扶轮社≤ 密歇根州。重复此过程。模式很清楚，最终得出的结论是，对于每个i，prii=qrii∈ N和每个ri∈ {1，…，mi}。因此，应用支付关系（2.1），我们可以将混合策略集合嵌入到相关策略集合中。备注2.1.1。在每个特定的战略游戏中，setQi∈NAican可被视为嵌入setQi中∈N（Ai）；塞奇∈N（Ai）可被视为嵌入到集合中（Qi∈NAi）。3、非合作支付区域游戏的支付区域可以在关于玩家能够做什么的不同假设下发生。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:37:44

众所周知，当参与者独立选择策略时，payoff区域可能远离凸区域。如果我们能够获得关于非合作支付区形状的进一步信息，那将大有裨益。在本节中，我们引入了非凸集的极值点的概念，并将其与支持超平面一起应用于非合作Payoff区域。这种方法可以让我们深入了解非凸Payoff区域的一般形状。定义3.1。Let（N，（Ai）i∈N、（ui）i∈N）成为一个明确的战略游戏。三个范围u（Qi∈NAi）、u（Qi）∈N（Ai）），和u(（Qi∈NAi）分别由Spu、Snc和Sco表示，分别称为纯payoff区域、非合作payoff区域和合作payoff区域。从第2节，我们知道Spu Snc公司上合组织。纯payoff region Spu是Rn的一个有限子集，Spu的凸包（由conv（Spu）表示）就是合作payoff region Sco，它是Rn中的一个凸多面体。非合作支付区Snc是Sco的一个子集，也是Sco的一组生成器，即，（3.1）Sco=conv（Spu）=conv（Snc）。在本文中，我们将提供非合作支付区的更多基本特征。首先，我们证明了n人有限战略博弈的非合作支付区域是Rn的一个封闭、有界和连通子集。引理3.2。Let（N，（Ai）i∈N、（ui）i∈N）成为一个明确的战略游戏。然后，非合作Payoff区域Sncis路径连通且紧凑。4杜宇松和魏东娟证明。假设Ai={Ai，…，amii}对于每个i∈ N、然后设置（Ai）可与标准（mi）识别- 1） -单工密歇根州-1.对于每个j∈ N、定义：Qi∈NRmi公司→ R byUj（x，…，xn）=x（ar，…，arnn）∈Qi公司∈NAixr···xrnnuj（ar，…，arnn），其中xi=（xi，…，xmii）∈ RMI适用于每个i∈ N定义向量值函数u:Qi∈NRmi公司→ RnbyU（x。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

点击查看更多内容…

2022-5-31 11:37:47

，xn）=（U（x，…，xn），Un（x，…，xn））表示所有（x，…，xn）∈Qi公司∈NRmi。那么U是关于欧几里德度量拓扑onQi的连续函数∈NRmiand注册号。显然，塞奇∈N密歇根州-1是QI的一个路径连通的紧凑子集∈NRmi。我们看到不合作的Payoff区域Sncis路径相连且紧凑，因为该区域是QI的形象∈N密歇根州-1在连续功能U下。现在，我们提出一种简单的方法，通过非合作Payoff区域的极值点和支持超平面来描述其形状。极端点。凸集的极值点在凸分析中起着重要作用，但这里我们将极值点的概念推广到非凸集。这个简单的扩展在一些应用中非常有用，例如描述非合作支付区域的形状，它为分析博弈论中的帕累托效率和社会效率提供了一种有效的方法；见第5节。在凸集极值点的概念下，闭凸多边形的任何角点都是一个极值点。当考虑非凸集时，需要进行最小修改才能保留此属性，如下所述。定义3.3。设S是Rn的非空子集。A点x∈ 如果（3.2）x，则称S为S的极值点∈ {θy+（1- θ） z |θ∈ （0，1）} 开关y，z∈ S表示x=y=z。让ext（S）表示S的所有极值点集。这意味着S的一个极值点是S中的一个点，它不是S中包含的任何线段的内部点。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:37:52

由于定义为3.3的子集S可能是凸的，也可能不是凸的，因此无法检查点x是否位于连接S的两个不同点的线段内部；还必须检查线段是否包含在S中，即条件{θy+（1- θ） z |θ∈ （0，1）} 需要（3.2）中的S。闭合集可能没有极值点（如闭合半平面）、有限个极值点（如闭合多边形）或有限个极值点（如闭合圆盘）。备注3.3.1。RN子集S的内点不能是S的极值点。换句话说，所有极值点都必须是边界点。下一个引理是关于非空紧集极值点存在性的基本结果；见Ichiishi（1983年，第21页）。引理3.4。RN的每个非空紧子集都有极值点。在此定义中，我们不假设RN的子集S是凸的。我们将在示例4.2中看到，根据定义3.3，非凸多边形的角点（2，2）是一个极值点（见图2），尽管点（2，2）可以写成多边形中两个不同点的凸组合。战略对策的支付区域及其极值点RN中凸集的5A基本性质表明，任何紧凸子集 Rn是其极值点的凸包，即K=conv（ext（K））。此外，对于每个紧致子集S 这样conv（S）=K，我们有ext（K） S、这些是克里恩-米尔曼定理和米尔曼定理在有限维情况下的明显结果（参见Rudin（1973，第75-76页））。因此，对于给定的有限战略博弈，（3.1）中的方程式得出了以下关系：Sco=conv（ext（Sco））和ext（Sco） Spu公司 Snc。本文的主要目的是探讨非合作支付区域的相关性质。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:37:55

下面的定理说明了SNC的极值点与其他支付点之间的关系，这将在许多应用中发挥核心作用。定理3.5。Let（N，（Ai）i∈N、（ui）i∈N）成为一个明确的战略游戏。然后 6=外部（Sco）外部（Snc） Spu。证据通过引理3.4，我们得到ext（Sco）6=. 显示ext（Sco）外景（Snc），乐视∈ 外部（Sco）。然后v∈ SNC因为已知ext（Sco） Snc。如果v/∈ ext（Snc），则存在不同的点x，y∈ snc使v=λx+（1- λ）某些λ的y∈ （0，1）。由于凸集Scocontains Snc，我们得到/∈ 分机（Sco），A交易。接下来我们展示ext（Snc） Spu。让v∈ ext（Snc），并假设对于某些混合策略文件σ，v=u（σ）∈Qi公司∈N（Ai）。假设Ai=（Ai，…，amii）foreach i∈ N，以下分解成立：对于某些j∈ N、 v=αju（aj，σ-j） +（1- αj）mjXt=2αtj1- αju（atj，σ-j）！，其中，对于t=1，…，αtj=σj（atj），乔丹。自v起∈ ext（Snc）和连接u（aj，σ）的闭合线段-j） andPmjt=2αtj1-αju（atj，σ-j）包含在Snc中，我们有v=u（aj，σ-j） =mjXt=2αtj1- αju（atj，σ-j）。If（aj，σ-j）∈Qi公司∈奈，然后是v∈ Spu，我们完成了。否则，我们将继续分解混合战略文件（aj，σ-j）如上所述。继续此过程。由于集合N是有限的，最终我们将得出结论，对于某些a，v=u（a）∈Qi公司∈奈。众所周知，具有曲线边界的二维非合作区域的情况非常常见，我们将在第4节中看到。边界的某些曲线部分看起来像抛物线，它是由玩家混合策略生成的一系列线段的包络线。这表明非合作支付区总是在抛物线之外。因此，任何包含非合作Payoff区域边界点的相对邻域的子区域都不能是严格凸的。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:37:58

这个断言可以推广到更高的维度，并且可以使用定理3.5轻松证明，如下所述。备注3.5.1。首先注意，如果一个集合是严格凸的，则在RN中边界点和极值点重合。对于一个n人有限的战略博弈，定理3.5指出非合作支付区域只有有限个极值点。因此，只要子区域包含Snc边界点的相对邻域，任何子区域都必须是非严格凸的。6 YU-SUNG TU和WEI-TORNG Juange Rn中的非常闭凸集可以用闭半空间表示。因此，对于任何n人有限战略博弈，合作支付区域是包含它的所有闭合半空间的交集。类似地，非合作Payoff区域的凸包conv（Snc）可以表示为包含Snc的所有闭合半空间的相交（参见Rockafellar（1970，第99页））。Scoequals-conv（Snc）的事实使我们有动机从支持Sco超平面的角度来描述Sncin。支持超平面。对于任何给定的c∈ Rn \\{0}和α∈ R、赛斯={x∈ Rn | c·x=α}在Rn中称为超平面。固定螺钉-= {x∈ Rn | c·x≤ α}和H+={x∈ Rn | c·x≥ α}被称为由H.defition 3.6确定的闭合半空间。设S是Rn的非空闭子集。超平面H被称为S的支撑超平面，如果S∩ H 6= S包含在由H.引理3.7确定的两个闭半空间之一。设Sand Sbe的rnconv（S）=conv（S）的非空闭子集。然后，集沙刮去相同的支撑超平面。证据设H={x∈ Rn | c·x=α}是S的支撑超平面，假设S H+。由于H+是一个凸集，conv（S）是包含S的最小凸集，因此我们有S conv（S） H+。因此S conv（S） H+。Let'x∈ S∩ H、这意味着'x∈ conv（S）和c·'x=α。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:38:01

所以可以把x写成凸组合x=Pkt=1λtytof一些点y，yk公司∈ 对于所有t，λ+····+λk=1，λt>0，然后我们得到pkt=1λtc·yt=α。自每年年初至今∈ 沙子S H+，关系式c·yt≥ α对每个t都成立。接下来，对于每个t，c·yt=α，然后是yt∈ S∩因此，H也是支持S的超平面。引理3.7的直接结果是，有限战略游戏的非合作和合作支付区域具有相同的支持超平面。定理3.8。Let（N，（Ai）i∈N、（ui）i∈N）成为一个明确的战略游戏。然后，RN中的超平面H是Sncif的支持超平面，并且仅当它是Sco的支持超平面时。凸集的一个重要性质是，到RN的非空紧凸集K的每个支撑超平面至少包含K的一个极值点（参见Moore（1999，p.303））。因此，凸多面体Sco的每个支撑超平面都必须有Sco的一个极值点。同样，尽管一个不合作的支付区域Snc可能不是凸的，但每个支持的超平面Sncalso至少包含一个Snc的极值点，这实际上可以通过使用纯策略文件来实现。推论3.9。Let（N，（Ai）i∈N、（ui）i∈N）成为一个明确的战略游戏。然后，每个支持Snc的超平面都至少包含Snc的一个极值点。证据设H是Snc的支撑超平面。那么H也是Scoby定理3.8的支撑超平面，因此它包含了Scoby的一个极值点。自关系ext（Sco）起 ext（Snc）通过定理3.5成立，我们可以得出结论，超平面H必须包含Snc的一个极值点。战略博弈的收益区域及其极值点74。支付区域的极值点示例我们现在给出一些支付区域的极值点示例。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:38:04

如图所示，这些例子揭示了非凸集的所有“凸角”都是极值点，因此本文对非凸集极值点的定义在直觉上是合理的。值得注意的是，支付区域的一个极端点是作为支付利润实现的，玩家可以选择混合策略，而不是选择纯策略。在本节中，我们进一步阐明了极值点、纯收益和非混合收益之间的关系。这里的纯薪酬是指通过选择纯战略产生的薪酬；不可混合的支付文件是指只能由纯战略文件生成的支付文件。示例4.1。考虑以下两人游戏。我们可以看到ext（Sco）=ext（Snc）=Spu。此游戏的非合作支付区域如图1所示。图1：。ext（Sco）=ext（Snc）=Spu。示例4.2。考虑以下两人游戏。aaaa0，2 0，1 0，0a3，0 3，2 2，2很容易看出ext（Sco）={（0，0），（3，0），（3，2），（0，2）}，ext（Snc）=ext（Sco）∪{（2，2）}，Spu=ext（Snc）∪ {（0，1）}。因此，ext（Sco）ext（Snc）Spu。此游戏的非合作支付区域如图2.8 YU-SUNG TU和WEI-TORNG Juang所示。图2。外部（Sco）外部（Snc）Spu。对于有限战略博弈（N，（Ai）i∈N、（ui）i∈N），支付文件v∈ 如果RNI可以由非退化混合策略文件生成，即v∈（u（σ）σ∈易∈N（Ai）\\Yi∈NAi）。如果支付文件只能由纯战略文件生成，则称其为不可混合支付文件，而且它当然是纯支付文件。然而，纯收益不一定是不可混合的。例如，图2中的纯payoff对（0，1）是可混合的。另一方面，图1和图2中的所有极值点都是不可混合的。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:38:07

然而，如以下示例所示，非合作支付区域的极端点和有限战略游戏的非混合支付不是一回事。示例4.3。考虑以下两人游戏G.aaa0，0 0，0a-1.-1 1，-1值得注意的是，Gis的支付对（0，0）是可混合的，它是G的非合作支付区域的一个极值点。此外，非可混合支付可能不是非合作支付区域的一个极值点，如下面的两人游戏G.aaa所示-1、0、0、，-1a0，0 1，0很容易检查Gis的Payoff对（0，0）是否不可混合，它不是G的非合作Payoff区域的极值点，如图3所示。Gis的非合作Payoff区域是一个顶点为（0，0）的三角形(-1.-1），和（1，-1）。战略博弈的收益区域及其极值点9图3。非混合支付对（0，0）不是Snc的极值点。在凸分析中，一个称为支持超平面定理的基本结果表明，如果x是Rn的闭凸子集C的边界点，那么在x处至少存在一个到C的支持超平面（参见Boyd和Vandenberghe（2004，第51页））。通过应用备注3.3.1，我们得出，对于一个合作支付区Sco，存在一个通过Sco的任何给定下一个极端点的支撑超平面。与推论3.9不同的是，如下面的例子所示，这不一定是一个不合作的Payoff区域的情况。示例4.4。考虑以下两人游戏。aaaa4，4 0，0 0，0a0，0 8，2 0，0a0，0 0，0 2，8我们可以看到，payoff对（4，4）是Snc的一个极值点，也是Sco的一个内部点。因此，应用定理3.8，不存在通过点（4，4）的支持超平面，如图4.5所示。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

mingdashike22

2022-5-31 11:38:11

应用研究非凸集的极值点不仅有助于我们描述非合作支付区域的形状，而且使我们能够有效地证明博弈论中关于帕累托有效性和社会有效性的一些结果。定义5.1。A点w∈ RnPareto支配着v点∈ Rnif w 6=v和WI≥ Vi对于i=1，n、设S是Rn的非空子集。S的帕累托前沿定义为asP（S）={v∈ S |{w∈ S | w Pareto支配v}= }.换句话说，S的帕累托边界上的点v意味着∈ 没有其他点w∈ 因此，wi≥ vifor all i.对于一个确定的战略游戏，我们将在下面的内容中详细介绍非合作支付区帕累托边界上的支付对。在具有水平/垂直切线的付款对上。根据Maynard Smith（1982）和Vickers and Cannings（1987），进化稳定策略被定义为所有个体采用的策略，如果突变体的种群份额小于入侵屏障，则无突变策略可以在自然选择的影响下入侵。间接进化10杜宇松和魏东娟图4。Sncis的极值点（4，4）是Sco的内部点。该方法是进化博弈论的一个分支，在进化博弈论中，个体的特征是偏好，而不是预先编程的策略。它受到了极大的关注，因为在这种具有可观察偏好的进化方法的基础上，效率是结果稳定的必要条件（参见g¨uth和Yaari（1992）、Samuelson（2001）和Dekel et al。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:38:14

（2007年））。当我们检查一个帕累托有效策略对在间接进化的两种群模型中是否稳定时，突变策略对可能具有以下特性：一个突变对中的一个突变类型比一个种群中的现任者接收的多，而另一个突变类型比另一个种群中的现任者接收的少。即使任何这样的突变对如果其种群份额低于相应的屏障，总是会被淘汰，但是否存在一个统一的入侵屏障仍然是不明确的，尤其是当突变对和现任突变对的策略越来越接近时。这一论点促使我们注意突变的顺序，即两个群体中与现任者的两个能力差距将分别在相反的方向上缩小。事实上，相应的入侵屏障可能变得任意小的情况将意味着，一个种群中落后于现有种群的突变体所造成的追踪缺口，实际上比另一个种群中领先突变体所造成的领先缺口闭合得更快。但这与非合作支付区的形状相矛盾。因此，这种突变策略对不可能存在。为了更准确地说明这个结果，让Snc Rbe是两人有限战略博弈的非合作支付区域，而let（v*, v*) 成为Snc的付款人。假设{（vt，vt）}是snc中的一个payoff对序列，收敛于（v*, v*) 带vt-v*> 0，定义领先差距，v*-vt>0，定义每个t的牵引间隙。如果连接序列的曲线具有水平切线t（v*, v*), 然后是支付对（v*, v*) 不会位于Snc的帕累托边界，如图5所示。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:38:17

直观的原因很清楚：如果（v*, v*) 如果帕累托系数与SNC相关，且满足上述条件的序列存在，则SNC将有一个严格凸的子区域包含该序列，并且它将是战略博弈的支付区域，其极值点11与备注3.5.1相矛盾。下面我们将使用第3节中讨论的非合作支付区的性质给出严格的证明。图5：。支付对（1，2）不会位于Snc的帕累托边界。尽管一场游戏中只有两名玩家，但实际的非合作支付区域往往过于复杂。这里是确定支付对是否不位于非合作支付区域的帕累托边界的另一种方法。定理5.2。让（{1，2}，A，A，u，u）是一个两人的有限战略游戏。假设{（vt，vt）}是SNC中收敛到（v）的序列*, v*) ∈ SNCandstaties vt>v*和v*> VT适用于所有t。如果条件限制→∞vt公司- v*vt公司- v*= 0保持，然后（v*, v*) /∈ P（Snc）。证据假设（v*, v*) ∈ P（Snc）。这意味着对于每个（x，x）∈ Snc，wehave v*> xif x>v*, 和v*≥ xif x=v*. 由于ext（Snc）是定理3.5的一个有限集，我们可以选择vksuch，即（5.1）{（x，x）∈ 外部（Snc）| v*< x<vk}=.根据Snc的紧性（见引理3.2），我们可以选择'vk=max{β∈ R |（vk，β）∈ Snc}，然后是vk≤ \'vk<\'v*. 考虑紧集={（x，x）∈ Snc | v*≤ x个≤ vk}，并定义线性函数f:a→ R byf（x，x）=（v*- (R)vk）x+（vk- v*)x、在我们的假设下，f在A上达到最大值，比如m。此外，（x，x）是真的∈ f-1（m）表示v*< x<vk，从假设limt→∞vt公司-v*vt公司-v*= 0，并且从f的水平曲线是具有斜率“vk”的平行直线段这一事实来看-v*vk公司-v*.我方索赔ext（f-1（m））外部（Snc）。要看到这一点，请假设（\'x，\'x）∈ f-1（m）和（\'x，\'x）/∈ 外部（Snc）。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

kedemingshi

2022-5-31 11:38:20

然后v*< \'x<vk，我们可以选择不同的点（y，y），（z，z）∈ A使得（\'x，\'x）∈ {θ（y，y）+（1）- θ）（z，z）|θ∈ （0，1）} A、（\'x，\'x）的事实∈ f-1（m）表示（y，y），（z，z）∈ f-1（m），因此θ（y，y）+（1-θ）（z，z）∈ f-每θ1（m）∈ （0，1）。这意味着（\'x，\'x）/∈外部（f-1（m））。此外，由于f-1（m）为紧凑型，集合ext（f-1（m））是引理3.4的非空引理。因此我们得到了 6=外部（f-1（m））外部（Snc）∩ {（x，x）∈ Snc | v*< x<vk}，12 YU-SUNG TU和WEI-TORNG Juangjuang矛盾（5.1）。备注5.2.1。根据镜像对称性，应该有一个与OREM 5.2相对应的结果。也就是说，如果snc中的序列{（vt，vt）}收敛到（v*, v*) ∈ SNC满足vt<v*和v*< VT对于所有t，然后是极限点（v*, v*) 不位于Snc的帕累托边界，前提是连接序列的曲线在（v*, v*).关于理性支付区域。在某些环境中，例如在完全重复的情况下，纯支付函数的凸组合中使用的系数有时仅限于有理数。对于一个n人有限战略博弈，我们用sqcot表示所有凸组合的集合，其中包含纯支付函数的有理系数。同样，我们用SQnC表示理性混合策略可实现的所有支付的集合。然后SQCOI在Sco中密集，SQNCIS在Snc中密集。如果σ是一个合理的混合策略文件和u（σ）∈ P（Snc），那么很明显u（σ）∈ P（SQnc）。相反，如果支付函数u（σ）位于Snc中密集的QNC的帕累托前沿，我们会得到u（σ）的结果吗∈ P（Snc）？在一个两人有限的战略博弈中，答案是肯定的，并且对于合作支付区域也是成立的，如下定理所示。定理5.3。让（{1，2}，A，A，u，u）是一个两人的有限战略游戏。然后P（SQnc） P（Snc）和P（SQco） P（Sco）。证据

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

mingdashike22

2022-5-31 11:38:23

这两种情况的证明是相似的；我们只显示P（SQnc）P（Snc）。让v∈ SQN和v/∈ P（Snc）。然后存在w∈ Snc这样，w Paretodominates v。如果w>vand w>v，那么由于Snc中SQncis稠密，我们可以选择'x∈ SqnC使得'x>vand'x>v，这意味着v/∈ P（SQnc）。否则，在不丧失一般性的情况下，我们假设w>vand w=v。由于Sncis是一个紧集（见引理3.2），我们可以取'w=max{α∈ R |（α，v）∈ Snc}，然后我们有'w≥ w> v.如果（(R)w，v）∈ ext（Snc），那么，根据定理3.5，点（\'w，v）是纯支付对，因此（\'w，v）∈ SQnc。因此v/∈ P（SQnc）。如果（(R)w，v）/∈ ext（Snc），我们可以选择两个不同的点u，u∈ SNC如（(R)w，v）∈ {θu+（1- θ） u |θ∈ （0，1）} Snc。选择“w”的方式导致u6=vand u6=v。在不损失一般性的情况下，假设u>v。由于“w>v”，我们始终可以选择λ∈ （0，1）使得点（x，x）=λ（(R)w，v）+（1-λ） u属于Snc，条件x>vand x>vare满足。同样，由于Snc中SQncis密集，因此存在'x∈ SQnC使得'x严格帕累托支配v，即v/∈ P（SQnc）。上述定理中的关系似乎直观明了，因为对于每个支付函数，要么使用有理系数实现，要么任意接近一个有理系数。但上述结果不能推广到一般玩家游戏。这里我们提供了一个n=3的反例。反例的主要思想是由上述证明引起的。请注意，在最后一种情况下，我们总是可以在包含非极值点的线段上选择一个点，并将其包含在Payoff区域中，以便理性Payoff对严格受Pareto支配。然而，如果支付区域是由多人游戏而不是由两人游戏生成的，则可能无法执行此操作。如果σi的所有值都是有理数，则参与者i的混合策略σi是有理的。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:38:26

如果混合策略的所有混合策略都是理性的，则混合策略的σ是理性的。战略博弈的收益区域及其极值点13示例5.4。考虑以下三人游戏，其中支付函数由u表示。图6显示了此游戏的非合作支付区域Sncof。aaa级√2.-1、10、0、，-1a0，0，-1.-2.√2，1aaaa√2.-1、10、0、，-1a0，0，-1.-2.√2、1该策略对玩家1具有严格的支配作用；该策略对玩家2具有严格的主导作用；玩家3的行为对其支付没有影响。让σ*是一个纳什均衡，在这个均衡中，参与者独立选择他们的策略。然后σ*= a、 σ*= a、和σ*是第三层的可能策略之一。因此，u（σ*) = （0，0，-1）。我们声称u（σ*) ∈ P（SQnc）。然而，u（σ*) /∈ P（Snc）和u（σ*) /∈ P（Sco），如图6所示。为了验证这一说法，我们证明了u（σ*) ∈ P（SQco）；因此，由于u（σ*) ∈ SQncandSQnc SQco，我们有u（σ*) ∈ P（SQnc）。设Д为一个相关策略，其性质为u（Д）帕累托支配u（σ*). 这意味着Д（a，a，a）+Д（a，a，a）=√2[Д（a，a，a）+Д（a，a，a）]，和Д（a1j，a2j，a）+Д（a1j，a2j，a）6=0，j=1，2。因此，u（Д）/∈ SQco，因此我们可以得出结论，u（σ*) ∈ P（SQco）。图6：。P（SQco）*P（Sco）；P（SQnc）*P（Snc）。关于社会效率。帕累托效率只能保证，没有人能够在不让其他人变得更糟的情况下变得更好。尽管个体之间存在巨大差异，但这种情况仍将是帕累托有效的。为了减少公用事业分配的不平等，决策者的目标是在帕累托边界上选择社会福利最高的点。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

2022-5-31 11:38:29

然而，由于不平等的概念多种多样，因此没有简单的标准来选择这些不同的社会福利职能。在这里，对于一个有限的战略游戏（N，（Ai）i∈N、（ui）i∈N），我们考虑一个加权效用社会福利函数W:Snc→ 定义byW（v）=Xi∈Nαivi、14 YU-SUNG TU和WEI-TORNG Juang，这是聚合单个公用设施最广泛使用的方法之一。可以证明，尽管不合作支付区域的形状尚不清楚，但在纯战略利益下，可以实现加权效用社会福利函数的最大值。在解释这一点之前，让我们先回顾一下凸分析中极值点的重要性。极值点在解决如下所述的凸优化问题中起着至关重要的作用。RN的紧凸子集上的连续凸函数总是在子集的极值点处达到其最大值（参见Aliprantis和Border（2006，第298页））。这被称为鲍尔最大原理。应该强调的是，这个结果并不意味着所有的最大化者都是极值点。现在将社会福利函数W推广到域Sco，即Rn的一个紧凸子集。然后存在v∈ ext（Sco），使得W（v）=max{W（v）| v∈ Sco}。根据定理3.5，我们知道ext（Sco）外部（Snc） Spu。因此，关系Spu Snc公司 S表示W（v）=最大{W（v）| v∈ Snc}=最大值{W（v）| v∈ Spu}。因此，对于非合作支付区域上定义的加权功利主义社会福利函数，无论该支付区域的形状如何，都可以通过纯战略文件获得其最大值。结论对于每个n人有限战略博弈，合作支付区域是Rn中的一个凸多面体，而非合作支付区域是该多面体的一个紧连通子体。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

mingdashike22

2022-5-31 11:38:34

合作支付区域的角点是非合作支付区域的凸角点；但反之亦然。这表明两个Payoff区域具有相同的支持超平面。此外，尽管当参与者独立选择策略时，支付区域的边界可能具有非常复杂的结构，但所有非合作支付区域都有一个显著的共同特征：如果子区域包含非合作支付区域边界点的相对邻域，则任何子区域都必须是非严格凸的。在本文中，我们用严格的数学方法研究它们。此外，非合作支付区域的极值点的性质也允许我们有效地改进一些新的性质，如第5节中的定理。这种方法不仅为明显的断言提供了严格的证明，而且有助于澄清直觉无法给出很好答案的一些问题。这些充分证明了它可以成为一种有效的研究方法。参考Charalambos D.Aliprantis和Kim Border。有限维分析：搭便车指南。施普林格·维拉格（Springer Verlag Berlin），海德堡（Heidelberg），2006年。艾曼纽尔·巴伦。博弈论：导论。John Wiley&Sons，2013年。肯·宾莫尔。真正的游戏：一篇关于博弈论的文章。牛津大学出版社，2007年。斯蒂芬·博伊德和利文·范登伯格。凸优化。剑桥大学出版社，2004年。Eddie Dekel、Je ffrey C.Ely和Okan Yilankaya。偏好的演变。《经济学研究评论》，74:685–7042007。沃纳·古思和梅纳赫姆·E·亚里。解释简单战略博弈中的互惠行为：一种进化方法。编辑乌尔里希·维特（UlrichWitt），《解释过程和变化：进化经济学的途径》，第23-34页。密歇根大学出版社，安娜堡，1992年。Tatsuro Ichiishi。经济分析的博弈论。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝