旅行者困境的解答.docx

文档介绍：The document was finally revised on 2021
旅行者困境的解答
旅行者困境的解答
原题：
，两个人写100元和0元的博弈矩阵
甲

100
0
乙
100
100
100
2
0
0
0
2
0
0
由此可见，当选择为100和0时，100才是纳什均衡，所以纳什均衡为0是不成立的。
那么，我们旅行者困境的纳什均衡是什么呢？
我们从99开始尝试
甲
100
99
乙
100
100
100
101
97
99
97
101
99
99
这时候那个是更优秀的选择策略呢？
（101+99）/2=100
(100+97)/2=
100>(方法引用1)
所以选择99是这个博弈的纳什均衡
从98开始尝试：
甲
100
98
乙
100
100
100
100
96
98
96
100
98
98
(100+98)/2=99
(100+96)/2=98
99>98
所以，纳什均衡为98，但也越来越接近了
从97开始尝试：
甲
100
97
乙
100
100
100
99
95
97
95
99
97
97
这时候：
(99+97)/2=98
(100+95)/2=
98>
纳什均衡为97，差距变小了
从96开始：
甲
乙
100
96
100
100
100
98
94
96
94
98
96
96
这时候：
(98+96)/2=97
(100+94)/2=97
写100和96两个策略都没有明显的优势，不存在纳什均衡。
这时候，我们假设把对局的奖励金额都减少94
甲
乙
100
96
100
6
6
4