Least Square Approximations and Linear Values of Cooperative Game

Ulrich Faigle (1) , Michel Grabisch (2)

1 Zentrum für Angewandte Informatik [Köln]
2 CES - Centre d'économie de la Sorbonne

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.

Domaines: Economies et finances; Mathématique discrète [cs.DM]

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), inPress. ⟨halshs-02381231⟩