当前位置: X-MOL 学术Ann. Oper. Res. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Efficient quotient extensions of the Myerson value
Annals of Operations Research ( IF 4.8 ) Pub Date : 2020-05-18 , DOI: 10.1007/s10479-020-03634-4
Daniel Li Li , Erfang Shan

We propose an efficient extension of the Myerson value for games with communication graph structure. Define a quotient game on set of the components of the graph, in which each component acts as a component-player. Then, each player in a component receives his payoff according to the Myerson value and an equal share of the surplus of the Shapley value obtained by the component in the quotient game. We show that this efficient extension of the Myerson value can be characterized by quotient component efficiency, fair distribution of surplus within component and coherence with the Myerson value for connected graphs.



中文翻译:

Myerson值的有效商扩展

对于具有通信图结构的游戏,我们提出了Myerson值的有效扩展。在图的组件集上定义商游戏,其中每个组件都充当组件玩家。然后,组件中的每个玩家都将根据Myerson值和商游戏中该组件获得的Shapley值盈余的均等份额来获得收益。我们证明了Myerson值的这种有效扩展可以用商组件效率,组件内剩余的公平分配以及与连通图的Myerson值的一致性来表征。

更新日期:2020-05-18
down
wechat
bug