博弈
1.什么是博弈
博弈是指在一定的游戏规则约束下,基于直接相互作用的环境条件,各参与人依靠所掌握的信息,选择各自策略(行动),以实现利益最大化和风险成本最小化的过程。简单说就是人与人之间为了谋取利益而竞争。
为了描述策略相互作用的情况,一般需要知道四件事:
- 参与人:谁参与了博弈?
- 规则:谁在何时行动?他行动时知道什么?他能选择什么样的行动?
- 结果:对于参与人行动的每一个可能的集合,博弈的结果是什么?
- 赢利:参与人在每个可能结果上的偏好(即效用函数)是什么?
通俗地讲,博弈就是指在游戏中的一种选择策略的研究,博弈的英文为game,我们一般将它翻译成“游戏”。而在西方,game的意义不同于汉语中的游戏。在英语中,game即是人们遵循一定规则的活动,进行活动的人的目的是让自己“赢”。而自己在和对手竞赛或游戏的时候怎样使自己赢呢?这不但要考虑自己的策略,还要考虑其他人的选择。生活中博弈的案例很多,只要有涉及人群的互动,就有博弈。[1]
比如,一天晚上,你参加一个派对,屋里有很多人,你玩得很开心。这时候,屋里突然失火,火势很大,无法扑灭,此时你想逃生。你的面前有两个门,左门和右门,你必须在它们之间选择。但问题是,其他人也要争抢这两个门出逃。如果你选择的门是很多人选择的,那么你将因人多拥挤、冲不出去而被烧死;相反,如果你选择的是较少人选择的,那么你将有望逃生。这里我们不考虑道德因素,你将如何选择?[1]
2.博弈的分类
1)静态博弈是指在博弈中,两个参与人同时选择或两人不同时选择,但后行动者并不知道先行动者采取什么样的具体行动。对双方来说,都容易形成混沌的行为重组,由于规则的严密与精细,任何人因时间问题、资金问题、心理问题等等,致使在多次均衡后直到不明不白地造成大输,参与静态博弈和动态博弈的大部分都是这种人。
2)动态博弈是指在博弈中,两个参与人有行动的先后顺序,且后行动者能够观察到先行动者所选择的行动。在动态博弈中,对参与人的先行动的一方称决策人,根据初择样本的选取标准进行认定,然后对样本行为特性进行分类,确定决策人的每一次背景信息特性。用人人十分关心的行为概率常数进行求解,这就明显的看出优势的大小和概率分布。
2、根据参与者能否形成约束性的协议,以便集体行动,博弈可分为合作性博弈和非合作性博弈。纳什等博弈论专家研究得更多的是非合作性博弈。
1)所谓合作性博弈是指参与者从自己的利益出发与其他参与者谈判达成协议或形成联盟,其结果对联盟方均有利。
2)非合作性博弈是指参与者在行动选择时无法达成约束性的协议。人们分工与交换的经济活动就是合作性的博弈,而囚徒困境以及公共资源悲剧都是非合作性的博弈。
3、从知识的拥有程度来看,博弈分为完全信息博弈和不完全信息博弈。信息是博弈论中重要的内容。
完全信息博弈指参与者对所有参与者的策略空间及策略组合下的支付有“完全的了解”,否则是不完全信息博弈。严格地讲,完全信息博弈是指参与者的策略空间及策略组合下的支付,是博弈中所有参与者的“公共知识”的博弈。对于不完全信息博弈,参与者所做的是努力使自己的期望支付或期望效用最大化。