Problems

In the game of ``Colonel Blotto'' there are two players, Adam and Betty. First Adam chooses three non-negative integers \(a_{1},a_{2}\) and \(a_{3},\) such that \(a_{1}+a_{2}+a_{3}=9,\) and then Betty chooses non-negative integers \(b_{1},b_{2}\) and \(b_{3}\), such that \(b_{1}+b_{2}+b_{3}=9.\) If \(a_{1} > b_{1}\) then Adam scores one point; if \(a_{1} < b_{1}\) then Betty scores one point; and if \(a_{1}=b_{1}\) no points are scored. Similarly for \(a_{2},b_{2}\) and \(a_{3},b_{3}.\) The winner is the player who scores the greater number of points: if the socres are equal then the game is drawn. Show that, if Betty knows the numbers \(a_{1},a_{2}\) and \(a_{3},\) she can always choose her numbers so that she wins. Show that Adam can choose \(a_{1},a_{2}\) and \(a_{3}\) in such a way that he will never win no matter what Betty does. Now suppose that Adam is allowed to write down two triples of numbers and that Adam wins unless Betty can find one triple that beats both of Adam's choices (knowing what they are). Confirm that Adam wins by writing down \((5,3,1)\) and \((3,1,5).\)