In this paper we consider the problem of distributedconvergence to a Nash equilibrium based on minimalinformation about the underlying noncooperative game. We assume that the players/agents generate their actions based only on measurements of local cost functions, which are corrupted with additive noise. Structural parameters of theirown and other players’ costs, as well as the actions of the other players are unknown. Furthermore, we assume that theagents may have dynamics: their actions can not be changedinstantaneously. We propose a method based on a stochasticextremum seeking algorithm with sinusoidal perturbations and we prove its convergence, with probability one, to a Nashequilibrium. We discuss how the proposed algorithm can be adopted for solving coordination problems in mobile sensornetworks, taking into account specific motion dynamics of the sensors. The local cost functions can be designed such that some specific overall goal is achieved. We give an example in which each agent/sensor needs to fulfill a locally defined goal, while maintaining connectivity with neighboring agents. The proposed algorithms are illustrated through simulations. ; © 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.QC 20111121


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Distributed Seeking of Nash Equilibria in Mobile Sensor Networks


    Beteiligte:

    Erscheinungsdatum :

    2010-01-01



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    An Asynchronous, Forward-Backward, Distributed Generalized Nash Equilibrium Seeking Algorithm (I)

    Cenedese, Carlo / Belgioioso, Giuseppe / Grammatico, Sergio et al. | BASE | 2019

    Freier Zugriff

    Distributed Generalized Nash Equilibrium Seeking for Energy Sharing Games in Prosumers.

    Wang, Zhaojian / Liu, Feng / Ma, Zhiyuan et al. | BASE | 2021

    Freier Zugriff


    On Distributed Scheduling of Flexible Demand and Nash Equilibria in the Electricity Market

    De Paola, Antonio / Angeli, David / Strbac, Goran | BASE | 2017

    Freier Zugriff

    Target Selection for Tracking in Multifunction Radar Networks: Nash and Correlated Equilibria

    Bogdanovic, Nikola / Driessen, Hans / Yarovoy, Alexander G. | IEEE | 2018