博弈论(Game Theory)相关Paper阅读

it2022-06-27  91

这些论文是我在研究区块链共识算法的时候搜到的,当然大多数跟区块链没什么关系,不过有些论文真的写的好,作者中不乏有诺奖得主,有些论文的结果是有违常的(比如拍卖中的价高者得),这也是这些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,写的很好,但是感觉好像不怎么火

转载于:https://www.cnblogs.com/qbits/p/10980440.html

相关资源:Papers-Literature-ML-DL-RL-AI:与机器学习,深度学习,AI,博弈论,强化学习有关的高引用和有用论文-源码

最新回复(0)