Departmental Papers (CIS)

Date of this Version


Document Type

Conference Paper


Kohli, P., Bachrach, Y., Stillwell, D., Kearns, M., Herbrich, R., & Graepel, T., Colonel Blotto on Facebook: The Effect of Social Relations on Strategic Interaction, ACM Web Science, June 2012

ACM COPYRIGHT NOTICE. Copyright © 2012 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or


We study how social relations between people affect the way they play the famous resource allocation game called Colonel Blotto. We report the deployment of a Facebook application called “Project Waterloo” which allows users to invite both friends and strangers to play Colonel Blotto against them. Most previous empirical studies of Blotto have been performed in a laboratory environment and have typically employed monetary incentives to attract human subjects to play games. In contrast, our framework relies on reputation and entertainment incentives to attract players. Deploying the game on a social network allows us to capture the social relations between players and analyze their impact on the used strategies. Following [1] we examine player strategies and contrast them with game theoretic predictions. We then investigate how strategies are affected by social relations. Our analysis reveals that knowledge of the opponent affects the strategies chosen by players and how well they perform in the game. We show that players with few Facebook friends tend to play more games and have a higher probability of winning, that players responding to a challenge in the game have a higher probability of winning than those initiating the game, and that the initiators of a game have a higher probability of defeating their friends than strangers.



Date Posted: 24 July 2012