Slim Belhaiza, Charles Audet
et Pierre Hansen
Article de revue (2014)
 Document en libre accès dans PolyPublie et chez l'éditeur officiel |
|
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
Actions réservées au personnel
|
Afficher document |
