QiuQiu

Game Theory

下面是整理后的版本。我保留了论文的术语和逻辑,同时把“论文原文定义”与“为了理解而写的数学记号”明确区分开。


协调博弈与三种显著性

主要文献: Judith Mehta, Chris Starmer & Robert Sugden, The Nature of Salience: An Experimental Investigation of Pure Coordination Games, 1994。

一、纯协调博弈(Pure Coordination Game)

纯协调博弈中,玩家拥有完全一致的利益:只要双方选择对应的同一个选项,就都获得收益;选择不同则都得不到收益。

设两名玩家各有 (n) 个策略:

A1=s11,,s1n,A2=s21,,s2nA_1={s_{11},\ldots,s_{1n}}, \qquad A_2={s_{21},\ldots,s_{2n}}

收益函数为:

[

u_1(s_{1g},s_{2h})

u_2(s_{1g},s_{2h})

\begin{cases} 1,&g=h
0,&g\neq h \end{cases} ]

因此,它有 (n) 个严格 Nash 均衡:

(s11,s21),,(s1n,s2n)(s_{11},s_{21}),\ldots,(s_{1n},s_{2n})

而且玩家对这些协调均衡完全无差异。论文强调,玩家具有:

“common interest in coordinating on some equilibrium”

但博弈的正式结构本身无法区分其中某一个均衡。

换句话说:

博弈论可以找出所有协调均衡,却不能仅靠收益矩阵说明人们会选择哪一个。\boxed{ \text{博弈论可以找出所有协调均衡,却不能仅靠收益矩阵说明人们会选择哪一个。} }

二、标签(Labels)

为了研究焦点,论文不把策略仅仅表示为无意义的 (s_1,s_2,\ldots),而是给每个策略一个玩家能够共同识别的标签:

L=l1,,lnL={l_1,\ldots,l_n}

标签可以是:

同一个标签 (l_j) 分别对应玩家1的策略 (s_{1j}) 和玩家2的策略 (s_{2j})。如果双方选择同一个标签,就成功协调;而标签与策略的对应关系是双方的共同知识。

例如:

l1=Heads,l2=Tailsl_1=\text{Heads}, \qquad l_2=\text{Tails}

或者:

L=1,2,3,L={1,2,3,\ldots}

标签不是额外收益,也不是显著性分数。它是:

玩家识别和描述某个行动的公共表示。\boxed{ \text{玩家识别和描述某个行动的公共表示。} }

三、Primary Salience:初级显著性

1. 基本定义

论文假设:对于某个玩家和某个协调问题,存在一个可能具有随机性的心理过程,使某个标签首先进入该玩家的脑海。

论文原文将其称为:

“this label has primary salience”

初级显著性假设是:

玩家直接选择那个首先进入自己脑海、对自己具有初级显著性的标签。

可以用一个概率分布表示:

[

P_i^{(1)}(a)

P(\text{行动 }a\text{ 首先进入玩家 }i\text{ 的脑海}) ]

玩家的选择可以粗略写成:

aiPi(1)a_i \sim P_i^{(1)}

或者在确定性的简化情况下:

[

a_i

\arg\max_a P_i^{(1)}(a) ]

不过这些概率记号是为了帮助理解而添加的,并不是论文原文给出的正式模型。

2. 为什么不同人可能碰巧协调?

如果参与者拥有类似的:

那么他们首先想到的答案可能相关。

例如,许多人在被要求随便说一种花时,可能首先想到 rose。即使他们没有试图预测别人,也可能偶然给出相同答案。

因此:

Primary salience 是“我自己首先想到什么”,而不是战略性地猜别人。\boxed{ \text{Primary salience 是“我自己首先想到什么”,而不是战略性地猜别人。} }

论文指出,相似的共同经验和文化背景会使不同玩家的初级显著性产生相关性,从而使协调程度高于完全随机选择。


四、Secondary Salience:次级显著性

1. 基本定义

次级显著性假设认为,玩家不是简单地选择自己首先想到的行动,而是:

  1. 根据对对方行为的信念最大化预期收益;
  2. 假设对方会按照初级显著性行动;
  3. 选择自己认为最可能首先进入对方脑海的标签。

论文将相应的策略称为:

“this strategy has secondary salience”

可以写成:

[

a_i^*

\arg\max_a P_i \left( a\text{ 对对方具有 primary salience} \right) ]

在纯协调博弈中,选择 (a) 的预期收益等于对方也选择 (a) 的概率:

[

EU_i(a)

P_i(a_{-i}=a) ]

因此:

[

a_i^*

\arg\max_a P_i(a_{-i}=a) ]

2. 它与 Primary Salience 的区别

Primary salience 问:

我自己首先想到什么?\text{我自己首先想到什么?}

Secondary salience 问:

我认为对方首先会想到什么?\text{我认为对方首先会想到什么?}

例如:


3. 更高阶显著性

论文指出,还可以继续考虑:

三阶显著性

我选择我认为最可能对对方具有 secondary salience 的行动\text{我选择我认为最可能对对方具有 secondary salience 的行动}

也就是:

我猜对方会猜我首先想到什么\text{我猜对方会猜我首先想到什么}

还可以继续:

我认为你认为我认为\text{我认为你认为我认为……}

理论上,可以形成无限信念层级:

Pi(Pj(Pi()))P_i\left( P_j\left( P_i(\cdots) \right) \right)

但是,论文中的 secondary 或更高阶显著性假设,会在某个有限层级停止递归,然后以某种非战略性的初级显著性作为基础。

因此,它们可以被理解为一种:

有限深度的高阶信念模型\boxed{\text{有限深度的高阶信念模型}}

或者论文所说的 bounded rationality。


五、Schelling Salience:谢林式显著性

1. 它不等于“最常被首先想到的答案”

Schelling salience 与 primary 和 secondary salience 不完全相同。

玩家并不只是问:

哪个答案最多人首先想到?\text{哪个答案最多人首先想到?}

而是寻找:

一条双方都可能独立发现,并且一旦双方都遵循,就能产生同一个答案的选择规则。

论文将这种规则描述为会:

“suggests itself”

并且对寻找协调办法的人显得自然或明显。

可以为了理解而写成:

R:LAR:L\rightarrow A

其中:

因此:

R(L)=aR(L)=a^*

表示:

玩家在同一个选项集合 (L) 上采用同一条规则 (R),因而都选择 (a^*)。

需要强调:

R(L)=a 是解释性的数学记号,不是论文原文提出的正式公式。\boxed{ R(L)=a^* \text{ 是解释性的数学记号,不是论文原文提出的正式公式。} }

论文明确表示,它并没有对 Schelling salience 给出完整的正式分析。


2. 正整数的例子

问题是:

写下任意一个正整数。

选项集合为:

L=1,2,3,L={1,2,3,\ldots}

在普通的随便选择中,人们可能想到:

7, 10, 2, 100,7,\ 10,\ 2,\ 100,\ldots

所以1未必具有最高的 primary salience。

但在协调问题中,玩家可能寻找一条明确、双方都能够发现的规则:

R=选择最小的正整数R=\text{选择最小的正整数}

于是:

R(1,2,3,)=1R({1,2,3,\ldots})=1

数字1的关键属性是:

1=minN+1=\min\mathbb{N}^{+}

它是所有正整数中唯一的第一个和最小的数。论文引用 Schelling 的解释,指出正整数集合存在一个明确的“first”或“smallest”数字。

因此,1可能:

这就是 Schelling salience 的核心。


六、三种显著性的对比

概念 玩家问的问题 选择依据
Primary salience 我自己首先想到什么? 私人记忆、联想、习惯
Secondary salience 我认为对方首先想到什么? 对他人初级显著性的信念
更高阶显著性 我认为对方认为我会想到什么? 有限层级的递归信念
Schelling salience 哪条规则是我们双方都可能发现的? 公共、自然、无歧义的选择规则

可以浓缩为:

Primary:我想到什么\[4pt]Secondary:我猜你想到什么\[4pt]Schelling:我们都能发现什么共同规则\begin{aligned} \text{Primary}&:\quad \text{我想到什么}\[4pt] \text{Secondary}&:\quad \text{我猜你想到什么}\[4pt] \text{Schelling}&:\quad \text{我们都能发现什么共同规则} \end{aligned}

七、这篇论文真正完成了什么?

Mehta、Starmer 和 Sugden 并没有给出:

s(a)=f(行动属性、文化、共同知识)s(a)=f(\text{行动属性、文化、共同知识})

这样的通用显著性函数。

他们主要完成了:

  1. 明确定义带有公共标签的纯协调博弈;
  2. 区分 primary、secondary 和 Schelling salience;
  3. 通过 Picking 组测量普通选择中的初级显著性;
  4. 通过 Coordination 组观察协调动机如何改变答案分布;
  5. 用协调指数检验玩家是否比“只是随便选”更成功地协调。

因此,这篇论文主要是:

显著性概念的实验操作化,而不是完整的数学生成理论。\boxed{ \text{显著性概念的实验操作化,而不是完整的数学生成理论。} }

其核心思想是:

焦点不一定是大家平时最容易想到的答案,也可能是大家为了协调而共同发现的一条最自然、最公开、最无歧义的选择规则。