学习记录——DSIC与IC的区别

最新推荐文章于 2022-06-02 12:34:13 发布

正仪

最新推荐文章于 2022-06-02 12:34:13 发布

阅读量2k

点赞数 1

分类专栏：基础数学类

本文链接：https://blog.csdn.net/weixin_43509834/article/details/109721737

版权

40 篇文章 10 订阅

订阅专栏

看机制设计的知识时，经常看到IC（Incentive compatibility），与DSIC（dominant-strategy incentive-compatibility），很多时候一不小心就将两者混为一谈，今日搜了一下才知道两者的区别。

Incentive compatibility（IC）： A mechanism is called incentive-compatible (IC) if every participant can achieve the best outcome to themselves just by acting according to their true preferences.
而针对IC的不同程度来区分，可分为以下两类： There are several different degrees of incentive-compatibility:
- (1) The stronger degree is dominant-strategy incentive-compatibility (DSIC) . It means that truth-telling is a weakly-dominant strategy, i.e. you fare best or at least not worse by being truthful, regardless of what the others do. In a DSIC mechanism, strategic considerations cannot help any agent achieve better outcomes than the truth; hence, such mechanisms are also called strategyproof or truthful.
- (2) A weaker degree is Bayesian-Nash incentive-compatibility (BNIC) . It means that there is a Bayesian Nash equilibrium in which all participants reveal their true preferences. I.e, if all the others act truthfully, then it is also best or at least not worse for you to be truthful.

关注