博弈论（Game Theory）相关Paper阅读

这些论文是我在研究区块链共识算法的时候搜到的，当然大多数跟区块链没什么关系，不过有些论文真的写的好，作者中不乏有诺奖得主，有些论文的结果是有违常的（比如拍卖中的价高者得），这也是这些Paper的一部分魅力所在，所选的Paper中或有极其严格的数学推导或非常好的设计，可以参考

博弈论入门

Thomas S. Ferguson的博弈论主页

• 第一章介绍了经典的Nim游戏引出了ICG无偏组合博弈，其中一定要看SG函数，真的奇妙
• 第二章介绍二人零和博弈，引出Nash均衡（以诺奖得主Nash命名），其中极大极小定理可以用KKT条件得出，后面还有扩展博弈等
• 第三章是第二章的延伸
• 第四章介绍联盟形式的博弈，引出了核函数与Shapley Value（同样也是以诺奖得主Shapley命名）

Tim Roughgarden算法博弈论
Tim在算法博弈论方面比较知名，这本书介绍了很多博弈论与算法的结合，其中最优拍卖设计（Myerson，诺奖得主），势博弈（Shapley）给我留下来很深的印象

高引用论文

• Optimal Auction Design， Myerson, 也就是第二价格拍卖，出价最高者中标，但是他只需付第二高价格
• THE OPTIMAL DECISION RULE FOR FIXED-SIZE COMMITTEES IN DICHOTOMOUS CHOICE SITUATIONS: THE GENERAL RESULT，成员固定的情况下如何制定一个最优投票规则
• The Multiplicative Weights Update Method: Meta Algorithm and Applications，使用势函数更新，adaboost等算法都可以由该元算法延伸而来
• 区块链中本聪原始论文，简单明了
• Deconstructing the Blockchain to Approach Physical Limits， 也就是Prism，写的很好，但是感觉好像不怎么火