Two-player mean-payoff Stackelberg games are nonzero-sum infinite duration games played on a bi-weighted graph by Leader (Player 0) and Follower (Player 1). Such games are played sequentially: first, Leader announces her strategy, second, Follower chooses his best-response. If we cannot impose which best-response is chosen by Follower, we say that Follower, though strategic, is adversarial towards Leader. The maximal value that Leader can get in this nonzero-sum game is called the adversarial Stackelberg value (ASV) of the game. We study the robustness of strategies for Leader in these games against two types of deviations: (i) Modeling imprecision - the weights on the edges of the game arena may not be exactly correct, they may be delta-away from the right one. (ii) Sub-optimal response - Follower may play epsilon-optimal best-responses instead of perfect best-responses. First, we show that if the game is zero-sum then robustness is guaranteed while in the nonzero-sum case, optimal strategies for ASV are fragile. Second, we provide a solution concept to obtain strategies for Leader that are robust to both modeling imprecision, and as well as to the epsilon-optimal responses of Follower, and study several properties and algorithmic problems related to this solution concept.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Fragility and Robustness in Mean-Payoff Adversarial Stackelberg Games


    Beteiligte:

    Erscheinungsdatum :

    2021-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    004 / 629




    Gradient Methods for Solving Stackelberg Games

    Roi Naveiro / David Rios Insua | BASE | 2019

    Freier Zugriff

    Dynamic Congestion Pricing Model Based on Stackelberg Games

    Ding, Lili / Wang, Zhengwei / Li, Luyan | ASCE | 2013


    Stackelberg games and multiple equilibrium behaviors on networks

    Yang, Hai / Zhang, Xiaoning / Meng, Qiang | Elsevier | 2007



    Optimal Strategies in Cooperative Games With Terminal Payoff (AAS 07-384)

    Sharma, R. / Hurtado, J.E. / Vadali, S.R. et al. | British Library Conference Proceedings | 2008