Fuzzy preferences in multi-agent systems

UDC 519.81
Publication date: 20.09.2019
International Journal of Professional Science №9-2019

Fuzzy preferences in multi-agent systems

Sudakov Vladimir
Posadskii Aleksei
Sivakova Tatiana
1. Dr. of Eng. Sc., Leader Researcher, Laboratory of Applied Modeling,
Plekhanov Russian University of Economics Leader Researcher,
Department of Mathematical Modeling and High Performance Computing
Keldysh Institute of Applied Mathematics (Russian Academy of Sciences)
2. Cand. of Eng. Sc., Head of Accounting Automation
LLC “Yunect Union” Researcher, Laboratory of Applied Modeling,
Plekhanov Russian University of Economics
3. Researcher, Department of Mathematical Modeling and High Performance Computing
Keldysh Institute of Applied Mathematics (Russian Academy of Sciences)
Abstract: The work is devoted to research and development of new meta-heuristic methods and algorithms of rational choice, planning and optimization of management decisions. The search for a solution is carried out using a multi-agent approach. The scientific novelty of the proposed multi-agent technology lies in the fact that intelligent agents act on the basis of a function of fuzzy preferences. An original method for determining fuzzy judgments of agents is proposed, combining the approaches used to date with fuzzy automatic control based on expert judgments, and the idea of splitting the criteria space into areas proposed by the authors in a combined method of decision support. The scientific significance of solving such problems is manifested in the case of high dimensionality of the vector criterion and optimized parameters of the domain model, as well as in the case of complex algorithmic rules of the business model of innovation development. As a result, a software prototype of the integration environment for distributed agents in a single information space will be developed to search for management solutions that are close to optimal. The proposed approach based on fuzzy judgments of agents will allow solving scientifically significant high-dimensional tasks of scheduling, optimization of development programs for innovatively active enterprises.
Keywords: multi-criteria analysis, fuzzy preferences function, meta-heuristic optimization, combined decision support methods, multi-agent technologies, decision support web services.


  1. Introduction

The decision-making process when managing innovatively active enterprises is a time-consuming task, which is complicated by the incompleteness of the initial information, the presence of many quality indicators (criteria) for evaluating the outcomes of alternative solutions to the problem, reducing the time for making decisions and increasing the requirements for the experience and qualifications of decision makers who, usually faces a number of difficulties [1]. First, these difficulties are associated with the high dimensionality of the tasks being solved: hundreds of parameters of the optimized model, tens, and sometimes hundreds, of performance criteria. Secondly, these difficulties are associated with the complexity of business models describing the activities of innovative enterprises: non-linearity, the difficulty of representing a system of constraints in the form of analytical relationships [2]. Even if in theory the problem being solved can be presented analytically, then, firstly, it turns out to be NP-complete, and therefore it cannot be guaranteed to be solved within a reasonable time, and secondly, the development of innovatively active enterprises requires constant restructuring and adaptation of production and logistics processes for the needs of a modern dynamically changing environment. Therefore, constant restructuring and adjustment of the model is required, which is long, laborious and increases the likelihood of errors [3-5]. In this paper, the principles of creating multi-agent systems based on fuzzy areas of preferences with the aim of optimizing management decisions in the dynamic conditions of the development of innovatively active enterprises are proposed [6,7]. The principles of the functioning of agents acting on the basis of the fuzzy choice function are developed, an algorithmic description of the behavior model of agents in a fuzzy information environment is given, a methodology for agent cooperation in order to find rational solutions is developed.

  1. Materials and methods

Consider the following generalized formalization of agent classes:

  • subjective agents — subjects of economic relations acting on the basis of their value system;
  • objective agents — physical objects of the real world acting on the basis of formal rules;
  • problem owner — a person who is interested in a comprehensive criterion for the effectiveness of the system and is responsible for the strategic decisions made;
  • virtual agents are entities that do not have a direct embodiment of reflection in real economic processes, but allow finding optimal paths in the graphs of the corresponding production chains.

The agent preference function will be constructed by describing fuzzy preference areas. The following algorithm for solving the problem is implemented:

1) Define fuzzy scales for agent criteria.

2) For combinations of fuzzy gradations in the appropriate scales, assign fuzzy levels of preference.

3) Check that for all combinations of criteria values there is a level of preference, belonging to which is not lower than this.

4) If condition 3 is not fulfilled, then apply the refinement of the level of preferences using fuzzy analogues of quantitative methods for aggregating criteria, for example, a fuzzy weighted sum based on the principle of generalization.

To model the behavior of agents, the method of model events with a time-varying step was studied. To this end, the agent’s behavior is described in terms of the event planning relationship graph. In it, the vertices correspond to the planned events, and the arcs determine which events can cause the planning of other events. In case of ambiguity of planning, the function of fuzzy preferences of agents is used [8].

The event planning graph is unique within the objects of the corresponding classes inherited from the classes defined above. In addition to event planning graphs, the model contains graphs corresponding to the description of economic entities: production schedules, supply chains, and others. To exchange information between agents, a decentralized information architecture for agent interaction based on the bulletin board pattern has been developed. As a result, a complex of fuzzy methods, algorithms, simulation models, architectural solutions in the field of software allowed us to formulate a new methodology for finding rational management decisions for the development of innovatively active enterprises based on multi-agent fuzzy models.

During the research, a methodological approach is used, based on the use of effective ant algorithms for the dynamic optimization of processes in distributed non-stationary systems. Ant algorithms have been seriously studied by European scientists since the mid-90s of the last century. To date, good results have already been obtained for optimizing such complex combinatorial problems as the traveling salesman problem, the graph coloring task, the quadratic assignment problem, the optimization of network schedules, the scheduling problem, and many others [9-13].

One of the developed algorithms for optimizing the management of innovatively active enterprises is a “fuzzy” modification of the ant colony method, which can also be attributed to multi-agent algorithms. When solving this problem, this method is acceptable, because ants in this case are agents, since they meet the characteristics of agents:

  1. Autonomy: agents, at least partially, are independent;
  2. Limited representation: none of the agents has an idea about the whole system or the system is too complex for knowledge of it to have practical application for the agent;
  3. Decentralization: there are no agents managing the entire system.

A number of researchers note that today ant algorithms are very competitive in comparison with other metaheurists and for some tasks give the best results.

In the future, it is planned to use the algorithms of transport logistics tasks. These tasks have many features and parameters. This paper discusses the resource management tasks of innovatively active enterprises in various interpretations. Most tasks of this type are solved using heuristic algorithms corresponding to the subject area. The developed algorithm based on the ant colony method with membership functions for fuzzy preference areas can solve such problems in a general form and can easily be modified for specific tasks of optimizing the management of innovatively active enterprises.

The whole algorithm of ant colonies is divided into two parts: in the first part, the function of preferences in fuzzy areas is determined — the number of pheromones, and in the second there are restrictions — a set of vertices where the agent can move from the one in which it is located.

Changing these two parts allows the ant colony algorithm to be applied to other tasks.

We have developed modifications of the ant colony method that allow us to search for rational solutions for various problems of managing inventory at innovatively active enterprises. In this paper, we developed a method for generating the objective function and restrictions based on fuzzy areas of preferences, and also describes the process of modifying the ant colony method to find rational solutions.

The proposed modifications of the ant colony method work on a variety of tasks, the parameters of which can be represented in the form of a graph. Each parameter of the described system is represented by a set of vertices containing specific values of this parameter. The parameters are ordered in random order and arcs are set in the graph that connect all the vertices of the values of one parameter with all the vertices of the values of the neighboring parameter. This structure allows us to present a solution to the problem of optimizing the management of innovatively active enterprises in the form of a search for a specific route in a graph (a specific alternative).

In the case of multi-criteria optimization, there is a preference function defined on fuzzy areas that displays fuzzy criteria values for each alternative. There is the problem of determining the amount of pheromone (the arc parameter for the ant colony method) recorded by the ant after passing the path to all the vertices of the decision graph. The solution to this problem is to enter a pheromone vector for each vertex. The dimension of this vector is determined by the number of criteria.

When an ant moves, only one “type of pheromone” can be used, i.e. at each vertex of the “decision graph” to operate with only one type of fuzzy weights from the set, then the ant will seek to find solutions that are optimal by this criterion. If, when choosing the next vertex, a convolution of the criterion is carried out (using the fuzzy weighted sum method, the combined method on fuzzy preference areas, etc.), then the ants moving along the generalized criterion obtained as a result of the convolution will look for an optimizing solution (minimizing in the case of the ant colony method) this criterion.

  1. Results and Discussion

The main difficulty of the proposed method is the exponential increase in the number of runs of the algorithm with an increase in the number of criteria. To solve this problem, it is proposed to proceed not from the final solution, but from the parameters (in the «decision graph» the parameters are represented by many vertices). The idea of the method is the possibility of separating parameters according to criteria. For example, in the task of calculating the supply of resources to an innovatively active enterprise, it is possible to divide the parameters (specific names of resources) according to the criteria of efficiency and cost into expensive and high-quality resources that provide high reliability and cheap and lower-quality resources [14-20]. In this case, the variation of solutions according to a specific criterion can be provided by the corresponding group of parameters [20-23]. But it is not always possible to unambiguously determine the division of parameters into groups [24].

If we refuse to strictly divide the parameters into groups according to criteria, then for each parameter we can evaluate its effect on each criterion. As a result of a comprehensive study, an economic and mathematical multi-agent toolkit for multi-criteria optimization of the management of innovatively active enterprises was developed.

  1. Acknowledgments

The reported study was funded by RFBR according to the research project № 18-00-00012 (18-00-00011) KOMFI

References

1. Saaty, T.L. (2016). The Analytic Hierarchy and Analytic Network Processes for the Measurement of Intangible Criteria and for Decision-Making. In Multiple Criteria Decision Analysis: State of the Art Surveys; Greco, S., Ehrgott, M., Figueira, J.R., Eds.; International Series in Operations Research & Management Science; Springer: New York, NY, USA, 2016; pp. 363–419. DOI: 10.1007/978-1-4939-3094-4_10.
2. Wątróbski, J., Jankowski, J., Ziemba, P., Karczmarczyk, A., Zioło, M. (2018). Generalized framework for multi-criteria method selection. Omega. Vol. 86, 107-124. DOI: 10.1016/j.omega.2018.07.004
3. Gu, W., Saaty, T. & Wei, L. (2017). Evaluating and Optimizing Technological Innovation Efficiency of Industrial Enterprises Based on Both Data and Judgments. International Journal of Information Technology & Decision Making. 17. 9-43. DOI: 10.1142/S0219622017500390.
4. Tzeng, G.H., Huang, J.J. (2014). Fuzzy Multiple Objective Decision Making. New York: Chapman and Hall/CRC, DOI: 10.1201/b15337
5. Mardani, A., Jusoh, A., Zavadskas, E. K. (2015). Fuzzy multiple criteria decision-making techniques and applications – Two decades review from 1994 to 2014. Expert Systems with Applications. 42 (8), 4126–4148. DOI:10.1016/j.eswa.2015.01.003.
6. Kosko, B. (2018). Additive Fuzzy Systems: From Generalized Mixtures to Rule Continua. International Journal of Intelligent Systems, vol. 33, no. 8, 1573-1623. DOI: doi.org/10.1002/int.21925.
7. Batkovskiy A.M., Fomina A.V., Nesterov V.A., Semenova E.G., Sudakov V.A. (2017). Developing intelligent decision support systems in multi-criteria problems of administrative-territorial formations infrastructure projects assessment. // Journal of Applied Economic Sciences, Volume XII, Issue 5(51). 1301– 1311.
8. Dutov, A.V., Nesterov, V.A., Sudakov, V.A., Sypalo, K.I. (2018). Fuzzy Preference Domains and Their Use for Selecting an Electronic Flight Bag for Flight Crews // Journal of Computer and Systems Sciences International, Vol. 57, No. 2, 230–238. DOI: 10.1134/S1064230718020065.
9. Ding, Z., Gong, W., Li, S., Wu, Z. (2018). System Dynamics versus Agent-Based Modeling: A Review of Complexity Simulation in Construction Waste Management. Sustainability. Vol. 10, 1-13. doi:10.3390/su10072484
10. Alhammadab, M., Moreno, A. (2018). Gamification in software engineering education: A systematic mapping. Journal of Systems and Software. Vol. 141, 131-150. DOI: 10.1016/j.jss.2018.03.065
11. Antonelli, D., Stadnicka D. (2018). Combining factory simulation with value stream mapping: a critical discussion. Procedia CIRP, Vol. 67, 30-35. DOI: 10.1016/j.procir.2017.12.171.
12. Bafahm, A., Sun, M. (2019). Some Conflicting Results in the Analytic Hierarchy Process. International Journal of Information Technology & Decision Making Vol. 18, No. 02, 465-486. doi.org/10.1142/S0219622018500517
13. Bagley, M. (2019). Networks, geography and the survival of the firm. Journal of Evolutionary Economics. Vol. 29, 1-37. DOI: 10.1007/s00191-019-00616-z.
14. Bai J., Wang P. (2016). Econometric Analysis of Large Factor Models. Annual Review of Economics. Vol. 8:53-80. pp 53-80. DOI: 10.1146/annurev-economics-080315-015356.
15. Euchner, J. (2019). Problem Framing. Research-Technology Management. Vol. 62. 11-13. DOI: 10.1080/08956308.2019.1563433.
16. Fan, J., Liao, Y., Wang W. (2016) Projected Principal Component Analysis in Factor Models. The Annals of Statistics. Vol. 44, No. 1, 219–254. DOI: 10.1214/15-AOS1364
17. Fan, J., Xue, L., Yao, J. (2017). Sufficient Forecasting Using Factor Models. Journal of econometrics, 201(2), 292–306. doi:10.1016/j.jeconom.2017.08.009
18. Gubela, R., Bequé, A., Lessmann, S., Gebert, F. (2019). Conversion Uplift in E-Commerce: A Systematic Benchmark of Modeling Strategies. International Journal of Information Technology & Decision Making. Vol. 18, No. 03, pp. 747-791. DOI: 10.1142/S0219622019500172
19. Hyun, J., Kim, S. (2019). Factor Analysis and Model Studying for Improvement of Recommendation System. The Journal of Korean Institute of Communications and Information Sciences. Vol. 44. 936-942. DOI: 10.7840/kics.2019.44.5.936.
20. Jackson, T., Webster, R., (2016). Limits Revisited: A review of the limits to growth debate. Report to the All-Party Parliamentary Committee on Limits to Growth, April 2016, available at: http://limits2growth.org.uk/revisited/. DOI: 10.13140/RG.2.2.21095.91045.
21. Kandasamy, V., Thangaraj, R. (2015). Vertex-edge matrix of fuzzy graphs. Journal of Ultra Scientist of Physical Sciences. Vol. 27(1)A, 65-70. Available at: http://www.ultrascientist.org/paper/331/vertex-edge-matrix-of-fuzzy-graphs.
22. Kulba, V., Bakhtadze, N., et al. (2017). Scenario analysis of management processes in the prevention and the elimination of consequences of man-made disasters//Procedia Computer Science. Vol. 112. 2066-2075. DOI: 10.1016/j.procs.2017.08.247.
23. Kunc M., Morecroft J., Brailsford S. (2018) Special issue on advances in system dynamics modelling from the perspective of other simulation methods, Journal of Simulation, 12:2, 87-89, DOI: 10.1080/17477778.2018.1469385
24. Laaksonen, A. (2017). Guide to Competitive Programming - Learning and Improving Algorithms Through Contests. Springer. DOI: 10.1007/978-3-319-72547-5