> According to who? With what proof?

They normally get asked to investigate by other interested parties, and then ask other independent experts in the field.

> And how/why do they get to be the arbiters of that?

By being the government?

Microsoft doesn't have to sell their software in Europe if they don't like the rules.