第四章:策略型博弈

一般符号

第四章:策略型博弈_第1张图片
第四章:策略型博弈_第2张图片

1. 策略型博弈 【同时行动博弈,或标准博弈】

定义

每个参与人都能一劳永逸的选择自己的行动方案,
而且,所有参与人同时实施自己的决策,策略型博弈不能描述参与人的行动顺序,
而且,也不能描述参与人在博弈展开过程中的到的信息,因此,策略型博弈适合静态博弈。

  • 策略型博弈 Γ \Gamma Γ: 是一个多元组 Γ \Gamma Γ= ⟨ N , ( S i ) , ( u i ) ⟩ \langle N,(S_i),(u_i)\rangle N,(Si),ui i ∈ N i\in N iN,其中:
    • N = { 1 , 2 , ⋅ ⋅ ⋅ , n } N=\{1, 2, ···, n\} N={ 1,2,,n}是参与人集, 这是一个有限集;
    • S 1 , S 2 , ⋅ ⋅ ⋅ , S n S1 , S2 , ···, S_n S1,S2,,Sn. 分别为参与人1到 n 的策略集;
    • u i u_i ui: S 1 × S 2 × … × S I → R S_1\times S_2 \times…\times S_I\rightarrow R S1×S2××SIR (其中i=l, 2, ···, n)是效用函数。
    • 我们把由所有策略组(或称策略向址)组成的集合记为 S, 集合S为笛卡儿积 S 1 × ⋅ ⋅ ⋅ × S n S_1 \times ···\times S_n S1××Sn.。 典型策略组通常记为 ( s 1 , ⋅ ⋅ ⋅ , s n . ) (s_1 , ···, s_n. ) (s1,,sn.), 其中 s i s_i si; 是参与人 i i i 的策略, 这里 i = 1 , … , n i= 1, …, n i=1,,n
    • 我们将笛卡儿积 S 1 × ⋅ ⋅ ⋅ S i − 1 × S i + 1 × ⋅ ⋅ ⋅ × S n S_1 \times ···S_{i-1}\times S_{i+1}\times···\times S_n S1×Si1×Si+1××Sn.(注意这个积的表达式中不含 S i S_i Si,) 记为 S − i S_{-i} Si, 它由除了参与人 i i i 之外的所有其他参与人的策略集组成。 我们将 S − i S_{-i} Si中的 典型策略组记为 s − i s_{-i} si
    • 当我们特定关注参与人 i i i 时,使用 ( s i , s − i ) (s_i,s_{-i}) (si,si)来表示策略组比较方便,其中, s i ∈ S i , s − i ∈ S − i s_i\in S_i,s_{-i}\in S_{-i} siSisiSi

1.1 最优反应策略

  • 策略型表示法背后的思想是,参与人的决策问题在本质上是选择一个策略使得该策略能 最有效地反击其他参与人选择的策略。
  • 这样的策略称为最优反应策略(bestre­sponse strategy), 它的正式定义如下。

定义

策略型博弈案例

案例一

第四章:策略型博弈_第3张图片在这里插入图片描述

案例二

第四章:策略型博弈_第4张图片

案例三

第四章:策略型博弈_第5张图片

案例四

第四章:策略型博弈_第6张图片第四章:策略型博弈_第7张图片第四章:策略型博弈_第8张图片

案例五

第四章:策略型博弈_第9张图片

案例六

第四章:策略型博弈_第10张图片

案例七

第四章:策略型博弈_第11张图片第四章:策略型博弈_第12张图片

案例八

第四章:策略型博弈_第13张图片第四章:策略型博弈_第14张图片

第四章:策略型博弈_第15张图片
在这里插入图片描述

案例九

第四章:策略型博弈_第16张图片第四章:策略型博弈_第17张图片第四章:策略型博弈_第18张图片第四章:策略型博弈_第19张图片

参考

《博弈论与机制设计》中国人民大学出版社,经济科学译丛

你可能感兴趣的:(博弈论与机制设计,策略型博弈)