Randomized strategies in concurrent games

Résumé : Ce travail se concentre sur l'étude de jeux joués sur des graphes finis, parun nombre arbitraire de joueurs, dont les objectifs ne sont pas antagonistes.Chaque joueur représente un agent, c'est-à-dire un programme, un processus,ou un périphérique, qui interagit avec les autres joueurs et leurenvironnement commun dans le but de satisfaire au mieux son objectifindividuel.Des concepts telsque les équilibres de Nash, permettant d'exprimer l'optimalité des stratégiesdes joueurs, ont été étudiés dans un cadre déterministe, et l'existencede tels équilibres n'est pas assurée, même lorsque les objectifs des joueurssont de simples conditions d'accessibilité ou de sûreté. En effet, lorsqueles joueurs jouent de manière déterministe, le système évolue en conservantune certaine symmétrie, ce qui nous motive à considérer un modèle stochastiqueoù les joueurs et l'environnement sont sources d'aléa. Dans le premier cas,nous montrons que les concepts classiques d'équilibres de Nash ne peuventêtre calculés, et introduisons des notions approchées d'équilibrescalculables. Dans le deuxième cas, nous nous intéressons à l'analyse desystèmes composés d'un nombre arbitraires de processus, dont l'éxécutionest déterminée par un ordonnanceur, c'est-à-dire l'environnement,probabiliste.
Type de document :
Thèse
Computer Science and Game Theory [cs.GT]. Université Paris-Saclay, 2017. English. <NNT : 2017SACLN011>
Liste complète des métadonnées


https://tel.archives-ouvertes.fr/tel-01519354
Contributeur : Abes Star <>
Soumis le : samedi 6 mai 2017 - 21:02:23
Dernière modification le : lundi 8 mai 2017 - 01:05:37

Fichier

77008_STAN_2017_archivage.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01519354, version 1

Citation

Daniel Stan. Randomized strategies in concurrent games. Computer Science and Game Theory [cs.GT]. Université Paris-Saclay, 2017. English. <NNT : 2017SACLN011>. <tel-01519354>

Partager

Métriques

Consultations de
la notice

700

Téléchargements du document

67