Publications

Reasoning about Strategies under Partial Observability and Fairness Constraints

Authors
Simon Busard, Charles Pecheur, Hongyang Qu, Franco Raimondi
Title
Reasoning about Strategies under Partial Observability and Fairness Constraints
Authors
Simon Busard, Charles Pecheur, Hongyang Qu, Franco Raimondi
 sr13-final.pdf Δ   144Kb   24 Feb 2014
Type
In Proceedings
Book title
Proceedings 1st International Workshop on Strategic Reasoning, Rome, Italy, March 16-17, 2013
Series
Electronic Proceedings in Theoretical Computer Science
Volume
112
Pages
71-79
Publisher
Open Publishing Association
Editor
Mogavero, Fabio and Murano, Aniello and Vardi, Moshe Y.
Year
2013

Abstract

A number of extensions exist for Alternating-time Temporal Logic; some of these mix strategies and partial observability but, to the best of our knowledge, no work provides a unified framework for strategies, partial observability and fairness constraints. In this paper we propose ATLK^F_po, a logic mixing strategies under partial observability and epistemic properties of agents in a system with fairness constraints on states, and we provide a model checking algorithm for it.

Tags Tags:


BibTeX Record
  @INPROCEEDINGS{lvl-2013-641696,
    TITLE = {Reasoning about Strategies under Partial Observability and Fairness Constraints},
    AUTHOR = {Simon Busard and Charles Pecheur and Hongyang Qu and Franco Raimondi},
    YEAR = {2013},
    VOLUME = {112},
    PAGES =  {71-79},
    PUBLISHER = {Open Publishing Association},
    EDITOR = {Mogavero and Fabio and Murano and Aniello and Vardi and Moshe Y.},
    SERIES = {Electronic Proceedings in Theoretical Computer Science},
    URL = {http://lvl.info.ucl.ac.be/Publications/ReasoningAboutStrategiesUnderPartialObservabilityAndFairnessConstraints},
  }