home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / rec / games / go / 2299 < prev    next >
Encoding:
Text File  |  1992-11-17  |  3.8 KB  |  80 lines

  1. Newsgroups: rec.games.go
  2. Path: sparky!uunet!charon.amdahl.com!pacbell.com!ames!saimiri.primate.wisc.edu!hp9000.csc.cuhk.hk!uxmail!uxmail.ust.hk!schmidt
  3. From: schmidt@uxmail.ust.hk (DR. ROY SCHMIDT)
  4. Subject: Re: winning ratio
  5. Message-ID: <1992Nov18.021006.14737@uxmail.ust.hk>
  6. Sender: usenet@uxmail.ust.hk (usenet account)
  7. Organization: Hong Kong University of Science and Technology
  8. References: <Bxq5pn.D89@nic.umass.edu> <1992Nov15.142906.30095@dickens.com> <1992Nov17.023826.2810@bhprtc.scpd.oz.au>
  9. Date: Wed, 18 Nov 1992 02:10:06 GMT
  10. Lines: 68
  11.  
  12. In article <1992Nov17.023826.2810@bhprtc.scpd.oz.au> bernd@bhprtc.scpd.oz.au (Bernd Wechner) writes:
  13. >fred@dickens.com (Fred R Stearns) writes:
  14. >
  15. >>Somewhere (I can't remember where now) I saw the following
  16. >>formula:
  17. >>
  18. >>P = 1/2 * (2/3)^(2*d)
  19. >>
  20. >>where d is the absolute rank difference and P is the probability
  21. >>that the weaker player will win.
  22. >
  23. >Is this with, or without handicap stones? Presumably without.
  24. >
  25. >-- 
  26. >Bernd Wechner, Research Engineer                       (bernd@bhprtc.scpd.oz.au)
  27. >BHP Sheet and Coil Products Division, Research and Technology Centre
  28. >Port Kembla, New South Wales, Australia.
  29.  
  30. There are several problems with such a "formula" approach.
  31.  
  32. 1.  If we assume no difference in ranks, then the formula yields a 
  33.     probability of 0.333 of a given player winning.  Since the game is
  34.     not three-handed, we would have to assign the remaining 1/3 to draws
  35.     Having played not a few games in my life, draws just don't seem to
  36.     come up often enough :-).
  37.  
  38. 2.  Such a formula would have to be strength-dependent.  That is, the
  39.     probability that a 16-kyu would beat a 12-kyu is likely much higher
  40.     than the probability that a ten-kyu would beat a six-kyu in an even
  41.     game, and so forth.
  42.  
  43. 3.  By the formula, the probability runs to a very small number too
  44.     quickly.  For instance, for a one-rank difference (weaker player
  45.     holds Black), p=0.2222.  For a two-rank difference, p=0.0195.  In
  46.     other words, beyond a one-rank difference, the formula has no
  47.     practical significance, since we are giving the weaker side less
  48.     than 2% of the games.  A rating system based on this formula would
  49.     not discriminate well enough beyond two ranks difference. 
  50.  
  51. 4.  The formula lacks an empirical basis.  First, you have to find a
  52.     bunch of players and establish, through extended handicap play, the
  53.     absolute difference in their ranks.  Next, you have them play each
  54.     other a sufficient number of games with no handicap to build a
  55.     sample of results for each absolute difference range.  During all
  56.     this, you must have the players promise not to improve :-).  The
  57.     games must be between various combinations of players at each
  58.     absolute difference, since we can't build a formula based on the 
  59.     quirks of the difference between just two players.  The way I see
  60.     it, such an experiment would take a good while to complete, and
  61.     the results would probably indicate that because of factors like
  62.     the one example given in paragraph 2, a blanket formula could not
  63.     be set out as a linear expression in simple terms.
  64.  
  65. Before you flame, dear readers, let me entreat you not to take all my
  66. assertions too seriously.  This is just my opinion, not a scientific
  67. thesis.  For the thesis, call me back in about 300^30 games -- by then
  68. I should have some preliminary results and know how to proceed with the
  69. other 95% of the sample yet to be taken :-).
  70.  
  71. My point is, we can't be so precise with a ranking system that is
  72. subjective in nature and ranks that wax and wane through experience and
  73. age.           
  74.   
  75. -- 
  76. Roy Schmidt        schmidt@usthk.ust.hk        schmidt@uxmail.ust.hk
  77. Business Information Systems Dept, School of Business and Management
  78.          The Hong Kong University of Science and Technology
  79.                 Clearwater Bay,  Sai Kung,  HONG KONG
  80.