博弈论完整课件[浙江大学]Game_Cha.pptVIP

*******************博弈论概述博弈论是研究决策主体如何在相互作用中做出最佳决策的理论。它分析了战略性互动，其中每个参与者的行动都会影响其他参与者的结果。博弈论简介博弈论是研究在策略性互动环境中，个人或组织如何做出决策的理论。它分析了决策者在面对相互依赖关系时的行为和结果，并试图找到最优策略。博弈论广泛应用于经济学、政治学、社会学、生物学等领域，例如：市场竞争、政治谈判、生物演化、企业决策等。博弈论的基本概念参与者参与者是博弈中的决策主体，可以是个人、企业或国家。策略策略是指参与者在博弈中可选择的行动方案，例如出价、投票或军事行动。收益收益是指参与者根据其选择的策略，在博弈中获得的最终结果。博弈规则博弈规则是指参与者在博弈中必须遵守的规则，例如出价方式、投票程序或战争条约。博弈的定义理性决策博弈涉及多个决策者，每个决策者都试图通过选择最佳策略来最大化其利益。相互影响每个决策者的策略选择会影响其他决策者的收益，反之亦然。这意味着决策者需要考虑其他决策者的行为，并做出相应的决策。收益结构博弈的参与者都有特定的收益结构，即不同的策略组合会带来不同的收益。博弈参与者参与者博弈中的决策者，可以是个人、组织、国家等。理性参与者通常被认为是理性的，他们会根据自身利益做出最优决策。策略参与者可以选择不同的策略，以影响博弈的结果。互动参与者之间的行动会相互影响，形成复杂的互动关系。博弈的收益和策略11.收益收益是指参与者在博弈中获得的结果，可以是金钱、声誉、权力等。22.策略策略是指参与者在博弈中采取的行动，是参与者为了最大化自身收益而作出的选择。33.收益矩阵收益矩阵是将所有参与者的策略及其对应的收益列成表格，用于直观地展示博弈的收益结构。44.最优策略最优策略是指在给定其他参与者策略的情况下，能够使参与者获得最大收益的策略。博弈论的分类静态博弈与动态博弈静态博弈是指参与者同时做出决策。动态博弈是指参与者在做出决策时可以观察到对方的行动，并且可以根据对方的行动调整自己的策略。合作博弈与非合作博弈合作博弈是指参与者可以相互沟通并达成协议。非合作博弈是指参与者不能相互沟通，只能独立地做出决策。完全信息博弈与不完全信息博弈完全信息博弈是指所有参与者都了解博弈的规则、参与者和收益。不完全信息博弈是指至少有一位参与者对博弈的信息不完全了解。策略形式博弈与正常形式博弈策略形式博弈是指用策略集来描述博弈。正常形式博弈是指用博弈矩阵来描述博弈。静态博弈与动态博弈1静态博弈参与者同时选择策略，每个参与者不知道其他参与者的策略选择。2动态博弈参与者轮流选择策略，每个参与者知道之前参与者的策略选择。3现实应用例如，拍卖、竞标、市场竞争是静态博弈；谈判、博弈树是动态博弈。合作博弈与非合作博弈1合作博弈参与者达成协议并共同行动2非合作博弈参与者独立行动，追求自身利益3合作博弈示例寡头垄断、国际贸易谈判4非合作博弈示例价格战、竞标合作博弈中，参与者可以达成协议，共同行动，以实现共同的目标或利益最大化。非合作博弈中，参与者无法达成协议，只能独立行动，追求自身利益最大化。完全信息博弈与不完全信息博弈完全信息博弈所有参与者都知道所有参与者的策略集和收益函数。例如，两人石头剪刀布游戏，双方都知道彼此的策略和可能的结果。不完全信息博弈至少有一个参与者不完全了解其他参与者的策略集或收益函数。例如，拍卖，参与者并不知道其他参与者的出价。信息不对称不完全信息博弈会导致信息不对称，例如，一个参与者可能拥有关于游戏情况的更多信息，而其他参与者则没有。策略形式博弈与正常形式博弈博弈论中，策略形式和正常形式是两种常见的博弈形式，用于描述博弈参与者之间的互动和策略选择。1策略形式详细描述2正常形式简洁描述3对比分析优缺点策略形式博弈使用矩阵形式表示参与者的策略空间和收益，而正常形式博弈使用树形结构来展示博弈的顺序性和信息结构。这两种形式各有优缺点，选择使用哪种形式取决于具体博弈的特征。博弈论的解决概念11.优劣策略优劣策略是指在所有情况下都能带来最佳结果的策略，无论对手选择什么策略，它都能确保玩家获得最好的收益。22.优势策略优势策略是指无论对手选择什么策略，玩家都能从中获得最佳收益，即使对手选择与自己相同的策略，也不会导致收益下降。33.纳什均衡纳什均衡是指在博弈中，所有玩家都选择了自己的最佳策略，并且没有任何玩家可以单方面改变自己的策略而获得更高的收益。44.帕累托最优帕累托最优是指在博弈中，不可能再找到一种策