Regular Papers

International Journal of Control, Automation and Systems 2016; 14(1): 282-290

Published online February 11, 2016

https://doi.org/10.1007/s12555-014-0270-6

© The International Journal of Control, Automation, and Systems

Entry Optimization using Mixed Integer Linear Programming

Seungmin Baek, Sungwon Moon, and H. Jin Kim*

Seoul National University

Abstract

An appropriate selection of agents to participate in a confrontation such as a game or combat depends on the types of the opposing team. This paper investigates the problem of determining a combination of agents to fight in a combat between two forces. When the types of enemy agents committed to the combat are not known, game theory provides the best response to the opponent. The entry game is solved by using mixed integer linear programming (MILP) to consider the constraints on resources in a game theoretic approach. Simulations for the examples involving three different sets of military forces are performed using an optimization tool, which demonstrates that the optimal entry is properly selected corresponding to the opposing force."

Keywords Decision making, game theory, military operation, MILP (mixed integer linear programming), resource allocation.

Article

Regular Papers

International Journal of Control, Automation and Systems 2016; 14(1): 282-290

Published online February 1, 2016 https://doi.org/10.1007/s12555-014-0270-6

Copyright © The International Journal of Control, Automation, and Systems.

Entry Optimization using Mixed Integer Linear Programming

Seungmin Baek, Sungwon Moon, and H. Jin Kim*

Seoul National University

Abstract

An appropriate selection of agents to participate in a confrontation such as a game or combat depends on the types of the opposing team. This paper investigates the problem of determining a combination of agents to fight in a combat between two forces. When the types of enemy agents committed to the combat are not known, game theory provides the best response to the opponent. The entry game is solved by using mixed integer linear programming (MILP) to consider the constraints on resources in a game theoretic approach. Simulations for the examples involving three different sets of military forces are performed using an optimization tool, which demonstrates that the optimal entry is properly selected corresponding to the opposing force."

Keywords: Decision making, game theory, military operation, MILP (mixed integer linear programming), resource allocation.

IJCAS
February 2025

Vol. 23, No. 2, pp. 359~682

Stats or Metrics

Share this article on

  • line

Related articles in IJCAS

IJCAS

eISSN 2005-4092
pISSN 1598-6446