Combinatorial auctions with externalities consider how bidders care about goods allocated to others. The researchers developed a model and bidding language using logical formulae to represent bidder preferences. They found that determining winners in these auctions is complex, and classifying bidder preferences is also challenging. The researchers also explored approximation methods for determining winners.