Shapley
Shapley Value 学习笔记
Shapley value 用于计算个体对整体的贡献度，它的计算公式如下： \[\varphi_i(v)=\sum_{S \subseteq N \backslash\{i\}} \frac{|S| !(N-|S|-1) !}{n !}(v(S \cup\{i\})-v(S)) \]其中，\(v\) ......
稳定婚姻问题（Gale-Shapley算法）
前言 今天 duck、香饽饽老板和彬彬一起出了个模拟赛，赛时T2想到了跟正解很接近的做法，但最后还是打挂了then喜提0pts，后面 duck 讲题的时候才知道是稳定婚姻板题。 看完证明之后觉得很妙，遂开坑。 只是简单整理，图一乐子吧算是。 说是稳定婚姻问题，但其实我觉得更合适的叫法是属性稳定分配问 ......
合作博弈——Shapley值（六）
Shapley值法是Shapley L.S于1953年提出，为解决多个局中人在合作过程中因利益分配而产生矛盾的问题，属于合作博弈领域。应用 Shapley 值的一大优势是按照成员对联盟的边际贡献率将利益进行分配，即成员$i$所分得的利益等于该成员为他所参与联盟创造的边际利益的平均值。下文从Shapl ......