Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5471370 | Applied Mathematical Modelling | 2017 | 20 Pages |
â¢We suggest a method for computing the strong Lpâ Nash equilibrium for Markov chains games.â¢There exists an optimal solution that is a strong Pareto optimal point and corresponds to the strong Nash equilibrium.â¢We design the extraproximal method for the static strong Nash game in terms of nonlinear programming problems.â¢For solving each equation of the extraproximal optimization approach we use the projection gradient method.â¢We prove that the proposed method converges in exponential time to a unique strong Lpâ Nash equilibrium.
This paper presents a novel method for computing the strong Lpâ Nash equilibrium in case of a metric state space for a class of time-discrete ergodic controllable Markov chains games. We first present a general solution for the Lp- norm for computing the strong Lpâ Nash equilibrium and then, we suggest an explicit solution involving the norms L1, L2 and Lâ. For solving the problem we use the extraproximal method. We employ the Tikhonov's regularization method to ensure the convergence of the cost-functions to a unique equilibrium point. We prove that the proposed method convergence in exponential time to a unique strong Lpâ Nash equilibrium. A game theory example illustrates the main results.