Robert J. Aumann, Sergiu Hart, and Motty Perry, 1997; The Absent-Minded Driver

---

Absent-Minded Driver （健忘司机）是个老话题了，论坛里也有人介绍过，一般的博弈论课程在Extensive Form Game 部分区分mixed strategy & behavioral strategy 时便会提及。健忘司机问题最早由Piccione and Rubinstein 提出，原文指出在决策者回忆不完备，无法区分决策阶段的时候，ex. ante strategy 与 ex. interim strategy，或者 Planning Stage Decision 与 Action Stage Decision，或者引申为 Mixed Strategy 与Behavioral Strategy，可能有所不同，P&R因此称之为 “paradox”。

见下图，这个健忘的司机没法分别自己到底是在路口X还是Y，所以有了 “Imperfect Recall” 的问题。P&R的分析认为，在Planning Stage，司机会选择1/3的概率左转出口，2/3的概率继续前行。但是在Action Stage，司机选择继续前行的概率将受制于在哪个路口的概率，除非能够确定在路口X的概率为1（事实上并不可能），选择前行的概率将不会是2/3。所以两种决策并不一致。


但是后来因博弈论研究贡献而获得诺贝尔奖的Aumann等人对这个所谓的 “Paradox” 提出了异议，他们的主要理由是处于路口X还是路口Y的概率是能够计算出来的，而且是不同的。结果是X为3/5，Y为2/5。这样的话，根据收益最大化的一阶式，就可以算出即便在Action Stage，司机继续前行的概率仍然是2/3，所以并无 "inconsistency" 。

---

Absent Minded Driver.pdf
大小:(159.01 KB)

 马上下载