Title :
A Markov model for multi-criteria multi-person decision making
Author :
Chelvier, René ; Dammasch, Kristina ; Horton, Graham ; Knoll, Stefan-Werner ; Krull, Claudia ; Rauch-Gebbensleben, Benjamin
Author_Institution :
Comput. Sci. Dept., Univ. of Magdeburg, Magdeburg
Abstract :
This paper describes a new algorithm for the evaluation of alternatives by a group of decision makers according to multiple criteria. The algorithm is motivated by the need to quickly evaluate a large number of ideas in the early stages of an innovation process, when little or no information about the ideas is available. The algorithm is based on a Markov chain model which is derived from pairwise comparisons of ideas. The steady-state solution of this Markov chain yields a ranking vector for the alternatives. The algorithm is similar to the ldquoPageRankrdquo method used by Google. The new algorithm does not require absolute values and allows assignment of weights both to the decision makers and to the evaluation criteria.
Keywords :
Markov processes; decision making; decision theory; matrix algebra; Google; Markov chain model; PageRank; innovation process; matrix algebra; multicriteria multiperson decision making; ranking vector; steady-state solution; Algorithm design and analysis; Computer interfaces; Computer science; Costs; Decision making; Eigenvalues and eigenfunctions; Performance evaluation; Sensitivity analysis; Steady-state; Technological innovation;
Conference_Titel :
Innovations in Information Technology, 2008. IIT 2008. International Conference on
Conference_Location :
Al Ain
Print_ISBN :
978-1-4244-3396-4
Electronic_ISBN :
978-1-4244-3397-1
DOI :
10.1109/INNOVATIONS.2008.4781672