具有外部性的博弈中Shapley值计算的复杂性
计算机科学与博弈论
2022-12-01 v2 组合数学
摘要
我们研究了具有外部性的博弈中计算Shapley值的复杂性。我们关注基于边际贡献网(marginal contribution nets, MC-nets)的两种表示:嵌入式MC-nets与加权MC-nets。我们的结果表明,尽管加权MC-nets比嵌入式MC-nets更简洁,但在计算Shapley值方面其计算性质略差。
引用
@article{arxiv.1909.01769,
title = {Complexity of Computing the Shapley Value in Games with Externalities},
author = {Oskar Skibski},
journal= {arXiv preprint arXiv:1909.01769},
year = {2022}
}