Stackelberg Population Dynamics: A Predictive-Sensitivity Approach

Type: Article

Publication Date: 2021-11-19

Citations: 2

DOI: https://doi.org/10.3390/g12040088

Abstract

Hierarchical decision-making processes traditionally modeled as bilevel optimization problems are widespread in modern engineering and social systems. In this work, we deal with a leader with a population of followers in a hierarchical order of play. In general, this problem can be modeled as a leader–follower Stackelberg equilibrium problem using a mathematical program with equilibrium constraints. We propose two interconnected dynamical systems to dynamically solve a bilevel optimization problem between a leader and follower population in a single time scale by a predictive-sensitivity conditioning interconnection. For the leader’s optimization problem, we developed a gradient descent algorithm based on the total derivative, and for the followers’ optimization problem, we used the population dynamics framework to model a population of interacting strategic agents. We extended the concept of the Stackelberg population equilibrium to the differential Stackelberg population equilibrium for population dynamics. Theoretical guarantees for the stability of the proposed Stackelberg population learning dynamics are presented. Finally, a distributed energy resource coordination problem is solved via pricing dynamics based on the proposed approach. Some simulation experiments are presented to illustrate the effectiveness of the framework.

Locations

  • Virtual Community of Pathological Anatomy (University of Castilla La Mancha) - View - PDF
  • DOAJ (DOAJ: Directory of Open Access Journals) - View
  • Econstor (Econstor) - View - PDF
  • Games - View - PDF

Similar Works

Action Title Year Authors
+ Stackelberg Population Learning Dynamics 2022 Eduardo Mojica‐Nava
Jorge I. Poveda
Nicanor Quijano
+ Differential evolution to find Stackelberg-Nash equilibrium in bilevel problems with multiple followers 2015 Jaqueline S. Angelo
Hélio J. C. Barbosa
+ Distributed Stackelberg Equilibrium Seeking for Networked Multi-Leader Multi-Follower Games with A Clustered Information Structure 2024 Yue Chen
Peng Yi
+ PDF Chat Linear-Quadratic Stackelberg Mean Field Games and Teams with Arbitrary Population Sizes 2024 Wenyu Cong
Jingtao Shi
Bing‐Chang Wang
+ PDF Chat Solving Strongly Convex and Smooth Stackelberg Games Without Modeling the Follower 2023 Yansong Li
Shuo Han
+ Solving Strongly Convex and Smooth Stackelberg Games Without Modeling the Follower 2023 Yansong Li
Shuo Han
+ PDF Chat Multiscale control of Stackelberg games 2022 Michaël Herty
Sonja Steffensen
Anna Thünen
+ Distributed Economic Model Predictive Control -- Addressing Non-convexity Using Social Hierarchies 2020 Ali C. Kheirabadi
Ryozo Nagamune
+ Differentiable Bilevel Programming for Stackelberg Congestion Games 2022 Jiayang Li
Jing Yu
Qianni Wang
Boyi Liu
Zhaoran Wang
Yu Nie
+ Local Stackelberg equilibrium seeking in generalized aggregative games 2020 Filippo Fabiani
Mohammad Amin Tajeddini
Hamed Kebriaei
Sergio Grammatico
+ A method for multi-leader-multi-follower games by smoothing the followers' response function 2023 Atsushi Hori
Daisuke Tsuyuguchi
Ellen H. Fukuda
+ PDF Chat Distributed Stackelberg Strategies in State-based Potential Games for Autonomous Decentralized Learning Manufacturing Systems 2024 Steve Yuwono
Dorothea Schwung
Andreas Schwung
+ PDF Chat Aggregative games with bilevel structures: Distributed algorithms and convergence analysis 2024 Kaihong Lu
Huanshui Zhang
Long Wang
+ PDF Chat Stackelberg equilibrium with social optima in linear-quadratic-Gaussian mean-field system 2023 Xinwei Feng
Lu Wang
+ Fractional order distributed optimization algorithm for double-fractional-integrator dynamics grounded on proportional-integral feedback 2023 Shuaiyu Zhou
Huaijin Peng
Xiaolin Hong
Yiheng Wei
+ Consensus-based Distributed Optimization for Multi-agent Systems over Multiplex Networks 2023 C. D. Rodríguez-Camargo
A. F. Urquijo-Rodríguez
Eduardo Mojica‐Nava
+ Global Solutions of Stochastic Stackelberg Differential Games under Convex Control Constraint 2021 Liangquan Zhang
Wei Zhang
+ PDF Chat BIG Hype: Best Intervention in Games via Distributed Hypergradient Descent 2024 Panagiotis D. Grontas
Giuseppe Belgioioso
Carlo Cenedese
Marta Fochesato
John Lygeros
Florian Dörfler
+ Linear-Quadratic Time-Inconsistent Mean-Field Type Stackelberg Differential Games: Time-Consistent Open-Loop Solutions 2019 Jun Moon
Hyun Jong Yang
+ PDF Chat Linear-Quadratic Time-Inconsistent Mean-Field Type Stackelberg Differential Games: Time-Consistent Open-Loop Solutions 2020 Jun Moon
Hyun Jong Yang

Works That Cite This (0)

Action Title Year Authors