Re: Colonel Blotto

From: crb11@emu.pmms.cam.ac.uk (Colin Bell)

Date: Thu, 23 May 1996 00:00:00 +0000

Here are the results of the Colonel Blotto tourney, and the strategies
entered. Congratulations especially to Ian Collier, Chuan-Tze Teo and
Martin Fuller.

These results will be available on my web page http://pmms.cam.ac.uk/~crb11
soon, with comment and further analysis.

Thanks to those who took part.

Colin Bell

[I have set followups to rec.games.abstract, so that any discussion goes into
one group]

Pure entries

1:              Chris Rudram:  29  1  1  1 20 16 13 10  6  3, weight 1
  2:            Hauke Reddmann:  18 16 15 13 11  9  7  5  4  2, weight 1
  3:            Aubrey de Grey:   3  3 31 29 24  3  3  2  1  1, weight 1
  4:            Stephen Turner:   9  9  9 46  5  5  5  4  4  4, weight 1
  5:                Colin Bell:   2  2 32 26 12 11 11  2  1  1, weight 1
  6:               Ian Collier:   4 27 31  1 14 18  3  1  1  0, weight 1
  7:              Dave Holland:   4 34 34  4 14  6  0  3  1  0, weight 1
  8:              Andrew White:   2 33 31  2  2 12  8  7  2  1, weight 1
  9:           Eldad Petreanu :   2 20 18 16 14 12 10  8  0  0, weight 1
 10:               Achim Kempf:  30 15 10 13  5  7  5  5  5  5, weight 1
 11:             Chuan-Tze Teo:  36 36  5  5  5  5  2  2  2  2, weight 1
 12:             Robert Israel:  17 11 27 22  3  4  9  5  2  0, weight 1
 13:          Chris M. Dickson:  36  1 26  1 21  1 11  1  1  1, weight 1
 14:         Rui.Barata@bta.pt:   1  1 31 21  1 11 11 11 11  1, weight 1
 15:             Martin Fuller:  37  1 24 27  0  0  0  9  2  0, weight 1
 16:              Mark Carroll:  16  0 24 18  3 11 14  9  3  2, weight 1
 17:             Gabor Megyesi:   1 33 31 29  1  1  1  1  1  1, weight 1

One-off (out of 32)

1    24 Ian Collier               (  6)
   2=   22 Chris Rudram              (  1)
    =      Dave Holland              (  7)
   4    20 Colin Bell                (  5)
   5    18 Andrew White              (  8)
   6=   17 Aubrey de Grey            (  3)
    =      Robert Israel             ( 12)
   8=   16 Eldad Petreanu            (  9)
    =      Achim Kempf               ( 10)
    =      Chuan-Tze Teo             ( 11)
  11    15 Hauke Reddmann            (  2)
  12    14 Chris M. Dickson          ( 13)
  13    13 Mark Carroll              ( 16)
  14=   12 Stephen Turner            (  4)
    =      Rui.Barata@bta.pt         ( 14)
    =      Martin Fuller             ( 15)
  17     6 Gabor Megyesi             ( 17)

Evolutionary:
(above the line is the stable strategy: below the line is a measure of
how far the other strategies missed out)

1=  14.29  Chris Rudram              (  1)
   =         Colin Bell                (  5)
   =         Ian Collier               (  6)
   =         Dave Holland              (  7)
   =         Achim Kempf               ( 10)
   =         Chuan-Tze Teo             ( 11)
   =         Martin Fuller             ( 15)
-------------------------------------------------------------
  8= -14.28  Hauke Reddmann            (  2)
   =         Aubrey de Grey            (  3)
   =         Stephen Turner            (  4)
   =         Andrew White              (  8)
   =         Eldad Petreanu            (  9)
   =         Chris M. Dickson          ( 13)
   =         Rui.Barata@bta.pt         ( 14)
 15  -42.85  Mark Carroll              ( 16)
 16= -71.42  Robert Israel             ( 12)
   =         Gabor Megyesi             ( 17)

Mixed strategies:

1:            Aubrey de Grey:   3  3 31 29 24  3  3  2  1  1, weight 1
  2:            Stephen Turner:   9  9  9 46  5  5  5  4  4  4, weight 1
  3:                Colin Bell:   2  2 32 26 12 11 11  2  1  1, weight 1
                                  4 33 29  2 18 13  1  0  0  0, weight 1
                                 40  1  1  1 16 12  9  8  6  6, weight 1
  4:               Ian Collier:   4 27 31  1 14 18  3  1  1  0, weight 20
                                 26  2 28  2 22  4 14  1  1  0, weight 18
                                 24 36  2  0 19 17  1  0  1  0, weight 16
                                  3  1 28 27 15  2 12 11  1  0, weight 14
                                  1 23 28 31  0  2 14  1  0  0, weight 12
                                  4 26  3 22  1 18 13 11  2  0, weight 10
                                  3 25 18 18 22  2  1  1  3  7, weight 6
                                 27 23 32  1  0  1  3  1  1 11, weight 2
                                 27 26  2 26  1  3  1  1 12  1, weight 2
  5:               Achim Kempf:  30 15 10 13  5  7  5  5  5  5, weight 5
                                 25 25 25  9  4  5  4  1  1  1, weight 5
  6:             Chuan-Tze Teo:   2 30 26 22  1  1 18  0  0  0, weight 1
                                 36 36  5  5  5  5  2  2  2  2, weight 1
                                  4  4  4 24 21 18 10  5  5  5, weight 1
                                  3 31 27  3 19 17  0  0  0  0, weight 1
  7:              Andrew White:   6  1 36 28 18  1  5  3  1  1, weight 4
                                 33 31  2  2  1 12  7  6  5  1, weight 4
                                 33  1 31  2 13  1  7  6  5  1, weight 5
                                  2 33 31  2  2 12  8  7  2  1, weight 7
  8:             Robert Israel:  36 14 12 14 14  2  6  0  0  2, weight 140
                                 15  3 19 15 19 17  1  9  1  1, weight 5
                                 17 11 27 22  3  4  9  5  2  0, weight 82
                                 24  4 15 13 17  7 14  2  1  3, weight 11
                                 30 29  8 10  3  9  2  8  1  0, weight 111
                                 26 35  1  0  0 22 16  0  0  0, weight 16
                                 30 35  4  1 10  8 12  0  0  0, weight 68
                                 42  0 13 25  2  3  3  9  2  1, weight 11
                                 12 27 29  0 13  2  7  7  2  1, weight 15
                                  3 22 26 19 10  3 10  3  3  1, weight 133
                                 13 13 27 16 15  9  1  2  4  0, weight 26
                                 13 13 31 23  4  3  8  3  1  1, weight 6
                                 40  4  2  6 17  9 15  4  2  1, weight 59
                                 43  6  0  6 15 11  7  5  5  2, weight 29
                                 14 15 12 28  6  1 14  9  1  0, weight 53
                                 21 28  6  2  5 12  4 11  7  4, weight 161
                                 39  8  9 10 11 18  2  1  0  2, weight 45
                                 31  5 31 25  5  0  0  3  0  0, weight 28
  9:          Chris M. Dickson:  36  1 26  1 21  1 11  1  1  1, weight 1
 10:             Martin Fuller:  37  1 24 27  0  0  0  9  2  0, weight 260
                                 14 12 25  4  2 18 15  6  3  1, weight 184
                                 32  2  0 18 25  9  9  5  0  0, weight 148
                                  3 13 29 18 13  9  7  3  5  0, weight 122
                                  5 19 28 22  1  8 11  3  1  2, weight 115
                                 41  8  7  7 22  6  5  0  2  2, weight 101
                                 14 30  9 12 13 10  7  4  0  1, weight 99
                                 12 31 25  0 16 14  0  2  0  0, weight 96
                                 22 18 16 13 10  8  6  4  2  1, weight 94
                                 22 21  4  5 18  5 15  7  3  0, weight 84
                                  6 17 12 23  8 19  8  7  0  0, weight 79
                                 23 35 15  7 10  8  0  1  1  0, weight 77
                                 17 27  0 16 15 16  2  5  2  0, weight 74
                                 29 32 10  9 16  1  2  1  0  0, weight 74
                                 20 30 15 11 10  1  5  4  4  0, weight 72
                                 23 14 30  8  4 15  1  3  2  0, weight 69
                                  3 36  4 12 16  5 13  8  3  0, weight 69
                                 39 28  2 10  8  7  1  3  2  0, weight 65
                                  9  3 28 30  4 12  8  3  0  3, weight 64
                                 34 12 14 12  4  2 12 10  0  0, weight 64
 11:              Mark Carroll:   0 33 27 26  1  0 13  0  0  0, weight 1
                                  2 31 27 26  0  1 12  1  0  0, weight 1
 12:             Gabor Megyesi:   1 33 31 29  1  1  1  1  1  1, weight 5
                                  0  0  0 26 22 17 12  8  8  7, weight 5
                                  1  1 30 30 26  7  5  0  0  0, weight 5
                                 40  1  1 30  1  1 10 10  4  2, weight 5

One-off:

1=   16 Colin Bell                (  3)
    =      Ian Collier               (  4)
    =      Chuan-Tze Teo             (  6)
   4    13 Aubrey de Grey            (  1)
   5=   12 Andrew White              (  7)
    =      Robert Israel             (  8)
    =      Martin Fuller             ( 10)
   8     9 Mark Carroll              ( 11)
   9=    8 Stephen Turner            (  2)
    =      Chris M. Dickson          (  9)
  11     6 Achim Kempf               (  5)
  12     4 Gabor Megyesi             ( 12)

Evolutionary:

1   39.16  Chuan-Tze Teo             (  6)
  2   34.40  Martin Fuller             ( 10)
  3   16.50  Colin Bell                (  3)
  4    5.54  Stephen Turner            (  2)
  5    4.40  Ian Collier               (  4)
---------------------------------------------------------------------
  6   -2.30  Aubrey de Grey            (  1)
  7   -3.78  Andrew White              (  7)
  8   -9.26  Robert Israel             (  8)
  9  -10.31  Mark Carroll              ( 11)
 10  -32.41  Gabor Megyesi             ( 12)
 11  -34.03  Achim Kempf               (  5)
 12  -35.91  Chris M. Dickson          (  9)