How do you know anyone will use it?

What do you do to validate your idea? How do you come up with the problem to fix? Will anyone use it? Will anyone pay for it? Or do you just start building, putting money into something and wishing for the best?