UPDATE: Valve has issued Eurogamer with a statement disputing the European Commission's claims and vowing to appeal.
A Valve spokesperson told Eurogamer: "During the seven year investigation Valve has cooperated fully, providing all requested evidence and information to the Commission. We disagree with these findings, and plan to appeal the decision."
We've asked the European Commission for a response.