Thanks for your reply, yankeefan. Well, to be completely honest with you, I'm not particularly interested in any of the issues that Political Science deals with. My ultimate goal is studying and doing research in game theory, be it applied or theoretical, although I must say I'm more interested in the latter. What I'm really looking for is a PhD program where I can get a strong formal training and ultimately doing research in game theory. Indeed, I plan on applying mainly to Economics PhD programs but I'm just looking for alternative ways to get a formal training in game theory and I thought that a Political Science PhD could serve this purpose.
By the way, thanks for clarifying the difference between political methodology and formal theory/modeling.