We investigate infinite games on finite graphs where the information flow is perturbed by non- deterministic signalling delays. It is known that such perturbations make synthesis problems virtually unsolvable, in the general case. On the classical model where signals are attached to states, tractable cases are rare and difficult to identify. In this paper, we propose a model where signals are detached from control states, and we identify a subclass on which equilibrium outcomes can be preserved, even if signals are delivered with a delay that is finitely bounded. To offset the perturbation, our solution procedure combines responses from a collection of virtual plays following an equilibrium strategy in the instant- signalling game to synthesise, in a Dr. Frankenstein manner, an equivalent equilibrium strategy for the delayed-signalling game.
Games with Delays - A Frankenstein Approach
2015-01-01
Aufsatz (Konferenz)
Elektronische Ressource
Englisch
Kraftfahrwesen | 2010
|Kraftfahrwesen | 2000
Frankenstein - Fahrbericht DSB Berlin Ducati Monster 1260
Kraftfahrwesen | 2012
|Observing the Earth; a Frankenstein Dilemma
Online Contents | 1999
|Delays Caused by Incidents: Data-Driven Approach
Online Contents | 2013
|