TY - GEN
T1 - Gamification of the optimization problem and multi-point type optimization methods
AU - Okamoto, Takashi
AU - Aiyoshi, Eitaro
PY - 2013/12/1
Y1 - 2013/12/1
N2 - In this study, we transform an optimization problem into a game problem by multiple decision makers. This transformation is called gamification of the optimization problem. Then, we discuss correspondence of the dynamics to search the rational solution of the game problem with the multi-point type optimization method to search the optimal solution of the original problem. Specifically, we propose a condition to compose objective functions of multiple decision makers who interfere with each other from the objective function of the original problem so that equivalence of the Nash equilibrium solution of the game problem to the optimal solution of the original problem is guaranteed. Then, correspondence of the gradient dynamics to solve the game problem with the multi-point type optimization method is discussed. We also show some numerical examples in order to explain the gamification of the optimization problem.
AB - In this study, we transform an optimization problem into a game problem by multiple decision makers. This transformation is called gamification of the optimization problem. Then, we discuss correspondence of the dynamics to search the rational solution of the game problem with the multi-point type optimization method to search the optimal solution of the original problem. Specifically, we propose a condition to compose objective functions of multiple decision makers who interfere with each other from the objective function of the original problem so that equivalence of the Nash equilibrium solution of the game problem to the optimal solution of the original problem is guaranteed. Then, correspondence of the gradient dynamics to solve the game problem with the multi-point type optimization method is discussed. We also show some numerical examples in order to explain the gamification of the optimization problem.
KW - Game problem
KW - Multi-point type optimization method
KW - Nash equilibrium solution
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=84893599767&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893599767&partnerID=8YFLogxK
U2 - 10.1109/SMC.2013.600
DO - 10.1109/SMC.2013.600
M3 - Conference contribution
AN - SCOPUS:84893599767
SN - 9780769551548
T3 - Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
SP - 3516
EP - 3522
BT - Proceedings - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
T2 - 2013 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2013
Y2 - 13 October 2013 through 16 October 2013
ER -