That's a fascinating thought: people pay to solve problems.
That would imply that problem solving is a task that people enjoy.
And that again would have far reaching implications on many other areas of life, e.g. it would explain why organisations with high autonomy employees often thrive.