On the Stackelberg knapsack game
From MaRDI portal
Publication:2029942
DOI10.1016/j.ejor.2020.09.007zbMath1487.90565OpenAlexW3084774800MaRDI QIDQ2029942
Andrea Pacifici, Gaia Nicosia, Ulrich Pferschy, Joachim Schauer
Publication date: 4 June 2021
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2020.09.007
Analysis of algorithms and problem complexity (68Q25) Hierarchical games (including Stackelberg games) (91A65) Combinatorial optimization (90C27)
Related Items (3)
Knapsack problems -- an overview of recent advances. I: Single knapsack problems ⋮ Solution techniques for bi-level knapsack problems ⋮ Stackelberg packing games
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The Subset Sum game
- Motion planning with pulley, rope, and baskets
- Approximation algorithms for a bi-level knapsack problem
- The Stackelberg minimum spanning tree game
- A dynamic programming algorithm for the bilevel Knapsack problem
- Optimization problems and the polynomial hierarchy
- Price of fairness for allocating a bounded resource
- A dynamic reformulation heuristic for generalized interdiction problems
- One-level reformulation of the bilevel Knapsack problem using dynamic programming
- An exact approach for the bilevel knapsack problem with interdiction constraints and extensions
- Two-group knapsack game
- Lower bounds and a new exact approach for the Bilevel Knapsack with Interdiction Constraints
- A Stackelberg knapsack game with weight control
- Improved approximation algorithms for a bilevel knapsack problem
- Bilevel linear programming
- Stackelberg network pricing games
- An overview of Stackelberg pricing in networks
- Bayesian optimal knapsack procurement
- Bilevel Knapsack with Interdiction Constraints
- A Study on the Computational Complexity of the Bilevel Knapsack Problem
- The polynomial hierarchy and a simple model for competitive analysis
- ON A NEW PARADIGM OF OPTIMAL REINSURANCE: A STOCHASTIC STACKELBERG DIFFERENTIAL GAME BETWEEN AN INSURER AND A REINSURER
- On stackelberg pricing with computationally bounded customers
- Revenue Maximization in Stackelberg Pricing Games: Beyond the Combinatorial Setting.
- On Bilevel Optimization with Inexact Follower
- Interdiction Games and Monotonicity, with Application to Knapsack Problems
- Bilevel programming and price setting problems
- Stackelberg packing games
This page was built for publication: On the Stackelberg knapsack game