赛局理论中的特殊赛局
维基媒体列表条目
赛局理论研究赛局模型中，两个以上参与者进行策略性互动的过程。理论中许多特殊的赛局模型有特定名称，本条目列出其中研究最为广泛的一些赛局模型。
赛局的构成要件简介 编辑
视不同的研究范畴而定，一个赛局可由各种理论要件构成。以下介绍最基本且共通的几个要件。
- 参与者人数：在赛局中，自主做出决策并行动，且能从最后的决策组合得到偿付的每个个体，都是一个参与者。
- 决策次数：参与者在赛局中从数个行动分支中择一的行为即为决策，所产生的策略为"单纯策略"。若赛局中所有参与者的决策次数相同，本格会直接标明数字。
- 单纯策略奈许均衡个数：奈许均衡发生时，表示此赛局中有某个策略组合，其各策略互为对手策略的最适反应策略。换句话说，假使所有参与者都已依奈许均衡的策略组合行动，任一个参与者都没有外在诱因使其偏离原本的行动。考虑参与者皆不会对其策略分支进行机率分配(即假设单纯策略)，一个赛局中可能存在任意数量个奈许均衡。
- 动/静态赛局：若赛局中，参与者有意识的在前一参与者行动后才进行行动，此称动态赛局。若所有参与者同时行动则称为静态赛局。
- 完美资讯：若此赛局为动态赛局，且每一参与者确实知道前一参与者者的行动内容，则称参与者拥有完美资讯。
- 固定额偿付：若一赛局中，任一个最终策略组合的偿付总额皆相同，称此赛局有固定额偿付特性。在这样的赛局中，一参与者的利得，必定来自另一参与者的等额损失。一个固定额偿付的赛局也可被理解为一零和赛局，只要将所有可能的偿付额皆减去一个特定数，使各个偿付矩阵总和为零即可，他们的大小顺序将维持相同。
赛局列表 编辑
| 赛局 | 参与者 | 每人决策种类数 | 单纯策略奈许均衡的个数 | 动态赛局 | 完美资讯 | 零和赛局 |
|---|---|---|---|---|---|---|
| 性别大战 | 2 | 2 | 2 | 否 | 否 | 否 |
| 上校赛局 | 2 | 不定 | 不定 | 否 | 否 | 是 |
| 切蛋糕赛局 | 不定,
通常 2 |
无限 | 不定[1] | 是 | 是 | 是 |
| 蜈蚣赛局 | 2 | 不定 | 1 | 是 | 是 | 否 |
| 胆小鬼赛局 (又称鹰与鸽) | 2 | 2 | 2 | 否 | 否 | 否 |
| 合作赛局 | 不定 | 不定 | >2 | 否 | 否 | 否 |
| 科诺寡占竞争 | 2 | 无限[2] | 1 | 否 | 否 | 否 |
| 死结赛局 | 2 | 2 | 1 | 否 | 否 | 否 |
| 独裁者赛局 | 2 | 无限[2] | 1 | 不适用[3] | 不适用[3] | 是 |
| 用餐者困境 | 不定 | 2 | 1 | 否 | 否 | 否 |
| 拍卖美金 | 2 | 2 | 0 | 是 | 是 | 否 |
| 艾法洛酒吧模型 | 不定 | 2 | 不定 | 否 | 否 | 否 |
| 无限策略赛局 | 2 | 无限 | 0 | 否 | 否 | 是 |
| 猜均值的2/3 | 不定 | 无限 | 1 | 否 | 否 | 可能[4] |
| 库恩扑克牌赛局 | 2 | 27 & 64 | 0 | 是 | 否 | 是 |
| 猜硬币赛局 | 2 | 2 | 0 | 否 | 否 | 是 |
| 少数者赛局 | 不定 | 2 | 不定 | 否 | 否 | 否 |
| 奈许议价赛局 | 2 | 无限[2] | 无限[2] | 否 | 否 | 否 |
| 战争与和平赛局 | 不定 | 不定 | >2 | 是 | 否 | 否 |
| 海盗赛局 | 不定 | 无限[2] | 无限 | 是 | 是 | 否 |
| 公主与怪兽赛局 | 2 | 无限 | 0 | 否 | 否 | 是 |
| 囚犯困境 | 2 | 2 | 1 | 否 | 否 | 否 |
| 公共财 | 不定 | 无限 | 1 | 否 | 否 | 否 |
| 剪刀石头布 | 2 | 3 | 0 | 否 | 否 | 是 |
| 筛选游戏 | 不定 | 不定 | 不定 | 是 | 否 | 否 |
| 信号博弈 | 不定 | 不定 | 不定 | 是 | 否 | 否 |
| 猎鹿赛局 | 2 | 2 | 2 | 否 | 否 | 否 |
| 旅行者困境 | 2 | N >> 1 | 1 | 否 | 否 | 否 |
| 三人对峙赛局 | 3 | 1-3 | 无限 | 是 | 是 | 否 |
| 信任赛局 | 2 | 无限 | 1 | 是 | 是 | 否 |
| 最后通牒赛局 | 2 | 无限[2] | 无限 | 是 | 是 | 否 |
| 志愿者困境 | 不定 | 2 | 2 | 否 | 否 | 否 |
| 消耗战赛局 | 2 | 2 | 0 | 否 | 否 | 否 |
外部链接 编辑
附注 编辑
- ^ For the cake cutting problem, there is a simple solution if the object to be divided is homogenous; one person cuts, the other chooses who gets which piece (continued for each player).
- ^ 2.0 2.1 2.2 2.3 2.4 2.5 There may be finite strategies depending on how goods are divisible
- ^ 3.0 3.1 Since the dictator game only involves one player actually choosing a strategy (the other does nothing), it cannot really be classified as sequential or perfect information.
- ^ Potentially zero-sum, provided that the prize is split among all players who make an optimal guess.
原文参考 编辑
- Arthur, W. Brian “Inductive Reasoning and Bounded Rationality”, American Economic Review (Papers and Proceedings), 84,406-411, 1994.
- Bolton, Katok, Zwick 1998, "Dictator game giving: Rules of fairness versus acts of kindness" International Journal of Game Theory, Volume 27, Number 2
- Gibbons, Robert (1992) A Primer in Game Theory, Harvester Wheatsheaf
- Glance, Huberman. (1994) "The dynamics of social dilemmas." Scientific American.
- H. W. Kuhn, Simplified Two-Person Poker; in H. W. Kuhn and A. W. Tucker (editors), Contributions to the Theory of Games, volume 1, pages 97–103, Princeton University Press, 1950.
- Martin J. Osborne & Ariel Rubinstein: A Course in Game Theory (1994).
- McKelvey, R. and T. Palfrey (1992) "An experimental study of the centipede game," Econometrica 60(4), 803-836.
- Nash, John (1950) "The Bargaining Problem" Econometrica 18: 155-162.
- Ochs, J. and A.E. Roth (1989) "An Experimental Study of Sequential Bargaining" American Economic Review 79: 355-384.
- Rapoport, A. (1966) The game of chicken, American Behavioral Scientist 10: 10-14.
- Rasmussen, Eric: Games and Information, 2004
- Shor, Mikhael. Battle of the sexes. GameTheory.net. [September 30, 2006]. （原始内容存档于2006-10-01）.
- Shor, Mikhael. Deadlock. GameTheory.net. [September 30, 2006]. （原始内容存档于2006-10-01）.
- Shor, Mikhael. Matching Pennies. GameTheory.net. [September 30, 2006]. （原始内容存档于2006-10-01）.
- Shor, Mikhael. Prisoner's Dilemma. GameTheory.net. [September 30, 2006]. （原始内容存档于2006-10-01）.
- Shubik, Martin "The Dollar Auction Game: A Paradox in Noncooperative Behavior and Escalation," The Journal of Conflict Resolution, 15, 1, 1971, 109-111.
- Sinervo, B., and Lively, C. (1996). "The Rock-Paper-Scissors Game and the evolution of alternative male strategies". Nature Vol.380, pp. 240–243
- Skyrms, Brian. (2003) The stag hunt and Evolution of Social Structure Cambridge: Cambridge University Press.