Skip to Main content Skip to Navigation
Book sections

Least Square Approximations and Linear Values of Cooperative Game

Abstract : Many important values for cooperative games are known to arise from least square optimization problems. The present investigation develops an optimization framework to explain and clarify this phenomenon in a general setting. The main result shows that every linear value results from some least square approximation problem and that, conversely, every least square approximation problem with linear constraints yields a linear value. This approach includes and extends previous results on so-called least square values and semivalues in the literature. In particular , it is demonstrated how known explicit formulas for solutions under additional assumptions easily follow from the general results presented here.
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download
Contributor : Michel Grabisch <>
Submitted on : Tuesday, November 26, 2019 - 3:14:14 PM
Last modification on : Thursday, July 2, 2020 - 12:48:01 PM


Files produced by the author(s)


  • HAL Id : halshs-02381231, version 1



Ulrich Faigle, Michel Grabisch. Least Square Approximations and Linear Values of Cooperative Game. Algebraic techniques and their use in describing and processing uncertainty, H. T. Nguyen and V. Kreinovich (eds), In press. ⟨halshs-02381231⟩



Record views


Files downloads