How to win elections
Résumé
Consider an election with two competing candidates and a set of voters whose opinions change over time. We study the best strategies that can be used by each candidate to influence voters. We also evaluate the knowledge advantage when one of the candidates knows in advance the adversary's strategy. We prove that an economy of up to 50% of the budget can be saved in such a scenario