基于平均树值的无圈图博弈有效解

本文对无圈图博弈进行了研究,考虑了大联盟收益不小于各分支收益之和的情况。通过引入剩余公平分配性质,也就是任意两个分支联盟的平均支付变化相等,给出了一个基于平均树值的无圈图博弈有效解。同时,结合有效性和分支公平性对该有效解进行了刻画。特别地,若无圈图博弈满足超可加性时,证明了该有效解一定是核中的元素,说明此时的解是稳定的。最后,通过一案例分析了该有效解的特点,即越大的分支分得的剩余越多,并且关键参与者,也就是具有较大度的参与者可获得相对多的支付。

有效均分补偿值的公理化刻画及其应用

补偿值是图对策上一类重要的分支有效解。2018年,Béal等将这一分支有效解推广为有效解,并给出了公理化刻画。本文给出了有效均分补偿值的新的公理化刻画。首先证明了有效均分补偿值可以由有效性、相对公平性以及剩余公平分配所唯一确定。其次,通过应用案例对该值与其他值进行了比较分析。