A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria
<p>In this paper we focus on noncooperative games with uncertain constraints coupling the agents’ decisions. We consider a setting where bounded deviations of agents’ decisions from the equilibrium are possible, and uncertain constraints are inferred from data. Building upo...
| Váldodahkkit: | , , |
|---|---|
| Materiálatiipa: | Journal article |
| Giella: | English |
| Almmustuhtton: |
Elsevier
2024
|
| _version_ | 1826313077510897664 |
|---|---|
| author | Pantazis, G Fele, F Margellos, K |
| author_facet | Pantazis, G Fele, F Margellos, K |
| author_sort | Pantazis, G |
| collection | OXFORD |
| description | <p>In this paper we focus on noncooperative games with uncertain constraints coupling the agents’ decisions. We consider a setting where bounded deviations of agents’ decisions from the equilibrium are possible, and uncertain constraints are inferred from data. Building upon recent advances in the so called scenario approach, we propose a randomised algorithm that returns a nominal equilibrium such that a <em>pre-specified</em> bound on the probability of violation for yet unseen constraints is satisfied for an entire region of admissible deviations surrounding it—thus supporting neighbourhoods of equilibria with probabilistic feasibility certificates. For the case in which the game admits a potential function, whose minimum coincides with the social welfare optimum of the population, the proposed algorithmic scheme opens the road to achieve a trade-off between the guaranteed feasibility levels of the region surrounding the nominal equilibrium, and its system-level efficiency. Detailed numerical simulations corroborate our theoretical results.</p> |
| first_indexed | 2024-04-09T03:57:58Z |
| format | Journal article |
| id | oxford-uuid:7984034d-b28e-40ce-87ee-60f3c8216f9e |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-09-25T04:07:06Z |
| publishDate | 2024 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:7984034d-b28e-40ce-87ee-60f3c8216f9e2024-06-04T09:52:46ZA priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibriaJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:7984034d-b28e-40ce-87ee-60f3c8216f9eEnglishSymplectic ElementsElsevier2024Pantazis, GFele, FMargellos, K<p>In this paper we focus on noncooperative games with uncertain constraints coupling the agents’ decisions. We consider a setting where bounded deviations of agents’ decisions from the equilibrium are possible, and uncertain constraints are inferred from data. Building upon recent advances in the so called scenario approach, we propose a randomised algorithm that returns a nominal equilibrium such that a <em>pre-specified</em> bound on the probability of violation for yet unseen constraints is satisfied for an entire region of admissible deviations surrounding it—thus supporting neighbourhoods of equilibria with probabilistic feasibility certificates. For the case in which the game admits a potential function, whose minimum coincides with the social welfare optimum of the population, the proposed algorithmic scheme opens the road to achieve a trade-off between the guaranteed feasibility levels of the region surrounding the nominal equilibrium, and its system-level efficiency. Detailed numerical simulations corroborate our theoretical results.</p> |
| spellingShingle | Pantazis, G Fele, F Margellos, K A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria |
| title | A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria |
| title_full | A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria |
| title_fullStr | A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria |
| title_full_unstemmed | A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria |
| title_short | A priori data-driven robustness guarantees on strategic deviations from generalised Nash equilibria |
| title_sort | priori data driven robustness guarantees on strategic deviations from generalised nash equilibria |
| work_keys_str_mv | AT pantazisg aprioridatadrivenrobustnessguaranteesonstrategicdeviationsfromgeneralisednashequilibria AT felef aprioridatadrivenrobustnessguaranteesonstrategicdeviationsfromgeneralisednashequilibria AT margellosk aprioridatadrivenrobustnessguaranteesonstrategicdeviationsfromgeneralisednashequilibria AT pantazisg prioridatadrivenrobustnessguaranteesonstrategicdeviationsfromgeneralisednashequilibria AT felef prioridatadrivenrobustnessguaranteesonstrategicdeviationsfromgeneralisednashequilibria AT margellosk prioridatadrivenrobustnessguaranteesonstrategicdeviationsfromgeneralisednashequilibria |