Passer à la navigation principale Passer à la recherche Passer au contenu principal

Trace equivalence characterization through reinforcement learning

  • Josée Desharnais
  • , François Laviolette
  • , Krishna Priya Darsini Moturu
  • , Sami Zhioua
  • Rennes et Université Laval (Canada)

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

In the context of probabilistic verification, we provide a new notion of trace-equivalence divergence between pairs of Labelled Markov processes. This divergence corresponds to the optimal value of a particular derived Markov Decision Process. It can therefore be estimated by Reinforcement Learning methods. Moreover, we provide some PAC-guarantees on this estimation.

langue originaleAnglais
titreAdvances in Artificial Intelligence - 19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006, Proceedings
EditeurSpringer Verlag
Pages371-382
Nombre de pages12
ISBN (imprimé)3540346287, 9783540346289
Les DOIs
étatPublié - 1 janv. 2006
Modification externeOui
Evénement19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006 - Quebec City, Que., Canada
Durée: 7 juin 20069 juin 2006

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4013 LNAI
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006
Pays/TerritoireCanada
La villeQuebec City, Que.
période7/06/069/06/06

Empreinte digitale

Examiner les sujets de recherche de « Trace equivalence characterization through reinforcement learning ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation