2 Basic concepts of game theory
2.1 Axioms of game theory
2.2 Game theoretic models
非合作博弈理论使用两种类型的模型:策略式和扩展式。
个人笔记:策略式即静态博弈,扩展式即动态博弈。 (存疑?)
占优策略(strictly dominant strategy):
占优策略均衡:指博弈中的一个参与人的最优策略不依赖于其他人的策略选择,不论其他人选择什么策略,他的最优策略是唯一的。
纳什均衡:指这样的一个策略集,在这一策略集中,每一个博弈者都确信,在给定竞争对手策略决定的情况下,他选择了最好的策略。如果其他参与人不改变自己的策略,任何一个参与人都不会改变自己策略的均衡状态
占优策略均衡是比纳什均衡更强的一个博弈均衡概念。占优策略均衡要求任何一个参与者对于其他参与者的任何策略选择来说,其最优策略都是唯一的。而纳什均衡只要求任何一个参与者在其他参与的的最优策略选择给定的条件下,其选择的策略是最优的。所以,占优策略均衡一定是纳什均衡,而纳什均衡不一定就是占优策略均衡。
2.3 Dynamic game
逆向归纳法:是解决完美信息动态博弈的唯一办法
可以排除不可置信威胁(什么是不可置信威胁?)
如何从决策树找纳什平衡点
什么是subgame perfectness
开环策略:只考虑当前时间的策略
(An open-loop strategy is a strategy which is conditioned on current time only, that is, a minimal amount of information.)
开环平衡点(open-loop equilibrium)
马尔科夫决策:
Markovian strategies are decision rules in which the choice of a player’s current action is conditioned on current time t and state vector x{i}.*
马尔科夫纳什平衡点/反馈/闭环平衡点
further reading:
(1) 在每一个有限的、策略形式的博弈中,混合策略存在一个纳什均衡。混合策略(一种随机策略)是玩家的一组可行策略(也称为纯策略)的概率分布
(2)在每一个可行行动集合是紧凸的(compact and convex)、收益是连续且准凹的(quasi-concave)的策略形式博弈中,都存在一个纳什均衡。