Geodesic
One-point solutions obtained from best approximation problems for cooperative games
Kybernetika, Tome 49 (2013) no. 3, pp. 395-403 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

In this paper we focus on one-point (point-valued) solutions for transferable utility games (TU-games). Since each allocated profit vector is identified with an additive game, a solution can be regarded as a mapping which associates an additive game with each TU-game. Recently Kultti and Salonen proposed a minimum norm problem to find the best approximation in the set of efficient additive games for a given TU-game. They proved some interesting properties of the obtained solution. However, they did not show how to choose the inner product defining the norm to obtain a special class of solutions such as the Shapley value and more general random order values. In this paper, noting that there is a one-to-one correspondence between a game and a Harsanyi dividend vector, we propose a minimum norm problem in the dividend space, not in the game space. Since the dividends for any set with more than one elements are all zero for an additive game, our approach enables us to deal with simpler problems. We will make clear how to choose an inner product, i. e., a positive definite symmetric matrix, to obtain a Harsanyi payoff vector, a random order value and the Shapley value.
In this paper we focus on one-point (point-valued) solutions for transferable utility games (TU-games). Since each allocated profit vector is identified with an additive game, a solution can be regarded as a mapping which associates an additive game with each TU-game. Recently Kultti and Salonen proposed a minimum norm problem to find the best approximation in the set of efficient additive games for a given TU-game. They proved some interesting properties of the obtained solution. However, they did not show how to choose the inner product defining the norm to obtain a special class of solutions such as the Shapley value and more general random order values. In this paper, noting that there is a one-to-one correspondence between a game and a Harsanyi dividend vector, we propose a minimum norm problem in the dividend space, not in the game space. Since the dividends for any set with more than one elements are all zero for an additive game, our approach enables us to deal with simpler problems. We will make clear how to choose an inner product, i. e., a positive definite symmetric matrix, to obtain a Harsanyi payoff vector, a random order value and the Shapley value.
Classification : 91A12
Keywords: cooperative games; one-point solutions; additive games; Harsanyi dividends 
@article{KYB_2013_49_3_a1,
     author = {Tanino, Tetsuzo},
     title = {One-point solutions obtained from best approximation problems for cooperative games},
     journal = {Kybernetika},
     pages = {395--403},
     year = {2013},
     volume = {49},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_2013_49_3_a1/}
}
TY  - JOUR
AU  - Tanino, Tetsuzo
TI  - One-point solutions obtained from best approximation problems for cooperative games
JO  - Kybernetika
PY  - 2013
SP  - 395
EP  - 403
VL  - 49
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/KYB_2013_49_3_a1/
LA  - en
ID  - KYB_2013_49_3_a1
ER  - 
%0 Journal Article
%A Tanino, Tetsuzo
%T One-point solutions obtained from best approximation problems for cooperative games
%J Kybernetika
%D 2013
%P 395-403
%V 49
%N 3
%U http://geodesic.mathdoc.fr/item/KYB_2013_49_3_a1/
%G en
%F KYB_2013_49_3_a1
Tanino, Tetsuzo. One-point solutions obtained from best approximation problems for cooperative games. Kybernetika, Tome 49 (2013) no. 3, pp. 395-403. http://geodesic.mathdoc.fr/item/KYB_2013_49_3_a1/

[1] Charnes, A., Rousseau, J., Seiford, L.: Complements, molifiers and the propensity to disrupt. Internat. J. Game Theory 7 (1978), 37-50. | DOI | MR

[2] Derks, J., Laan, G. van der, Vasil'ev, V.: Characterizations of the random order values by Harsanyi payoff vectors. Math. Methods Oper. Res. 64 (2006), 155-163. | DOI | MR

[3] Grabisch, M.: $k$-order additive discrete fuzzy measures and their representations. Fuzzy Sets and Systems 92 (1997), 167-189. | DOI | MR

[4] Harsanyi, J. C.: A simplified bargaining model for the $n$-person cooperative game. Internat. Econom. Rev. 4 (1963), 194-220. | DOI | Zbl

[5] Kultti, K., Salonen, H.: Minimum norm solutions for cooperative games. Internat. J. Game Theory 35 (2007), 591-602. | DOI | MR | Zbl

[6] Monderer, D., Samet, D.: Variations on the Shapley value. In: Handbook of Game Theory with Economic Applications, Vol. 3 (R. Aumann and S. Hart, eds.), Elsevier Science Publishers, Amsterdam 2002, pp. 2055-2076.

[7] Ruiz, L. M., Valenciano, F., Zarzuelo, F. M.: The family of least square values for transferable utility games. Games and Econom. Behavior 24 (1998), 109-130. | DOI | MR | Zbl

[8] Ruiz, L. M., Valenciano, F., Zarzuelo, F. M.: Some new results on least square values for TU games. TOP 6 (1998), 139-158. | DOI | MR | Zbl