Epistemic strategies and games on concurrent processes

K. Chatzikokolakis, S. Knight, P. Panangaden

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

3 Citaten (Scopus)

Samenvatting

We develop a game semantics for process algebra with two interacting agents. The purpose of our semantics is to make manifest the role of knowledge and information flow in the interactions between agents and to control the information available to interacting agents. We define games and strategies on process algebras, so that two independent agents interacting according to their strategies determine the execution of the process, replacing the traditional scheduler. We show that different restrictions on strategies represent different amounts of information being available to a scheduler. We also show that a certain class of strategies corresponds to the syntactic schedulers of Chatzikokolakis and Palamidessi, which were developed to overcome problems with traditional schedulers modelling interaction. The restrictions on these strategies have an explicit epistemic flavour.
Originele taal-2Engels
TitelSOFSEM 2009 : Theory and Practice of Computer Science (35th Conference, Spindleruv Mlyn, Czech Republic, January 24-30, 2009, Proceedings)
RedacteurenM. Nielsen, A. Kucera, P.B. Miltersen, C. Palamidessi, P. Tuma, F. Valencia
Plaats van productieBerlin
UitgeverijSpringer
Pagina's153-166
ISBN van geprinte versie978-3-540-95890-1
DOI's
StatusGepubliceerd - 2009

Publicatie series

NaamLecture Notes in Computer Science
Volume5404
ISSN van geprinte versie0302-9743

Vingerafdruk Duik in de onderzoeksthema's van 'Epistemic strategies and games on concurrent processes'. Samen vormen ze een unieke vingerafdruk.

Citeer dit