A note on bimatrix game maximal Selten subsets

Slim Belhaiza, Charles Audet, Pierre Hansen

Article de revue (2014)

Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie et chez l'éditeur officiel
Version officielle de l'éditeur
Texte Texte • 271kB •
Voir dans PolyPublie
Voir chez l'éditeur officiel

Résumé

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

Département:
Département de mathématiques et de génie industriel
Unité 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
Adresse 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
OAI:
oai:publications.polymtl.ca:4776
ORCID
Date du dépôt:
08 avr. 2021 09:50
Dernière modification:
14 oct. 2026 10:43
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
Afficher document