We introduce an inspection game where one inspector has the role ofmonitoring a group of inspectees. The inspector has the resources to visit only a few of them. Visits are performed sequentially with no repetitions. The inspectees report and share the sequence of inspections as they occur, but otherwise, they do not cooperate. Our paper focuses on the mathematical structure of the equilibria of this sequential inspection game, where the inspector can perform exactly two visits. We formulate two Stackelberg models, a static game where the inspector commits to play a sequence of visits announced at the start of the game, and a dynamic game where the second visit will depend on who was visited previously. In the static game, we characterize the (randomized) inspection paths in equilibrium using linear programs. In particular, these inspection paths are solutions to a transportation problem. We use this equivalence to determine an explicit solution to the game and to show that set of inspection path probabilities in equilibrium, projected onto its first and second visit marginals, is convex. In the dynamic game, we determine the inspection paths in equilibrium using backward induction. We discuss how the static and dynamic games relate to each other and how to use these models in practical settings.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A Sequential Stackelberg Game for Dynamic Inspection Problems



    Erscheinungsdatum :

    2022-01-01


    Anmerkungen:

    European Journal of Operational Research, (2022)



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    A Sequential Stackelberg Game for Dynamic Inspection Problems

    Guzman, Cristobal / Riffo, Javiera / Telha, Claudio et al. | BASE | 2021

    Freier Zugriff

    Fare inspection patrols scheduling in transit systems using a Stackelberg game approach

    Brotcorne, L. / Escalona, P. / Fortz, B. et al. | Elsevier | 2021


    Dynamic optimal routing based on a reverse stackelberg game approach

    Groot, Noortje / De Schutter, Bart / Hellendoorn, Hans | IEEE | 2012


    Dynamic power allocation using Stackelberg game in a wireless sensor network

    Srinivasan, Mohit / Kak, Ahan / Shivdikar, Kaustubh et al. | IEEE | 2016


    Dynamic Stackelberg equilibrium congestion pricing

    Wie, Byung-Wook | Online Contents | 2007