Skip to main navigation Skip to search Skip to main content

Trace equivalence characterization through reinforcement learning

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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationAdvances in Artificial Intelligence - 19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006, Proceedings
PublisherSpringer Verlag
Pages371-382
Number of pages12
ISBN (Print)3540346287, 9783540346289
DOIs
Publication statusPublished - 1 Jan 2006
Externally publishedYes
Event19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006 - Quebec City, Que., Canada
Duration: 7 Jun 20069 Jun 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4013 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th Conference of the Canadian Society for Computational Studies of Intelligence, Canadian AI 2006
Country/TerritoryCanada
CityQuebec City, Que.
Period7/06/069/06/06

Fingerprint

Dive into the research topics of 'Trace equivalence characterization through reinforcement learning'. Together they form a unique fingerprint.

Cite this