Coding colonel Blotto tournament in Matlab

As I have already written couple of times, I used to teach Matlab. My experience was quite varied with many highs and as many lows. The high points were usually introducing and solving more complicated or involved problems, and also helping students to understand them. One time I held a tournament similar to Riddler Nation tournament hosted by Riddler on FiveThirtyEight, which was based on the Colonel Blotto game.

In this post I discuss the problem posed to my students. And I also provide a live session recording of me implementing colonel Blotto tournament in Matlab.

Fast and slow troops in Colonel Blotto game

Let us continue exploring Colonel Blotto game! In an earlier post, we became familiar with the basic premise of the model. Then, we have explored what happens when the castles (battlefields) have different importance. This time, let us consider a scenario with two types of troops: one that is slow and inexpensive, and another that is fast but more costly. What happens if we introduce this heterogeneity? Will you be able to beat AI strategy this time?

Lasplagas: Simulating War using Game Theory!

A short video on the Colonel Blotto game, which visually introduces the game we have been posting about recently. It implements a couple of straightforward strategies, which gradually grow more sophisticated.

It seems that the "smart colonel" strategy from the video above is similar to the strategy I have implemented to be used by computer opponent in the app from an earlier post.