On the Stackelberg knapsack game
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2020.09.007
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Chen, Lv & Shen, Yang, 2018. "On A New Paradigm Of Optimal Reinsurance: A Stochastic Stackelberg Differential Game Between An Insurer And A Reinsurer," ASTIN Bulletin, Cambridge University Press, vol. 48(2), pages 905-960, May.
- van Hoesel, Stan, 2008. "An overview of Stackelberg pricing in networks," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1393-1402, September.
- M. Hosein Zare & Oleg A. Prokopyev & Denis Sauré, 2020. "On Bilevel Optimization with Inexact Follower," Decision Analysis, INFORMS, vol. 17(1), pages 74-95, March.
- Fischetti, Matteo & Monaci, Michele & Sinnl, Markus, 2018. "A dynamic reformulation heuristic for Generalized Interdiction Problems," European Journal of Operational Research, Elsevier, vol. 267(1), pages 40-51.
- Darmann, Andreas & Nicosia, Gaia & Pferschy, Ulrich & Schauer, Joachim, 2014. "The Subset Sum game," European Journal of Operational Research, Elsevier, vol. 233(3), pages 539-549.
- Alberto Caprara & Margarida Carvalho & Andrea Lodi & Gerhard J. Woeginger, 2016. "Bilevel Knapsack with Interdiction Constraints," INFORMS Journal on Computing, INFORMS, vol. 28(2), pages 319-333, May.
- Matteo Fischetti & Ivana Ljubić & Michele Monaci & Markus Sinnl, 2019. "Interdiction Games and Monotonicity, with Application to Knapsack Problems," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 390-410, April.
- Ensthaler, Ludwig & Giebe, Thomas, 2014. "Bayesian optimal knapsack procurement," European Journal of Operational Research, Elsevier, vol. 234(3), pages 774-779.
- Nicosia, Gaia & Pacifici, Andrea & Pferschy, Ulrich, 2017. "Price of Fairness for allocating a bounded resource," European Journal of Operational Research, Elsevier, vol. 257(3), pages 933-943.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Hughes, Michael S. & Lunday, Brian J., 2022. "The Weapon Target Assignment Problem: Rational Inference of Adversary Target Utility Valuations from Observed Solutions," Omega, Elsevier, vol. 107(C).
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.- Beck, Yasmine & Ljubić, Ivana & Schmidt, Martin, 2023. "A survey on bilevel optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 311(2), pages 401-426.
- Leitner, Markus & Ljubić, Ivana & Monaci, Michele & Sinnl, Markus & Tanınmış, Kübra, 2023. "An exact method for binary fortification games," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1026-1039.
- Thomas Kleinert & Martin Schmidt, 2023. "Why there is no need to use a big-M in linear bilevel optimization: a computational study of two ready-to-use approaches," Computational Management Science, Springer, vol. 20(1), pages 1-12, December.
- Keskin, Burcu B. & Griffin, Emily C. & Prell, Jonathan O. & Dilkina, Bistra & Ferber, Aaron & MacDonald, John & Hilend, Rowan & Griffis, Stanley & Gore, Meredith L., 2023. "Quantitative Investigation of Wildlife Trafficking Supply Chains: A Review," Omega, Elsevier, vol. 115(C).
- Kübra Tanınmış & Markus Sinnl, 2022. "A Branch-and-Cut Algorithm for Submodular Interdiction Games," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2634-2657, September.
- Casorrán, Carlos & Fortz, Bernard & Labbé, Martine & Ordóñez, Fernando, 2019. "A study of general and security Stackelberg game formulations," European Journal of Operational Research, Elsevier, vol. 278(3), pages 855-868.
- Thomas Kleinert & Martin Schmidt, 2021. "Computing Feasible Points of Bilevel Problems with a Penalty Alternating Direction Method," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 198-215, January.
- Smith, J. Cole & Song, Yongjia, 2020. "A survey of network interdiction models and algorithms," European Journal of Operational Research, Elsevier, vol. 283(3), pages 797-811.
- Andrea Baggio & Margarida Carvalho & Andrea Lodi & Andrea Tramontani, 2021. "Multilevel Approaches for the Critical Node Problem," Operations Research, INFORMS, vol. 69(2), pages 486-508, March.
- Claudio Contardo & Jorge A. Sefair, 2022. "A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 890-908, March.
- Zhu, Michael B. & Ghossoub, Mario & Boonen, Tim J., 2023. "Equilibria and efficiency in a reinsurance market," Insurance: Mathematics and Economics, Elsevier, vol. 113(C), pages 24-49.
- Anthropelos, Michail & Boonen, Tim J., 2020.
"Nash equilibria in optimal reinsurance bargaining,"
Insurance: Mathematics and Economics, Elsevier, vol. 93(C), pages 196-205.
- Michail Anthropelos & Tim J. Boonen, 2019. "Nash Equilibria in Optimal Reinsurance Bargaining," Papers 1909.01739, arXiv.org, revised Mar 2020.
- Cerulli, Martina & Serra, Domenico & Sorgente, Carmine & Archetti, Claudia & Ljubić, Ivana, 2023. "Mathematical programming formulations for the Collapsed k-Core Problem," European Journal of Operational Research, Elsevier, vol. 311(1), pages 56-72.
- Yang, Dong & Jiao, Jianxin (Roger) & Ji, Yangjian & Du, Gang & Helo, Petri & Valente, Anna, 2015. "Joint optimization for coordinated configuration of product families and supply chains by a leader-follower Stackelberg game," European Journal of Operational Research, Elsevier, vol. 246(1), pages 263-280.
- Martin B. Haugh & Chun Wang, 2022. "Play Like the Pros? Solving the Game of Darts as a Dynamic Zero-Sum Game," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2540-2551, September.
- Nahid Rezaeinia & Julio César Góez & Mario Guajardo, 2022. "Efficiency and fairness criteria in the assignment of students to projects," Annals of Operations Research, Springer, vol. 319(2), pages 1717-1735, December.
- Ghossoub, Mario & Zhu, Michael B., 2024. "Stackelberg equilibria with multiple policyholders," Insurance: Mathematics and Economics, Elsevier, vol. 116(C), pages 189-201.
- Argyris, Nikolaos & Karsu, Özlem & Yavuz, Mirel, 2022. "Fair resource allocation: Using welfare-based dominance constraints," European Journal of Operational Research, Elsevier, vol. 297(2), pages 560-578.
- Matteo Fischetti & Ivana Ljubić & Michele Monaci & Markus Sinnl, 2019. "Interdiction Games and Monotonicity, with Application to Knapsack Problems," INFORMS Journal on Computing, INFORMS, vol. 31(2), pages 390-410, April.
- Forbes, M.A. & Harris, M.G. & Jansen, H.M. & van der Schoot, F.A. & Taimre, T., 2024. "Combining optimisation and simulation using logic-based Benders decomposition," European Journal of Operational Research, Elsevier, vol. 312(3), pages 840-854.
More about this item
Keywords
Complexity theory; Knapsack problem; Stackelberg game; Bilevel optimization;All these keywords.
Statistics
Access and download statisticsCorrections
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:ejores:v:291:y:2021:i:1:p:18-31. 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.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.