Abstract
Game theoretic decision making is a practical approach to multi-agent coordination. Rational agents may make decisions based on different principles of rationality assumptions that usually involve knowledge of how other agents might move. After formulating a game matrix of utility entries of possible combination of moves from both agents, agents can reason which combination is the equilibrium. Most previous game theoretic works treat the utility values qualitatively (i.e., consider only the order of the utility values). This is not practical since the utility values are usually approximate and the differences between utility values are somewhat vague. In this paper, we present a fuzzy game theoretic decision making mechanism that can deal with uncertain utilities. We thus construct a fuzzy-theoretic game framework under both the fuzzy theory and the game theory. The notions of fuzzy dominant relations, fuzzy Nash equilibrium, and fuzzy strategies are defined and fuzzy reasoning are carried out in agent decision making. We show that a fuzzy strategy can perform better than a mixed strategy in traditional game theory in dealing with more than one Nash equilibrium games.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
Reference
Aubin, J. P.: Fuzzy core and equilibrium of games defined in strategic form. In: Ho, Y.C., Mitter, S.K.(eds.): Directions in Large-Scale Systems, Plenum, New York(1976)371–388
Bellman, R.E., Zadeh, L.A.: Decision Making in a Fuzzy Environment. Management Sci. Vol.17(1970)141–164
Brafman, R., Tennenholtz, M.: On the Foundations of Qualitative Decision Theory, In: Proceedings of the National Conference on Artificial Intelligence, Portland, OR(1996)
Brams, S.J.: Theory of Moves, American Scientist Vol.81(1993)562–570
Butnariu, D.: Fuzzy Games: A Description of the Concept. Fuzzy Sets and Systems Vol.1(3), (1978)181–192
Dubois, D., Prade, H.: Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York(1980)
Genesereth, M.R., Ginsberg, M.L., Rosenschein, J. S.: Cooperation without Communication. In: Proceedings of the National Conference on Artificial Intelligence. Philadelphia, Pennsylvania (1986)51–57
Mor, Y., Rosenschein, J.S.: Time and the Prisoner’s Dilemma, In: Proceedings of the First International Conference on Multi-Agent Systems (1995)276–282
Nash, J.R: Non-cooperative Games, Ann. of Math. 54(1951)286–295
Nwana, H.S., Lee, L.C., Jennings, N.R.: Coordination in Software Agent systems, BT Technology Journal, Vol.14,No.4(1996)79–88
Orlovski, S.A.: On Programming with Fuzzy Constraint Sets, Kybernetics 6, (1977)197–201 (Reference from [6])
Orlovski, S.A.: Fuzzy Goals and Sets of Choices in Two-person Games. In: Kacprzyk, J., Fedrizzi, M.(eds.): Multiperson Decision Making Models Using Fuzzy Sets and Possibility Theory. Kluwer Academic Publishers, Dordrecht(1990)288–297
Ragade, R.K.: Fuzzy Games in the Analysis of Options. J. Cybem. 6, (1976)213–221. (Reference from [6])
Rasmusen, E.: Games and Information: An Introduction to Game Theory. Basil Blackwell, Oxford(1989)
Rosenschein, J.S., Genesereth, M.R.: Deals among Rational Agents. In: Proceedings of the Ninth International Conference on Artificial Intelligence (1985)91–99
Sakawa, M., Nishizaki, I.: A Lexicographical Solution Concept in an n-Person Cooperative Fuzzy Game. Fuzzy Sets and Systems, Vol.61(3), (1994)265–275
Sakawa, M., Kato, K.: Interactive Decision-making for Multi-objective Linear Fractional Programming Problems with Block Angular Structure Involving Fuzzy Numbers. Fuzzy Sets and Systems. Vol.97 (1998)19–31
Tennenholtz, M.: On Stable Social Laws and Qualitative Equilibria. Artificial Intelligence Vol.102(1998)1–20
Wu, S. H., Soo, V. W.: Escape from a Prisoners’ Dilemma by Communication with a Trusted Third Party. In: Proceedings of the Tenth International Conference on Tools with Artificial Intelligence. IEEE, Taipei(1998)58–65
Zimmermann, H.J.: Fuzzy Sets, Decision Making, and Expert Systems. Kluwer Academic, Boston(1986)
Zimmermann, H.J.: Fuzzy Set Theory and its Applications. 2ed. Kluwer Academic, Boston(1991)
Zlotkin, G., Rosenschein, J. S., Compromise in Negotiation: Exploiting Worth Functions over States, Artificial Intelligence Vol. 84(1996) 151–176
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, SH., Soo, VW. (1999). A Fuzzy Game Theoretic Approach to Multi-Agent Coordination. In: Ishida, T. (eds) Multiagent Platforms. PRIMA 1998. Lecture Notes in Computer Science(), vol 1599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48826-X_6
Download citation
DOI: https://doi.org/10.1007/3-540-48826-X_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65967-9
Online ISBN: 978-3-540-48826-2
eBook Packages: Springer Book Archive