Abstract
In the field about the intersection of game theory and decision making, it is a hot concern how to obtain stable payoff vectors. In this paper, we first extend the solution of bargaining set in classical cooperative game to multi-choice games with coalition structure. The extended bargaining set is a generalization of the classical bargaining set. Then we give an approach to find a stable payoff vector belonging to the extended bargaining set, based on genetic algorithm. Finally, we give some experiments to find a stable payoff vector by our proposed algorithm and evaluate the finding algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Auman, R.J., Maschler, M.: The bargaining sets for cooperative games. In: Dresher, M., Shapley, L.S., Tucker, A.W. (eds.) Advances in Game Theory, pp. 443–476. Princeton University Press, Princeton (1964)
Branzei, R., Dimitrov, D., Tijs, S.: Models in Cooperative Game Theory, 2nd edn. Springer, Berlin (2008)
Branzei, R., Llorca, N., Sánchez-Soriano, J., Tijs, S.: Multi-choice clan games and their core. Top 17, 123–138 (2009)
Calvoa, E., Santosb, J.C.: A value for multichoice games. Mathematical Social Sciences 40, 341–354 (2000)
Davis, M., Maschler, M.: Existence of stable payoff configuration for cooperative games. Bulletin of the American Mathematical Society 69, 106–108 (1963)
Grabisch, M., Xie, L.: A new approach to the core and Weber set of multichoice games. Math. Meth. Oper. Res. 66, 491–512 (2007)
Grabisch, M., Fabien, L.: Games on lattices, multichoice games and the Shapley value: a new approach. Math. Meth. Oper Res. 65, 153–167 (2007)
Hsiao, C.R., Raghavan, T.E.S.: Monotonicity and dummy free property for multi-choice cooperative games. Int. J. Game Theory 21, 301–302 (1992)
Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multichoice cooperative games. Games Econ. Behav. 5, 240–256 (1993)
Schmeidler, D.: The Nucleolus of a characteristic function Game. SIAM Journal of Applied Mathematics 17, 1163–1170 (1969)
Hwang, Y.-A., Li, W.-H.: The core of multi-choice NTU games. Math. Meth. Oper. Res. 61, 33–40 (2005)
Hwang, Y.-A., Liao, Y.-H.: Equivalence theorem, consistency and axiomatizations of a multi-choice value. J. Glob. Optim. 45, 597–613 (2009)
Jones, M.A., Wilson, J.M.: Multilinear extensions and values for multichoice games. Math. Meth. Oper. Res. 72, 145–169 (2010)
Liu, J., Liu, X.: Fuzzy extensions of bargaining sets and their existence in cooperative fuzzy games. Fuzzy Sets and Systems (2011), doi:10.1016/j.fss.2011.08.001
Van den Nouweland, A., Tijs, S., Potters, J., Zarzuelo, J.: Cores and related solution concepts for multichoice games. Math. Meth. Oper. Res. 41, 289–311 (1995)
Jin, N., Tsang, E.: Bargaining strategies designed by evolutionary algorithms. Applied Soft Computing 11(8), 4701–4712 (2011)
Shehory, O., Kraus, S.: Feasible formation of coalitions among autonomous Agents in nonsuperadditive environments. Computational Intelligence 15(3) (1999)
Castillo, L., Dorao, C.A.: Consensual decision-making model based on game theory for LNG processes. Energy Conversion and Management 64, 387–396 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, T., Ma, F., Liu, W. (2013). An Approach for Obtaining Bargaining Set in Multi-choice Games. In: Qin, Z., Huynh, VN. (eds) Integrated Uncertainty in Knowledge Modelling and Decision Making. IUKM 2013. Lecture Notes in Computer Science(), vol 8032. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39515-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-39515-4_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39514-7
Online ISBN: 978-3-642-39515-4
eBook Packages: Computer ScienceComputer Science (R0)