合作博弈解概念的近似
计算机科学与博弈论
2022-12-12 v1
摘要
合作博弈解概念的计算通常依赖于所有联盟的值。然而，在某些应用中，部分联盟的值可能因各种原因未知。我们引入一种仅基于所谓不完全博弈所给部分信息来近似标准解概念的方法。我们在极小不完全博弈类上演示这些思想。针对包括 Shapley 值、核仁或核心在内的不同解概念导出了近似。我们给出了部分解概念近似的显式公式，并展示了近似能力如何随博弈的附加信息而不同。
引用
@article{arxiv.2212.04748,
title = {Approximations of solution concepts of cooperative games},
author = {Martin Černý},
journal= {arXiv preprint arXiv:2212.04748},
year = {2022}
}