Norway certainly does have private exploration too, but note that we also levy massive extra taxes on oil companies, which adds up to something like 70% total, vs. 28% corporation tax on the profits of most other businesses.

I believe the licensing system also takes into account investment and effects on local economy to an extent that creates substantial capital inflow beyond what you'd otherwise see.