Igor M. Proudnikov, Nash equilibrium points and their finding for nonsmooth case, Vol. 2024 (2024), Article ID 16, pp. 1-11

Full Text: PDF
DOI: 10.23952/cot.2024.16

Received May 9, 2023; Accepted September 22, 2023; Published online January 12, 2024

 

Abstract. The purpose of this paper is to develop a numerical method for finding an equilibrium point in a model, in which the loss function of each object (subject) is described by a convex function with respect to one of its variables. Such models are found in medicine, economics, game theory, and biology. For the more complex case, with nonsmooth functions describing the state of each element of the system as damage, loss, or gain, the Steklov average integrals are used that turn nonsmooth functions into smooth ones. Numerical method for finding equilibrium points in the more general non-smooth case is constructed. In the process of optimization, the diameters of the sets, over which the averaging takes place, are decreased in accordance with the optimization steps. All limit points are proved to be equilibrium points. Under some conditions, the convergence rate can be estimated using the Kantorovich theorem. The necessity to develop new methods for finding Nash equilibrium points in the nonsmooth case is concluded.

 

How to Cite this Article:
I.M. Proudnikov, Nash equilibrium points and their finding for nonsmooth case, Commun. Optim. Theory 2024 (2024) 16.