A new algorithm for approaching Nash equilibrium and Kalai Smoridinsky solution

Abstract : In the present paper, a new formulation of Nash games is proposed for solving general multi-objective optimization problems. The main idea of this approach is to split the optimization variables which allow us to determine numerically the strategies between two players. The first player minimizes his cost function using the variables of the first table P, the second player, using the second table Q. The original contribution of this work concerns the construction of the two tables of allocations that lead to a Nash equilibrium on the Pareto front. On the other hand, we search P and Q that lead to a solution which is both a Nash equilibrium and a Kalai Smorodinsky solution. For this, we proposed and tried out successfully two algorithms which calculate P, Q and their associated Nash equilibrium, by using some extension of Normal Boundary Intersection approach (NBI).
Type de document :
Pré-publication, Document de travail
2011
Liste complète des métadonnées

https://hal.inria.fr/hal-00648693
Contributeur : Abderrahmane Habbal <>
Soumis le : mardi 6 décembre 2011 - 14:01:35
Dernière modification le : jeudi 3 mai 2018 - 13:32:55
Document(s) archivé(s) le : mercredi 7 mars 2012 - 02:35:50

Fichier

papier_M_E_A_H_Enew3.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00648693, version 1

Citation

Rajae Aboulaich, Rachid Ellaia, Samira El Moumen, Abderrahmane Habbal, Noureddine Moussaid. A new algorithm for approaching Nash equilibrium and Kalai Smoridinsky solution. 2011. 〈hal-00648693〉

Partager

Métriques

Consultations de la notice

834

Téléchargements de fichiers

328