### Abstract

We address the generalized Nash equilibrium seeking problem for a population of noncooperative agents playing potential games with linear coupling constraints over a communication network. We consider a class of generalized potential games where the coupling in the cost functions of the agents is linear, i.e., J{i}(x{i}, x{-i}): =f{i}(x{i})+ ell{i}(x{-i}){ top}x{i} where ell{i} is linear. By exploiting this special structure, we design a distributed algorithm with convergence guarantee under mild assumptions, i.e., (non-strict) monotonicity of the pseudo-subdifferential mapping. The potential of the proposed algorithm is shown via numerical simulations on a networked Nash Cournot game, where we observe faster convergence with respect to standard projected pseudo-gradient algorithms.

Language | English |
---|---|

Title of host publication | 2019 18th European Control Conference, ECC 2019 |

Place of Publication | Piscataway |

Publisher | Institute of Electrical and Electronics Engineers |

Pages | 3390-3395 |

Number of pages | 6 |

ISBN (Electronic) | 978-3-907144-00-8 |

DOIs | |

State | Published - 1 Jun 2019 |

Event | 18th European Control Conference, ECC 2019 - Naples, Italy Duration: 25 Jun 2019 → 28 Jun 2019 |

### Conference

Conference | 18th European Control Conference, ECC 2019 |
---|---|

Country | Italy |

City | Naples |

Period | 25/06/19 → 28/06/19 |

### Fingerprint

### Cite this

*2019 18th European Control Conference, ECC 2019*(pp. 3390-3395). [8795852] Piscataway: Institute of Electrical and Electronics Engineers. DOI: 10.23919/ECC.2019.8795852

}

*2019 18th European Control Conference, ECC 2019.*, 8795852, Institute of Electrical and Electronics Engineers, Piscataway, pp. 3390-3395, 18th European Control Conference, ECC 2019, Naples, Italy, 25/06/19. DOI: 10.23919/ECC.2019.8795852

**A distributed proximal-point algorithm for nash equilibrium seeking in generalized potential games with linearly coupled cost functions.** / Belgioioso, Giuseppe; Grammatico, Sergio.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A distributed proximal-point algorithm for nash equilibrium seeking in generalized potential games with linearly coupled cost functions

AU - Belgioioso,Giuseppe

AU - Grammatico,Sergio

PY - 2019/6/1

Y1 - 2019/6/1

N2 - We address the generalized Nash equilibrium seeking problem for a population of noncooperative agents playing potential games with linear coupling constraints over a communication network. We consider a class of generalized potential games where the coupling in the cost functions of the agents is linear, i.e., J{i}(x{i}, x{-i}): =f{i}(x{i})+ ell{i}(x{-i}){ top}x{i} where ell{i} is linear. By exploiting this special structure, we design a distributed algorithm with convergence guarantee under mild assumptions, i.e., (non-strict) monotonicity of the pseudo-subdifferential mapping. The potential of the proposed algorithm is shown via numerical simulations on a networked Nash Cournot game, where we observe faster convergence with respect to standard projected pseudo-gradient algorithms.

AB - We address the generalized Nash equilibrium seeking problem for a population of noncooperative agents playing potential games with linear coupling constraints over a communication network. We consider a class of generalized potential games where the coupling in the cost functions of the agents is linear, i.e., J{i}(x{i}, x{-i}): =f{i}(x{i})+ ell{i}(x{-i}){ top}x{i} where ell{i} is linear. By exploiting this special structure, we design a distributed algorithm with convergence guarantee under mild assumptions, i.e., (non-strict) monotonicity of the pseudo-subdifferential mapping. The potential of the proposed algorithm is shown via numerical simulations on a networked Nash Cournot game, where we observe faster convergence with respect to standard projected pseudo-gradient algorithms.

UR - http://www.scopus.com/inward/record.url?scp=85071583801&partnerID=8YFLogxK

U2 - 10.23919/ECC.2019.8795852

DO - 10.23919/ECC.2019.8795852

M3 - Conference contribution

SP - 3390

EP - 3395

BT - 2019 18th European Control Conference, ECC 2019

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -