Since it's difficult for individuals to achieve concensus without a trusted third party, bitcoin uses the blockchain as the trusted 3rd party.
And blockchain can be trusted because it's difficult to change its entries.

It's a practical workaround of the problem by combining pow with the  blockchain. Not exactly a solution.
Still pretty elegant and genius.