A model of fuzzy coalition games in problems of configuring open supply networks
Tóm tắt
Generation of coalitions in multi-agent systems makes it possible to develop effective organizations. A model of a fuzzy cooperative game with coalitions is described. This model extends the model of a fuzzy coalition game with the associated core by introducing individual fuzzy payments and binary values into the fuzzy core for generating effective coalition structure. The model characteristics are defined. The game is solved using genetic algorithms. The experimental results obtained by applying the suggested model with nonlinear membership functions to the research prototype of a multi-agent system for modeling open supply networks are considered.
Tài liệu tham khảo
C. Chandra, S. Kumar, and A. V. Smirnov, “E-Management of Scalable Cooperative Supply Chains: Conceptual Modeling and Information Technologies Framework,” Human Systems Management 20(2), 83–94 (2001).
J. Ferber, Multi-Agent Systems (Addison-Wesley, Reading, 1999).
L. Gasser, “Social Conceptions of Knowledge and Action: DAI Foundations and Open System Semantics,” Artif. Intell. 47(1–3), 107–138 (1991).
N. R. Jennings, P. Faratin, A. R. Lomuscio, et al., “Automated Negotiation: Prospects, Methods and Challenges,” Int. J. of Group Decision and Negotiation 10(2), 199–215 (2001).
R. Axelrod, The Complexity of Cooperation: Agent Based Models of Competition and Collaboration (Princeton University Press, Princeton, 1997).
M. Klusch and A. Gerber, “Dynamic Coalition Formation Among Rational Agents,” J. Intell. Syst. 17(3), 42–47 (2002).
T. Sandholm, K. Larson, M. Andersson, et al., Coalition Structure Generation with Worst Case Guarantees Artif. Intell. 111(1–2), 209–238 (1999).
O. Shehory, “Optimality and Risk in Purchase at Multiple Auctions,” Ed. by M. Klusch and F. Zambonelli, Lecture Notes in Artificial Intelligence (Springer, Berlin Heidelberg, 2001), Vol. 2182, pp. 142–153.
J. Yamamoto and K. Sycara, “A Stable and Efficient Buyer Coalition Formation Scheme for E-Marketplaces,” in Proceedings of 5th International Conference on Autonomous Agents, Montreal, Canada, 2001 (ACM Press, 2001) pp. 576–583.
J. P. Aubin, “Cooperative Fuzzy Games,” Math. Oper. Res. 6(1), 1–13 (1981).
D. Butnariu and E. P. Klement, Triangular Norm-Based Measures and Games with Fuzzy Coalitions (Kluwer, 1993).
M. Mareš, Fuzzy Cooperative Games Cooperation with Vague Expectations (Physica Verlag, 2001).
Game-theoretic Models of Bargaining, Ed. by A. Roth (Cambridge University Press, Cambridge, 1995).
M. Mareš, “Fuzzy Coalition Forming,” in Proceedings of 7th IFSA World Congress Prague, 1997, pp. 1–18.
L. B. Sheremetov and J. C. Romero-Cortés, “Fuzzy Coalition Formation Among Rational Cooperative Agents,” Ed. by V. Marik, J. Muller, and M. Pechoucek, Lecture Notes in Artificial Intelligence (Springer, Berlin Heidelberg, 2003), Vol. 2691, pp. 268–280.
J. Wang, The Theory of Games (Science Publications, Oxford, 1988).
J. P. Kahan and A. Rapoport, Theories of Coalition Formation (Lawrence Erlbaum Associates, New Jersey, 1984).
L. S. Shapley, “A Value for n-Person Games,” in Contributions to the Theory of Games II Ed. by H. W. Kuhn and A. W. Tucker. (Princeton University Press, Princeton, 1953), pp. 307–317.
R. J. Aumann and M. Maschler, “The Bargaining Set for Cooperative Games,” in Contributions to the Theory of Games, Ed. by M. Dresher, L. S. Shapley, and A. W. Tucker (Princeton University Press, Princeton, 1964) pp. 443–476.
H. Tanaka and L. Haekwan, “Fuzzy Approximation with Non-Symmetric Fuzzy Parameters in Fuzzy Regression Analysis,” J. Oper. Res. Soc. Japan 42(1), 98–112 (1999).
L. A. Zadeh, “The Concept of a Linguistic Variable and Its Application to Approximate Reasoning. Pt 1, 2,” J. Information Sci. 8(3), 199–249 (1975).
D. Dubois and H. Prade, “Fuzzy Sets and Systems: Theory and Applications,” Mathematics in Science and Engineering Series 144 (Academic, 1980).
Z. Michalewickz, Genetic Algorithms + Data Structures = Evolution Programs (Springer, Berlin Heidelberg, 1992).
Evolver. Palisade Corp. http://www.palisade.com/evolver.
M. Contreras, E. Germán, M. Chi, and L. Sheremetov, “Design and Implementation of a FIPA Compliant Agent Platform in NET,” J. Object Technology 3(9), 5–28 (2004).
FIPA Iterated Contract Net Interaction Protocol Specification. Foundation for Intelligent Physical Agents, http://www.fipa.org.
A. V. Smirnov and L. Â. Sheremetov, N. Chilov et al., “Soft-Computing Technologies for Configuration of Cooperative Supply Chain,” Int. J. Appl. Soft Computing 4(1), 87–107 (2004).