博弈论(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,写的很好,但是感觉好像不怎么火

猜你喜欢

转载自www.cnblogs.com/qbits/p/10980440.html