密码学盲化博弈：利用玩家局限性实现均衡与利润

在本工作中，我们应用密码学方法，使任意数量的互不信任的玩家能够在无需可信中介的情况下，实现战略博弈中各类广泛的中介均衡。我们的实现利用了一个（标准的）博弈前“廉价交谈”阶段，在此阶段中，玩家在进行原始博弈之前进行自由且无约束力的沟通。在我们的廉价交谈阶段，玩家执行安全多方计算协议，从原始博弈的“密码学盲化”版本的均衡中采样行动剖面，其中行动被加密。我们方法的本质是利用加密的力量，选择性地限制玩家关于采样行动剖面的可用信息，从而稳定地实现这些理想的均衡。与以往密码学在博弈论中的应用不同，本工作是首次采用利用加密让玩家通过向\emph{自己}隐藏信息（而非向他人隐藏）而获益的范式；我们要强调的是，理性玩家会\emph{选择}向自己隐藏信息。