![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
机制设计
文章平均质量分 80
danjnax
这个作者很懒,什么都没留下…
展开
-
机制设计专栏(2)-说一说IC机制
一,IC机制是什么IC机制又叫激励相容机制,incentive compatible mechanism,他的好处一方面他是直接机制分析的源头,另一方面他良好的让大家主动披露自己真实的意图的性质。这里我们分析就是这样一类机制,他关注机制设计中的一个很有用的性质,truth-telling或strategy-proof。准确的定义为:二,刻画所有的IC机制我们沿用social cho原创 2016-01-14 15:03:36 · 2017 阅读 · 0 评论 -
机制设计专栏(3)-组合拍卖简介
一,何为组合拍卖组合拍卖属于多物品拍卖领域,其应用领域非常广泛,例如FCC的频谱拍卖,路线规划,网路选优等等。问题描述为,有m件不可分割的待售物品要分给n个bidder,每个bidder对这些物品中的一个子集s有估值vi(s)(这个vi是从属于bidder i的估价函数).问题是如何分配这些物品。我们说的一个分配(s1,s2,...,sn)是指任意两个不同的分配子集交集为空。首先看看这个简原创 2016-01-15 14:32:45 · 4652 阅读 · 1 评论 -
机制设计专栏(1)-从social choice 谈起
本科计算机,研究生入门博弈论,求学道路上遇到机制设计,遂从此,下面的内容是笔记也是作备份。一,social choice 是个什么鬼 翻译过来就是社会选择,在直白一点就是很多人(社会)的决定(选择)问题。一个简单的例子就是选举,有几位候选人,大家要对他们进行排序,然后我们评选出以为优胜者。初看起来这个问题算什么问题,不就是个投票问题么(搜索孔塞多悖论你会发现少数服从多数是有一些原创 2016-01-13 17:21:01 · 1270 阅读 · 1 评论