博弈论( GAME THEORY) LECTURE 1 TomH.Luan(栾浩) tom.luan@xidian.edu.cn CES, Xidian University
博弈论 （GAME THEORY） LECTURE 1 Tom H. Luan （栾浩） tom.luan@xidian.edu.cn CES, Xidian University
Outline of static games of complete Information ■ ntroduction to games Normal-form(or strategic-form) representation a Iterated elimination of strictly dominated strategIes Nash equilibrium Applications of Nash equilibrium ■M× ed strategy Nash equilibrium
4 Outline of Static Games of Complete Information ◼ Introduction to games ◼ Normal-form (or strategic-form) representation ◼ Iterated elimination of strictly dominated strategies ◼ Nash equilibrium ◼ Applications of Nash equilibrium ◼ Mixed strategy Nash equilibrium
什么是博弈论? 什么是博弈?任何需要顾及到个体利益的决策过程,都是博弈 ■博弈的特点 ■分布式:一般没有中央控制单元,博弈者各自为政 多成员:至少包含两名或以上博弈者 相互联系:一名博弈者的决定,可能会影响其他博弈者 ■对完整博弈过程的一种逻辑的分析 ■博弈过程:如大国博弈(贸易出口),或个人博弈(股票投资 种逻辑:没个博弈者( Game Player)都是理性的获取其最 大利益 ■分析: 如何制定博弈规则,从而形成最佳的系统(如联合国机制)? 每个博弈者,应当如何制定对其最优的策略,从而最大化其收益?
什么是博弈论？ ◼ 什么是博弈？任何需要顾及到个体利益的决策过程，都是博弈 ◼ 博弈的特点： ◼ 分布式：一般没有中央控制单元，博弈者各自为政 ◼ 多成员：至少包含两名或以上博弈者 ◼ 相互联系：一名博弈者的决定，可能会影响其他博弈者 ◼ 对完整博弈过程的一种逻辑的分析 ◼ 博弈过程：如大国博弈（贸易出口），或个人博弈（股票投资 ） ◼ 一种逻辑：没个博弈者（Game Player）都是理性的获取其最 大利益 ◼ 分析： ◼ 如何制定博弈规则，从而形成最佳的系统（如联合国机制）？ ◼ 每个博弈者，应当如何制定对其最优的策略，从而最大化其收益？ 5
稳定是关键! ■什么是博弈?任何需要顾及到个体利益的决策过程, 都是博弈 ■博弈的特点: ■分布式:一般没有中央控制单元,博弈者各自为政 多成员:至少包含两名或以上博弈者 ■相互联系:一名博弈者的决定,可能会影响其他博弈者 ■基础是稳定(纳什均衡( Nash equilibrium)) ■目标是利益最大化( Pareto Optimal)
稳定是关键！ ◼ 什么是博弈？任何需要顾及到个体利益的决策过程， 都是博弈 ◼ 博弈的特点： ◼ 分布式：一般没有中央控制单元，博弈者各自为政 ◼ 多成员：至少包含两名或以上博弈者 ◼ 相互联系：一名博弈者的决定，可能会影响其他博弈者 ◼ 基础是稳定（纳什均衡（Nash Equilibrium）） ◼ 目标是利益最大化（ Pareto Optimal ） 6
What is game theory We focus on games where There are at least two rational players Each player has more than one choices The outcome depends on the strategies chosen by all players; there is strategic interaction Strategic externality EXample: Six people go to a restaurant Each person pays his/her own meal -a simple decision problem Before the meal, every person agrees to split the bill evenly among them-a game
7 What is game theory? ◼ We focus on games where: ➢ There are at least two rational players ➢ Each player has more than one choices ➢ The outcome depends on the strategies chosen by all players; there is strategic interaction ➢ Strategic externality ◼ Example: Six people go to a restaurant. ➢ Each person pays his/her own meal – a simple decision problem ➢ Before the meal, every person agrees to split the bill evenly among them – a game