第十二章对策论运筹学讲义.ppt

§1 对策论的例子§2　矩阵对策论的基本概念§3 矩阵对策的最优纯策略§4　矩阵对策的混合策略§5 其他类型的对策 对策论或博弈论(Game Theory) 是研究具有对抗和竞争性行为问题的数学理论与方法。是运筹学的重要分支学科 经济学领域一般称博弈论，是经济学领域近几十年发展起来一门新兴学科 对策问题举例 例1 猜单和猜双的博弈。两个人同时出一个指头或两个指头，如果两人出的指头相同，则局中人1从局中人2处赢得五元；如果出的不一样，局中人1就要支付给局中人2五元。两个对手都可以采取两个策略：出一个手指和出两个手指，下表是局中人1的赢得矩阵(二指莫拉问题) 例2 囚徒困境。两个嫌疑犯作案后被警察抓住，分别被关在不同的屋子里审讯。警察告诉他们：如果两人都坦白，各判刑8年；如果两人都抵赖，由于证据不充分，两人将各判刑2年；如果其中一人坦白，，另一人抵赖，则坦白者立即释放，抵赖者判刑10年。在这个例子中两人嫌疑犯都有两种策略：坦白或抵赖。可以用一个矩阵表示两个嫌疑犯的策略的损益 例3 田忌与齐王赛马 “齐王赛马”齐王在各局势中的益损值表(单位：千金) §1　对策论的基本概念 对策模型的三个基本要素： 1.局中人(Players)：参与对抗的各方； 2.策略集(Strategices):局中人选择对付其它局中人的行动方案称为策略；某局中人的所有可能策略全体称为策略集 3.一局势