优势策略
科普小知识
2023-11-16 19:34:33
...
无论其他参与者选择什么策略,对一个参与者都为最优的策略
1、事例
无论其他参与者选择什么策略,对一个参与者都为最优的策略。下面以“囚徒困境”为例,详细解释最优策略的使用。
Dominantstrategy
囚徒困境:
囚徒困境是一个关于两名被警察捉住的犯罪分子的故事。我们把这两个犯人称为张三和李四。警察有足够的证据证明张三和李四犯有携带枪支的轻罪,因此每人都要在狱中度过一年。警察还怀疑这两名罪犯曾合伙抢劫银行,但他们缺乏有力的证据证明这两名罪犯犯有严重罪行。警察在分开的屋子里审问了张三和李四,而且向他们每个人提供了以下的交易:
“现在我们可以关你1年,如果你什么也不说的话。但如果你承认银行抢劫案,并供出合伙者,就免除你的监禁,你可以得到*。你的同伙将在*中度过20年。但如果你们两人都承认罪行,我们就不需要审问你的供词,因此你可以有一种中间型的8年监禁。”
用表格概述如下:
张三沉默
张三坦白
李四沉默
二人同服刑1年
李四服刑20年,张三即时获释
李四坦白
张三服刑20年,李四即时获释
二人同服刑8年
现在分析张三、李四二人的优势策略。
首先考虑张三的决策。他会如此推理:“我并不知道李四将会怎么做。如果他保持沉默,我最好的战略是坦白,因为我将获得释放而不是服刑1年。如果李四坦白,我最好的战略也是坦白,这样我就不是服刑20年而是8年。因此,不管李四选择什么,我选择坦白都会更好。”
然后分析李四的决策,他的推理过程与张三相似。换句话说,张三、李四二人的优势策略都是坦白。在这里,对方不管选择什么策略,选择坦白都是最好的策略,这个策略就是优势策略。