• 博弈论(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,写的很好,但是感觉好像不怎么火
  • 相关阅读:
    C++中无数据成员的类的对象占用内存大小
    malloc在函数内分配内存问题
    字符数组拷贝与strcpy函数
    Python,anaconda及pycharm安装过程笔记
    DFS-深度优先搜索与BFS-广度优先搜索
    90 k数和 II
    88 Lowest Common Ancestor of a Binary Tree
    AdaBoost笔记之代码
    79 最长公共子串
    78 最长公共前缀
  • 原文地址:https://www.cnblogs.com/qbits/p/10980440.html
Copyright © 2020-2023  润新知