When Nash Meets Stackelberg

References

• Amdur D, Rabe BG, Borick CP (2014) Public views on a carbon tax depend on the proposed use of revenue. Issues in Energy and Environmental Policy, No. 13. Preprint, submitted July 31, https://ssrn.com/abstract=2652403.Google Scholar
• Amigo P, Cea-Echenique S, Feijoo F (2021) A two stage cap-and-trade model with allowance re-trading and capacity investment: The case of the Chilean NDC targets. Energy 224:120129.Crossref, Google Scholar
• Anjos MF, Feijoo F, Sankaranarayanan S (2022) A multinational carbon-credit market integrating distinct national carbon allowance strategies. Appl. Energy 319:119181.Crossref, Google Scholar
• Audet C, Hansen P, Jaumard B, Savard G (1997) Links between linear bilevel and mixed 0–1 programming problems. J. Optim. Theory Appl. 93(2):273–300.Crossref, Google Scholar
• Balas E (1985) Disjunctive programming and a hierarchy of relaxations for discrete optimization problems. SIAM J. Algebraic Discrete Methods 6(3):466–486.Crossref, Google Scholar
• Bard JF, Plummer J, Sourie JC (1998) Determining tax credits for converting nonfood crops to biofuels: An application of bilevel programming. Migdalas A, Pardalos PM, Värbrand P, eds. Multilevel Optimization: Algorithms and Applications (Springer, Boston), 23–50.Crossref, Google Scholar
• Bard JF, Plummer J, Sourie JC (2000) A bilevel programming approach to determining tax credits for biofuel production. Eur. J. Oper. Res. 120(1):30–46.Crossref, Google Scholar
• Basu A, Ryan CT, Sankaranarayanan S (2021) Mixed-integer bilevel representability. Math. Programming 185(1):163–197.Crossref, Google Scholar
• Boffey D (2021a) EU threatens to block Covid vaccine exports amid AstraZeneca shortfall. Accessed March 4, 2021, https://www.theguardian.com/world/2021/jan/25/eu-threatens-to-block-covid-vaccine-exports-amid-astrazeneca-shortfall.Google Scholar
• Boffey D (2021b) Italy blocks export of 250,000 AstraZeneca vaccine doses to Australia. Accessed March 4, 2021, https://www.theguardian.com/world/2021/mar/04/italy-blocks-export-of-250000-astrazeneca-vaccine-doses-to-australia.Google Scholar
• Brotcorne L, Labbé M, Marcotte P, Savard G (2008) Joint design and pricing on a network. Oper. Res. 56(5):1104–1115.Link, Google Scholar
• Candler W, Townsley R (1982) A linear two-level programming problem. Comput. Oper. Res. 9(1):59–76.Crossref, Google Scholar
• Carvalho M, Lodi A (2022) A theoretical and computational equilibria analysis of a multi-player kidney exchange program. Eur. J. Oper. Res. 305:373–385.Google Scholar
• Carvalho M, Lodi A, Pedroso JP (2018a) Existence of Nash equilibria on integer programming games. Vaz AIF, Almeida JP, Oliveira JF, Pinto AA, eds. Operational Research (Springer International Publishing, Cham, Switzerland), 11–23.Crossref, Google Scholar
• Carvalho M, Lodi A, Pedroso JP (2022) Computing equilibria for integer programming games. Eur. J. Oper. Res. 303(3):1057–1070.Crossref, Google Scholar
• Carvalho M, Dragotto G, Lodi A, Sankaranarayanan S (2021) The cut and play algorithm: Computing Nash equilibria via outer approximations. Preprint, submitted November 10, https://arxiv.org/abs/2111.05726.Google Scholar
• Carvalho M, Lodi A, Pedroso JP, Viana A (2017) Nash equilibria in the two-player kidney exchange game. Math. Programming 161(1):389–417.Crossref, Google Scholar
• Carvalho M, Pedroso JP, Telha C, Vyve MV (2018b) Competitive uncapacitated lot-sizing game. Internat. J. Production Econom. 204:148–159.Crossref, Google Scholar
• Cashell B, Jackson WD, Jickling M, Webel B (2004) The economic impact of cyber-attacks. Congressional Research Service Documents, CRS RL32331 (Washington, DC).Google Scholar
• Chen X, Deng X (2006) Settling the complexity of two-player Nash equilibrium. Proc. 47th Annual IEEE Sympos. on Foundations of Comput. Sci., vol. 6 (IEEE, New York), 261–272.Crossref, Google Scholar
• Colson B, Marcotte P, Savard G (2005) Bilevel programming: A survey. 4OR 3(2):87–107.Crossref, Google Scholar
• Cottle R, Pang JS, Stone RE (2009) The Linear Complementarity Problem (Society for Industrial and Applied Mathematics, Philadelphia).Crossref, Google Scholar
• Del Pia A, Ferris M, Michini C (2017) Totally unimodular congestion games. Proc. 28th Annual ACM-SIAM Sympos. Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia), 577–588. Google Scholar
• DeMiguel V, Xu H (2009) A stochastic multiple-leader Stackelberg model: Analysis, computation, and application. Oper. Res. 57(5):1220–1235.Link, Google Scholar
• Dempe S, Franke S (2014) Solution algorithm for an optimistic linear Stackelberg problem. Comput. Oper. Res. 41:277–281.Crossref, Google Scholar
• Devine MT, Siddiqui S (2023) Strategic investment decisions in an oligopoly with a competitive fringe: An equilibrium problem with equilibrium constraints approach. Eur. J. Oper. Res. 306(3):1473–1494.Crossref, Google Scholar
• Dragotto G, Scatamacchia R (2023) The zero regrets algorithm: Optimizing over pure Nash equilibria via integer programming. INFORMS J. Comput. 35(5):909–1213.Link, Google Scholar
• Eggermont CE, Woeginger GJ (2013) Motion planning with pulley, rope, and baskets. Theory Comput. Syst. 53(4):569–582.Crossref, Google Scholar
• Egging R, Holz F, Gabriel SA (2010) The world gas model: A multi-period mixed complementarity model for the global natural gas market. Energy 35(10):4016–4029.Crossref, Google Scholar
• Egging R, Gabriel SA, Holz F, Zhuang J (2008) A complementarity model for the European natural gas market. Energy Policy 36(7):2385–2414.Crossref, Google Scholar
• Enel Foundation (2019) VRES and grid interconnection in South America: Chile and Argentina. Accessed May 1, 2023, https://www.enelfoundation.org/topics/articles/2019/05/-research-series-on-vres-and-grid-interconnection-in-south-ameri/vres-and-grid-interconnection-in-south-america–chile-and-argent.Google Scholar
• Facchinei F, Pang JS (2015a) Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. 1 (Springer-Verlag, New York).Google Scholar
• Facchinei F, Pang JS (2015b) Finite-Dimensional Variational Inequalities and Complementarity Problems, vol. 2 (Springer-Verlag, New York).Google Scholar
• Feijoo F, Das TK (2014) Design of Pareto optimal CO2 cap-and-trade policies for deregulated electricity networks. Appl. Energy 119:371–383.Crossref, Google Scholar
• Feijoo F, Huppmann D, Sakiyama L, Siddiqui S (2016) North American natural gas model: Impact of cross-border trade with Mexico. Energy 112:1084–1095.Crossref, Google Scholar
• Feijoo F, Iyer GC, Avraam C, Siddiqui SA, Clarke LE, Sankaranarayanan S, Binsted MT, et al. (2018) The future of natural gas infrastructure development in the United states. Appl. Energy 228:149–166.Crossref, Google Scholar
• Fleming S, Miles BJ (2021) Italy blocks shipment of Oxford/AstraZeneca vaccine to Australia. Accessed March 4, 2021, https://www.ft.com/content/bed655ac-9285-486a-b5ad-b015284798c8.Google Scholar
• Gabriel SA, Leuthold FU (2010) Solving discretely constrained MPEC problems with applications in electric power markets. Energy Econom. 32(1):3–14.Crossref, Google Scholar
• Gabriel SA, Conejo AJ, Fuller JD, Hobbs BF, Ruiz C (2012) Complementarity Modeling in Energy Markets (Springer-Verlag, New York).Google Scholar
• Gilboa I, Zemel E (1989) Nash and correlated equilibria: Some complexity considerations. Games Econom. Behav. 1(1):80–93.Crossref, Google Scholar
• Gordon LA, Loeb MP (2002) The economics of information security investment. ACM Trans. Inform. Systems Security 5(4):438–457.Crossref, Google Scholar
• Grimm V, Orlinskaya G, Schewe L, Schmidt M, Zöttl G (2021) Optimal design of retailer-prosumer electricity tariffs using bilevel optimization. Omega 102:102327.Crossref, Google Scholar
• Hobbs BF, Metzler CB, Pang JS (2000) Strategic gaming analysis for electric power systems: An MPEC approach. IEEE Trans. Power Systems 15(2):638–645.Crossref, Google Scholar
• Holz F, Von Hirschhausen C, Kemfert C (2008) A strategic model of European gas supply (GASMOD). Energy Econom. 30(3):766–788.Crossref, Google Scholar
• Hu X, Ralph D (2007) Using EPECs to model bilevel games in restructured electricity markets with locational prices. Oper. Res. 55(5):809–827.Link, Google Scholar
• Jeroslow RG (1985) The polynomial hierarchy and a simple model for competitive analysis. Math. Programming 32(2):146–164.Crossref, Google Scholar
• Kulkarni AA, Shanbhag UV (2014) A shared-constraint approach to multi-leader multi-follower games. Set-Valued Variance Anal. 22(4):691–720.Crossref, Google Scholar
• Kulkarni AA, Shanbhag UV (2015) An existence result for hierarchical Stackelberg v/s Stackelberg games. IEEE Trans. Automated Control 60(12):3379–3384.Crossref, Google Scholar
• Labbé M, Violin A (2013) Bilevel programming and price setting problems. 4OR 11(1):1–30.Crossref, Google Scholar
• Leyffer S, Munson T (2010) Solving multi-leader–common-follower games. Optim. Methods Software 25(4):601–623.Crossref, Google Scholar
• Li H, Meissner J (2011) Competition under capacitated dynamic lot-sizing with capacity acquisition. Internat. J. Production Econom. 131(2):535–544.Crossref, Google Scholar
• Liu Y, Lu Y (2015) The economic impact of different carbon tax revenue recycling schemes in China: A model-based scenario analysis. Appl. Energy 141:96–105.Crossref, Google Scholar
• McCormick GP (1976) Computability of global solutions to factorable nonconvex programs: Part I: Convex underestimating problems. Math. Programming 10(1):147–175.Crossref, Google Scholar
• Nash JF (1950) Equilibrium points in N-person games. Proc. National Acad. Sci. USA 36(1):48–49.Crossref, Google Scholar
• Nash J (1951) Non-cooperative games. Ann. Math. 54(2):286–295.Crossref, Google Scholar
• Olsen DJ, Dvorkin Y, Fernández-Blanco R, Ortega-Vazquez MA (2018) Optimal carbon taxes for emissions targets in the electricity sector. IEEE Trans. Power Systems 33(6):5892–5901.Crossref, Google Scholar
• Pang JS, Fukushima M (2005) Quasi-variational inequalities, generalized Nash equilibria, and multi-leader-follower games. Computat. Management Sci. 2(1):21–56.Crossref, Google Scholar
• Pozo D, Contreras J (2011) Finding multiple Nash equilibria in pool-based markets: A stochastic EPEC approach. IEEE Trans. Power Systems 26(3):1744–1752.Crossref, Google Scholar
• Ralph D, Smeers Y (2006) EPECs as models for electricity markets. Proc. IEEE PES Power Systems Conf. and Exposition (IEEE, Piscataway, NJ), 74–80.Google Scholar
• Rosenthal RW (1973) A class of games possessing pure-strategy Nash equilibria. Internat. J. Game Theory 2:65–67.Crossref, Google Scholar
• Sagratella S, Schmidt M, Sudermann-Merx N (2019) The noncooperative fixed charge transportation problem. Eur. J. Oper. Res. 284(1):373–382.Google Scholar
• Sankaranarayanan S, Feijoo F, Siddiqui S (2018) Sensitivity and covariance in stochastic complementarity problems with an application to North American natural gas markets. Eur. J. Oper Res. 268(1):25–36.Crossref, Google Scholar
• Sherali HD (1984) A multiple leader Stackelberg model and analysis. Oper. Res. 32(2):390–404.Link, Google Scholar
• Simsek Y, Lorca A, Urmee T, Bahri PA, Escobar R (2019) Review and assessment of energy policy developments in Chile. Energy Policy 127:87–101.Crossref, Google Scholar
• Stein O, Sudermann-Merx N (2018) The noncooperative transportation problem and linear generalized Nash games. Eur. J. Oper. Res. 266(2):543–553.Crossref, Google Scholar
• Stein ND, Ozdaglar A, Parrilo PA (2008) Separable and low-rank continuous games. Internat. J. Game Theory 37(4):475–504.Crossref, Google Scholar
• Von Stackelberg H (1935) Marktform und Gleichgewicht. Econom. J. 45(178):334–336.Google Scholar
• Weintraub R, Bitton A, Rosenberg M (2020) The danger of vaccine nationalism. Harvard Bus. Rev. Accessed March 4, 2021, https://hbr.org/2020/05/the-danger-of-vaccine-nationalism.Google Scholar
• Woeginger GJ (2021) The trouble with the second quantifier. 4OR 19(2):157–181.Crossref, Google Scholar