A Picasso painting of his mistress Dora Maar sold for £5.7 million ($11.2 million) at auction in London Monday night, well up from its presale estimate of $6.9 million.