BGonline.org Forums

Measuring Complexity

Posted By: Tom Keith
Date: Thursday, 3 September 2009, at 2:59 p.m.

In Response To: Measuring Complexity (Michael Depreli)

A mathematical measure might be:

Let err(i) be the amount of equity you lose by playing candidate i.
Let p(i) be the probability that a human player would make that play.

Then the relative complexity of a play would be:

sum of all ( err(i) * p(i) )

The hard part is figuring out p(i). If you had a database of a large number of human games, you might be able to train a NN to estimate this probability.

Messages In This Thread

• Measuring Complexity
  Michael Depreli -- Thursday, 3 September 2009, at 10:45 a.m.
  • Measuring Complexity
    Bob Koca -- Thursday, 3 September 2009, at 1:50 p.m.
  • Measuring Complexity
    Bob Koca -- Thursday, 3 September 2009, at 2:53 p.m.
  • Measuring Complexity
    Tom Keith -- Thursday, 3 September 2009, at 2:59 p.m.
    • Measuring Complexity
      MaX -- Wednesday, 9 September 2009, at 9:49 a.m.
  • Measuring Complexity
    Ray Kershaw -- Thursday, 3 September 2009, at 3:21 p.m.
  • Measuring Complexity
    Phil Simborg -- Thursday, 3 September 2009, at 4:39 p.m.
  • Measuring Complexity
    Frank Berger -- Thursday, 3 September 2009, at 5:07 p.m.