Games with Full, Longitudinal, and Transverse Observability

Autor:	Orna Kupferman
Rok vydání:	2020
Předmět:	Atomic sentence Algebra Computer Science::Computer Science and Game Theory Transverse plane Computer science ComputingMilieux_PERSONALCOMPUTING Observable Observability Control (linguistics)
Zdroj:	Lecture Notes in Computer Science ISBN: 9783030617387 RP
DOI:	10.1007/978-3-030-61739-4_2
Popis:	Design and control of multi-agent systems correspond to the synthesis of winning strategies in games that model the interaction between the agents. In games with full observability, the strategies of players depend on the full history of the play. In games with partial observability, strategies depend only on observable components of the history. We survey two approaches to partial observability in two-player turn-based games with behavioral winning conditions. The first is the traditional longitudinal observability, where in all vertices, the players observe the assignment only to an observable subset of the atomic propositions. The second is the recently studied transverse observability, where players observe the assignment to all the atomic propositions, but only in vertices they own.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::1fb0f4dbd81263b641eb86b18e1da466 https://doi.org/10.1007/978-3-030-61739-4_2 Zobrazit plný text záznamu