IDEAS home Printed from https://ideas.repec.org/a/spr/dyngam/v15y2025i1d10.1007_s13235-024-00564-9.html
   My bibliography  Save this article

Incentive Designs for Stackelberg Games with a Large Number of Followers and their Mean-Field Limits

Author

Listed:
  • Sina Sanjari

    (Royal Military College of Canada)

  • Subhonmesh Bose

    (University of Illinois Urbana-Champaign)

  • Tamer Başar

    (University of Illinois Urbana-Champaign)

Abstract

We study incentive designs for a class of stochastic Stackelberg games with one leader and a large number of (finite as well as infinite population of) followers. We investigate whether the leader can craft a strategy under a dynamic information structure that induces a desired behavior among the followers. For the finite population setting, under convexity of the leader’s cost and other sufficient conditions, we show that there exist symmetric incentive strategies for the leader that attain approximately optimal performance from the leader’s viewpoint and lead to an approximate symmetric (pure) Nash best response among the followers. Leveraging functional analytic tools, we further show that there exists a symmetric incentive strategy, which is affine in the dynamic part of the leader’s information, comprising partial information on the actions taken by the followers. Driving the follower population to infinity, we arrive at the interesting result that in this infinite-population regime the leader cannot design a smooth “finite-energy” incentive strategy, namely, a mean-field limit for such games is not well-defined. As a way around this, we introduce a class of stochastic Stackelberg games with a leader, a major follower, and a finite or infinite population of minor followers, where the leader provides an incentive only for the major follower, who in turn influences the rest of the followers through her strategy. For this class of problems, we are able to establish the existence of an incentive strategy with finitely many minor followers. We also show that if the leader’s strategy with finitely many minor followers converges as their population size grows, then the limit defines an incentive strategy for the corresponding mean-field Stackelberg game. Examples of quadratic Gaussian games are provided to illustrate both positive and negative results. In addition, as a byproduct of our analysis, we establish existence of a randomized incentive strategy for the class mean-field Stackelberg games, which in turn provides an approximation for an incentive strategy of the corresponding finite population Stackelberg game.

Suggested Citation

  • Sina Sanjari & Subhonmesh Bose & Tamer Başar, 2025. "Incentive Designs for Stackelberg Games with a Large Number of Followers and their Mean-Field Limits," Dynamic Games and Applications, Springer, vol. 15(1), pages 238-278, March.
    • Handle: RePEc:spr:dyngam:v:15:y:2025:i:1:d:10.1007_s13235-024-00564-9
    DOI: 10.1007/s13235-024-00564-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13235-024-00564-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13235-024-00564-9?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. Paul R. Milgrom & Robert J. Weber, 1985. "Distributional Strategies for Games with Incomplete Information," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 619-632, November.
    2. Fey, Mark, 2012. "Symmetric games with only asymmetric equilibria," Games and Economic Behavior, Elsevier, vol. 75(1), pages 424-427.
    3. Sina Sanjari & Naci Saldi & Serdar Yüksel, 2023. "Optimality of Independently Randomized Symmetric Policies for Exchangeable Stochastic Teams with Infinitely Many Decision Makers," Mathematics of Operations Research, INFORMS, vol. 48(3), pages 1254-1285, August.
    4. Naci Saldi & Tamer Bas¸ ar & Maxim Raginsky, 2020. "Approximate Markov-Nash Equilibria for Discrete-Time Risk-Sensitive Mean-Field Games," Mathematics of Operations Research, INFORMS, vol. 45(4), pages 1596-1620, November.
    5. Deepanshu Vasal & Randall Berry, 2022. "Master Equation for Discrete-Time Stackelberg Mean Field Games with single leader," Papers 2201.05959, arXiv.org.
    6. Becker, Johannes Gerd & Damianov, Damian S., 2006. "On the existence of symmetric mixed strategy equilibria," Economics Letters, Elsevier, vol. 90(1), pages 84-87, January.
    7. Partha Dasgupta & Peter Hammond & Eric Maskin, 1979. "The Implementation of Social Choice Rules: Some General Results on Incentive Compatibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 46(2), pages 185-216.
    8. Theodore Groves & Martin Loeb, 1979. "Incentives in a Divisionalized Firm," Management Science, INFORMS, vol. 25(3), pages 221-230, March.
    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. Damian S. Damianov & Ronald Peeters, 2018. "Prize‐Based Mechanisms For Fund‐Raising: Theory And Experiments," Economic Inquiry, Western Economic Association International, vol. 56(3), pages 1562-1584, July.
    2. Shiran Rachmilevitch, 2023. "Symmetric games with only asymmetric equilibria: examples with continuous payoff functions," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(1), pages 65-68, April.
    3. Arve, Malin & Zwart, Gijsbert, 2023. "Optimal procurement and investment in new technologies under uncertainty," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
    4. Markus C. Arnold & Eva Ponick, 2006. "Kommunikation im Groves-Mechanismus — Ergebnisse eines Laborexperiments," Schmalenbach Journal of Business Research, Springer, vol. 58(1), pages 89-120, February.
    5. Ewerhart, Christian & Cassola, Nuno & Valla, Natacha, 2012. "Overbidding in fixed rate tenders: The role of exposure risk," Journal of Banking & Finance, Elsevier, vol. 36(2), pages 539-549.
    6. Lombardi, Michele & Yoshihara, Naoki, 2016. "Partially-honest Nash Implementation with Non-connected Honesty Standards," Discussion Paper Series 633, Institute of Economic Research, Hitotsubashi University.
    7. Meirowitz, Adam, 2005. "Deliberative Democracy or Market Democracy: Designing Institutions to Aggregate Preferences and Information," Papers 03-28-2005, Princeton University, Research Program in Political Economy.
    8. Murat R. Sertel & M. Remzi Sanver, 2004. "Strong equilibrium outcomes of voting games ¶are the generalized Condorcet winners," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 22(2), pages 331-347, April.
    9. YingHua He & Thierry Magnac, 2022. "Application Costs and Congestion in Matching Markets," The Economic Journal, Royal Economic Society, vol. 132(648), pages 2918-2950.
    10. Oriol Carbonell-Nicolau, 2021. "Equilibria in infinite games of incomplete information," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(2), pages 311-360, June.
    11. Eric J. Hoffmann & Tarun Sabarwal, 2019. "Equilibrium existence in global games with general payoff structures," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 7(1), pages 105-115, May.
    12. Egbert Dierker & Hans Haller, 1990. "Tax systems and direct mechanisms in large finite economies," Journal of Economics, Springer, vol. 52(2), pages 99-116, June.
    13. Merbis, M.D., 1983. "On the compensator (Part III) : Stochastic Nash and team problems," Other publications TiSEM 8bee9de8-996e-47a2-998d-8, Tilburg University, School of Economics and Management.
    14. Sulin Ba & Jan Stallaert & Andrew B. Whinston, 2001. "Research Commentary: Introducing a Third Dimension in Information Systems Design—The Case for Incentive Alignment," Information Systems Research, INFORMS, vol. 12(3), pages 225-239, September.
    15. repec:eid:wpaper:58137 is not listed on IDEAS
    16. Leroux, Justin, 2004. "Pooling Private Technologies: Improving upon Autarky," Working Papers 2004-08, Rice University, Department of Economics.
    17. Kräkel, Matthias & Szech, Nora & von Bieberstein, Frauke, 2014. "Externalities in recruiting," Journal of Economic Behavior & Organization, Elsevier, vol. 107(PA), pages 123-135.
    18. Attar, Andrea & Campioni, Eloisa & Mariotti, Thomas & Pavan, Alessandro, 2021. "Keeping the Agents in the Dark: Private Disclosures in Competing Mechanisms," TSE Working Papers 21-1227, Toulouse School of Economics (TSE), revised Dec 2023.
    19. Ohad Kadan & Philip J. Reny & Jeroen M. Swinkels, 2017. "Existence of Optimal Mechanisms in Principal‐Agent Problems," Econometrica, Econometric Society, vol. 85, pages 769-823, May.
    20. He, Wei & Yannelis, Nicholas C., 2016. "Existence of equilibria in discontinuous Bayesian games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 181-194.
    21. Bhaskar Dutta & Arunava Sen & Rajiv Vohra, 1994. "Nash implementation through elementary mechanisms in economic environments," Review of Economic Design, Springer;Society for Economic Design, vol. 1(1), pages 173-203, December.

    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:spr:dyngam:v:15:y:2025:i:1:d:10.1007_s13235-024-00564-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.