博弈论介.pptVIP

博弈论初步 一、博弈论的基本知识 博弈论(Game Theory)又称为对策论、赛局理论，德国数学家、哲学家莱布尼茨 1710年提出。所谓博弈指的是一种决策，即每一行为主体的利益不仅依赖它自己的行动选择，而且有赖于别人的行动选择，以致它所采取的最好行动有赖于其竞争对手将选择什么行动。博弈论所研究的就是两个以上行为主体的互动决策及策略均衡。;C. 零和博弈与非零博弈。零和博弈指博弈双方的支付结果加起来为零。正和博弈即双方的支付结果加起来为一个正常的数。负和博弈：如果假定局中人都是理性的，理论上没有人会参与这种博弈。 D. 合作博弈与非合作博弈。非合作博弈：局中人之间通常无法达成有约束力的协议进行合作，以获得合作收益。合作博弈：由参与博弈的若干局中人通过达成有约束力的协议形成。;二、博弈的策略均衡 策略均衡：是指由各个局中人所使用的策略构成的策略组合处于一种稳定状态，在这一状态下，各个局中人都没有动机来改变自己所选择的策略。这样，各人的策略都已给定，不再发生变化，博弈的结果必将确定。从而，每一个局中人从中得到的支付也就确定了。每个局中人的最优决策也就可以确定了。 博弈过程的策略均衡最基本的有两种：占优策略均衡和纳什均衡。;占优策略均衡：是指无论其他参与者采取什么策略，其参与者的惟一的最优策略就是他的占优策略。 由博弈中的所有参与者的占优策略组合所构成的均衡就是占优策略均衡。 ? 合作的确有必要性，这样双方的好处均会最大； ? 在追求利润最大化的过程中，合作现象非常脆弱。如此例中的分析，只要发现对已方有利，一定选择占优策略。 ;纳什均衡：是指在一个均衡里，如果其他参与者不改变策略，任何一个参与者都不会改变自己的策略。 ?在该策略组合中，每个局中人的策略都是给定其他局中人的策略情况下的最佳反应。有一个局中人的策略发生变化，原来的策略组合就不再是纳什均衡；?该策略具有自我实施的功能。在纳什均衡下，没有一个局中人可以通过单方面改变自己的策略而提高自己的支付。;三、囚徒困境与重复博弈 重复博弈：走出囚徒困境 无限期重复博弈——存在囚徒困境合作的均衡解。 在有限期重复博弈中，囚徒困境博弈的纳什均衡是参与者的不合作。 在没有确定终止期的有限期重复博弈的模型中，纳什均衡的合作解是可以存在的。