In proof of stake algorithms, users mine for coin by using computing power to determine the correct algorithm.
Please look at the section related to how Proof of Stake works.