Profit margins in modern and contemporary art sales, and a race for business opportunities in China and on the Web, may be the key factors behind the shake-ups of top brass at both Sotheby's and Christie's.

William Ruprecht, of New-York -based Sotheby's, announced first his impending departure as CEO. Rival auction house Christie's head, Steven Murphy, surprised many when he said he would also be stepping down.