Dissertation/ Thesis
On the design of optimization-based controllers via generalized nash equilibrium seeking in evolutionary games over networks
| Τίτλος: | On the design of optimization-based controllers via generalized nash equilibrium seeking in evolutionary games over networks |
|---|---|
| Συγγραφείς: | Martínez Piazuelo, Juan Pablo |
| Thesis Advisors: | Ocampo-Martínez, Carlos, Quijano Silva, Nicanor, Institut de Robòtica i Informàtica Industrial |
| Πηγή: | TDX (Tesis Doctorals en Xarxa) |
| Στοιχεία εκδότη: | Universitat Politècnica de Catalunya, 2024. |
| Έτος έκδοσης: | 2024 |
| Φυσική περιγραφή: | 213 p. |
| Θεματικοί όροι: | non-cooperative game theory, evolutionary game theory, population games, generalized Nash equilibria, evolutionary dynamics models, payoff dynamics models, distributed optimization-based control, large-scale complex systems, teoría de juegos no cooperativos, teroría de juegos evolutivos, juegos poblacionales, equilibrios generalizados de Nash, modelos de dinámicas evolutivas, modelos de dinámicas de pagos, control basado en optimización distribuida, sistemas complejos de gran escala, teoria de jocs no cooperatius, teoria de jocs evolutius, jocs poblacionals, equilibri generalitzat de Nash, model de dinàmiques evolutives, model de dinàmica de pagaments, control basat en l’optimització distribuïda, sistemes complexos a gran escala, Àrees temàtiques de la UPC::Informàtica, 68 - Industrias, oficios y comercio de artículos acabados. Tecnología cibernética y automática, 004 - Informàtica |
| Περιγραφή: | Tesi amb menció de Doctorat Internacional |
| Description (Translated): | (English) This doctoral thesis explores the utilization of generalized Nash equilibrium (GNE) seeking methods for evolutionary games over networks in designing optimization-based controllers for large-scale complex systems (LSCSs). The focus lies on population games, modeling strategic interactions among large populations of agents with bounded rationality. These games are deemed suitable for modeling large-scale optimization-based control problems either directly or by employing evolutionary dynamics models (EDMs) to update optimization variables. The concept of GNE emerges as a fitting solution for non-cooperative optimization-based control scenarios, where multiple subsystems maximize their utilities subject to coupling constraints. Consequently, this thesis frames optimization-based control as a GNE seeking problem and introduces novel game-theoretical methods for achieving GNEs in population games over networks. Applications in congestion games, charging coordination of plug-in electric vehicles (PEVs), dynamic resource allocation in solar collector fields, and residential demand response are discussed. The first part focuses on GNE seeking methods for population games under full information schemes, where non-local information estimation is not explicitly modeled. Two approaches are proposed: one dealing with capacity-constrained population games, introducing novel strategy revision protocols to ensure capacity constraint satisfaction, and another addressing population games with affine equality and convex inequality constraints, devising a payoff dynamics model (PDM) steering agents towards GNEs. Formal asymptotic stability guarantees are provided, and these methods are applied to design controllers for dynamic resource allocation in LSCSs. In contrast, the second part formulates GNE seeking methods for population games under partial information schemes, explicitly modeling non-local decision information estimation. It tackles reaching Nash equilibria without coupling constraints and achieving GNEs with affine equality constraints coupling multiple agents' decisions. Novel PDMs are formulated to estimate non-local information and compute dual Lagrange multipliers associated with coupling constraints. Asymptotic stability guarantees are provided, and the methods are applied to large-scale congestion games. The third part introduces hybrid PDMs combining continuous and discrete-time dynamics. Two event-triggered PDMs are devised to accommodate practical control features like logic implications and occasional communication. One mechanism focuses on PEV charging coordination, considering charging completion and random arrivals/departures of PEVs, while another aims to reduce communication costs in residential demand response. Formal convergence guarantees towards GNEs are deduced for both cases. In summary, this thesis contributes theoretically and practically to GNE seeking methods for population games over networks and to the design of optimization-based control strategies for LSCSs. DOCTORAT EN AUTOMÀTICA, ROBÒTICA I VISIÓ (Pla 2013) |
| Τύπος εγγράφου: | Dissertation/Thesis |
| Περιγραφή αρχείου: | application/pdf |
| Γλώσσα: | English |
| DOI: | 10.5821/dissertation-2117-452510 |
| Σύνδεσμος πρόσβασης: | https://hdl.handle.net/10803/696561 https://dx.doi.org/10.5821/dissertation-2117-452510 |
| Rights: | ADVERTIMENT. Tots els drets reservats. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs. |
| Αριθμός Καταχώρησης: | edstdx.10803.696561 |
| Βάση Δεδομένων: | TDX |
| FullText | Text: Availability: 0 CustomLinks: – Url: https://hdl.handle.net/10803/696561# Name: EDS - TDX (ns324271) Category: fullText Text: View record in TDX |
|---|---|
| Header | DbId: edstdx DbLabel: TDX An: edstdx.10803.696561 RelevancyScore: 1383 AccessLevel: 3 PubType: Dissertation/ Thesis PubTypeId: dissertation PreciseRelevancyScore: 1383.330078125 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: On the design of optimization-based controllers via generalized nash equilibrium seeking in evolutionary games over networks – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Martínez+Piazuelo%2C+Juan+Pablo%22">Martínez Piazuelo, Juan Pablo</searchLink> – Name: Author Label: Thesis Advisors Group: Au Data: Ocampo-Martínez, Carlos<br />Quijano Silva, Nicanor<br />Institut de Robòtica i Informàtica Industrial – Name: TitleSource Label: Source Group: Src Data: TDX (Tesis Doctorals en Xarxa) – Name: Publisher Label: Publisher Information Group: PubInfo Data: Universitat Politècnica de Catalunya, 2024. – Name: DatePubCY Label: Publication Year Group: Date Data: 2024 – Name: PhysDesc Label: Physical Description Group: PhysDesc Data: 213 p. – Name: Subject Label: Subject Terms Group: Su Data: <searchLink fieldCode="DE" term="%22non-cooperative+game+theory%22">non-cooperative game theory</searchLink><br /><searchLink fieldCode="DE" term="%22evolutionary+game+theory%22">evolutionary game theory</searchLink><br /><searchLink fieldCode="DE" term="%22population+games%22">population games</searchLink><br /><searchLink fieldCode="DE" term="%22generalized+Nash+equilibria%22">generalized Nash equilibria</searchLink><br /><searchLink fieldCode="DE" term="%22evolutionary+dynamics+models%22">evolutionary dynamics models</searchLink><br /><searchLink fieldCode="DE" term="%22payoff+dynamics+models%22">payoff dynamics models</searchLink><br /><searchLink fieldCode="DE" term="%22distributed+optimization-based+control%22">distributed optimization-based control</searchLink><br /><searchLink fieldCode="DE" term="%22large-scale+complex+systems%22">large-scale complex systems</searchLink><br /><searchLink fieldCode="DE" term="%22teoría+de+juegos+no+cooperativos%22">teoría de juegos no cooperativos</searchLink><br /><searchLink fieldCode="DE" term="%22teroría+de+juegos+evolutivos%22">teroría de juegos evolutivos</searchLink><br /><searchLink fieldCode="DE" term="%22juegos+poblacionales%22">juegos poblacionales</searchLink><br /><searchLink fieldCode="DE" term="%22equilibrios+generalizados+de+Nash%22">equilibrios generalizados de Nash</searchLink><br /><searchLink fieldCode="DE" term="%22modelos+de+dinámicas+evolutivas%22">modelos de dinámicas evolutivas</searchLink><br /><searchLink fieldCode="DE" term="%22modelos+de+dinámicas+de+pagos%22">modelos de dinámicas de pagos</searchLink><br /><searchLink fieldCode="DE" term="%22control+basado+en+optimización+distribuida%22">control basado en optimización distribuida</searchLink><br /><searchLink fieldCode="DE" term="%22sistemas+complejos+de+gran+escala%22">sistemas complejos de gran escala</searchLink><br /><searchLink fieldCode="DE" term="%22teoria+de+jocs+no+cooperatius%22">teoria de jocs no cooperatius</searchLink><br /><searchLink fieldCode="DE" term="%22teoria+de+jocs+evolutius%22">teoria de jocs evolutius</searchLink><br /><searchLink fieldCode="DE" term="%22jocs+poblacionals%22">jocs poblacionals</searchLink><br /><searchLink fieldCode="DE" term="%22equilibri+generalitzat+de+Nash%22">equilibri generalitzat de Nash</searchLink><br /><searchLink fieldCode="DE" term="%22model+de+dinàmiques+evolutives%22">model de dinàmiques evolutives</searchLink><br /><searchLink fieldCode="DE" term="%22model+de+dinàmica+de+pagaments%22">model de dinàmica de pagaments</searchLink><br /><searchLink fieldCode="DE" term="%22control+basat+en+l%27optimització+distribuïda%22">control basat en l’optimització distribuïda</searchLink><br /><searchLink fieldCode="DE" term="%22sistemes+complexos+a+gran+escala%22">sistemes complexos a gran escala</searchLink><br /><searchLink fieldCode="DE" term="%22Àrees+temàtiques+de+la+UPC%3A%3AInformàtica%22">Àrees temàtiques de la UPC::Informàtica</searchLink><br /><searchLink fieldCode="DE" term="%2268+-+Industrias%2C+oficios+y+comercio+de+artículos+acabados%2E+Tecnología+cibernética+y+automática%22">68 - Industrias, oficios y comercio de artículos acabados. Tecnología cibernética y automática</searchLink><br /><searchLink fieldCode="DE" term="%22004+-+Informàtica%22">004 - Informàtica</searchLink> – Name: Abstract Label: Description Group: Ab Data: Tesi amb menció de Doctorat Internacional – Name: Abstract Label: Description (Translated) Group: Ab Data: (English) This doctoral thesis explores the utilization of generalized Nash equilibrium (GNE) seeking methods for evolutionary games over networks in designing optimization-based controllers for large-scale complex systems (LSCSs). The focus lies on population games, modeling strategic interactions among large populations of agents with bounded rationality. These games are deemed suitable for modeling large-scale optimization-based control problems either directly or by employing evolutionary dynamics models (EDMs) to update optimization variables. The concept of GNE emerges as a fitting solution for non-cooperative optimization-based control scenarios, where multiple subsystems maximize their utilities subject to coupling constraints. Consequently, this thesis frames optimization-based control as a GNE seeking problem and introduces novel game-theoretical methods for achieving GNEs in population games over networks. Applications in congestion games, charging coordination of plug-in electric vehicles (PEVs), dynamic resource allocation in solar collector fields, and residential demand response are discussed. The first part focuses on GNE seeking methods for population games under full information schemes, where non-local information estimation is not explicitly modeled. Two approaches are proposed: one dealing with capacity-constrained population games, introducing novel strategy revision protocols to ensure capacity constraint satisfaction, and another addressing population games with affine equality and convex inequality constraints, devising a payoff dynamics model (PDM) steering agents towards GNEs. Formal asymptotic stability guarantees are provided, and these methods are applied to design controllers for dynamic resource allocation in LSCSs. In contrast, the second part formulates GNE seeking methods for population games under partial information schemes, explicitly modeling non-local decision information estimation. It tackles reaching Nash equilibria without coupling constraints and achieving GNEs with affine equality constraints coupling multiple agents' decisions. Novel PDMs are formulated to estimate non-local information and compute dual Lagrange multipliers associated with coupling constraints. Asymptotic stability guarantees are provided, and the methods are applied to large-scale congestion games. The third part introduces hybrid PDMs combining continuous and discrete-time dynamics. Two event-triggered PDMs are devised to accommodate practical control features like logic implications and occasional communication. One mechanism focuses on PEV charging coordination, considering charging completion and random arrivals/departures of PEVs, while another aims to reduce communication costs in residential demand response. Formal convergence guarantees towards GNEs are deduced for both cases. In summary, this thesis contributes theoretically and practically to GNE seeking methods for population games over networks and to the design of optimization-based control strategies for LSCSs.<br />DOCTORAT EN AUTOMÀTICA, ROBÒTICA I VISIÓ (Pla 2013) – Name: TypeDocument Label: Document Type Group: TypDoc Data: Dissertation/Thesis – Name: Format Label: File Description Group: SrcInfo Data: application/pdf – Name: Language Label: Language Group: Lang Data: English – Name: DOI Label: DOI Group: ID Data: 10.5821/dissertation-2117-452510 – Name: URL Label: Access URL Group: URL Data: <link linkTarget="URL" linkTerm="https://hdl.handle.net/10803/696561" linkWindow="_blank">https://hdl.handle.net/10803/696561</link><br /><link linkTarget="URL" linkTerm="https://dx.doi.org/10.5821/dissertation-2117-452510" linkWindow="_blank">https://dx.doi.org/10.5821/dissertation-2117-452510</link> – Name: Copyright Label: Rights Group: Cpyrght Data: ADVERTIMENT. Tots els drets reservats. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs. – Name: AN Label: Accession Number Group: ID Data: edstdx.10803.696561 |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edstdx&AN=edstdx.10803.696561 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.5821/dissertation-2117-452510 Languages: – Text: English PhysicalDescription: Pagination: PageCount: 213 Subjects: – SubjectFull: non-cooperative game theory Type: general – SubjectFull: evolutionary game theory Type: general – SubjectFull: population games Type: general – SubjectFull: generalized Nash equilibria Type: general – SubjectFull: evolutionary dynamics models Type: general – SubjectFull: payoff dynamics models Type: general – SubjectFull: distributed optimization-based control Type: general – SubjectFull: large-scale complex systems Type: general – SubjectFull: teoría de juegos no cooperativos Type: general – SubjectFull: teroría de juegos evolutivos Type: general – SubjectFull: juegos poblacionales Type: general – SubjectFull: equilibrios generalizados de Nash Type: general – SubjectFull: modelos de dinámicas evolutivas Type: general – SubjectFull: modelos de dinámicas de pagos Type: general – SubjectFull: control basado en optimización distribuida Type: general – SubjectFull: sistemas complejos de gran escala Type: general – SubjectFull: teoria de jocs no cooperatius Type: general – SubjectFull: teoria de jocs evolutius Type: general – SubjectFull: jocs poblacionals Type: general – SubjectFull: equilibri generalitzat de Nash Type: general – SubjectFull: model de dinàmiques evolutives Type: general – SubjectFull: model de dinàmica de pagaments Type: general – SubjectFull: control basat en l’optimització distribuïda Type: general – SubjectFull: sistemes complexos a gran escala Type: general – SubjectFull: Àrees temàtiques de la UPC::Informàtica Type: general – SubjectFull: 68 - Industrias, oficios y comercio de artículos acabados. Tecnología cibernética y automática Type: general – SubjectFull: 004 - Informàtica Type: general Titles: – TitleFull: On the design of optimization-based controllers via generalized nash equilibrium seeking in evolutionary games over networks Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Martínez Piazuelo, Juan Pablo IsPartOfRelationships: – BibEntity: Dates: – D: 10 M: 06 Type: published Y: 2024 |
| ResultId | 1 |