Why Flip a Coin is a really great book about game theory. Easy to read, very little assumed knowledge, and lots of very interesting and counterintuitive examples and situations. Also, despite the introductory nature - still gets into the math in a rigorous way.
Thanks for the recommendation!