对策论70231.pptVIP

2005-04-26 Kunming University of Science Technology Outline 12.1 引言 12.2 二人零和对策模型 12.3 对策问题和具有鞍点的对策 12.4 对策问题的延伸 12.1 引言 博弈（Game theory）指局中人按一定的规则，再充分考虑其他局中人的可能采取的策略的基础上，从自己的策略集中选取相应的策略，并从中得到回报的过程。 任何一个博弈问题都包含三个要素： 局中人(players) 策略(strategies) 收益函数(payoff function) 博弈的分类 1、按局中人对信息的掌握情况： 完全信息的博弈和不完全信息的博弈。 2、按局中人采取行动的次序： 静态博弈和动态博弈。 3、按局中人是否结盟： 合作博弈和非合作博弈。 二人零和博弈 二人零和对策：属于完全信息静态博弈 本课程主要讨论二人零和对策。 存在两个局中人 一个局中人的损失=另一个局中人的赢得。 二人零和博弈（又叫矩阵博弈） 12.2 二人零和对策的模型 零和对策的建模就是确定A和B的策略集以及相应的支付矩阵。 举例：2个小孩玩猜拳的游戏。游戏中，双方可分别出石头、剪刀、步。规则是：剪刀赢布，布赢石头，石头赢剪刀，赢者得一分。若双方所出相同，算和局，均不得分。试列出对儿童甲的赢得矩阵。 解： 局中人：儿童甲、儿童乙。 策略：