No, because companies generally let retailers advertise their products, the option is always there to refuse a company to use your trademark. If Random House choose, they could stop abebooks.com from listing their products. But in those cases, why supply abebooks stock in the first place?!What about Ebay? They can't possibly be dishing out cash to every company in the world whose goods get advertised on their site. Do used car dealers have to pay every single car company to be able to advertise that they've got their cars on the lot? I somehow doubt all those used book sellers on abebooks.com are floating every single publisher in existence cash to be able to publicize the listings of books they have for sale.
Its the same laws that stop a game using Mario in it without Nintendo's consent. Mario is a trade identity controlled by the creator company. Similarly you have companies being referenced in works of literary fiction who tell the authors to remove references to them. Sometimes they don't mind as it's free publicity, and sometimes they don't want their product identity associated with the book. You don't have to ask their permission, but if you don't for whatever reason, they can tell you to 'cease and desist'.