Slim Belhaiza, Charles Audet et Pierre Hansen
Article de revue (2014)
|
Libre accès au plein texte de ce document Version officielle de l'éditeur Conditions d'utilisation: Creative Commons: Attribution (CC BY) Télécharger (271kB) |
Abstract
In this paper, we implement automatic procedures to enumerate all Nash maximal subsets of a bimatrix game and compute their dimensions. We propose a linear programming approach to identify extreme perfect Nash equilibria, enumerate all Selten maximal subsets and compute their dimensions. We present the Eχ-MIPerfect and the EEE-Perfect algorithms which enumerate all extreme perfect Nash equilibria. We finally report and comment computational experiments on randomly generated bimatrix games with different size and density
Sujet(s): |
1600 Génie industriel > 1600 Génie industriel 2950 Mathématiques appliquées > 2950 Mathématiques appliquées |
---|---|
Département: | Département de mathématiques et de génie industriel |
Centre de recherche: | GERAD - Groupe d'études et de recherche en analyse des décisions |
Organismes subventionnaires: | KFUPM, Deanship of Scientific Research |
Numéro de subvention: | IN101038 |
URL de PolyPublie: | https://publications.polymtl.ca/4776/ |
Titre de la revue: | Arabian Journal of Mathematics (vol. 3, no 3) |
Maison d'édition: | Springer |
DOI: | 10.1007/s40065-014-0101-x |
URL officielle: | https://doi.org/10.1007/s40065-014-0101-x |
Date du dépôt: | 08 avr. 2021 09:50 |
Dernière modification: | 05 avr. 2024 10:48 |
Citer en APA 7: | Belhaiza, S., Audet, C., & Hansen, P. (2014). A note on bimatrix game maximal Selten subsets. Arabian Journal of Mathematics, 3(3), 299-311. https://doi.org/10.1007/s40065-014-0101-x |
---|---|
Statistiques
Total des téléchargements à partir de PolyPublie
Téléchargements par année
Provenance des téléchargements
Dimensions