Bisection method

1
Bisection method

• eLearning resources / MCDA team
• Director prof. Raimo P. Hämäläinen
• Helsinki University of Technology
• Systems Analysis Laboratory
• http//www.eLearning.sal.hut.fi

2
Bisection method

• 1) Identify the least and the most preferred
  attribute levels xmin and xmax and set
• 2) Define the bisection point m1, for which
• 3) The value at m1 is
• 4) Define the bisection point m2 between xmin and
  m1 and the bisection point m3 between m1 and
  xmax, such that
• 5) Repeat the steps 2-4 recursively until the
  value scale is defined with sufficient accuracy

v(xmin) 0v(xmax) 1
v(m1) - v(xmin) v(xmax) - v(m1)
v(m1) 0.5v(xmin) 0.5 v(xmax) 0.5
v(m2) 0.5v(xmin) 0.5v(m1) 0.25v(m3)
0.5v(m1) 0.5v(xmax) 0.75
3
Bisection method

• See the animation
• To the Assessing the form of value function
  slide