I've never encountered any shinies in Random Singles and Doubles, but in Random Triples I've encountered two shiny Pokemon in two different matches.
So, I want to know what is the chance of battle with a shiny Pokemon in random battle, random double battle and random triple battle per battle in Pokemon showdown?