Record number :

1313410

Title of article :

A Stackelberg equilibrium for a missile procurement problem

Author/Authors :

Ryusuke Hohzaki، نويسنده , , Shinichi Nagashima، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2009

Pages :

12

From page :

238

To page :

249

Abstract :

This paper deals with a procurement problem of missiles involving the efficient assignment of the missiles to some targets. Within a fixed amount of budget, a leader purchases several types of missiles, by which he aims to damage as much value as possible a follower hides into some facilities later. The effectiveness of the missile depends on the type of missile and facility. A payoff of the game is the expected amount of destroyed value. The problem is generalized as a two-person zero-sum game of distributing discrete resources with a leader and a follower. Our problem is to derive a Stackelberg equilibrium for the game. This type of game has an abundance of applications. The problem is first formulated into an integer programming problem with a non-separable objective function of variables and it is further equivalently transformed into a maximin integer knapsack problem. We propose three exacts methods and an approximation method for an optimal solution.

Keywords :

Missile allocation , Stackelberg equilibrium , Two-person zero-sum game , Game theory , Integer programming

Journal title :

European Journal of Operational Research

Link To Document :