The flash game Zilch was my introduction to this phenomenon. The developer made a detailed blog post about how they make the higher-difficulty AI opponents use a different strategy, because they hate when other games give the AI opponents super luck.
A lot of the comments were from users reporting that they lost against the highest-difficulty opponent and therefore it must be rigged.
