A two-resource allocation algorithm with an application to large-scale zero-sum defensive games

DOI10.1016/j.cor.2016.08.013zbMath1394.91248OpenAlexW2513937754MaRDI QIDQ1652078

Noam Goldberg, Boaz Golany, Uriel G. Rothblum

Publication date: 11 July 2018

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2016.08.013

zbMATH Keywords

Nash equilibriaresource allocationlarge scale optimizationmultiple resourcesresource substitution

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) 2-person games (91A05) Interior-point methods (90C51) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items

The weapon-target assignment problem

Uses Software

• Matlab
• SDPT3
• Gurobi
• Ipopt
• nth_element

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A trilevel programming approach for electric grid defense planning
• Optimal response to attacks on the open science grid
• Nature plays with dice - terrorists do not: Allocating resources to counter strategic versus probabilistic risks
• Allocating multiple defensive resources in a zero-sum game setting
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Balancing Terrorism and Natural Disasters—Defensive Strategy with Endogenous Attacker Effort
• A Two-Resource Allocation Problem Solvable in Linear Time
• SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
• On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach
• A minimax resource allocation problem with variable resources