We use would + a perfect infinitive (have + past participle) when we are making an assumption about what happened in the past or drawing a logical conclusion.
There would have been much simpler and cheaper ways of knitting gloves. (assumption)
The Isle of Lewis belonged to Norway at that time, so the merchant would have been in his own country when he lost the chess pieces. (logical conclusion)