The computation of a solution concept of a cooperative game usually employs values of all coalitions. However, in some applications, the values of some of the coalitions might be unknown due to high costs associated with their determination or simply because it is not possible to determine them exactly. We introduce a method to approximate standard solution concepts based only on partial characteristic function of the cooperative game. In this paper, we build on our previous results and generalise the results of our methods to a significantly larger class of structures of incomplete information.
翻译:合作博弈解概念的计算通常需要所有联盟的值。然而,在某些应用中,由于确定这些联盟值的成本高昂或根本无法精确确定,部分联盟的值可能未知。我们提出了一种仅基于合作博弈部分特征函数来近似标准解概念的方法。本文在我们先前研究成果的基础上,将方法的适用范围推广到更大一类不完全信息结构。