Sotheby's, one of the world's oldest and largest auction houses, tapped Pentagram partner Abbott Miller to redesign its brand identity, from the website right down to the bidding paddles.