Data Cost Games as an Application of 1‐Concavity in Cooperative Game Theory

Dongshuang Hou and Theo Driessen

Journal of Applied Mathematics, 2014, vol. 2014, issue 1

Abstract: The main goal is to reveal the 1‐concavity property for a subclass of cost games called data cost games. The motivation for the study of the 1‐concavity property is the appealing theoretical results for both the core and the nucleolus, in particular their geometrical characterization as well as their additivity property. The characteristic cost function of the original data cost game assigns to every coalition the additive cost of reproducing the data the coalition does not own. The underlying data and cost sharing situation is composed of three components, namely, the player set, the collection of data sets for individuals, and the additive cost function on the whole data set. The proof of 1‐concavity is direct, but robust to a suitable generalization of the characteristic cost function. As an adjunct, the 1‐concavity property is shown for the subclass of so‐called “bicycle” cost games, inclusive of the data cost games in which the individual data sets are nested in a decreasing order.

Date: 2014
References: Add references at CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1155/2014/249543

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wly:jnljam:v:2014:y:2014:i:1:n:249543

Access Statistics for this article

More articles in Journal of Applied Mathematics from John Wiley & Sons
Bibliographic data for series maintained by Wiley Content Delivery ().