算法博弈论笔记 - 4 算法机制设计

最新推荐文章于 2023-03-25 20:59:01 发布

啥也不会呗

最新推荐文章于 2023-03-25 20:59:01 发布

阅读量1.1k

点赞数

分类专栏：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/sonetto/article/details/108889499

版权

本节通过运用梅尔森的引理，在单一参数环境下设计对于背包问题的DSIC机制。

定义问题

在背包问题中，每位投标人 $i$ 都公开地有一个需要投标的 $\text{ }w_i$ 表示大小，以及对于大小的一个私有的估价。设拍卖的容量为 $W$ ，可行集合 $X$ 是由0-1的集合 $(x_1,\ldots,x_n)$ 组成，并且 $\sum _{i=1}^n w_ix_i <= W$ 。

梅尔森引理的运用

分配原则

根据设计拍卖的第一步，我们假设在满足DSIC的情况下，设计一个能够最大化社会福利的分配原则。得到

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MU43K9l2-1601465349524)(E:\Program Files\Typora\算法博弈论笔记 - 4 算法机制设计.assets\image-20200925152043625.png)]

这是当

最低0.47元/天解锁文章

啥也不会呗

关注

0
点赞
踩
4

收藏

觉得还不错? 一键收藏
0
评论
算法博弈论笔记 - 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.
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。