IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v200y2022icp468-488.html
   My bibliography  Save this article

Multiscale control of Stackelberg games

Author

Listed:
  • Herty, Michael
  • Steffensen, Sonja
  • Thünen, Anna

Abstract

We introduce a bilevel problem of the optimal control of an interacting agent system that can be interpreted as Stackelberg game with a large number of followers. It is shown that the model is well posed by providing conditions that allow to formally reduce the problem to a single level unconstrained problem. The mean-field limit is derived formally for infinitely many followers at three different stages of the optimization and the commutativity of these operations (the mean-field limit and first-order optimality on leader and on follower level) is studied. Further, we establish conditions for consistency for the relation between bilevel optimization and mean-field limit. Finally, we propose a numerical method based on the derived models and present numerical examples.

Suggested Citation

  • Herty, Michael & Steffensen, Sonja & Thünen, Anna, 2022. "Multiscale control of Stackelberg games," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 200(C), pages 468-488.
    • Handle: RePEc:eee:matcom:v:200:y:2022:i:c:p:468-488
    DOI: 10.1016/j.matcom.2022.04.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475422001707
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.matcom.2022.04.028?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Rainer Hegselmann & Ulrich Krause, 2002. "Opinion Dynamics and Bounded Confidence Models, Analysis and Simulation," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 5(3), pages 1-2.
    2. Koh, Andrew & Shepherd, Simon, 2010. "Tolling, collusion and equilibrium problems with equilibrium constraints," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 44, pages 3-22.
    3. Bensoussan, A. & Frehse, J. & Yam, S.C.P., 2017. "On the interpretation of the Master Equation," Stochastic Processes and their Applications, Elsevier, vol. 127(7), pages 2093-2137.
    4. Harks, Tobias & Schröder, Marc & Vermeulen, Dries, 2019. "Toll caps in privatized road networks," European Journal of Operational Research, Elsevier, vol. 276(3), pages 947-956.
    5. Julio B. CLEMPNER & Alexander S. POZNYAK, 2016. "Analyzing An Optimistic Attitude For The Leader Firm In Duopoly Models: A Strong Stackelberg Equilibrium Based On A Lyapunov Game Theory Approach," ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, Faculty of Economic Cybernetics, Statistics and Informatics, vol. 50(4), pages 41-60.
    6. Romuald Elie & Thibaut Mastrolia & Dylan Possamaï, 2019. "A Tale of a Principal and Many, Many Agents," Mathematics of Operations Research, INFORMS, vol. 44(2), pages 440-467, May.
    7. Giacomo Albi & Lorenzo Pareschi & Mattia Zanella, 2015. "Uncertainty Quantification in Control Problems for Flocking Models," Mathematical Problems in Engineering, Hindawi, vol. 2015, pages 1-14, June.
    8. Clempner, Julio B. & Poznyak, Alexander S., 2017. "Using the extraproximal method for computing the shortest-path mixed Lyapunov equilibrium in Stackelberg security games," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 138(C), pages 14-30.
    9. Xinmin Hu & Daniel Ralph, 2007. "Using EPECs to Model Bilevel Games in Restructured Electricity Markets with Locational Prices," Operations Research, INFORMS, vol. 55(5), pages 809-827, October.
    10. Heinrich von Stackelberg, 2011. "Market Structure and Equilibrium," Springer Books, Springer, number 978-3-642-12586-7, November.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Michael Herty & Sonja Steffensen & Anna Thunen, 2020. "Multiscale Control of Stackelberg Games," Papers 2011.03405, arXiv.org.
    2. Francesco Caruso & Maria Carmela Ceparano & Jacqueline Morgan, 2021. "A Local Variation Method for Bilevel Nash Equilibrium Problems," CSEF Working Papers 620, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    3. Michael Herty & Sonja Steffensen & Anna Thunen, 2018. "Solving Quadratic Multi-Leader-Follower Games by Smoothing the Follower's Best Response," Papers 1808.07941, arXiv.org, revised Apr 2020.
    4. Alcantara-Jiménez, Guillermo & Clempner, Julio B., 2020. "Repeated Stackelberg security games: Learning with incomplete state information," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    5. Buechel, Berno & Hellmann, Tim & Klößner, Stefan, 2015. "Opinion dynamics and wisdom under conformity," Journal of Economic Dynamics and Control, Elsevier, vol. 52(C), pages 240-257.
    6. Lu, Xi & Mo, Hongming & Deng, Yong, 2015. "An evidential opinion dynamics model based on heterogeneous social influential power," Chaos, Solitons & Fractals, Elsevier, vol. 73(C), pages 98-107.
    7. Andreas Koulouris & Ioannis Katerelos & Theodore Tsekeris, 2013. "Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks," Interdisciplinary Description of Complex Systems - scientific journal, Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu, vol. 11(1), pages 51-70.
    8. Grimm, Veronika & Schewe, Lars & Schmidt, Martin & Zöttl, Gregor, 2017. "Uniqueness of market equilibrium on a network: A peak-load pricing approach," European Journal of Operational Research, Elsevier, vol. 261(3), pages 971-983.
    9. Clémence Alasseur & Imen Ben Taher & Anis Matoussi, 2020. "An Extended Mean Field Game for Storage in Smart Grids," Journal of Optimization Theory and Applications, Springer, vol. 184(2), pages 644-670, February.
    10. Thomas Moore & Patrick Finley & Nancy Brodsky & Theresa Brown & Benjamin Apelberg & Bridget Ambrose & Robert Glass, 2015. "Modeling Education and Advertising with Opinion Dynamics," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 18(2), pages 1-7.
    11. George Butler & Gabriella Pigozzi & Juliette Rouchier, 2019. "Mixing Dyadic and Deliberative Opinion Dynamics in an Agent-Based Model of Group Decision-Making," Complexity, Hindawi, vol. 2019, pages 1-31, August.
    12. Guillaume Deffuant & Ilaria Bertazzi & Sylvie Huet, 2018. "The Dark Side Of Gossips: Hints From A Simple Opinion Dynamics Model," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 21(06n07), pages 1-20, September.
    13. G Jordan Maclay & Moody Ahmad, 2021. "An agent based force vector model of social influence that predicts strong polarization in a connected world," PLOS ONE, Public Library of Science, vol. 16(11), pages 1-42, November.
    14. Hamilton, Stephen F. & Bontems, Philippe & Lepore, Jason, 2013. "Oligopoly Intermediation, Relative Rivalry, and the Mode of Competition," TSE Working Papers 13-466, Toulouse School of Economics (TSE).
    15. Julien, Ludovic A., 2017. "On noncooperative oligopoly equilibrium in the multiple leader–follower game," European Journal of Operational Research, Elsevier, vol. 256(2), pages 650-662.
    16. Tiwari, Mukesh & Yang, Xiguang & Sen, Surajit, 2021. "Modeling the nonlinear effects of opinion kinematics in elections: A simple Ising model with random field based study," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    17. Saggau, Volker, 2012. "Viele Köche Verderben Den Brei – Agentenbasierte Simulationen Zum Föderalismusdurcheinander Während Der Ehec-Krise," 52nd Annual Conference, Stuttgart, Germany, September 26-28, 2012 133052, German Association of Agricultural Economists (GEWISOLA).
    18. Devine, Mel T. & Siddiqui, Sauleh, 2023. "Strategic investment decisions in an oligopoly with a competitive fringe: An equilibrium problem with equilibrium constraints approach," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1473-1494.
    19. Hannah Ãœbler & Stephan Hartmann, 2016. "Simulating Trends in Artificial Influence Networks," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 19(1), pages 1-2.
    20. Wang, Lu & Gu, Wei & Wu, Zhi & Qiu, Haifeng & Pan, Guangsheng, 2020. "Non-cooperative game-based multilateral contract transactions in power-heating integrated systems," Applied Energy, Elsevier, vol. 268(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:matcom:v:200:y:2022:i:c:p:468-488. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.