博弈论中的特殊博弈

维基媒体列表条目

博弈论研究博弈模型中,两个以上参与者进行策略性互动的过程。理论中许多特殊的博弈模型有特定名称,本条目列出其中研究最为广泛的一些博弈模型。

博弈的构成要件简介

编辑

视不同的研究范畴而定,一个博弈可由各种理论要件构成。以下介绍最基本且共通的几个要件。

  • 参与者人数:在博弈中,自主做出决策并行动,且能从最后的决策组合得到偿付的每个个体,都是一个参与者。
  • 决策次数:参与者在博弈中从数个行动分支中择一的行为即为决策,所产生的策略为"单纯策略"。若博弈中所有参与者的决策次数相同,本格会直接标明数字。 
  • 单纯策略纳什均衡个数:纳什均衡发生时,表示此博弈中有某个策略组合,其各策略互为对手策略的最适反应策略。换句话说,假使所有参与者都已依纳什均衡的策略组合行动,任一个参与者都没有外在诱因使其偏离原本的行动。考虑参与者皆不会对其策略分支进行几率分配(即假设单纯策略),一个博弈中可能存在任意数量个纳什均衡。
  • 动/静态博弈:若博弈中,参与者有意识的在前一参与者行动后才进行行动,此称动态博弈。若所有参与者同时行动则称为静态博弈。
  • 完美信息:若此博弈为动态博弈,且每一参与者确实知道前一参与者者的行动内容,则称参与者拥有完美信息。
  • 固定额偿付:若一博弈中,任一个最终策略组合的偿付总额皆相同,称此博弈有固定额偿付特性。在这样的博弈中,一参与者的利得,必定来自另一参与者的等额损失。一个固定额偿付的博弈也可被理解为一零和博弈,只要将所有可能的偿付额皆减去一个特定数,使各个偿付矩阵总和为零即可,他们的大小顺序将维持相同。

博弈列表

编辑
博弈 参与者 每人决策种类数 单纯策略纳什均衡的个数 动态博弈 完美信息 零和博弈
性别大战 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

外部链接

编辑

附注

编辑
  1. ^ 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. ^ 2.0 2.1 2.2 2.3 2.4 2.5 There may be finite strategies depending on how goods are divisible
  3. ^ 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.
  4. ^ 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.