We carry out a systematic global optimization study based on Density Functional Theory (DFT) calculations and the "global optimization with first-principles energy expression (GOFEE)" method in order to elucidate the stability of PtOx oxidation states under different conditions, the effects of particle size and a CeO2(111) support, and the overall electronic structure of these systems.