博弈基础知识.pdfVIP

24.10博弈基础知识

一、博弈基础知识

博弈的定义：一些个人、团队或其他组织，面对一定的环境条件、在一定的规则约束下，

依靠所掌握的信息，同时或先或后，一次或多次，从各自允许选择的行为或策略进行选择并

加以实施，并从中各自取得相应结果或收益的过程。

博弈的构成要素：1、博弈要有2个或2个以上的参与者（Player）。2、博弈要有参

与各方争夺的资源或收益（Resources或Payoff）。3、参与者有自己能够选择的策略（Strategy）。

4、参与者拥有一定量的信息（Information）。

博弈的分类：1、分为合作博弈与非合作博弈。如果各博弈方能达成某种有约束力的契

约或默契，以选择共同的策略，此种博弈就是合作博弈。反之，就属于非合作博弈。2、分

为零和博弈、常和博弈与变和博弈。零和博弈指的是所有博弈方的得益总和为零。常和博

弈则是指所有博弈方的得益总和等于非零的常数。变和博弈则是指随着博弈参与者选择的策

略不同，各方的得益总和也不同。3、分为静态博弈与动态博弈。所有博弈方同时或可看作

同时选择策略，采取行动的博弈是静态博弈。4、分为完全信息博弈与不完全信息博弈。纳

什均衡定义：在给定别人最优的情况下，自己最优选择达成的均衡。

二、囚徒困境

两个共同偷窃的犯罪嫌疑人甲和乙被带进警察局。警方对两名犯罪嫌疑人实行隔离关押，隔

离审讯，每

乙抵赖乙供认个犯罪嫌

疑人都无

法观察同

甲抵赖二人无罪释放甲判10年，乙无罪释放伴的选择。

警方怀疑

他们作案，

甲无罪释放，乙

但手中并

甲供认甲乙各判5年

没有掌握

判10年

确凿证据，

于是明确

地分别告知两名犯罪嫌疑人：对他们犯罪事实的认定及相应的量刑完全取决于他们自己的供

认。如果其中一方坦白，而另一方抵赖，供认方将不受惩罚，无罪释放，另一方会被重判

10年；如果双方都供认，各被判5年；而如果双方均不认罪，因为警方找不到其他证据，

则无罪释放。体现囚徒困境基本精神——背叛

形成囚徒困境的机制——担心自己成为傻瓜（处于囚徒困境时，两害相权取其轻）

启示：囚徒困境这个模型，几乎是博弈论的代名词。无名氏定理：博弈中双方合作时得益最

大，但若一方不遵守合作约定，必定是另一方合作者吃亏。所以需要引入惩罚机制：谁违约，

就要处罚他，使他不敢违约。博弈一方之所以会与另外一位合作，只是因为他知道，如果他

今天被骗，明天还能对欺骗实施惩罚。奥曼先生把这一洞察结论称之为“无名氏定理”

三、重复博弈—合作的开始重复博弈是一种特殊的博弈，在博弈中，同样结构的

博弈重复许多次，其中的每次博弈称为“阶段博弈”（stagegames）人与人的长期交往是避

免短期冲突、走向协作的重要机制。有限次的囚徒困境．情况不同于无限次的囚徒困境的

重复博弈。当