My questions is.. exactly .. how often?
It's obvious that Adwords is looking at CTR every so often and adjusts the Min Bid to "optimize for CPM" (translation: squeeze as much $ as possible out of every advertiser).
Not sure I'd agree with you there.
I find the most (but not all) of my minimum bids have not been changing. 1 exception was a few weeks back when G changes the algorithm and introduced a new set of minimim bid values.
Where I do see some changes I believe is is after a number of impressions or clicks rather than a period of time.
I have hear about a 3 monthly purge on the Quality Score, but I've not experienced this myself - yet!