[quote=@Shadow Dragon]
<Snipped quote by Legend>

They're sentient. They get to chose what they want to do. They're still bound to grant your three wishes, and they must follow the rules, but other then that they can choose for themselves.
[/quote]

But if the wish is specific enough, aren't they bound by what you want?