Mathematical methods of planning in systems consisted of rational agents

I.P. Sinitsyn, A.Yu. Doroshenko, S.V. Pashko

Abstract


The paper is devoted to mathematical methods of planning in systems consisting of rational agents. An agent is an autonomous object that has sources of information about the environment and influences this environment. A rational agent is an agent who has a goal and uses optimal behavioral strategies to achieve it. It is assumed that there is a utility function, which is defined on the set of possible sequences of actions of the agent and takes values in the set of real numbers. A rational agent acts to maximize the utility function. If rational agents form a system, then they have a common goal and act in an optimal way to achieve it. Agents use the optimal solution of the extreme problem, which corresponds to the goal of the system. The problem of linear programming is considered, in which the number of product sets produced by the system is maximized. To solve the nonlinear problem of optimizing the production plan, the conditional gradient method is used, which at each iteration allows a posteriori estimation of the error of the solution and allows stopping the calculation process after reaching the required accuracy. Since the rational agents that are part of the system can have separate optimality criteria, multi-criteria optimization problems appear. The article considers a humanmachine procedure for solving such problems, which is connected with the conditional gradient method and uses information from the decision-maker (DM) at each iteration. The difficulties of this approach are that the DM is not able to make decisions many times under the condition of a significant number of iterations of the nonlinear programming method. The article proposes to replace OPR with an artificial neural network. Nonlinear and stochastic programming methods are used to find optimal parameters of this network.

Prombles in programming 2024; 2-3: 231-238


Keywords


method; planning; rational agent; system; multi-criteria optimization; neural network

References


Pashko S.V., Sinitsyn I.P. Optimal solutions in systems consisted of rational agents. Artificial Intelligence. 2023. № 2. P. 16–26. (In Ukrainian).

Wooldridge M. An introduction to multiagent systems. John Wiley & Sons, 2009. 348 p.

Shlesinger M.I., Glavach V.A. Ten lectures on statistical and structural recognition. K.: Nauk. Dumka, 2004. 546 p. (In Russian).

Gupal A.M., Sergienko I.V. Optimal recognition procedures. K.: Nauk. Dumka, 2008. 232 p. (In Russian).

Pashko S.V. Optimal placement of multysensor system for threat detection. Cybernetics and Systems Analysis. 2018. V. 54, N 2. P. 249–257.

Pashko S., Molyboha A., Zabarankin M., Gorovyy S. Optimal sensor placement for underwater threat detection. Naval Research Logistics. 2008. Vol. 55, N 7. pp. 684–699.

Russell S., Norvig, P. Artificial intelligence: a modern approach, 4th Edn. Hoboken, NJ: Pearson, 2021. 1115 p.

Polyak B.T. Introduction to optimization. Moscow: Nauka, 1979. 384 p. (In Russian).

Mikhalevich V.S., Gupal A.M., Norkin V.I. Methods of non-convex optimization. Moscow: Nauka, 1987. 280 p. (In Russian).

Nemirovskii A.S., Yudin D.B. Complexity of problems and effectiveness of optimization methods. Moscow: Nauka, 1979. 383 p. (In Russian).

Ermoliev Yu.M. Methods of stochastic programming. Moscow: Nauka, 1976. 240 p. (In Russian).

Papadimitriou C., Steiglitz K. Combinatorial optimization: Algorithms and Complexity. New Jersey: Prentice-Hall, Inc. Englewood Cliffs, 1982.

Kondruk M.E., Malyar M.M. Multi-criteria optimization of linear systems. Uzhhorod: DVNZ "Uzhgorod National University", 2019. 76 p. (In Ukrainian).

Geoffrion A.M., Dyer J.S., Fienberg A. An Interactive Approach for Multi-Criterion Optimization, with an Application to the Operation of an Academic Department. Management Science. 1972. Vol. 19, N 4, Part I. pp. 357–368.

Gorodetsky V.I., Grushinsky M.S., Khabalov A.V. Multiagent systems: review of the current state of theory and practice. 2015. (In Russian).

Durfee E.H. Distributed problem solving and planning. ECCAI Advanced Course on Artificial Intelligence. Berlin, Heidelberg:

Springer Berlin Heidelberg. 2001. pp. 118–149.

Shamma J. Cooperative control of distributed multi-agent systems. John Wiley & Sons. 2008. 435 p.

Fikhtengolts G.M. Course of Differential and Integral Calculus. Volume 1. Moscow: Nauka, 1969. 607 p. (In Russian).

Kolmogorov A.N. On the representation of continuous functions of several variables in the form of superpositions of continuous functions of one variable and addition. DAN USSR. 1957. Vol. 114, № 5. pp. 953–956. (In Russian).

Cybenko G. Approximation by Superpositions of a Sigmoidal function. Mathematics of Control, Signals and Systems. 1989. Vol. 2, N 4. pp. 303–314.

Shiryaev A.N. Probability. Moscow: Nauka, 1980. 574 p. (In Russian).

Demyanov V.F., Malozemov V.N. Introduction to minimax. Moscow: Nauka, 1972. 368 p. (In Russian)


Refbacks

  • There are currently no refbacks.