![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
啥也不会呗
这个作者很懒,什么都没留下…
展开
-
算法博弈论笔记 - 4 算法机制设计
本节通过运用梅尔森的引理,在单一参数环境下设计对于背包问题的DSIC机制。定义问题在背包问题中,每位投标人iii都公开地有一个需要投标的size wisize \text{ }w_isize wi表示大小,以及对于大小的一个私有的估价。设拍卖的容量为WWW,可行集合XXX是由0-1的集合(x1,…,xn)(x_1,\ldots,x_n)(x1,…,xn)组成,并且∑i=1nwixi<=W\sum _{i=1}^n w_ix_i <= W∑i=1nwixi&l.原创 2020-09-30 19:29:49 · 1170 阅读 · 0 评论 -
算法博弈论笔记 - 3 梅尔森的引理
算法博弈论笔记 - 3 梅尔森的引理因为感觉看英文教材比较不好理解,所以打算把重点记下来。维氏拍卖作为一个好的拍卖(Awesome Auctions),具有3个保证[强动机保证] DSIC (Dominant Strategy Incentive Compatible). 即真实的竞价是优势策略,并且永远不会导致负的效益。追求DSIC的理由有两个:投标人只需要很轻易地投出对于他们来说最具有优势的价格;如果所有投标人都按照优势策略的价格进行投标,那么我们能够很自信地预测拍卖的结果。[原创 2020-09-25 14:47:17 · 1080 阅读 · 0 评论