呵呵,好有意思的题目,我来看看!
我们在这里考虑博弈的时候最主要的就是考虑马的出场顺序,如果设上等马为a,中等为b,下等为c。由于齐威王的马都比田忌强,所以两个相同等级马相遇的话都是齐威王胜!
第二次田忌在孙膑的帮助下赢的原因是因为他们之间进行的是完全信息的动态博弈,而且田先动。
马出场的决策一共六种:abc, acb, bac, bca, cab, cba
由于齐威王的决策是固定的abc:
田 / 齐 abc
abc -1,1 acb -1,1 bac -1,1 bca -1,1 cab 1,-1 cba -1,1
如此可见,他只有一种获胜方式,即“下上中”,由于田先决定,孙作了正确的预测,他才能够在第二次取得胜利!
假设现在是静态博弈:
| 田/齐 | abc | acb | bac | bca | cab | cba |
| abc | -1,1 | -1,1 | -1,1 | 1,-1 | -1,1 | -1,1 |
| acb | -1,1 | -1,1 | 1,-1 | -1,1 | -1,1 | -1,1 |
| bac | -1,1 | -1,1 | -1,1 | -1,1 | -1,1 | 1,-1 |
| bca | -1,1 | -1,1 | -1,1 | -1,1 | 1,-1 | -1,1 |
| cab | 1,-1 | -1,1 | -1,1 | -1,1 | -1,1 | -1,1 |
| cba | -1,1 | 1,-1 | -1,1 | -1,1 | -1,1 | -1,1 |
很明显,没有pure Nash,但有mixed nash!
田对六个决策选择的几率是均等的,即1/6,而齐也是!
田获胜的几率为:(1/6)(1/6) x 6 = 1/6,而齐为5/6,呵呵!
个人认为齐威王太自大了,而且也没有学过博弈论,导致散失如此的优势,哈哈!

[em01]
[此贴子已经被作者于2005-10-24 2:21:56编辑过]