An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866917874401017856 |
|---|---|
| author | Cenedese, Carlo Belgioioso, Giuseppe Grammatico, Sergio Cao, Ming |
| author_facet | Cenedese, Carlo Belgioioso, Giuseppe Grammatico, Sergio Cao, Ming |
| contents | In this paper, we propose an asynchronous distributed algorithm for the computation of generalized Nash equilibria in noncooperative games, where the players interact via an undirected communication graph. Specifically, we extend the paper "Asynchronous distributed algorithm for seeking generalized Nash equilibria" by Yi and Pavel: we redesign the asynchronous update rule using auxiliary variables over the nodes rather than over the edges. This key modification renders the algorithm scalable for highly interconnected games. The derived asynchronous algorithm is robust against delays in the communication and it eliminates the idle times between computations, hence modeling a more realistic interaction between players with different update frequencies. We address the problem from an operator-theoretic perspective and design the algorithm via a preconditioned forward-backward splitting. Finally, we numerically simulate the algorithm for the Cournot competition in networked markets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1901_04279 |
| institution | arXiv |
| publishDate | 2019 |
| record_format | arxiv |
| spellingShingle | An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm Cenedese, Carlo Belgioioso, Giuseppe Grammatico, Sergio Cao, Ming Computer Science and Game Theory Systems and Control Optimization and Control In this paper, we propose an asynchronous distributed algorithm for the computation of generalized Nash equilibria in noncooperative games, where the players interact via an undirected communication graph. Specifically, we extend the paper "Asynchronous distributed algorithm for seeking generalized Nash equilibria" by Yi and Pavel: we redesign the asynchronous update rule using auxiliary variables over the nodes rather than over the edges. This key modification renders the algorithm scalable for highly interconnected games. The derived asynchronous algorithm is robust against delays in the communication and it eliminates the idle times between computations, hence modeling a more realistic interaction between players with different update frequencies. We address the problem from an operator-theoretic perspective and design the algorithm via a preconditioned forward-backward splitting. Finally, we numerically simulate the algorithm for the Cournot competition in networked markets. |
| title | An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm |
| topic | Computer Science and Game Theory Systems and Control Optimization and Control |
| url | https://arxiv.org/abs/1901.04279 |