Abstract
In the field about multi-agent system, the payoff rationality is an important factor for the forming of a multi-agent coalition structure. In this paper, we regard a payoff vector belonging to the bargaining set in classical cooperative game as a stable payoff vector of multi-agents. Then, we propose an approach to find the stable payoff vector based on genetic algorithm. Finally, the experimental results and analysis are showed about success rates and running times of our proposed approach.
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
Bond, A.H., Gasser, L.: An analysis of problems and research in DAI. In: Readings in Distributed Artificial Intelligence, pp. 3–35. Morgan Kaufmann, San Mateo (1988)
Shehory, O., Kraus, S.: Coalition Formation among Autonomous Agents: Strategies and Complexity. In: Müller, J.P., Castelfranchi, C. (eds.) MAAMAW 1993. LNCS (LNAI), vol. 957, pp. 57–72. Springer, Heidelberg (1995)
Ghazikhani, A., Mashadi, H.R., Monsefi, R.: A novel algorithm for coalition formation in Multi-Agent Systems using cooperative game theory. In: 2010 18th Iranian Conference on Electrical Engineering (ICEE). IEEE (2010)
Sandholm, T., Larson, K., Andersson, M., Shehory, O., Tohmé, F.: Anytime coalition structure generation with worst case guarantees. In: Proc. AAAI 1998, California, pp. 46–54 (1998)
Liu, W.Y., Yue, K., Wu, T.Y., Wei, M.J.: An Approach for Multi-objective Categorization Based on the Game Theory and Markov Process. Applied Soft Computing (2011) (accepted manuscript) (in Press)
Nash, J.: Non-cooperative Games. Annals of Mathematics 54, 286–295 (1951)
Aumann, R.J., Peleg, B.: Von Neumann-Morgenstern solutions to cooperative games without side payments. Bulletin of the American Mathematical Society 66, 173–179 (1960)
Shapley, L.S.: A value for n-person Games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to be Theory of Games, pp. 307–317. Princeton University Press (1953)
Auman, R.J., Maschler, M.: The bargaining sets for cooperative games. Princeton University (1961)
Davis, M.D., Maschler, M.: Existence of stable payoff configurations for cooperative games. Econometric Research Program. Princeton University (1962)
Peleg, B., Sudhölter, P.: Introduction to the theory of cooperative games, 2nd edn., pp. 52–61. Springer, Heidelberg (2007)
Schmeidler, D.: The Nucleolus of a characteristic function Game. SIAM Journal of Applied Mathematics 17, 1163–1170 (1969)
Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor (1975)
Srinivas, M., Patnaik, L.M.: Genetic algorithms: a survey. Computer 27(6), 17–26 (1994)
Pendharkar, P.C.: Game theoretical applications for multi-agent systems. Expert Systems with Applications 39(1), 273–279 (2012)
Conitzer, V., Sandholm, T.: Computing Shapley values, manipulating value division schemes, and checking core membership in multi-issue domains. In: Proceedings of the National Conference on Artificial Intelligence, pp. 219–225 (2004)
Shehory, O., Kraus, S.: Feasible formation of coalitions among autonomous agents in nonsuperadditive environments. Computational Intelligence 15(3) (1999)
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). Multi-agent Oriented Stable Payoff with Cooperative Game. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38715-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-38715-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38714-2
Online ISBN: 978-3-642-38715-9
eBook Packages: Computer ScienceComputer Science (R0)