可转移效用(TU - transferable utility)和不可转移效用(NTU - nontransferable utility)

定义

  1. TU:在合作博弈(或联盟博弈)中,对各个coalition的value都可以用一个实数表示,并且coalition获得的utility是可以分给联盟内部不同player的(通过fairnss rule),这样的特征函数称为可转移效用(TU)的。
  2. NTU:对任意coalition的value,如果不能用实数表示,或者utility的分布有很严格的约束,这样的特征函数称之为不可转移效用(NTU)的。在NTU的博弈中,联盟中的每个player获取的utility与联盟采取的joint action无关,因此我们用payoff vector(分配向量)的集合来表示v(S),而非一个单一实数。

按照定义来看,TU实际上是NTU的一种特殊形式(即由于可以转移效用,所以具体怎么分配效用就有无穷多的可能性了)。

例子

  • TU的例子很好找,他相当于在联盟内部将效用看作一种金钱,是可以流通的。
  • 由于效用在联盟内部不可转移,NTU的问题也往往更加复杂。比如说按照策略分配给不同用户不同的带宽,这个带宽就是不可转移的。一个联盟也许能获得整体而言最大的utility,但如果实际分配不合理,联盟中的player也许就会退出联盟。考虑到不可转移效用,这样的问题的解空间往往更加sparse,因此说NTU往往要比TU难考虑。

总结

初学乍到,如有错误麻烦指出。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值