http://swrc.ontoware.org/ontology#InProceedings
A Game-Chain-Based Approach for Decision Making
en
game chain
system equilibrium
Markov decision process
An Tingyu
Watanabe tsunami
Nowadays, with the rapid development of information society, decision-making problems become more and more complicated especially in large scale systems such as infrastructure, environmental and industrial fields, which are usually accompanied by psychological competition between involved parties in a complicated, uncertain and dynamic situation. From a holistic perspective of system, a specific decision-making method which is described as game-chain-based decision making has been proposed in this paper in order to seek a solution for these problems. It takes other involved partiesâ€™ thinking into consideration and explores consequences of holistic instead of reductionist in order to pursue scientific proof and optimal choice for decision makers. Based on systematic and game ideas, this paper attempts to find a solution by mathematical modeling. First, characteristics and descriptions of this sort of decision-making problems are summarized which can be abstracted as game chain. Through giving proper definitions of decision point, state, action, state transition probability and immediate utility, a mathematical model is set up which translates the process of game chain decision making into Markov decision process with a list of 5 objects. Second, with support of Game Theory and Markov Decision Process, the corresponding equilibrium (system equilibrium) in a holistic view of system is developed under the principle function of expected total utility and then proved to be existed under some certain conditions. Then a pathway to find the system equilibrium is given. Finally the proposed method is demonstrated through a tank virtual game.
Society for Social Management Systems Internet Journal
5
1
2009-03
2432-552X
Society for Social Management Systems