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.


    Access

    Download


    Export, share and cite



    Title :

    Games with Delays - A Frankenstein Approach


    Contributors:

    Publication date :

    2015-01-01



    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    004 / 629




    Frankenstein - Ducati 1260 R

    Glueck,R. / Ducati Berlin,DE | Automotive engineering | 2010


    Frankenstein des Freihandels

    Automotive engineering | 2000


    Frankenstein - Fahrbericht DSB Berlin Ducati Monster 1260

    Seitzz,U. / Ducati,IT / DSB,Berlin,DE | Automotive engineering | 2012


    Observing the Earth; a Frankenstein Dilemma

    Goody, R.M. | Online Contents | 1999


    Delays Caused by Incidents: Data-Driven Approach

    Snelder, M | Online Contents | 2013