源自顺序查询过程的权力度量
组合数学
2013-07-30 v2 计算机科学与博弈论
摘要
我们研究了一个用于发现简单博弈中获胜联盟的基本顺序模型,该模型因用于定义 Shapley-Shubik 权力指数而广为人知。我们以统一的方式推导出一系列简单博弈中的集体和个人权力度量,并表明如同 Shapley-Shubik 指数一样,它们可以自然地扩展为 TU-博弈的度量。特别是,个人度量包含了所有加权半值 (weighted semivalues)。我们 singled out 该族中最简单的度量进行更深入的研究,因为据我们所知,它在文献中是新的。尽管它与 Shapley 值非常不同,但在几个方面与之密切相关,并且是在一种非标准但自然的简单博弈定义下 Shapley 值的自然类比。我们通过计算其在一些标准示例上的值来说明这一新度量。
引用
@article{arxiv.1202.1882,
title = {Power measures derived from the sequential query process},
author = {Geoffrey Pritchard and Reyhaneh Reyhani and Mark C. Wilson},
journal= {arXiv preprint arXiv:1202.1882},
year = {2013}
}
备注
13 pages, to appear in Mathematical Social Sciences