COALITIONAL GAME WITH FUZZY PAYOFFS AND CREDIBILISTIC SHAPLEY VALUE

Document Type : Research Paper

Authors

Uncertain Systems Lab, School of Information, Renmin University of China, Beijing 100872, China

Abstract

Coalitional game deals with situations that involve cooperations among players, and there are different solution concepts such as the core,
the Shapley value and the kernel. In many situations, there is no way to predict the payoff functions except for the expert experiences
and subjective intuitions, which leads to the coalitional game with fuzzy payoffs. Within the framework of credibility theory, this paper employs
two credibilistic approaches to define the behaviors of players under fuzzy situations. Correspondingly, two variations of Shapley value are
proposed as the solutions of the coalitional game with fuzzy payoffs. Meanwhile, some characterizations of the credibilistic Shapley value
are investigated. Finally, an example is provided for illustrating the usefulness of the theory developed in this paper.

Keywords


\bibitem{Aumann64} R. Aumann and M. Maschler, {\it  The bargainning set
for cooperative games}, Advances in Game Theory, Annals of
Mathematics Studies, {\bf 52} (1964), 443-476.
\bibitem{Aumann74} R. Aumann and L. S. Shapley, {\it Values of non-atomic games}, Princeton University,
Princeton, 1974.
\bibitem{Aubin81} J. P. Aubin, {\it Cooperative fuzzy games}, Mathematical Operation
Research, {\bf 6} (1981), 1-13.
\bibitem{Butnariu78} D. Butnariu, {\it Fuzzy games: a description of the
concept}, Fuzzy Sets and Systems, {\bf 1} (1978), 181-192.
\bibitem{Butnariu80} D. Butnariu, {\it Stability and shapley value for an n-persons fuzzy games}, Fuzzy Sets and Systems, {\bf 4} (1980), 63-72.
\bibitem{Butnariu96} D. Butnariu and E. P. Klement, {\it Core, value and equilibria for market games: on a problem of Aumann and Shapley},  International Journal of Game Theory, {\bf 18} (1996), 149-160.
\bibitem{Campos92} L. Campos, A. Gonzalez and M. A. Vila, {\it On the use of the ranking function approach to solve fuzzy
matrix games in a direct way}, Fuzzy Sets and Systems, {\bf 49} (1992), 193-203.
\bibitem{dubios88} D.~Dubois and H.~Prade, {\it Possibility theory},
Plenum, New York, 1988.
\bibitem{Gao05} J.~Gao, and B.~Liu, {\it Fuzzy multilevel programming with a hybrid intelligent
algorithm}, Computer \& Mathmatics with applications, {\bf 49} (2005), 1539-1548.
\bibitem{Gao07} J. Gao, {\it Credibilistic game with fuzzy
information}, Journal of Uncertain Systems, {\bf 1(1)} (2007), 72-78.
\bibitem{Gao09} J. Gao, Z. Q. Liu and P. Shen, {\it On characterization of fuzzy-payoff two-player zero-sum game}, Soft Computing, {\bf 13(2)} (2009), 127-132.
\bibitem{Gao111} J. Gao, {\it Fuzzy dependent-chance multilevel programming with applications}, Journal of Universal Computer Science, to be Published.
\bibitem{Gao112} J. Gao and Y. Yu, {\it Credibilistic extensive game with fuzzy information}, Soft Computing, to be Published.
\bibitem{Harsanyi95}  J. C. Harsanyi, {\it Games with incomplete information},
 The American Economic Review, {\bf 85(3)} (1995), 291-303.

\bibitem{Gao101} R. Liang, Y. Yu, J. Gao and Z. Q. Liu, {\it N-person credibilistic strategic game}, Frontiers of Computer Science in China, {\bf 4(2)} (2010), 212-219.
\bibitem{Liu02} B.~Liu and Y.~Liu, {\it Expected value of fuzzy variable and fuzzy
expected value models}, IEEE Transactions on Fuzzy Systems, {\bf 10} (2002), 445-450.
\bibitem{Liu03} Y. Liu and B. Liu, {\it Expected value operator of random fuzzy variable and random
fuzzy expected value models}, International Journal of
Uncertainty, Fuzziness \& Knowledge-Based Systems, {\bf 11(2)} (2003), 195-215.
\bibitem{Liubook04} B.~Liu, {\it Uncertainty theory: an introduction to its axiomatic
foundations}, Springer-Verlag, Berlin, 2004.
\bibitem{Liu06} B. Liu, {\it A survey of credibility theory}, Fuzzy Optimization and Decision Making,
{\bf 5(4)} (2006), 387-408.
\bibitem{Liu07} Y. Liu and J. Gao, {\it The dependence of fuzzy variables with applications
to fuzzy random optimization}, International Journal of
Uncertainty, Fuzziness \& Knowledge-Based Systems, {\bf 15} (2007), 1-20.
\bibitem{Liubook07} B.~Liu, {\it Uncertainty theory}, 2nd Edition, Springer-Verlag, Berlin, 2007.
\bibitem{Neumann44} J. Von Neumann and D. Morgenstern, {\it The theory of games in economic bahavior},
New York: Wiley, 1944.
\bibitem{Maeda00} T. Maeda, {\it Characterization of the equilibrium strategy of the bimatrix
game with fuzzy payoff}, Journal of Mathematical Analysis and
Applications, {\bf 251} (2000), 885-896.
\bibitem{Maeda03} T. Maeda, {\it Characterization of the equilibrium strategy of the two-person
zero-sum game with fuzzy payoff}, Fuzzy Sets and Systems, {\bf 139} (2003), 283-296.
\bibitem{Mares94} M. Mare\u{s}, {\it Computation over fuzzy quantities}, CRC-Press, 1994.
\bibitem{Mares00} M. Mare\u{s}, {\it Fuzzy coalitions structures}, Fuzzy Sets
and Systems, {\bf 114(1)} (2000), 23-33.
\bibitem{Mares01} M. Mare\u{s}, {\it Fuzzy cooperative games}, Physica-Verlag, Heidelberg, 2001.
\bibitem{Maschler79} M. Mashler, B. Peleg and L. S. Shapley, {\it Geometric
properties of the kernel, nucleolus and related solution concepts},
 Mathematics Operational Research, {\bf 4} (1979), 303-337.
\bibitem{Nishizaki00} I. Nishizaki and M. Sakawa, {\it Equilibrium solutions for multiobjective bimatrix games with fuzzy payoffs
and fuzzy goals}, Fuzzy Sets and Systems, {\bf 111(1)} (2000), 99-116.
\bibitem{Nishizaki00a} I. Nishiizaki and M. Sakawa, {\it Fuzzy cooperative games
arising from linear production programming problems with fuzzy
parameters}, Fuzzy sets and Systems, {\bf 114(1)} (2000), 11-21.

\bibitem{Nishizaki00b} I. Nishiizaki and M. Sakawa, {\it Solutions based
on fuzzy goals in fuzzy linear programming games}, Fuzzy Sets
and Systems, {\bf 115(1)} (2000), 105-109.
\bibitem{Shapley53} L. S. Shapley, {\it A value for n-persons games}, Annals of Mathematics Studies, {\bf 28} (1953), 307-318.
\bibitem{Shapley54} L. S. Shapley and M. Shubik, {\it A method for evaluating
the distribution of power in committee systerm}, American
Politics Science Review, {\bf 48} (1954), 787-792.
\bibitem{Schmeidler69} D. Schmeidler, {\it The nucleolus of a
characteristic function games}, Journal of Applied Mathematics
{\bf 17} (1969), 1163-1170.
\bibitem{Gao102} P. Shen and J. Gao, {\it Coalitional game with fuzzy information and credibilistic core}, Soft Computing, DOI: 10.1007/s00500-010-0632-9, 2010.
%\bibitem{Peleg03} B. Peleg, {\em Introdutin to the theory of cooperative
%game}, Kluswer Academic Publishers, Boston, 2003.
\bibitem{zadeh65}  L. A. Zadeh, {\it Fuzzy sets}, Information and Control, {\bf 8}(1965), 338-353.
\bibitem{zadeh78} L. A. Zadeh, {\it Fuzzy sets as a basis for a theory of
possibility}, Fuzzy Sets and Systems, {\bf 1}(1978), 3-28.\vspace{-.3 cm}