我是靠谱客的博主 鲜艳手链，最近开发中收集的这篇文章主要介绍可转移效用（TU - transferable utility）和不可转移效用（NTU - nontransferable utility），觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
定义
- TU：在合作博弈（或联盟博弈）中，对各个coalition的value都可以用一个实数表示，并且coalition获得的utility是可以分给联盟内部不同player的（通过fairnss rule），这样的特征函数称为可转移效用（TU）的。
- NTU：对任意coalition的value，如果不能用实数表示，或者utility的分布有很严格的约束，这样的特征函数称之为不可转移效用（NTU）的。在NTU的博弈中，联盟中的每个player获取的utility与联盟采取的joint action无关，因此我们用payoff vector（分配向量）的集合来表示v(S)，而非一个单一实数。
按照定义来看，TU实际上是NTU的一种特殊形式（即由于可以转移效用，所以具体怎么分配效用就有无穷多的可能性了）。
例子
- TU的例子很好找，他相当于在联盟内部将效用看作一种金钱，是可以流通的。
- 由于效用在联盟内部不可转移，NTU的问题也往往更加复杂。比如说按照策略分配给不同用户不同的带宽，这个带宽就是不可转移的。一个联盟也许能获得整体而言最大的utility，但如果实际分配不合理，联盟中的player也许就会退出联盟。考虑到不可转移效用，这样的问题的解空间往往更加sparse，因此说NTU往往要比TU难考虑。
总结
初学乍到，如有错误麻烦指出。
最后
以上就是鲜艳手链为你收集整理的可转移效用（TU - transferable utility）和不可转移效用（NTU - nontransferable utility）的全部内容，希望文章能够帮你解决可转移效用（TU - transferable utility）和不可转移效用（NTU - nontransferable utility）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![USING INDUCTION TO DESIGN 使用归纳法设计算法 [12/14]](/uploads/reation/bcimg8.png)
![USING INDUCTION TO DESIGN 使用归纳法设计算法 [7/14]](/uploads/reation/bcimg9.png)
发表评论 取消回复