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.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Games with Delays - A Frankenstein Approach


    Beteiligte:

    Erscheinungsdatum :

    2015-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    004 / 629




    Frankenstein des Freihandels

    Kraftfahrwesen | 2000


    Frankenstein - Ducati 1260 R

    Glueck,R. / Ducati Berlin,DE | Kraftfahrwesen | 2010


    Observing the Earth; a Frankenstein Dilemma

    Goody, R.M. | Online Contents | 1999


    Frankenstein - Fahrbericht DSB Berlin Ducati Monster 1260

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


    Delays Caused by Incidents: Data-Driven Approach

    Snelder, M | Online Contents | 2013