Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

Intitulé:   
Convergence de chaines de Markov controlees par un adversaire
du groupe Algorithmique Distribuée

Date 2011-10-24  14:00-15:00
TitreConvergence de chaines de Markov controlees par un adversaire 
RésuméEn algorithmique distribuée, il n'est pas rare de modéliser le non-déterminisme d'un système en donnant à un adversaire le choix de l'action à exécuter. Pour peu que les actions soient randomisées, le système devient alors un automate probabiliste, dont le comportement, si on sélectionne aléatoirement les actions à effectuer, devient celui d'une chaîne de Markov. L'objectif du présent travail est d'explorer dans quelles conditions les resultats classiques de convergence sur les chaînes de Markov persistent dans ce genre de situation moins confortable. L'idée est de pouvoir les appliquer pour pouvoir affirmer, sous des hypothèses minimales, la convergence de ces systèmes non déterministes vers des distributions bien définies. Orateur: Philippe Duchon 
Lieus. 076 
OrateurPhilippe Duchon 



Aucun document lié à cet événement.

Retour
Retour à l'index