Hiding actions in concurrent games

Vadim Malvone; Aniello Murano; Loredana Sorrentino

doi:10.3233/978-1-61499-672-9-1686

Hiding actions in concurrent games

Vadim Malvone
, Aniello Murano
, Loredana Sorrentino

University of Naples Federico II

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

2 Citations (Scopus)

Résumé

We study a class of determined two-player reachability games, played by Player0 and Player1 under imperfect information. Precisely, we consider the case in which Player0 wins the game if Player₁ cannot prevent him from reaching a target state. We show that the problem of deciding such a game is ExpTime-complete.

langue originale	Anglais
titre	Frontiers in Artificial Intelligence and Applications
rédacteurs en chef	Gal A. Kaminka, Maria Fox, Paolo Bouquet, Eyke Hullermeier, Virginia Dignum, Frank Dignum, Frank van Harmelen
Editeur	IOS Press BV
Pages	1686-1687
Nombre de pages	2
ISBN (Electronique)	9781614996712
Les DOIs	https://doi.org/10.3233/978-1-61499-672-9-1686
état	Publié - 1 janv. 2016
Modification externe	Oui
Evénement	22nd European Conference on Artificial Intelligence, ECAI 2016 - The Hague, Pays-Bas Durée: 29 août 2016 → 2 sept. 2016

Série de publications

Nom	Frontiers in Artificial Intelligence and Applications
Volume	285
ISSN (imprimé)	0922-6389
ISSN (Electronique)	1879-8314

Une conférence

Une conférence	22nd European Conference on Artificial Intelligence, ECAI 2016
Pays/Territoire	Pays-Bas
La ville	The Hague
période	29/08/16 → 2/09/16

Accès au document

10.3233/978-1-61499-672-9-1686

Contient cette citation

Malvone, V., Murano, A., & Sorrentino, L. (2016). Hiding actions in concurrent games. Dans G. A. Kaminka, M. Fox, P. Bouquet, E. Hullermeier, V. Dignum, F. Dignum, & F. van Harmelen (eds.), Frontiers in Artificial Intelligence and Applications (p. 1686-1687). (Frontiers in Artificial Intelligence and Applications; Vol 285). IOS Press BV. https://doi.org/10.3233/978-1-61499-672-9-1686

@inproceedings{9538389c41af4479b9e8d93d8ea39581,

title = "Hiding actions in concurrent games",

abstract = "We study a class of determined two-player reachability games, played by Player0 and Player1 under imperfect information. Precisely, we consider the case in which Player0 wins the game if Player1 cannot prevent him from reaching a target state. We show that the problem of deciding such a game is ExpTime-complete.",

author = "Vadim Malvone and Aniello Murano and Loredana Sorrentino",

note = "Publisher Copyright: {\textcopyright} 2016 The Authors and IOS Press.; 22nd European Conference on Artificial Intelligence, ECAI 2016 ; Conference date: 29-08-2016 Through 02-09-2016",

year = "2016",

month = jan,

day = "1",

doi = "10.3233/978-1-61499-672-9-1686",

language = "English",

series = "Frontiers in Artificial Intelligence and Applications",

publisher = "IOS Press BV",

pages = "1686--1687",

editor = "Kaminka, \{Gal A.\} and Maria Fox and Paolo Bouquet and Eyke Hullermeier and Virginia Dignum and Frank Dignum and \{van Harmelen\}, Frank",

booktitle = "Frontiers in Artificial Intelligence and Applications",

}

Malvone, V, Murano, A & Sorrentino, L 2016, Hiding actions in concurrent games. Dans GA Kaminka, M Fox, P Bouquet, E Hullermeier, V Dignum, F Dignum & F van Harmelen (eds), Frontiers in Artificial Intelligence and Applications. Frontiers in Artificial Intelligence and Applications, VOL. 285, IOS Press BV, p. 1686-1687, 22nd European Conference on Artificial Intelligence, ECAI 2016, The Hague, Pays-Bas, 29/08/16. https://doi.org/10.3233/978-1-61499-672-9-1686

Hiding actions in concurrent games. / Malvone, Vadim; Murano, Aniello; Sorrentino, Loredana.
Frontiers in Artificial Intelligence and Applications. Ed. / Gal A. Kaminka; Maria Fox; Paolo Bouquet; Eyke Hullermeier; Virginia Dignum; Frank Dignum; Frank van Harmelen. IOS Press BV, 2016. p. 1686-1687 (Frontiers in Artificial Intelligence and Applications; Vol 285).

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

TY - GEN

T1 - Hiding actions in concurrent games

AU - Malvone, Vadim

AU - Murano, Aniello

AU - Sorrentino, Loredana

PY - 2016/1/1

Y1 - 2016/1/1

N2 - We study a class of determined two-player reachability games, played by Player0 and Player1 under imperfect information. Precisely, we consider the case in which Player0 wins the game if Player1 cannot prevent him from reaching a target state. We show that the problem of deciding such a game is ExpTime-complete.

AB - We study a class of determined two-player reachability games, played by Player0 and Player1 under imperfect information. Precisely, we consider the case in which Player0 wins the game if Player1 cannot prevent him from reaching a target state. We show that the problem of deciding such a game is ExpTime-complete.

U2 - 10.3233/978-1-61499-672-9-1686

DO - 10.3233/978-1-61499-672-9-1686

M3 - Conference contribution

AN - SCOPUS:85013031042

T3 - Frontiers in Artificial Intelligence and Applications

SP - 1686

EP - 1687

BT - Frontiers in Artificial Intelligence and Applications

A2 - Kaminka, Gal A.

A2 - Fox, Maria

A2 - Bouquet, Paolo

A2 - Hullermeier, Eyke

A2 - Dignum, Virginia

A2 - Dignum, Frank

A2 - van Harmelen, Frank

PB - IOS Press BV

T2 - 22nd European Conference on Artificial Intelligence, ECAI 2016

Y2 - 29 August 2016 through 2 September 2016

ER -

Hiding actions in concurrent games

Résumé

Série de publications

Une conférence

Accès au document

Empreinte digitale

Contient cette citation