合作博弈
DKwtno
努力是有瘾的(github同名)
展开
-
可转移效用(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无关,因原创 2020-10-13 16:43:24 · 3088 阅读 · 0 评论 -
合作博弈(coalitional game)——核仁(Nucleolus)初解
来源Coalitional Game Theory for Communication Networks前置知识由于详细解释需要一些博弈论的知识,如TU、core等,所以这里只作初解,大致解释下什么叫做Nucleolus方法。这里我们讨论的是TU canonical games,不理解也没关系,当成最普通的博弈情景就行了。理解Nucleolus,本质就是最小化合作博弈中联盟(coalition)的最大不满意程度的一种分配方法。本质是min-max。概念合作博弈:字面上理解。联盟 coal原创 2020-10-09 10:33:36 · 11629 阅读 · 8 评论