Nash equilibrium is recognized as an important solution concept in non-cooperative game theory due to its broad applicability to economics, social sciences, computer science, and engineering. In view of its importance, substantial progress has been made to seek a static Nash equilibrium using distributed methods. However, these approaches are inapplicable in dynamic environments because, in this setting, the Nash equilibrium constantly changes over time. In this paper, we propose a dynamic algorithm that can track the time-varying Nash equilibrium in a non-cooperative game. Our approach enables each player to update its action using an alternating direction method of multipliers while ensuring this estimated action of each player always converges to a neighborhood of the Nash equilibrium at each sampling instant. We prove that the final tracking error is linearly proportional to the sampling interval, which implies that the tracking error can be sufficiently close to zero when the sampling interval is small enough. Finally, numerical simulations are conducted to verify the correctness of our theoretical results.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Distributed Nash equilibrium tracking via the alternating direction method of multipliers


    Beteiligte:
    Ma, Ji (Autor:in) / Yang, Zheng (Autor:in) / Chen, Ziqin (Autor:in)


    Medientyp :

    Sonstige


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Distributed Traffic Signal Control Using the Cell Transmission Model via the Alternating Direction Method of Multipliers

    Timotheou, Stelios / Panayiotou, Christos G. / Polycarpou, Marios M. | IEEE | 2015



    Network Traffic Signal Control with Nonconvex Alternating Direction Method of Multipliers Formulations

    Timotheou, Stelios / Panayiotou, Christos G. / Polycarpou, Marios M. | Transportation Research Record | 2015