Niccolò Machiavelli
In Chapter 14 of "The Prince", Niccolò Machiavelli tells the story of the Greek general Philopoemon, who made extensive use of tactical decision games.