中文

预测值

计算机科学与博弈论 2017-07-10 v1

摘要

我们引入预测值 (prediction value, PV) 作为概率 TU 博弈中参与者信息重要性的度量。后者结合了标准 TU 博弈和联盟集上的概率分布。参与者 ii 的预测值等于 ii 合作与不合作时 v(S)v(S) 的条件期望之差。我们将预测值刻画为满足匿名性、线性性和一致性性质的一类(扩展)值中的特殊成员。对于联盟上特定的概率分布族,每个 nn 人二项式半值 (binomial semivalue) 都与 PV 重合。因此,在特定情况下,PV 可被视为一种权力指数。反之,某些半值——包括 Banzhaf 值但不包括 Shapley 值——可以根据信息重要性进行解释。

关键词

引用

@article{arxiv.1311.5728,
  title  = {The Prediction value},
  author = {Maurice Koster and Sascha Kurz and Ines Lindner and Stefan Napel},
  journal= {arXiv preprint arXiv:1311.5728},
  year   = {2017}
}

备注

26 pages, 2 tables