博弈论完全信息静态博弈.pptVIP

  • 37
  • 0
  • 约 109页
  • 2017-06-10 发布于四川
  • 举报
知彼知己,百战不殆 ——摘自《孙子兵法》 完全信息静态博弈概念 各参与人对彼此的策略集、支付函数有准确了解 博弈行为同时进行 一些实例 石头、剪子、布游戏 彼此了解的两个厂商的价格战 完全信息静态博弈概念 有些实际博弈 虽然决策不是在绝对时间意义上的“同时” 但决策的时间先后差别跟博弈结果没有关系,也可看成是“同时进行的博弈”。 如不同竞标单位作出的工程投标决策 纳什均衡(Nash Equilibrium) 定义。对于一个策略式表述的博弈G= {N,Si, ui, i∈N}。称策略组合s*=(s1, …si, …, sn)是一个纳什均衡,如果对于每一个i ∈N, si*是给定其他参与人选择 s-i*={s1*, … ,si-1*, si+1*, … ,sn*} 情况下参与人i的最优策略(经济理性策略),即: ui(si*, s-i*) ≥ ui(si, s-i*), 对于任意的 si∈Si ,任意的 i∈N均成立。 纳什均衡(Nash Equilibrium) 一类简单的纳什均衡求解方法——划线法 一个抽象例子,见表图1-8 纳什均衡(Nash Equilibrium) 先考虑A,当B分别采用策略L, C, R时,A的最优策略分别为M, U, D 纳什均衡(Nash Equilibrium) 同理,当A分别采用U, M, D时,B的最优策略分别为 注意两个元素都标有横杆的格子,对应

文档评论(0)

1亿VIP精品文档

相关文档