博弈1

采用棋类游戏来分析博弈。

假定有两个人或者两台机器在下棋。我们把其中一名称为棋手，另一名称为对手。而我们始终从棋手的角度来观看这场竞赛。这样一来，如果棋手赢了、对手输了，我们就说这盘棋赢了；如果棋手输了、对手赢了，我们就说这盘棋输了。

 

博弈模型 ：与或树

特点：当轮到棋手走时，他可以决定选择哪一步棋走。如果起码有一步可以担保棋手能够到达赢的棋局，那么棋手就会选择这一步并保证能够取胜。因此对应于棋手走的节点是一个或节点。

 

从根节点开始，每走一步棋相当于沿着树的一个分支向下走一步。

我们将叶子节点看做棋盘的结束标记，其中有三种可能，w（win），d(draw), l(lose).  然后我们用这三个标记来标记叶子节点，按与或树的规则向上走到根节点，若根节点最后的标记为W，则先手方胜，L，则后手方胜，d，则若对手不失误，即平局。

 

下面的问题就是怎样来标记叶子节点，这三个标记的叶子节点有什么不同？