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

Millionaires' Protocol Based on Game Theory

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

In the setting of classical millionaires＇ problem,one party maybe tell the other party a wrong value,and he has no incentive to tell the true comparative result.Combining game theory and cryptography,this paper proposed a millionaires＇ protocol.In the protocol,the participant＇s payoff of following the protocol is more than the payoff of deviation.It is a best strategy for participant to abide by the protocol,and any cheating of Millionaire can be detected.So rational party has an incentive to abide by the protocol.Finally,every party can obtain the comparative result of wealth.