Prisoner's Dilemma(囚徒困境)新手导读
Prisoner's Dilemma说明:当参与者各自追求眼前最有利的选择时,可能共同落入比合作更差的结果。它既是博弈论的经典模型,也可用于理解区块链协议如何借助激励约束参与者行为。
基本含义
Prisoner's Dilemma是一种博弈论情境:多名决策者分别按照自身利益行动,最终却可能得到比彼此合作更差的集体结果。经典模型由Merrill Flood与Melvin Dresher提出,后来由Albert W. Tucker加以形式化。
经典案例如何运作
两名囚犯被分开审讯,各自可选择背叛对方或保持沉默。若都沉默,两人各服刑一年;若互相背叛,各服刑两年;若一人背叛而另一人沉默,背叛者获释,沉默者服刑三年。个人诱因因此把双方推向互相背叛。
重复互动与制度规则
现实中的参与者往往会多次相遇。当困境反复发生时,长期回报与惩罚能让合作更有吸引力;正式的制度规则也可重新安排收益和成本。关键并非要求参与者放弃理性,而是改变激励,使顾及共同利益成为合理选择。
区块链中的应用
区块链可借此分析矿工或验证者作弊、延迟、审查或搭便车的动机。协议通过博弈论激励,使诚实参与更符合自身利益:proof of work以高成本阻碍攻击,proof of stake则结合staking与slashing,让不诚实行为面临经济损失。
原始教程
Mark it complete when you understand it.
Opening a lesson does not complete it automatically. You can change its status at any time.