mba课程管理运筹学第六章博弈论.pptVIP

管理运筹学;职称/职务：教授，兰州交通大学研究生学院副院长，硕士生导师 2005年； 天津大学 管理科学与工程 博士 2007年: 天津大学 控制科学与工程 博士后 项目；主持国家社科基金项目1项、参与国家社科基金项目、国家自然科学基金项目各1项；主持、参与其它项目若干 中国注册会计师协会会员、中国计算机协会会员、中国信息经济协会会员 联系方式M)；0931-4956163(O)；行政楼609 Email: qianxd@mail.lzjtu.cn QQ1、对策论概述 2、完全信息静态博弈 3、完全信息动态博弈 4、不完全信息博弈;1、对策论概述 ;Game Theory 也可译为博弈论，是研究决策主体的行为发生直接竞争、对抗、冲突等相互作用时的决策以及这种决策的均衡问题的学科。 ? 1994 年诺贝尔经济学奖授给了三位博弈论专家：纳什、泽尔腾、海萨尼。博弈论??经成为当代经济学的基石。 2005年度诺贝尔经济学奖再度颁发给研究博弈论的两位经济学家，以色列希伯莱大学的罗伯特·奥曼和美国马里兰大学的托马斯·谢林 博弈论博大精深，它不仅在经济学领域得到广泛应用，在军事、政治、商业征战、社会科学领域以及生物学等自然科学领域都有非常重大的影响，工程学中如控制论工程也少不了它。;管理运筹学 第六章 对策论;1、对策论的产生 1944 年，冯诺依曼与摩根斯坦恩发表了题为《博弈论和经济行为》。二次大战前后，由于军事需要，抽象成数学模型。50年代是对策论发展的鼎盛时期，纳什和夏普利等提出了讨价还价模型和合作对策的“核”的概念。同时，非合作对策也开始创立。纳什于1950 和1951 年发表了两篇关于非合作对策的文章，图克于1950年定义了“囚徒困境”问题。60年代，泽尔腾（1965）引入动态分析，提出“精练纳什均衡”概念。海萨尼（1967-1968）则把不完全信息引入对策论的研究。谢林从经济学的角度，指出许多人们所熟知的社会交互作用可以从非合作博弈的角度来加以理解；奥曼从数学的角度也发现一些长期的社会交互作用可以利用正式的非合作博弈理论来进行深入分析。 ;2、对策模型的组成 局中人（参加者）：对策的参加者。如齐王赛马例中局中人为齐王和田忌。 策略：局中人在对策中对付对手的一个完整的方案。 策略集：局中人在一局对策中所有策略的全体。记为S（分为有限和无限） 局势：在对策中，每个局中人在自己的策略集中选定一策略进行对策，所组成的策略组称为局势。;赢得函数：局势给定后，局中人的得失（是局势的函数）。 非零和：各局中人的得失之和为非零 零和：各局中人的得失之和为零 信息(information)与共同知识(common knowledge) 在博弈中信息是参与人有关博弈的知识，包括博弈相关背景的知识。完全信息是指自然不首先行动或自然的初始行动被所有参与人准确观察到的情况，即没有事前的不确定性；即博弈的所有信息被所有的局中人知道或者了解 共同知识是指“所有参与人知道，所有参与人知道所有参与人知道，所有参与人知道所有参与人知道所有参与人知道……”的知识。这是关于理性人的一个很强的假定。 ;3、对策论模型的分类 对策分为结盟(cooperative game)与不结盟两种(non-cooperative game)； 对策按局中人数分，有两人对策和多人对策； 以结局分，有零和对策与非零和对策； 以策略分，有纯策略对策、混合策略对策、有限策略对策以及无限策略对策； 按照赢得函数的结构分，可有矩阵对策和非矩阵对策； 按照局中人对信息与共同知识的了解程度可分为完全信息博弈与不完全信息博弈； 按照局中人行动的先后顺序进行分类，博弈可以划分为静态博弈(static game)和动态博弈(dynamic game)。静态博弈是指在博弈中，参与人同时选择或者虽然没有同时选择但后行动者并不知道先行动者采取了什么具体行动。动态博弈是指在博弈中，参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。;管理运筹学 第六章 对策论; 2、完全信息静态博弈 ; 完全信息静态博弈是一种最简单的博弈，“完全信息”指博弈的所有信息被所有的局中人知道或者了解；“静态”指的是所有参与人同时选择行动且只选择一次。在这里，只要每个参与人在选择自己的行动时不知道其他参与人的选择，就相当于他们在同时行动。 完全信息静态博弈分析的目的是预测博弈的均衡结果，在给定理性人假设，并且理性