Article ID Journal Published Year Pages File Type
475945 Computers & Operations Research 2009 5 Pages PDF
Abstract

In this paper we develop a polynomial method based on sampling theory that can be used to estimate the Shapley value (or any semivalue) for cooperative games. Besides analyzing the complexity problem, we examine some desirable statistical properties of the proposed approach and provide some computational results.

Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Preview
Polynomial calculation of the Shapley value based on sampling
Authors
, , ,