Dynamic Time-Linkage Problems Revisited

Dynamic time-linkage problems (DTPs) are common types of dynamic optimization problems where "decisions that are made now ... may in‡uence the maximum score that can be obtained in the future"[3]. This paper contributes to understanding the questions of what are the unknown characteristic of DTPs and how to characterize DTPs. Firstly, based on existing de…nitions we will introduce a more detailed de…nition to help characterize DTPs. Secondly, although it is believed that DTPs can be solved to optimality with a perfect prediction method to predict function values [3] [4], in this paper we will discuss a new class of DTPs where even with such a perfect prediction method algorithms might still be deceived and hence will not be able to get the optimal results. We will also propose a benchmark problem to study that particular type of time-linkage problems.

• Type: Conference
• Year: 2009
• Where: EVOW
• Authors: Trung Thanh Nguyen, Xin Yao
• Keywords: Artificial Intelligence, Dynamic Optimization Problems, EVOW 2009, Perfect Prediction Method, Time-linkage Problems