Jeux et treillis : aspects algorithmiques
FR |
EN
Auteur / Autrice : | Khaled Maafa |
Direction : | Lhouari Nourine, Mohammed Said Radjef |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 29/10/2018 |
Etablissement(s) : | Université Clermont Auvergne (2017-2020) |
Ecole(s) doctorale(s) : | École doctorale des sciences pour l'ingénieur (Clermont-Ferrand) |
Partenaire(s) de recherche : | Laboratoire : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes |
Jury : | Président / Présidente : Mohand Ouamer Bibi |
Examinateurs / Examinatrices : Lakhdar Saïs, Kamal Amroun | |
Rapporteurs / Rapporteuses : Isma Bouchemakh, Michel Grabisch |
Mots clés
FR |
EN
Mots clés contrôlés
Mots clés libres
Résumé
FR |
EN
Dans cette thèse, nous avons étudié quelques problèmes qui émergent des interactions entre la théorie des jeux et la théorie des treillis. Nous avons introduit la nouvelle notion de jeu multicritère avec interactions entre critères et proposé comme solution pour ces jeux le concept d'équilibre de Choquet-Nash. Nous avons aussi étudié le calcul de la valeur de Shapley d'un jeu coopératif sur un treillis. Plusieurs algorithmes ont été proposés. Un cas polynomial a été mis en exergue : celui des jeux de graphe pondéré sur un produit de chaînes. Nous avons également introduit le modèle de jeu coopératif sur un ordre colore.