Reactive Modules is a high-level modelling language for concurrent, distributed, and multi-agent systems, which is used in a number of practical model checking tools. Reactive Modules Games are a game-theoretic extension of Reactive Modules, in which agents in a system are assumed to act strategically in an attempt to satisfy a temporal logic formula representing their individual goal. Reactive Modules Games with perfect information have been closely studied, and the complexity of game theoretic decision problems relating to such games have been comprehensively classified. However, to date, no work has considered the imperfect information case. In this paper we address this gap, investigating Reactive Modules Games in which agents have only partial visibility of their environment.

Imperfect information in reactive modules games / Gutierrez, J.; Perelli, G.; Wooldridge, M.. - (2016), pp. 390-399. (Intervento presentato al convegno 15th International Conference on Principles of Knowledge Representation and Reasoning, KR 2016 tenutosi a Cape Town; South Africe).

Imperfect information in reactive modules games

Perelli G.
;
2016

Abstract

Reactive Modules is a high-level modelling language for concurrent, distributed, and multi-agent systems, which is used in a number of practical model checking tools. Reactive Modules Games are a game-theoretic extension of Reactive Modules, in which agents in a system are assumed to act strategically in an attempt to satisfy a temporal logic formula representing their individual goal. Reactive Modules Games with perfect information have been closely studied, and the complexity of game theoretic decision problems relating to such games have been comprehensively classified. However, to date, no work has considered the imperfect information case. In this paper we address this gap, investigating Reactive Modules Games in which agents have only partial visibility of their environment.
2016
15th International Conference on Principles of Knowledge Representation and Reasoning, KR 2016
Reactive Modules Games; Imperfect Information; Nash Equilibria; Linear Temporal Logic; Synthesis
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
Imperfect information in reactive modules games / Gutierrez, J.; Perelli, G.; Wooldridge, M.. - (2016), pp. 390-399. (Intervento presentato al convegno 15th International Conference on Principles of Knowledge Representation and Reasoning, KR 2016 tenutosi a Cape Town; South Africe).
File allegati a questo prodotto
File Dimensione Formato  
Gutierrez_Imperfect_2016.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 563.15 kB
Formato Adobe PDF
563.15 kB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1402035
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? ND
social impact