基于博弈论的百万富翁协议

摘要

在经典的百万富翁协议中,一方在得到最后的财富比较结果后,没有动机将结果告诉另一方,或者告诉另一方一个错误的结果.结合博弈论和密码算法,提出一种百万富翁协议.在此协议中,参与者背离协议的收益小于遵守协议的收益,遵守协议是参与者的最优策略,任何百万富翁的欺骗行为都能被鉴别和发现,因此理性的参与者有动机发送正确的数据.最后每个参与者都能公平地得到最后的财富比较结果.