
博弈论、合作与冲突分析.pdf
73页Game Theory 博弈博弈论(论(对策对策论)论)博弈博弈对策对策 博弈博弈合作和冲突分析合作和冲突分析博弈博弈、、合作和冲突分析合作和冲突分析 内容提要内容提要内容提要内容提要 1 囚徒困境囚徒困境1-囚徒困境囚徒困境 2-重复博弈重复博弈 3-纳什均衡纳什均衡 4 从博弈论从博弈论 到到 冲突分析冲突分析4-从博弈论从博弈论 -到到 -冲突分析冲突分析 5-冲突冲突理理论及冲突分析论及冲突分析冲突论及冲突分析冲突论及冲突分析 理论,模型,步骤,案例理论,模型,步骤,案例 囚徒困境囚徒困境((P iD lli))囚徒困境囚徒困境((Prisoners Dellima)) 由由Dresher和和Flood(1950, 提出提出1958)提出提出 Rapoport(1965)对其作了对其作了p p() 深入的实验性分析深入的实验性分析 博弈论的经典问题博弈论的经典问题博弈论的经典问题博弈论的经典问题 本质:反映了个体理性与本质:反映了个体理性与 集体理性的矛盾集体理性的矛盾集体理性的矛盾集体理性的矛盾 囚徒困境囚徒困境 Game Theory 博弈博弈论(论(对策对策论)论) 囚徒困境囚徒困境 基本形式基本形式 博弈博弈对策对策 基本形式基本形式 参与人参与人2 合作合作 背叛背叛 R, RS, T 合作合作 参 与 参 与 T, SP, P 背叛背叛 人人 1 背叛背叛 PRISONERS DILEMMAPRISONERS DILEMMA 基本形式的例子基本形式的例子 抵赖抵赖坦白坦白 参与人参与人2 惩罚惩罚 0, 0-10, 5 抵赖抵赖 抵赖抵赖 坦白坦白 参 与 参 与 5, -10-5, -5 坦白坦白 人人 1 囚徒困境囚徒困境 Game Theory 博弈博弈论(论(对策对策论)论) 囚徒困境囚徒困境 博弈博弈对策对策 R对双方合作的奖励对双方合作的奖励(Reward) P对双方背叛的惩罚对双方背叛的惩罚(Punishment)报酬报酬P对双方背叛的惩罚对双方背叛的惩罚(Punishment)报酬报酬 S给笨蛋给笨蛋(Sucker)的报酬的报酬() T单方面背叛的诱惑单方面背叛的诱惑(Temptation) 囚徒困境囚徒困境 Game Theory 博弈博弈论(论(对策对策论)论) 囚徒困境囚徒困境 博弈博弈对策对策 两个条件:两个条件: TRPS (1) 2RS+T(2)2RS+T (2) 条件(条件(1)说明:相互合作()说明:相互合作(R)优于相互背叛()优于相互背叛(P); 单方面背叛的诱惑( ); 单方面背叛的诱惑(T)大于相互合作的回报()大于相互合作的回报(R);而);而 相互背叛相互背叛(( ))优于单方面合作优于单方面合作((S))相互背叛相互背叛((P))优于单方面合作优于单方面合作((S))。
条件条件((2))说明说明::持续性的相互合作持续性的相互合作((R+R))优于在合优于在合条件条件((2))说明说明::持续性的相互合作持续性的相互合作((R+R))优于在合优于在合 作、背叛之间动摇性的轮流交替(作、背叛之间动摇性的轮流交替(S+T)) 囚徒困境囚徒困境 Game Theory 博弈博弈论(论(对策对策论)论) 囚徒困境囚徒困境 唯一的纳什均衡唯一的纳什均衡((背叛背叛背叛背叛)) 博弈博弈对策对策 (坦白,坦白)(坦白,坦白) 唯一的纳什均衡唯一的纳什均衡::((背叛背叛,,背叛背叛)) 它它Pareto劣于(合作,合作),这反映了个劣于(合作,合作),这反映了个 体理性与集体理性之间的矛盾体理性与集体理性之间的矛盾体理性与集体理性之间的矛盾体理性与集体理性之间的矛盾 如何解决?如何解决? (抵赖,抵赖)(抵赖,抵赖) 如何消解囚徒困境囚徒困境?((重复博弈重复博弈))如何消解囚徒困境囚徒困境?((重复博弈重复博弈)) 在第二阶段的支付情况在第二阶段的支付情况((获得额外收益获得额外收益30))在第二阶段的支付情况在第二阶段的支付情况((获得额外收益获得额外收益30)):: 阶阶 段段 参与人参与人2 阶阶 段段 参与人参与人2 段段 1 段段 2合作不合作合作不合作合作不合作合作不合作 收益收益 参 与 合作 参 与 合作5,,5-10,,5合作合作30,,3030,,0 人人 1 不合作不合作 5,,-10-5,,-5不合作不合作0,,300,,0 人类文明弗洛伊德弗洛伊德 精神分析理论精神分析理论人类文明:弗洛伊德弗洛伊德-精神分析理论精神分析理论 文明文明----是对人的本能的压抑与利用,人类的是对人的本能的压抑与利用,人类的 历史就是人的本能被压抑的历史历史就是人的本能被压抑的历史;;历史就是人的本能被压抑的历史历史就是人的本能被压抑的历史;; 人有“生的本能”和“死的本能”,分别称为 “ 人有“生的本能”和“死的本能”,分别称为 “爱的本能爱的本能””和和““破坏本能破坏本能””本能的目的是本能的目的是爱的本能爱的本能和和破坏本能破坏本能。
本能的目的是本能的目的是 满足,但是如果本能得到完全满足就没有了文满足,但是如果本能得到完全满足就没有了文 明明明明;; 因此,解释文明就是要解释利己的个体是如何因此,解释文明就是要解释利己的个体是如何 受到约束的:文明其实就是对集体行动的悲剧受到约束的:文明其实就是对集体行动的悲剧 的克服的克服的克服的克服 如何消解囚徒困境囚徒困境?((重复博弈重复博弈))如何消解囚徒困境囚徒困境?((重复博弈重复博弈)) 两阶段的总收益两阶段的总收益两阶段的总收益两阶段的总收益:: 参与人参与人2 两阶段的两阶段的 收益之和收益之和 参与人参与人2 收益之和收益之和 合作不合作合作不合作 参 与 参 与 合作合作35,,3520,,5 人人 1 不合作不合作5,,20-5,,-5 留给我们的启迪留给我们的启迪1留给我们的启迪留给我们的启迪1 投之以桃,报之以李投之以桃,报之以李 方国家人交往和中国人交往的别方国家人交往和中国人交往的别西西方国家人方国家人际际交往和中国人交往的交往和中国人交往的区区别别 留给我们的启迪留给我们的启迪2留给我们的启迪留给我们的启迪2 第 取 第 取不不 不不能能 如如果果 合合作作 便便 这 于 这 于赏赏 行行为为 30 为为0 文文明明 制制的的 国国家家 这这样样 一阶一阶段段 不不合合作作 能能合合作作 果果第第 作作,,则则 没有没有理理 里第里第二二 赏赏罚罚矩矩 为为给给予予 0, ,若若 0。
明明就就是是 的的建建立立 家家的的目目 样样的的机机 段段只只要要 作作,,则则 作作; 一阶 ; 一阶段段 则则在在第第 理理由由不不 二二阶阶段段 矩矩阵阵,, 予予一一定定 若若不合不合作作 是是这这个个 立立,,而而 目目的的就就 机机制 要要有有人人 则则以以后后 段段采采取取 第第二二阶阶 不不合合作作 段段矩矩阵阵 ,,对对合合 定定的的奖奖 作作,,奖奖 个个赏赏罚罚 而而道道德德 就就是是建建 人人采采 后后便便 取取了了 阶阶段段 作作;; 阵阵属属 合合作作 奖奖励励 奖奖励励 罚罚机机 德德和和 建建立立 博弈的本素博弈的本素博弈的博弈的基基本本要要素素 1独立的参与者独立的参与者 Player 2策略策略 Stt((参与者行动的个组合参与者行动的个组合))2策略策略 Strategy((参与者行动的参与者行动的一一个组合个组合)) 3不同策略下的支付或收益不同策略下的支付或收益 Payoffy 4行动 Action(采取或者不采取(采取或者不采取 0,,1)) 5结果结果O t((参与者选定行动后的状态参与者选定行动后的状态))5结果结果Outcome((参与者选定行动后的状态参与者选定行动后的状态)) 6。
信息信息 Information信息信息 博弈的基本概念博弈的基本概念博弈的基本概念博弈的基本概念 均衡均衡Eilib i均衡均衡::Equilibrium 重要的均衡:重要的均衡:Nash Equilibrium在对方策在对方策 略确定的情况下略确定的情况下每个参与者的策略都是最好每个参与者的策略都是最好略确定的情况下略确定的情况下,,每个参与者的策略都是最好每个参与者的策略都是最好 的,此时没有人愿意先改变自己的策略的,此时没有人愿意先改变自己的策略 1950年年,,正在读硕士的正在读硕士的Nash写了写了一一篇论文篇论文n1950年年,,正在读硕士的正在读硕士的Nash写了篇论文写了篇论文n 人博弈的均衡点,该文只有人博弈的均衡点,该文只有1页纸页纸(B5),却 成为博弈论的经典文献 ,却 成为博弈论的经典文献 ““Equilibrium points in n-person games” 文文章内容章内容::在在n人人博弈中博弈中至至少存在少存在一一个均衡个均衡,,在在章内容章内容在在博弈中少存在个均衡博弈中少存在个均衡在在 这一点上各方均不愿先改变策略这一点上各方均不愿先改变策略。
Nash Equilibrium纳什均衡纳什均衡Nash Equilibrium纳什均衡纳什均衡 萨缪尔森(萨缪尔森(Nobel Laureate):你可以将):你可以将 只鹦鹉训练成经济学家只鹦鹉训练成经济学家因为它所需要学因为它所需要学一一只鹦鹉训练成经济学家只鹦鹉训练成经济学家,,因为它所需要学因为它所需要学 习的只有习的只有2个词:供给与需求个词:供给与需求 坎多瑞(坎多瑞(Kandori)引申说:要成为现代经)引申说:要成为现代经 济学家济学家这个鹦鹉还必须再多学个词这个鹦鹉还必须再多学个词济学家济学家,,这个鹦鹉还必须再多学这个鹦鹉还必须再多学一一个词个词: “纳什均衡” : “纳什均衡” 博弈的分类博弈的分类博弈的分类博弈的分类 合作型博弈和非合作型博弈合作型博弈和非合作型博弈合作型博弈和非合作型博弈合作型博弈和非合作型博弈;; 静态博弈和动态博弈静态博弈和动态博弈;(;(行动先后行动先后))静态博弈和动态博弈静态博弈和动态博弈;(;(行动先后行动先后)) 完全信息博弈和不完全信息博弈完全信息博弈和不完全信息博弈 (根据拥有信息的多少)(根据拥有信息的多少) Game Theory is charming because h h A Btif l Mi dshe has A Beautiful Mind. Perhaps it is good to have a beautiful mind, but an even greater gift is to discover a beautiful heart. ---- John Nash 分析冲突是为了更加和谐分析冲突是为了更加和谐 参考文献:参考文献: 1 D eF denbe g 竞争竞争(Competing); 迁就迁就(Accommodating); 避免避免(Avoiding); 合作合作(Collaborating);合作合作(Collaborating); 折衷折衷(Compromising)。
冲突理论冲突理论冲突理论冲突理论 参考文献:参考文献: 王晓明王晓明,,王浣尘等王浣尘等 社会系统中的冲突问题社会系统中的冲突问题王晓明王晓明,,王浣尘等王浣尘等. 社会系统中的冲突问题社会系统中的冲突问题 分析方法研究分析方法研究 (6)冲突分析步骤(6)冲突分析步骤 对冲突事件 背景的认识 对冲突事件 背景的认识 与描述与描述 冲突 分析 冲突 分析 模型模型 稳定 性 稳定 性 分析分析 结果分析 与评价 结果分析 与评价 是否满意是否满意 提供提供 决策决策 与描述与描述模型模型分析分析 是否满意是否满意?? 决策决策 2 冲突分析模型6大要素大要素2.冲突分析模型::6大要素大要素 1.时间点:时间点:time 动态。












