A study of general and security Stackelberg game formulations

DOI10.1016/j.ejor.2019.05.012zbMath1431.91070OpenAlexW2766023033WikidataQ127880739 ScholiaQ127880739MaRDI QIDQ1999631

Fernando Ordóñez, Martine Labbé, Carlos Casorrán, Bernard Fortz

Publication date: 27 June 2019

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/289154/3/Casorran.pdf

zbMATH Keywords

game theoryinteger programmingdiscrete optimizationbilevel optimization

Mathematics Subject Classification ID

Integer programming (90C10) Hierarchical games (including Stackelberg games) (91A65)

Related Items

A Progressive Approximation Approach for the Exact Solution of Sparse Large-Scale Binary Interdiction Games ⋮ Modeling bluffing behavior in signaling security games ⋮ Casting Light on the Hidden Bilevel Combinatorial Structure of the Capacitated Vertex Separator Problem ⋮ A survey on mixed-integer programming techniques in bilevel optimization ⋮ Discussion of Fairness and Implementability in Stackelberg Security Games ⋮ Technical Note—There’s No Free Lunch: On the Hardness of Choosing a Correct Big-M in Bilevel Optimization ⋮ Coordinating resources in Stackelberg security games

Cites Work

• Unnamed Item
• Hierarchical optimization: An introduction
• On generalized Stackelberg strategies
• Practical bilevel optimization. Algorithms and applications
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• Optimal defense against election control by deleting voter groups
• A Monte Carlo tree search approach to finding efficient patrolling schemes on graphs
• Multi-objective Stackelberg game model for water supply networks against interdictions with incomplete information
• A dynamic reformulation heuristic for generalized interdiction problems
• An overview of bilevel optimization
• Fourier-Motzkin elimination and its dual
• A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing
• Stackelberg Routing on Parallel Networks With Horizontal Queues
• Market Structure and Equilibrium
• Interdiction Games and Monotonicity, with Application to Knapsack Problems
• Production Planning by Mixed Integer Programming
• Optimal interdiction of a supply network
• A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information
• Mathematical Programs with Optimization Problems in the Constraints
• Bilevel programming and price setting problems