|
On search of Nash equilibrium in quasiconcave quadratic games
I. M. Minarchenko Melentiev Energy Systems Institute SB RAS, 130 Lermontov Street, 664033 Irkutsk, Russia
Abstract:
The Nash equilibrium problem with nonconcave quadratic payoff functions is considered. We analyze conditions which provide quasiconcavity of payoff functions in their own variables on the respective strategy sets and, consequently, guarantee existence of an equilibrium point. One of such conditions is that the matrix of every payoff function has exactly one positive eigenvalue; this condition is viewed as a basic assumption in the paper. We propose an algorithm that either converges to an equilibrium point or declares that the game has no equilibria. It is shown that some stages of the algorithm are noticeably simplified for quasiconcave games. The algorithm is tested on small-scale instances. Illustr. 1, bibliogr. 30.
Keywords:
Nash equilibrium, quasiconcave functions, global optimization.
Received: 29.09.2022 Revised: 29.09.2022 Accepted: 06.10.2022
Citation:
I. M. Minarchenko, “On search of Nash equilibrium in quasiconcave quadratic games”, Diskretn. Anal. Issled. Oper., 30:1 (2023), 67–84; J. Appl. Industr. Math., 17:1 (2023), 120–130
Linking options:
https://www.mathnet.ru/eng/da1316 https://www.mathnet.ru/eng/da/v30/i1/p67
|
Statistics & downloads: |
Abstract page: | 99 | Full-text PDF : | 16 | References: | 25 | First page: | 2 |
|