Least Square Approximations and Conic Values of Cooperative Games

Abstract : The problem of least square approximation for set functions by set functions satisfying specified linear equality or inequality constraints is considered. The problem has important applications in the field of pseudo-Boolean functions, decision making and in cooperative game theory, where approximation by additive set functions yields so-called least square values. In fact, it is seem that every linear value for cooperative games arises from least square approximation. We provide a general approach and problem overview. In particular, we derive explicit formulas for solutions under mild constraints, which include and extend previous results in the literature.
Document type :
Other publications
Complete list of metadatas

https://halshs.archives-ouvertes.fr/halshs-01169281
Contributor : Lucie Label <>
Submitted on : Monday, June 29, 2015 - 10:23:40 AM
Last modification on : Monday, April 29, 2019 - 5:44:24 PM

File

15047.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : halshs-01169281, version 1

Collections

Citation

Ulrich Faigle, Michel Grabisch. Least Square Approximations and Conic Values of Cooperative Games. 2015. ⟨halshs-01169281⟩

Share

Metrics

Record views

140

Files downloads

188